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 条
  • [31] The c-Differential Uniformity and Boomerang Uniformity of Two Classes of Permutation Polynomials
    Ul Hasan, Sartaj
    Pal, Mohit
    Stanica, Pantelimon
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (01) : 679 - 691
  • [32] Two Classes of Spectrally Arbitrary Sign Pattern Matrices
    Gao, Yubin
    Shao, Yanling
    ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL 1: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 47 - 50
  • [33] Several classes of complete permutation polynomials
    Tu, Ziran
    Zeng, Xiangyong
    Hu, Lei
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 182 - 193
  • [34] New classes of complete permutation polynomials
    Li, Lisha
    Li, Chaoyun
    Li, Chunlei
    Zeng, Xiangyong
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 55 : 177 - 201
  • [35] Wilf-collapse in permutation classes having two basis elements of size three
    Albert, Michael
    Li, Jinge
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 440 - 455
  • [36] Some classes of monomial complete permutation polynomials over finite fields of characteristic two
    Wu, Gaofei
    Li, Nian
    Helleseth, Tor
    Zhang, Yuqing
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 148 - 165
  • [37] Diameter of the commutation classes graph of a permutation
    Gutierres, Goncalo
    Mamede, Ricardo
    Santos, Jose Luis
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 103
  • [38] Splittings and Ramsey properties of permutation classes
    Jelinek, Vit
    Valtr, Pavel
    ADVANCES IN APPLIED MATHEMATICS, 2015, 63 : 41 - 67
  • [39] On the number of conjugacy classes of a permutation group
    Garonzi, Martino
    Maroti, Attila
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 133 : 251 - 260
  • [40] Two new classes of permutation trinomials over Fq3 with odd characteristic
    Xie, Xi
    Li, Nian
    Xu, Linjie
    Zeng, Xiangyong
    Tang, Xiaohu
    DISCRETE MATHEMATICS, 2023, 346 (12)
12345