Avoiding consecutive patterns in permutations

被引：6
|
作者：
Aldred, R. E. L. [2 ]
Atkinson, M. D. [1 ]
McCaughan, D. J. [2 ]
机构：
[1] Univ Otago, Dept Comp Sci, Dunedin 9054, New Zealand
[2] Univ Otago, Dept Math & Stat, Dunedin 9054, New Zealand
来源：
ADVANCES IN APPLIED MATHEMATICS | 2010年 / 45卷 / 03期
关键词：
Permutation; Consecutive pattern; Enumeration; GENERALIZED PATTERNS; AVOIDANCE;
D O I：
10.1016/j.aam.2010.03.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The number of permutations that do not contain, as a factor (subword), a given set of permutations Pi is studied. A new treatment of the case Pi = {12...k} is given and then some numerical data is presented for sets Pi consisting of permutations of length at most 4. Some large sets of Wilf-equivalent permutations are also given. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：449 / 461
页数：13
相关论文
共 50 条
  • [21] On consecutive pattern avoiding permutations of length 4, 5 and beyond
    Beaton, Nicholas R.
    Conway, Andrew R.
    Guttmannl, Nthony J.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 20 (01):
  • [22] On consecutive pattern avoiding permutations of length 4, 5 and beyond
    Beaton, Nicholas R.
    Conway, Andrew R.
    Guttmann, Anthony J.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2018, 19 (02):
  • [23] Patterns in Random Permutations Avoiding the Pattern 132
    Janson, Svante
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (01): : 24 - 51
  • [24] Patterns in random permutations avoiding the pattern 321
    Janson, Svante
    RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (02) : 249 - 270
  • [25] Monomial ideals induced by permutations avoiding patterns
    Kumar, Ajay
    Kumar, Chanchal
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (01):
  • [26] Enumeration Schemes for Permutations Avoiding Barred Patterns
    Pudwell, Lara
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [27] Coloured Permutations Containing and Avoiding Certain Patterns
    Toufik Mansour
    Annals of Combinatorics, 2003, 7 (3) : 349 - 355
  • [28] Asymptotic enumeration of permutations avoiding generalized patterns
    Elizalde, S
    ADVANCES IN APPLIED MATHEMATICS, 2006, 36 (02) : 138 - 155
  • [29] Large Deviations for Permutations Avoiding Monotone Patterns
    Madras, Neal
    Pehlivan, Lerna
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
  • [30] Generating Trees for Permutations Avoiding Generalized Patterns
    Sergi Elizalde
    Annals of Combinatorics, 2007, 11 : 435 - 458
12345