Finitely presented monoids with linear Dehn function need not have regular cross-sections
Formal Languages and Automata Theory
2015-10-21 v1 Group Theory
Abstract
This paper shows that a finitely presented monoid with linear Dehn function need not have a regular cross-section, strengthening the previously-known result that such a monoid need not be presented by a finite complete string rewriting system, and contrasting the fact that finitely presented groups with linear Dehn function always have regular cross-sections.
Cite
@article{arxiv.1203.0473,
title = {Finitely presented monoids with linear Dehn function need not have regular cross-sections},
author = {Alan J. Cain and Victor Maltcev},
journal= {arXiv preprint arXiv:1203.0473},
year = {2015}
}
Comments
13 pages; 1 table