On permutation pattern classes with two restrictions only

被引：0
|
作者：
Atkinson, M. D. [1 ]
机构：
[1] Univ Otago, Dept Comp Sci, Dunedin 9054, New Zealand
来源：
ANNALS OF COMBINATORICS | 2007年 / 11卷 / 3-4期
关键词：
permutation; pattern; growth rate;
D O I：
10.1007/s00026-007-0320-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Permutation pattern classes that are defined by avoiding two permutations only and which contain only finitely many simple permutations are characterized and their growth rates are determined.
引用
收藏
页码：271 / 283
页数：13
相关论文
共 50 条
  • [1] On Permutation Pattern Classes with Two Restrictions Only
    M. D. Atkinson
    Annals of Combinatorics, 2007, 11 : 271 - 283
  • [2] Two classes of permutation trinomials with Niho exponents
    Tu, Ziran
    Zeng, Xiangyong
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 53 : 99 - 112
  • [3] Enumerating two permutation classes by the number of cycles
    Archer, Kassie
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 22 (02):
  • [4] Two classes of permutation trinomials with Niho exponents
    Zheng, Lijing
    Kan, Haibin
    Peng, Jie
    Tang, Deng
    Finite Fields and their Applications, 2021, 70
  • [5] A link between two classes of permutation polynomials
    Li, Kangquan
    Qu, Longjiang
    Zhou, Yue
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 63
  • [6] Enumerating two permutation classes by the number of cycles
    Archer K.
    Discrete Mathematics and Theoretical Computer Science, 2022, 22 (02):
  • [7] Two classes of permutation trinomials with Niho exponents
    Zheng, Lijing
    Kan, Haibin
    Peng, Jie
    Tang, Deng
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 70
  • [8] Two Permutation Classes Enumerated by the Central Binomial Coefficients
    Barnabei, Marilena
    Bonetti, Flavio
    Silimbani, Matteo
    JOURNAL OF INTEGER SEQUENCES, 2013, 16 (03)
  • [9] Two permutation classes related to the Bubble Sort operator
    Barnabei, Marilena
    Bonetti, Flavio
    Silimbani, Matteo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (03):
  • [10] Two classes of permutation polynomials over finite fields
    Zha, Zhengbang
    Hu, Lei
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (04) : 781 - 790
12345