Some open problems on permutation patterns
Some open problems on permutation patterns
复制标题
关于排列模式的一些未决问题
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
E. Steingrímsson
中科院分区：
文献类型：
--
作者：
E. Steingrímsson
这是对置换模式的一些开放问题的简要调查，重点是Kitaev最近的书中未涵盖的主题，\ emph {置换和单词中的模式}。我首次调查了关于模式1324的枚举和渐近学的最新进展，该图案的最后一个图案是其渐近生长未知的长度4的最后一个模式，以及相关的问题，例如任何给定的长度$ k $的避免人数的上限$ k $。所治疗的其他受试者是“ Obius函数，拓扑特性和置换式POSET的其他代数方面，也按围栏订购，以及对置换类别的增长速率的研究，这些置换率是该POSET的封闭封闭子集。
This is a brief survey of some open problems on permutation patterns, with an emphasis on subjects not covered in the recent book by Kitaev, \emph{Patterns in Permutations and words}. I first survey recent developments on the enumeration and asymptotics of the pattern 1324, the last pattern of length 4 whose asymptotic growth is unknown, and related issues such as upper bounds for the number of avoiders of any pattern of length $k$ for any given $k$. Other subjects treated are the M\"obius function, topological properties and other algebraic aspects of the poset of permutations, ordered by containment, and also the study of growth rates of permutation classes, which are containment closed subsets of this poset.
影响因子：
1
作者：
Albert M
通讯作者：
Albert M