标题： Cayley排列的插入编码 显示英文标题

标题： The insertion encoding of Cayley permutations

摘要： 我们介绍了垂直和水平插入编码，用于凯莱置换，这自然推广了排列的插入编码。 在两种情况下，我们都完全分类了对于这些语言是正则的凯莱置换类，并提供了一个计算有理生成函数的算法。 我们使用我们的算法通过枚举野兔pop-stack可排序的凯莱置换来解决Cerbai的一个开放问题。 显示英文摘要

摘要： We introduce the vertical and horizontal insertion encodings for Cayley permutations which naturally generalise the insertion encoding for permutations. In both cases, we fully classify the Cayley permutation classes for which these languages are regular, and provide an algorithm for computing the rational generating functions. We use our algorithm to solve an open problem of Cerbai by enumerating the hare pop-stack sortable Cayley permutations.