Hyperbolicity of monoids presented by confluent monadic rewriting systems.

DOI10.1007/S13366-012-0116-4MaRDI QIDQ375928zbMATH OpenOpenAlexFDO

Authors 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) Hyperbolic groups and nonpositively curved groups (20F67) Grammars and rewriting systems (68Q42) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Notions of hyperbolicity in monoids.
• Notions of Hyperbolicity in Monoids
• Complete rewriting systems and homology of monoid algebras
• Infinite convergent string-rewriting systems and cross-sections for finitely presented monoids
• MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS
• Rewriting Systems and Embedding of Monoids in Groups
• scientific article; zbMATH DE number 1008515
• On groups presented by monadic rewriting systems with generators of finite order.
• scientific article; zbMATH DE number 1972807
• From monoids to hyperstructures: in search of an absolute arithmetic

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1740168 (Why is no real title available?)
• scientific article; zbMATH DE number 1142314 (Why is no real title available?)
• INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS
• MONOIDS PRESENTED BY REWRITING SYSTEMS AND AUTOMATIC STRUCTURES FOR THEIR SUBMONOIDS
• On the definition of word hyperbolic groups.
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• Word hyperbolic semigroups

Cited in

(9)

• A strong geometric hyperbolicity property for directed graphs and monoids.
• Fixed points of endomorphisms over special confluent rewriting systems.
• INFINITE WORDS AND CONFLUENT REWRITING SYSTEMS: ENDOMORPHISM EXTENSIONS
• Context-free rewriting systems and word-hyperbolic structures with uniqueness
• A semigroup with linearithmic Dehn function
• Finitely presented monoids with linear Dehn function need not have regular cross-sections.
• Growths of endomorphisms of finitely generated semigroups
• Notions of Hyperbolicity in Monoids
• Notions of hyperbolicity in monoids.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q375928)