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

endomorphismsfinitely generated monoidsfixed pointsfree productsperiodic pointstrace monoidstransitive forests

Mathematics Subject Classification ID

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

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.

Review text

Given an alphabet \(A\) and a symmetric anti-reflexive relation \(I\) on \(A\), the corresponding \textit{trace monoid} is given by presentation \(\langle A:ab=ba,\;(a,b)\in I\rangle\). In the paper under review it is shown that the fixed point submonoid and the periodic point submonoid associated to an endomorphism of a trace monoid over a finite alphabet are always finitely generated. The second main result of the paper addresses the question of rationality for fixed point monoids. It is shown that rationality for all endomorphisms is equivalent to the requirement for the original trace monoid to be a free product of free commutative monoids.

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

• 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 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.
• FIXED POINTS OF SYMMETRIC ENDOMORPHISMS OF GROUPS
• 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?)
• 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)

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

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)