Grid classes and the Fibonacci dichotomy for restricted permutations
组合数学
2007-05-23 v1
摘要
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.
引用
@article{arxiv.math/0602143,
title = {Grid classes and the Fibonacci dichotomy for restricted permutations},
author = {Sophie Huczynska and Vincent Vatter},
journal= {arXiv preprint arXiv:math/0602143},
year = {2007}
}