pipette
ENEnglish

Irreducibility of Endomorphisms of Finitely Generated Free Semigroups

Paul C. Bell, Eva Foster, Daniel Reidenbach

Preprint con versión publicada

En palabras de los autores

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 of endomorphisms . 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 condition separating the reducible and irreducible endomorphisms. We also characterise when an endomorphism is a factor of another endomorphism, analyse the non-uniqueness of factorisations of a rank-preserving endomorphism into its irreducible components, and investigate the use of incidence matrices to give insights into the (ir-)reducibility of rank-preserving endomorphisms.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 7 de octubre. arXiv. Preprint con versión publicada.

DOI: 10.4204/EPTCS.451.5

Versión publicada: EPTCS 451, 2026, pp. 60-74

Comentario de los autores: In Proceedings AFL 2026, arXiv:2608.23071