Computing orbits of the automorphism group of the subsequence poset B_ m, n

DOI10.1007/S11083-006-9038-9MaRDI QIDQ862978zbMATH OpenOpenAlexWikidataFDO

Authors M. Jalal-Abadi, Modjtaba Ghorbani, A. R. Ashrafi

Publication date 25 January 2007

Published in Order (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11083-006-9038-9

zbMATH Keywords

automophism grouporbitposet

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Combinatorics on words (68R15)

Review text

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.

Recommendations

• Computing orbits of the automorphism group of the subsequence poset \(B_{m,n}\) for \(n\geq 2m\)
• The automorphism group of the subsequence poset \(B_{m,n}\)
• A finite word poset
• Automorphisms of subword-posets
• scientific article; zbMATH DE number 4174959

Cites work

• General methods of sequence comparison
• scientific article; zbMATH DE number 4191751 (Why is no real title available?)
• On posets of \(m\)-ary words
• Posets of shuffles
• Subsequence numbers and logarithmic concavity
• The automorphism group of the subsequence poset \(B_{m,n}\)

Cited in

(5)

• The automorphism group of the subsequence poset \(B_{m,n}\)
• scientific article; zbMATH DE number 4174959 (Why is no real title available?)
• A poset on minimal compositions of a positive integer
• A finite word poset
• Computing orbits of the automorphism group of the subsequence poset \(B_{m,n}\) for \(n\geq 2m\)

This page was built for publication: Computing orbits of the automorphism group of the subsequence poset \(B_{ m, n }\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q862978)