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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Computing orbits of the automorphism group of the subsequence poset \(B_{ m, n }\)
scientific article

    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