Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Computing orbits of the automorphism group of the subsequence poset \(B_{ m, n }\) - MaRDI portal

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
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