Fixed points of endomorphisms of trace monoids. (Q467531): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 04:38, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fixed points of endomorphisms of trace monoids. |
scientific article |
Statements
Fixed points of endomorphisms of trace monoids. (English)
0 references
3 November 2014
0 references
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.
0 references
trace monoids
0 references
finitely generated monoids
0 references
endomorphisms
0 references
fixed points
0 references
transitive forests
0 references
free products
0 references
periodic points
0 references