Fixed points of endomorphisms of trace monoids.
From MaRDI portal
Publication:467531
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
fixed points; endomorphisms; free products; periodic points; trace monoids; finitely generated monoids; transitive forests
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