3 papers
math.CO2026
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 w…
math.CO2026
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.CO2026
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…