Fixed points of endomorphisms of trace monoids.

DOI10.1007/S00233-013-9553-0MaRDI QIDQ467531zbMATH OpenOpenAlexFDO

Authors 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

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)

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.

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.

Cites work

• scientific article; zbMATH DE number 1638658 (Why is no real title available?)
• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 534859 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• A metric for traces
• Characterizations of the decidability of some problems for regular trace languages
• Combinatorial problems of commutation and rearrangements
• Combinatorics on traces
• FIXED POINTS OF SYMMETRIC ENDOMORPHISMS OF GROUPS
• Fixed points of endomorphisms of certain free products.
• Fixed points of endomorphisms of graph groups.
• Fixed points of endomorphisms of trace monoids.
• Fixed points of endomorphisms of virtually free groups.
• Fixed points of endomorphisms over special confluent rewriting systems.
• Infinite periodic points of endomorphisms over special confluent rewriting systems
• On the profinite topology of right-angled Artin groups.
• 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)