Export Citation
Export Citation
Bean, C, Bell, PC 
ORCID: 0000-0003-2620-635X and Ollson, A
(2026)
The Insertion Encoding of Cayley Permutations.
Electronic Journal of Combinatorics, 33 (3).
ISSN 1097-1440
Preview |
Text
The Insertion Encoding of Cayley Permutations.pdf - Published Version Available under License Creative Commons Attribution. Download (517kB) | Preview |
Publisher URL: https://doi.org/10.37236/14191
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | 46 Information and Computing Sciences; 4904 Pure Mathematics; 49 Mathematical Sciences; 0101 Pure Mathematics; 0802 Computation Theory and Mathematics; Computation Theory & Mathematics; 4613 Theory of computation; 4901 Applied mathematics; 4904 Pure mathematics |
| Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Computer Science and Mathematics |
| Publisher: | Australian National University |
| Date of acceptance: | 16 June 2026 |
| Date of first compliant Open Access: | 21 September 2026 |
| Date Deposited: | 21 Sep 2026 13:15 |
| Last Modified: | 21 Sep 2026 13:15 |
| DOI or ID number: | 10.37236/14191 |
| URI: | https://researchonline.ljmu.ac.uk/id/eprint/29483 |
 |
View Item |