Universal cycles for permutation classes
Universal cycles for permutation classes
复制标题
排列类的通用循环
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
J. West
中科院分区：
文献类型：
--
作者：
M. Albert;J. West
我们定义了一个通用的循环一类的$n$-置换作为一个循环字，其中类的每个元素出现一次作为一个$n$-因素。我们给出了循环闭类的一般结果，然后调查的情况下，当类被定义为一组排列的长度$3$，或一组排列的混合长度$3$和$4$的回避类。
We define a universal cycle for a class of $n$-permutations as a cyclic word in which each element of the class occurs exactly once as an $n$-factor. We give a general result for cyclically closed classes, and then survey the situation when the class is defined as the avoidance class of a set of permutations of length $3$, or of a set of permutations of mixed lengths $3$ and $4$.