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

You can export this page using these formats

About

• Item ORO ID
• 40984
• Item Type
• Journal Item
• ISSN
• 1788-800X
• Project Funding Details

• Funded Project Name	Project ID	Funding Body
  Infinite Antichains of Combinatorial Structures	EP/J006130/1	EPSRC (Engineering and Physical Sciences Research Council)

• Keywords
• permutation; hereditary property; antichain; generating function
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Copyright Holders
• © 2014 SAAS Ltd
• Depositing User
• Robert Brignall