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
Link To Document