Sciweavers

Share
COMBINATORICS
2006

Grid Classes and the Fibonacci Dichotomy for Restricted Permutations

9 years 1 months ago
Grid Classes and the Fibonacci Dichotomy for Restricted Permutations
We introduce and characterise grid classes, which are natural generalisations of other well-studied permutation classes. This characterisation allows us to give a new, short proof of the Fibonacci dichotomy: the number of permutations of length n in a permutation class is either at least as large as the nth Fibonacci number or is eventually polynomial.
Sophie Huczynska, Vincent Vatter
Added 11 Dec 2010
Updated 11 Dec 2010
Type Journal
Year 2006
Where COMBINATORICS
Authors Sophie Huczynska, Vincent Vatter
Comments (0)
books