Irreducibility of Endomorphisms of Finitely Generated Free Semigroups

Read full text Summarise with VIRAT
Authors: Paul C. Bell, Eva Foster, Daniel Reidenbach
Cited by: 0
References: 13

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

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 • ψ 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 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.

Fields of Study & Subjects

semigroups and automata theory Advanced Algebra and Logic Mathematical Dynamics and Fractals

Publication details

Journal / source
Electronic Proceedings in Theoretical Computer Science
Volume
451
Pages
60–74
Publication date
24 August 2026
Language
EN