Permutations avoiding certain patterns: The case of length 4 and some generalizations

被引：32

作者：

Bona, M ^{[1
]}

机构：

[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139

来源：

DISCRETE MATHEMATICS | 1997年 / 175卷 / 1-3期

关键词：

D O I：

10.1016/S0012-365X(96)00140-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Proving and disproving some earlier conjectures, we give a characterization of the numbers of permutations avoiding each pattern of length 4. Some implications for longer patterns are included.

引用

页码：55 / 67

页数：13

共 50 条

[31] Patterns in random permutations avoiding the pattern 321
Janson, Svante
RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (02) : 249 - 270
[32] Monomial ideals induced by permutations avoiding patterns
Kumar, Ajay
Kumar, Chanchal
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2019, 129 (01):
[33] Enumeration Schemes for Permutations Avoiding Barred Patterns
Pudwell, Lara
ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[34] Asymptotic enumeration of permutations avoiding generalized patterns
Elizalde, S
ADVANCES IN APPLIED MATHEMATICS, 2006, 36 (02) : 138 - 155
[35] Large Deviations for Permutations Avoiding Monotone Patterns
Madras, Neal
Pehlivan, Lerna
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (04):
[36] Generating Trees for Permutations Avoiding Generalized Patterns
Sergi Elizalde
Annals of Combinatorics, 2007, 11 : 435 - 458
[37] Inversion polynomials for permutations avoiding consecutive patterns
Cameron, Naiomi T.
Killpatrick, Kendra
ADVANCES IN APPLIED MATHEMATICS, 2015, 67 : 20 - 35
[38] Generating trees for permutations avoiding generalized patterns
Elizalde, Sergi
ANNALS OF COMBINATORICS, 2007, 11 (3-4) : 435 - 458
[39] Monomial ideals induced by permutations avoiding patterns
Ajay Kumar
Chanchal Kumar
Proceedings - Mathematical Sciences, 2019, 129
[40] Permutations avoiding 1324 and patterns in Lukasiewicz paths
Bevan, David
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2015, 92 : 105 - 122

← 1 2 3 4 5 →