On the Dehn functions of a class of monadic one-relation monoids
Group Theory
2022-10-31 v1 Rings and Algebras
Abstract
We give an infinite family of monoids (for ), each with a single defining relation of the form , such that the Dehn function of is at least exponential. More precisely, we prove that the Dehn function of satisfies . This answers negatively a question posed by Cain & Maltcev in 2013 on whether every monoid defined by a single relation of the form has quadratic Dehn function. Finally, by using the decidability of the rational subset membership problem in the metabelian Baumslag--Solitar groups for all , proved recently by Cadilhac, Chistikov & Zetzsche, we show that each has decidable word problem.
Keywords
Cite
@article{arxiv.2210.16123,
title = {On the Dehn functions of a class of monadic one-relation monoids},
author = {Carl-Fredrik Nyberg-Brodda},
journal= {arXiv preprint arXiv:2210.16123},
year = {2022}
}
Comments
19 pages. Comments welcome!