Large infinite antichains of permutations

Albert, Michael; Brignall, Robert and Vatter, Vincent (2013). Large infinite antichains of permutations. Pure Mathematics and Applications, 24(2) pp. 47–57.

URL: http://puma.dimai.unifi.it/24_2/albert_brignall_va...

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.

Viewing alternatives

Item Actions

Export

About

Recommendations