Fixed points of endomorphisms over special confluent rewriting systems. (Q604812)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fixed points of endomorphisms over special confluent rewriting systems. |
scientific article |
Statements
Fixed points of endomorphisms over special confluent rewriting systems. (English)
0 references
12 November 2010
0 references
Monoids defined by special confluent rewriting systems have been studied through an approach that preserves some of the properties of the case of free groups and contains the particular case of free products of cyclic groups. Cayley graphs of these monoids are known to be hyperbolic and to have a compact completion for the prefix metric. In this very interesting and well written paper, the author pursues this approach to investigate the dynamics of finite and infinite fixed point submonoids for two important classes of monoid endomorphisms: boundary-injective endomorphisms and bounded length decrease endomorphisms. He does this by using automata-theoretic, combinatorial, and topological techniques. In particular, he introduces and explores the automata-theoretic, not known to be decidable, property of finite-splitting for endomorphisms.
0 references
monoid endomorphisms
0 references
fixed points
0 references
special confluent rewriting systems
0 references
free products of cyclic groups
0 references
Cayley graphs
0 references