一类一元单关系幺半群的Dehn函数
群论
2022-10-31 v1 环与代数
摘要
我们给出幺半群(对)的一个无限族,每个幺半群具有形如的单一定义关系,使得的Dehn函数至少为指数级。更确切地说,我们证明的Dehn函数满足。这否定地回答了Cain & Maltcev于2013年提出的一个问题,即每个由形如的单一关系定义的幺半群是否具有二次Dehn函数。最后,利用Cadilhac、Chistikov & Zetzsche近期证明的亚 Abel 的 Baumslag--Solitar 群(对所有)中有理子集隶属问题的可判定性,我们证明每个具有可判定的字问题。
引用
@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!