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
-
MONAD KAVRAMININ TEMELLERİ
by: Deniz Soysal
Published: (2009-07-01) -
On Hyperbolic 3-Manifolds Obtained by Dehn Surgery on Links
by: Soo Hwan Kim, et al.
Published: (2010-01-01) -
The Monoid Consisting of Kuratowski Operations
by: Szymon Plewik, et al.
Published: (2013-01-01) -
Decidability of a monadic subclass of modal logic S4
by: Stanislovas Norgėla
Published: (2002-12-01) -
The Heart Is Not an Animated Body: Machines of Nature, Functional Organs and Monadic Domination in Leibniz
by: Christopher P Noble
Published: (2024-04-01)