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
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
posets of permutations
0 references
partially well-ordered sets
0 references
pwo sets
0 references
infinite antichains
0 references