pith. sign in

arxiv: 1212.3346 · v2 · pith:HFJCK26Pnew · submitted 2012-12-13 · 🧮 math.CO

Large infinite antichains of permutations

classification 🧮 math.CO
keywords antichainsinfiniteclasslargepermutationpermutationstheoremused
0
0 comments X
read the original abstract

Infinite antichains of permutations have long been used to construct interesting permutation classes and counterexamples. We prove the existence and detail the construction of infinite antichains with arbitrarily large growth rates. As a consequence, we show that every proper permutation class is contained in a class with a rational generating function. While this result implies the conclusion of the Marcus-Tardos theorem, that theorem is used in our proof.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.