Computing orbits of the automorphism group of the subsequence poset \(B_{ m, n }\)
type: Item
instance of: scholarly article
title: Computing orbits of the automorphism group of the subsequence poset \(B_{ m, n }\)
zbMATH Open document ID: 1110.06005
author: M. Jalal-Abadi
author: Modjtaba Ghorbani
author: A. R. Ashrafi
published in: Order
publication date: 2007-01-25T00:00:00Z
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.
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 20B25
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 5118503
zbMATH Keywords: poset
zbMATH Keywords: automophism group
zbMATH Keywords: orbit
Wikidata QID: Q61987972
reviewed by: Marius Tărnăuceanu
MaRDI profile type: Publication
full work available at URL: s11083-006-9038-9
OpenAlex ID: W2083095572
cites work: The automorphism group of the subsequence poset \(B_{m,n}\)
cites work: On posets of \(m\)-ary words
cites work: Q3211366
cites work: Subsequence numbers and logarithmic concavity
cites work: Posets of shuffles
cites work: General methods of sequence comparison
DOI: 10.1007/S11083-006-9038-9
description: scientific article; zbMATH DE number 5118503