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 条
  • [41] Combinatorial specifications for juxtapositions of permutation classes
    Brignall, Robert
    Sliacan, Jakub
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
  • [42] ON THE GROWTH OF MERGES AND STAIRCASES OF PERMUTATION CLASSES
    Albert, Michael
    Pantone, Jay
    Vatter, Vincent
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2019, 49 (02) : 355 - 367
  • [43] Enumerating polynomial colored permutation classes
    Blanco, Saul A.
    Skora, Daniel E.
    PROCEEDINGS OF THE 2024 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, ISSAC 2024, 2024, : 283 - 291
  • [44] Two classes of permutation polynomials with Niho exponents over finite fields with even characteristic
    Liu, Qian
    TURKISH JOURNAL OF MATHEMATICS, 2022, 46 (03) : 919 - 928
  • [45] Two classes of permutation trinomials with Niho exponents over finite fields with even characteristic
    Zheng, Lijing
    Kan, Haibin
    Peng, Jie
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
  • [46] The c-boomerang uniformity of two classes of permutation polynomials over finite fields
    Li, Guanghui
    Cao, Xiwang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (08):
  • [47] New classes of permutation binomials and permutation trinomials over finite fields
    Li, Kangquan
    Qu, Longjiang
    Chen, Xi
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 43 : 69 - 85
  • [48] Two classes of extracellular Cu-only SODs for fungal pathogens
    Schatzman, Sabrina
    Teka, Mieraf
    Cabelli, Diane
    Cormack, Brendan
    Culotta, Valeria
    FREE RADICAL BIOLOGY AND MEDICINE, 2018, 128 : S109 - S109
  • [49] RESTRICTIONS OF TORSION DIVISOR CLASSES TO HYPERSURFACES
    GRIFFITH, P
    WESTON, D
    JOURNAL OF ALGEBRA, 1994, 167 (02) : 473 - 487
  • [50] Groups with Restrictions on Infinite Conjugacy Classes
    De Falco, M.
    de Giovanni, F.
    Musella, C.
    Trabelsi, N.
    MEDITERRANEAN JOURNAL OF MATHEMATICS, 2017, 14 (02)
12345