The automorphism group of the subsequence poset \(B_{m,n}\) (Q1568673)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1463101
Language Label Description Also known as
default for all languages
No label defined
    English
    The automorphism group of the subsequence poset \(B_{m,n}\)
    scientific article; zbMATH DE number 1463101

      Statements

      The automorphism group of the subsequence poset \(B_{m,n}\) (English)
      0 references
      0 references
      0 references
      0 references
      24 July 2000
      0 references
      Let \(a=a_1a_2\dots a_n\) be a word over an alphabet. We say that a word \(b=b_1b_2\dots b_m\) is a subword (or a subsequence) of \(a\) whenever there exists an increasing sequence \(1\leq j_1<j_2<\dots<j_m\leq n\) with \(b_i=a_{j_i}\) for all \(i=1,2,\dots,m\). Then we will write \(b\leq a\). Let \(\mathbf u_{m,n}=a_1a_2\dots a_n\) be a word of length \(n\) such that \(a_i\equiv i\bmod m\) for all \(i=1,2,\dots,n\). Let \(\mathbf B_{m,n}\) denote the poset formed by all subwords of \(\mathbf u_{m,n}\) with the partial order \(\leq\). The automorphism group of \(\mathbf B_{m,n}\) is isomorphic to (i) the symmetric group of an \(n\)-element set when \(1\leq n\leq m\); (ii) the cartesian product of the symmetric group of a \((2m-n)\)-element set and the symmetric group of a \(2\)-element set when \(m+1\leq n<2m\); (iii) the symmetric group of a \(2\)-element set when \(2m\leq n\).
      0 references
      poset
      0 references
      automorphism group
      0 references
      word over an alphabet
      0 references
      subword
      0 references
      subsequence
      0 references
      symmetric group
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references