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