文章基本信息

标题：Simple permutations of the classes Av(321, 13524) and Av(321, 13452) have polynomial growth
本地全文：下载
作者：Lutful Karim ; Nargis Khan
期刊名称：International Journal of Combinatorial Optimization Problems and Informatics
印刷版ISSN：2007-1558
电子版ISSN：2007-1558
出版年度：2011
卷号：2
期号：2
页码：12-20
语种：English
出版社：International Journal of Combinatorial Optimization Problems and Informatics
其他摘要：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 an of the pattern class with two basis of length 3 and 5 such as Av(321, 13452) and Av(321, 13524) have polynomial growth.