The Insertion Encoding of Cayley Permutations
The Electronic Journal of Combinatorics · 07.08.2026 · 33 (3)
DOI: 10.37236/14191 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 07.08.2026. Verfasst von Christian Bean und 2 weiteren Autor:innen.
Abstract (Originalsprache)
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 com- puting the rational generating functions. We use our algorithm to solve an open problem of Cerbai by enumerating the hare pop-stack sortable Cayley permutations.
Zitieren
APA
Bean, C., Bell, P., & Ollson, A. (2026). The Insertion Encoding of Cayley Permutations. The Electronic Journal of Combinatorics, 33(3). https://doi.org/10.37236/14191
Vancouver
Bean C, Bell P, Ollson A. The Insertion Encoding of Cayley Permutations. The Electronic Journal of Combinatorics. 2026;33(3). doi:10.37236/14191
BibTeX
@article{Bean2026,
author = {Bean, Christian and Bell, Paul and Ollson, Abigail},
title = {The Insertion Encoding of Cayley Permutations},
journal = {The Electronic Journal of Combinatorics},
year = {2026},
volume = {33},
number = {3},
doi = {10.37236/14191}
}
EUVIMED