Geodesic
Grid classes and the Fibonacci dichotomy for restricted permutations
The electronic journal of combinatorics, Tome 13 (2006)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
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

Cité par Sources :