Introduces vertical and horizontal insertion encodings for Cayley permutations, fully classifies the classes yielding regular languages, gives an algorithm for rational generating functions, and enumerates hare pop-stack sortable Cayley permutations to solve an open problem.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The insertion encoding of Cayley permutations
Introduces vertical and horizontal insertion encodings for Cayley permutations, fully classifies the classes yielding regular languages, gives an algorithm for rational generating functions, and enumerates hare pop-stack sortable Cayley permutations to solve an open problem.