Showing math.COShow all
3 papers · 1 filter
math.CO2025
An Erdős--Szekeres type result for words with repeats
Kyle Celano, Abigail Ollson, Niraj Velankar +1
We prove an Erdős--Szekeres type result for finite words over with repeated values. Specifically, we define a \emph{repeat} in a word to be an occurrence of a value wh…
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…