Geodesic
Grid classes and the Fibonacci dichotomy for restricted permutations
The electronic journal of combinatorics, Tome 13 (2006)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv EuDML
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 $n$th Fibonacci number or is eventually polynomial.
DOI : 10.37236/1080
Classification : 05A05, 05A15, 05A16
Mots-clés : permutation classes, Fibonacci number 
Sophie Huczynska; Vincent Vatter. Grid classes and the Fibonacci dichotomy for restricted permutations. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1080
@article{10_37236_1080,
     author = {Sophie Huczynska and Vincent Vatter},
     title = {Grid classes and the {Fibonacci} dichotomy for restricted permutations},
     journal = {The electronic journal of combinatorics},
     year = {2006},
     volume = {13},
     doi = {10.37236/1080},
     zbl = {1098.05003},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1080/}
}
TY  - JOUR
AU  - Sophie Huczynska
AU  - Vincent Vatter
TI  - Grid classes and the Fibonacci dichotomy for restricted permutations
JO  - The electronic journal of combinatorics
PY  - 2006
VL  - 13
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1080/
DO  - 10.37236/1080
ID  - 10_37236_1080
ER  - 
%0 Journal Article
%A Sophie Huczynska
%A Vincent Vatter
%T Grid classes and the Fibonacci dichotomy for restricted permutations
%J The electronic journal of combinatorics
%D 2006
%V 13
%U http://geodesic.mathdoc.fr/articles/10.37236/1080/
%R 10.37236/1080
%F 10_37236_1080

Cité par Sources :