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)...
Saved in:
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!
|
Similar Items
-
Decidability of a monadic subclass of modal logic S4
by: Stanislovas Norgėla
Published: (2002-12-01) -
A new product of monoids based on bicrossed and Schützenberger products
by: Esra Kırmızı Çetinalp
Published: (2025-02-01) -
One class of Nash equilibria in bimatrix games
by: Aneta Gracjana Blaževič, et al.
Published: (2002-12-01) -
The Influence of Power Relations on Teenagers’ Learning Process in an EFL Class
by: Yolima Forero-Rocha, et al.
Published: (2016-01-01) -
Solving arbitrary one-loop reduction via generating function
by: Tingfei Li, et al.
Published: (2025-02-01)