加载中…
We construct a new reduction process which takes a -avoiding permutation to a shorter one that is cyclic if and only if the original was. Iterating it determines whether a given -avoiding permutation is cyclic. Reversing it gives four moves that build every cyclic -avoiding permutation, uniquely, from if is odd, and if is even. Our main application is the first non-trivial lower bound for the growth rate of , the cyclic permutations of length avoiding and . We also give several other consequences of the reduction, including a bijection between the odd and even size classes and an exact enumeration for those permutations with a restricted number of layers.

生成讲解博客的中文版本

生成AI智能校验的中文版本