Hyperbolicity of monoids presented by confluent monadic rewriting systems.

DOI10.1007/S13366-012-0116-4zbMath1326.20056OpenAlexW2004887193MaRDI QIDQ375928

Alan J. Cain

Publication date: 1 November 2013

Published in: Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13366-012-0116-4

zbMATH Keywords

Cayley graphs of monoidsconfluent rewriting systemsGromov topologyhyperbolic boundarieshyperbolic monoidsword-hyperbolicity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Grammars and rewriting systems (68Q42) Hyperbolic groups and nonpositively curved groups (20F67)

Related Items (3)

GROWTHS OF ENDOMORPHISMS OF FINITELY GENERATED SEMIGROUPS ⋮ Finitely presented monoids with linear Dehn function need not have regular cross-sections. ⋮ A strong geometric hyperbolicity property for directed graphs and monoids.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• On the definition of word hyperbolic groups.
• INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS
• MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS
• Word hyperbolic semigroups

This page was built for publication: Hyperbolicity of monoids presented by confluent monadic rewriting systems.