Fixed points of endomorphisms of trace monoids.

DOI10.1007/s00233-013-9553-0zbMath1309.20052arXiv1211.4517MaRDI QIDQ467531

Emanuele Rodaro, Pedro V. Silva

Publication date: 3 November 2014

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.4517

zbMATH Keywords

fixed points; endomorphisms; free products; periodic points; trace monoids; finitely generated monoids; transitive forests

Mathematics Subject Classification ID

68Q45: Formal languages and automata

20M05: Free semigroups, generators and relations, word problems

20M35: Semigroups in automata theory, linguistics, etc.

Related Items

Fixed points of endomorphisms of trace monoids., Takahasi semigroups, Fixed Points of Endomorphisms and Metrics in preGarside Monoids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fixed points of endomorphisms of trace monoids.
• Fixed points of endomorphisms over special confluent rewriting systems.
• A metric for traces
• The submonoid and rational subset membership problems for graph groups.
• On the profinite topology of right-angled Artin groups.
• Infinite periodic points of endomorphisms over special confluent rewriting systems
• Combinatorics on traces
• Fixed points of endomorphisms of virtually free groups.
• Combinatorial problems of commutation and rearrangements
• Fixed points of endomorphisms of graph groups
• Fixed points of endomorphisms of certain free products
• Characterizations of the decidability of some problems for regular trace languages
• FIXED POINTS OF SYMMETRIC ENDOMORPHISMS OF GROUPS