Grid classes and the Fibonacci dichotomy for restricted permutations

被引：0
|
作者：
Huczynska, Sophie [1 ]
Vatter, Vincent [1 ]
机构：
[1] Univ St Andrews, Sch Math & Stat, St Andrews, Fife, Scotland
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2006年 / 13卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页数：14
相关论文
共 50 条
  • [41] Permutations of Zd with restricted movement
    Schmidt, Klaus
    Strasser, Gabriel
    STUDIA MATHEMATICA, 2016, 235 (02) : 137 - 170
  • [42] Unsplittable classes of separable permutations
    Albert, Michael
    Jelinek, Vit
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02):
  • [43] Equipopularity Classes in the Separable Permutations
    Albert, Michael
    Homberger, Cheyne
    Pantone, Jay
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [44] THE CONVERGENCE CLASSES OF DIVERGENT PERMUTATIONS
    Witula, Roman
    Slota, Damian
    DEMONSTRATIO MATHEMATICA, 2009, 42 (04) : 781 - 796
  • [45] Infinite classes of vectorial plateaued functions, permutations and complete permutations
    Pasalic, E.
    Cepak, N.
    Wei, Y.
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 177 - 184
  • [46] STATISTICS ON RESTRICTED FIBONACCI WORDS
    Egecioglu, Omer
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (01) : 31 - 42
  • [47] SOME CLASSES OF FIBONACCI SUMS
    CARLITZ, L
    FIBONACCI QUARTERLY, 1978, 16 (05): : 411 - 426
  • [48] Permutations with restricted patterns and Dyck paths
    Krattenthaler, C
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 510 - 530
  • [49] Restricted even permutations and Chebyshev polynomials
    Mansour, Toufik
    DISCRETE MATHEMATICS, 2006, 306 (12) : 1161 - 1176
  • [50] Compositions of pattern restricted sets of permutations
    Albert, M. H.
    Aldred, R. E. L.
    Atkinson, M. D.
    van Ditmarsch, H. P.
    Handley, C. C.
    Holton, D. A.
    McCaughan, D. J.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 43 - 56
12345