Current browse context:
math.GR
Change to browse by:
References & Citations
Mathematics > Group Theory
Title: A semigroup with linearithmic Dehn function
(Submitted on 29 Nov 2023 (v1), last revised 25 Apr 2024 (this version, v2))
Abstract: It is known that there is no finitely presented group for which the Dehn function lies asymptotically strictly between linear and quadratic functions. This work presents an example of a semigroup that has Dehn function equivalent to $n \log n$, thus it lies strictly inside the said gap. The example is obtained by symmetrizing the rewriting rules of a particular semi-Thue system, which has the derivational complexity function $n \log n$. We also show that such connection is not universal by providing a semi-Thue system, for which the Dehn function of the symmetrized semigroup asymptotically differs from the derivational complexity of the initial system.
Submission history
From: Roman Repeev [view email][v1] Wed, 29 Nov 2023 17:37:16 GMT (23kb)
[v2] Thu, 25 Apr 2024 18:53:42 GMT (24kb)
Link back to: arXiv, form interface, contact.