Fixed points of endomorphisms over special confluent rewriting systems. (Q604812)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5815567
Language Label Description Also known as
default for all languages
No label defined
    English
    Fixed points of endomorphisms over special confluent rewriting systems.
    scientific article; zbMATH DE number 5815567

      Statements

      Fixed points of endomorphisms over special confluent rewriting systems. (English)
      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references