Simple permutations of the classes Av(321, 13524) and Av(321, 13452) have polynomial growth

被引：0

作者：

Karim, Lutful ^{[1
]}

Khan, Nargis ^{[2
]}

机构：

[1] Univ Guelph, Dept Comp & Informat Sci, Guelph, ON, Canada

[2] Ryerson Univ, Dept Comp Sci, Toronto, ON, Canada

来源：

INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS | 2011年 / 2卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A permutation is called simple if its only blocks i.e. subsets of the permutation consist of singleton and the permutation itself. For example, 2134 is not a simple permutation since it consists of a block 213 but 3142 is a simple permutation. The basis of a permutation is a pattern which is minimal under involvement and do not belong to the permutation. In this paper, we prove that the number of simple permutations a of the pattern class with two basis of length 3 and 5 such as Av(321, 13452) and Av(321, 13524) have polynomial growth.

引用

页码：12 / 20

页数：9

共 5 条

[1] Simple permutations of the classes Av(321, 3412) and Av(321, 4123) have polynomial growth
Karim, Lutful
Khan, Nargis
[J]. INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2011, 2 (02): : 2 - 11
[2] Growth rates for subclasses of Av(321)
Albert, M. H.
Atkinson, M. D.
Brignall, R.
Ruskuc, N.
Smith, Rebecca
West, J.
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
[3] Generating and enumerating 321-avoiding and skew-merged simple permutations
Albert, Michael H.
Vatter, Vincent
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
[4] A STUDY OF THE CAREERS OF 321 FEEBLE-MINDED PERSONS WHO HAVE BEEN IN THE SPECIAL CLASSES AND ARE NOW OUT IN THE COMMUNITY
Anderson, V. V.
[J]. PROCEEDINGS AND ADDRESSES OF THE ANNUAL SESSION-AMERICAN ASSOCIATION FOR THE STUDY OF THE FEEBLE-MINDED, 1922, 27 : 138 - 149
[5] A CONSTRUCTION OF 3-MANIFOLDS WHOSE HOMEOMORPHISM CLASSES OF HEEGAARD-SPLITTINGS HAVE POLYNOMIAL-GROWTH
KOBAYASHI, T
[J]. OSAKA JOURNAL OF MATHEMATICS, 1992, 29 (04) : 653 - 674

← 1 →