pith. sign in

arxiv: 1201.6616 · v1 · pith:7PEE5OSDnew · submitted 2012-01-31 · 🧮 math.GR

Context-free rewriting systems and word-hyperbolic structures with uniqueness

classification 🧮 math.GR
keywords word-hyperbolicmonoidcontext-freerewritinguniquenessadmitanswerapplied
0
0 comments X
read the original abstract

This paper proves that any monoid presented by a confluent context-free monadic rewriting system is word-hyperbolic. This result then applied to answer a question asked by Duncan & Gilman by exhibiting an example of a word-hyperbolic monoid that does not admit a word-hyperbolic structure with uniqueness (that is, in which the language of representatives maps bijectively onto the monoid).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.