Fixed points of endomorphisms of trace monoids. (Q467531): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Added link to MaRDI item.
links / mardi / namelinks / 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
    0 references
    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

    Identifiers