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 条
  • [1] GEOMETRIC GRID CLASSES OF PERMUTATIONS
    Albert, Michael H.
    Atkinson, M. D.
    Bouvel, Mathilde
    Ruskuc, Nik
    Vatter, Vincent
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 365 (11) : 5859 - 5881
  • [2] Inflations of geometric grid classes of permutations
    Michael H. Albert
    Nik Ruškuc
    Vincent Vatter
    Israel Journal of Mathematics, 2015, 205 : 73 - 108
  • [3] Inflations of geometric grid classes of permutations
    Albert, Michael H.
    Ruskuc, Nik
    Vatter, Vincent
    ISRAEL JOURNAL OF MATHEMATICS, 2015, 205 (01) : 73 - 108
  • [4] LETTER GRAPHS AND GEOMETRIC GRID CLASSES OF PERMUTATIONS
    Alecu, Bogdan
    Ferguson, Robert
    Kante, Mamadou Moustapha
    Lozin, Vadim V.
    Vatter, Vincent
    Zamaraev, Victor
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (04) : 2774 - 2797
  • [5] Enumeration of cyclic permutations in vector grid classes
    Archer, Kassie
    Lauderdale, L. -K.
    JOURNAL OF COMBINATORICS, 2020, 11 (01) : 203 - 230
  • [6] Characterising inflations of monotone grid classes of permutations
    Albert, Michael
    Atminas, Aistis
    Brignall, Robert
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 154 : 444 - 463
  • [7] Growth rates of geometric grid classes of permutations
    Bevan, David
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (04):
  • [8] Generating restricted classes of involutions, Bell and Stirling permutations
    Poneti, Maddalena
    Vajnovszki, Vincent
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (02) : 553 - 564
  • [9] A restricted dichotomy of equivalence classes for some measures of dependence
    Bradley, RC
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2001, 31 (03) : 831 - 872
  • [10] Lucas permutations and some notes on Fibonacci permutations
    Foundas, E.
    Patsakis, C.
    Chondrocoukis, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2008, 11 (02): : 181 - 190
12345