Context-free rewriting systems and word-hyperbolic structures with uniqueness
Group Theory
2015-10-21 v1
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).
Keywords
Cite
@article{arxiv.1201.6616,
title = {Context-free rewriting systems and word-hyperbolic structures with uniqueness},
author = {Alan J. Cain and Victor Maltcev},
journal= {arXiv preprint arXiv:1201.6616},
year = {2015}
}