The automorphism group of the subsequence poset \(B_{m,n}\) (Q1568673)

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

    Statements

    The automorphism group of the subsequence poset \(B_{m,n}\) (English)
    0 references
    0 references
    0 references
    0 references
    24 July 2000
    0 references
    Let \(a=a_1a_2\dots a_n\) be a word over an alphabet. We say that a word \(b=b_1b_2\dots b_m\) is a subword (or a subsequence) of \(a\) whenever there exists an increasing sequence \(1\leq j_1<j_2<\dots<j_m\leq n\) with \(b_i=a_{j_i}\) for all \(i=1,2,\dots,m\). Then we will write \(b\leq a\). Let \(\mathbf u_{m,n}=a_1a_2\dots a_n\) be a word of length \(n\) such that \(a_i\equiv i\bmod m\) for all \(i=1,2,\dots,n\). Let \(\mathbf B_{m,n}\) denote the poset formed by all subwords of \(\mathbf u_{m,n}\) with the partial order \(\leq\). The automorphism group of \(\mathbf B_{m,n}\) is isomorphic to (i) the symmetric group of an \(n\)-element set when \(1\leq n\leq m\); (ii) the cartesian product of the symmetric group of a \((2m-n)\)-element set and the symmetric group of a \(2\)-element set when \(m+1\leq n<2m\); (iii) the symmetric group of a \(2\)-element set when \(2m\leq n\).
    0 references
    0 references
    0 references
    0 references
    0 references
    poset
    0 references
    automorphism group
    0 references
    word over an alphabet
    0 references
    subword
    0 references
    subsequence
    0 references
    symmetric group
    0 references