English

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 ΠN\Pi_N (for N=2,3,N=2, 3, \dots), each with a single defining relation of the form bUa=abUa = a, such that the Dehn function of ΠN\Pi_N is at least exponential. More precisely, we prove that the Dehn function N(n)\partial_N(n) of ΠN\Pi_N satisfies N(n)Nn/4\partial_N(n) \succeq N^{n/4}. This answers negatively a question posed by Cain & Maltcev in 2013 on whether every monoid defined by a single relation of the form bUa=abUa=a has quadratic Dehn function. Finally, by using the decidability of the rational subset membership problem in the metabelian Baumslag--Solitar groups BS(1,n)\operatorname{BS}(1,n) for all n2n \geq 2, proved recently by Cadilhac, Chistikov & Zetzsche, we show that each ΠN\Pi_N 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!