中文

一类一元单关系幺半群的Dehn函数

群论 2022-10-31 v1 环与代数

摘要

我们给出幺半群ΠN\Pi_N(对N=2,3,N=2, 3, \dots)的一个无限族,每个幺半群具有形如bUa=abUa = a的单一定义关系,使得ΠN\Pi_N的Dehn函数至少为指数级。更确切地说,我们证明ΠN\Pi_N的Dehn函数N(n)\partial_N(n)满足N(n)Nn/4\partial_N(n) \succeq N^{n/4}。这否定地回答了Cain & Maltcev于2013年提出的一个问题,即每个由形如bUa=abUa=a的单一关系定义的幺半群是否具有二次Dehn函数。最后,利用Cadilhac、Chistikov & Zetzsche近期证明的亚 Abel 的 Baumslag--Solitar 群BS(1,n)\operatorname{BS}(1,n)(对所有n2n \geq 2)中有理子集隶属问题的可判定性,我们证明每个ΠN\Pi_N具有可判定的字问题。

关键词

引用

@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}
}

备注

19 pages. Comments welcome!