2000 character limit reached
Fixed points of endomorphisms of trace monoids (1211.4517v1)
Published 19 Nov 2012 in math.GR and cs.FL
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.