• Title of article

    Automorphisms of subword-posets

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    7
  • From page
    372
  • To page
    378
  • Abstract
    In this paper the automorphism group of two posets, image and image is determined. image is the poset of DNA strands of length at most n, built up with k complement pairs of letters, and partially ordered by the subsequence relation. image is the set of all subsequences of the word image defined over the alphabet image, where image. The automorphism group of image was known already (see G. Burosch, H.-D.O.F. Gronau, J.-M. Laborde, The automorphism group of the subsequence poset image, Order 16 (2) (1999) 179–194 (2000)), here a short proof is presented as an illustration of the method used in the first part.
  • Keywords
    Subword , Poset , Automorphism
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948340