Fixed points of endomorphisms of trace monoids.

DOI10.1007/s00233-013-9553-0zbMath1309.20052arXiv1211.4517OpenAlexW1976559603MaRDI 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 pointsendomorphismsfree productsperiodic pointstrace monoidsfinitely generated monoidstransitive forests

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items

Takahasi semigroups, Fixed points of endomorphisms of trace monoids., 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