Open Research Index

Irreducibility of Endomorphisms of Finitely Generated Free Semigroups

Paul C. Bell, Eva Foster, Daniel Reidenbach

arXivarxiv/2610.07122Oct 5, 2026cs.FLscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.07122
curl -X POST /api/v1/records/arxiv/2610.07122/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.07122/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'