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
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.CO 2years
2025 2verdicts
UNVERDICTED 2representative citing papers
Classifies regularity of vertical and horizontal insertion encodings for restricted growth functions and extends the horizontal result to matchings.
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.
-
The insertion encoding of restricted growth functions
Classifies regularity of vertical and horizontal insertion encodings for restricted growth functions and extends the horizontal result to matchings.