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 条
  • [21] Restricted Stirling Permutations
    Callan, David
    Ma, Shi-Mei
    Mansour, Toufik
    TAIWANESE JOURNAL OF MATHEMATICS, 2016, 20 (05): : 957 - 978
  • [22] Restricted Symmetric Permutations
    Eric S. Egge
    Annals of Combinatorics, 2007, 11 : 405 - 434
  • [23] PERMUTATIONS WITH RESTRICTED DISPLACEMENT
    BEKER, H
    MITCHELL, C
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (03): : 338 - 363
  • [24] PERMUTATIONS WITH RESTRICTED MOVEMENT
    Elimelech, Dor
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2021, 41 (09) : 4319 - 4349
  • [25] Restricted Simsun Permutations
    Emeric Deutsch
    Sergi Elizalde
    Annals of Combinatorics, 2012, 16 : 253 - 269
  • [26] Restricted symmetric permutations
    Egge, Eric S.
    ANNALS OF COMBINATORICS, 2007, 11 (3-4) : 405 - 434
  • [27] Refined Restricted Permutations
    Aaron Robertson
    Dan Saracino
    Doron Zeilberger
    Annals of Combinatorics, 2002, 6 (3) : 427 - 444
  • [28] Restricted Simsun Permutations
    Deutsch, Emeric
    Elizalde, Sergi
    ANNALS OF COMBINATORICS, 2012, 16 (02) : 253 - 269
  • [29] Restricted Dumont Permutations
    Alexander Burstein
    Annals of Combinatorics, 2005, 9 : 269 - 280
  • [30] Young classes of permutations
    Albert, Michael
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 49 - 58
12345