An infinite antichain of permutations (Q1967117)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An infinite antichain of permutations |
scientific article |
Statements
An infinite antichain of permutations (English)
0 references
12 March 2000
0 references
Summary: We constructively prove that the partially ordered set of finite permutations ordered by deletion of entries contains an infinite antichain. In other words, there exists an infinite collection of permutations no one of which contains another as a pattern.
0 references
partially ordered set
0 references
finite permutations
0 references
antichain
0 references
