{"id":"arxiv/2610.07122","url":"https://arxiv.org/abs/2610.07122","tags":["cs.FL","math.GR"],"score":0,"title":"Irreducibility of Endomorphisms of Finitely Generated Free Semigroups","domain":"cs.FL","source":"arxiv","authors":["Paul C. Bell","Eva Foster","Daniel Reidenbach"],"reviews":0,"subject":"cs.FL","summary":"We introduce and investigate the irreducibility of endomorphisms of finitely generated free semigroups, i.e., we investigate when an endomorphism $φ: Σ^+ -> Σ^+$, where $Σ$ is any alphabet, can be nontrivially expressed as a composition $φ= ψ_2 \\circ ψ_1$ of endomorphisms $ψ_1, ψ_2: Σ^+ -> Σ^+$. We, hence, study a notion of primality in the endomorphism monoid of the free semigroup---a natural and fundamental concept in this algebraic structure. We establish that irreducibility is a nontrivial property for the class of so-called rank-preserving endomorphisms, and we provide a characteristic…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}