Partially well-ordered closed sets of permutations (Q698442)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partially well-ordered closed sets of permutations
scientific article

    Statements

    Partially well-ordered closed sets of permutations (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    18 September 2002
    0 references
    If by ``permutation'' one means a bijection on \(N=\{1,2, \dots\}\) leaving all but a finite set of elements fixed and if \(\sigma\leq\tau\) when the orbit of \(\tau\) has a subsequence order-isomorphic to the orbit of \(\sigma\), then this involvement order on the set of ``permutations'' admits infinite antichains, new examples of which are given in this paper, which is sufficient to show that this set is not partially well-ordered (pwo) since this means that properly descending chains and antichains are both finite. It is known that many interesting sets of permutations are pwo and in this paper several new classes are teased out via techniques developed here. Together with previous results, the results obtained in this paper are meant also to improve insight in the nature of the boundary between pwo and non-pwo conditions in the ``permutation''-setting as considered.
    0 references
    0 references
    posets of permutations
    0 references
    partially well-ordered sets
    0 references
    pwo sets
    0 references
    infinite antichains
    0 references