Computing orbits of the automorphism group of the subsequence poset \(B_{ m, n }\) (Q862978)

From MaRDI portal





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

      Statements

      Computing orbits of the automorphism group of the subsequence poset \(B_{ m, n }\) (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      25 January 2007
      0 references
      Let \(B_{m,n}\) be the set of all subwords obtained from a cyclic word of length \(n\) on an alphabet of \(m\) letters, provided with their natural order. In [Order 16, 179--194 (1999; Zbl 0958.06001)], \textit{G. Burosch, H.-D. Gronau} and \textit{J.-M. Lamborde} computed the automorphism group of the poset \(B_{m,n}\). The main goal of the present paper is to apply the above result in order to obtain all orbits of the natural action of \(\text{Aut}(B_{m,n})\) on \(B_{m,n}\). These orbits are precisely described in Theorem 3.
      0 references
      poset
      0 references
      automophism group
      0 references
      orbit
      0 references

      Identifiers