Showing math.COShow all
2 papers · 1 filter
math.CO2025
The insertion encoding of restricted growth functions
Christian Bean, Paul C. Bell, Abigail Ollson
We adapt the vertical and horizontal insertion encodings of Cayley permutations to enumerate restricted growth functions, which are in bijection with unordered set partitions. For…
math.CO2025
The insertion encoding of Cayley permutations
Christian Bean, Paul C. Bell, Abigail Ollson
We introduce the vertical and horizontal insertion encodings for Cayley permutations which naturally generalise the insertion encoding for permutations. In both cases, we fully cla…