Abstract
An -endomorphism on a free semigroup is an endomorphism that sends every generator to a word of length . Two -endomorphisms are combinatorially equivalent if they are conjugate under an automorphism of the semigroup. In this paper, we specialize an argument of N. G. de Bruijn to produce a formula for the number of combinatorial equivalence classes of -endomorphisms on a rank- semigroup. From this formula, we derive several little-known integer sequences.
Citation
Louis Rubin. Brian Rushton. "Enumeration of $m$-endomorphisms." Involve 9 (3) 423 - 435, 2016. https://doi.org/10.2140/involve.2016.9.423
Information