Fixed points of endomorphisms of trace monoids.

DOI10.1007/S00233-013-9553-0zbMATH Open1309.20052arXiv1211.4517OpenAlexW1976559603MaRDI QIDQ467531FDOQ467531

Authors: Emanuele Rodaro, Pedro V. Silva 

Publication date: 3 November 2014

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

Abstract: It is proved that the fixed point submonoid and the periodic point submonoid of a trace monoid endomorphism are always finitely generated. Considering the Foata normal form metric on trace monoids and uniformly continuous endomorphisms, a finiteness theorem is proved for the infinite fixed points of the continuous extension to real traces.

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

Recommendations

• Fixed Points of Endomorphisms and Metrics in preGarside Monoids
• scientific article; zbMATH DE number 4065312
• Fixed points of endomorphisms of certain free products.
• The homomorphism problem for trace monoids.
• Endomorphism monoids in varieties of commutative semigroups.
• scientific article; zbMATH DE number 3353351
• Endomorphisms of free groups and their fixed points
• Endomorphisms of Monogenic Hopf Algebras
• scientific article; zbMATH DE number 4006323
• Fixed points of endomorphisms of graph groups.

zbMATH Keywords

endomorphismsfixed pointsfree 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)

Cites Work

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

Cited In (6)

• Fixed Points of Endomorphisms and Metrics in preGarside Monoids
• Fixed points of endomorphisms of certain free products.
• Fixed points of endomorphisms of trace monoids.
• Fixed points of endomorphisms over special confluent rewriting systems.
• On periodic points of free inverse monoid homomorphisms.
• Takahasi semigroups

This page was built for publication: Fixed points of endomorphisms of trace monoids.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q467531)