On the Dehn functions of a class of monadic one-relation monoids

We give an infinite family of monoids $\Pi _N$ (for $N=2, 3,\,\dots $), each with a single defining relation of the form $bUa = a$, such that the Dehn function of $\Pi _N$ is at least exponential. More precisely, we prove that the Dehn function $\partial _N(n)$ of $\Pi _N$ satisfies $\partial _N(n)...

Full description

Saved in:
Bibliographic Details
Main Author: Nyberg-Brodda, Carl-Fredrik
Format: Article
Language:English
Published: Académie des sciences 2024-09-01
Series:Comptes Rendus. Mathématique
Online Access:https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.5802/crmath.554/
Tags: Add Tag
No Tags, Be the first to tag this record!