Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4584542 | Journal of Algebra | 2014 | 29 Pages |
Abstract
In contrast, we exhibit a right cancellative (but not left cancellative) finitely generated monoid (in fact, an infinite class of them) whose Cayley graph is essentially a tree (hence hyperbolic in our sense and probably any reasonable sense), but which is not even recursively presentable. This seems to be strong evidence that no geometric notion of hyperbolicity will be strong enough to yield much information about finitely generated monoids in absolute generality.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Robert D. Gray, Mark Kambites,