Permutation classes of every growth rate above 2.48188

Abstract

We prove that there are permutation classes (hereditary properties of permutations) of every growth rate (Stanley-Wilf limit) at least λ\approx 2.48187, the unique real root of x^5-2x^4-2x^2-2x-1, thereby establishing a conjecture of Albert and Linton.

Several minor changes, as well as a change in title. To appear in Mathematika

References in corpus (2)

• Small permutation classes
• Overview of some general results in combinatorial enumeration

Cited by in corpus (8)

• Growth rates for subclasses of Av(321)
• Inflations of geometric grid classes of permutations
• Growth rates of geometric grid classes of permutations
• Large infinite antichains of permutations
• Intervals of permutation class growth rates
• Patterns in Permutations and Involutions: A Structural and Enumerative Approach
• An algorithm for deciding the finiteness of the number of simple permutations in permutation classes
• Two examples of Wilf-collapse