A semigroup with linearithmic Dehn function

Repeev, Roman
DOI: https://doi.org/10.1007/s00233-024-10474-2
2024-10-15
Semigroup Forum
Abstract:It is known that no finitely presented group has the Dehn function asymptotically strictly between linear and quadratic functions. We present an example of a semigroup whose Dehn function is equivalent to , thus 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 .
mathematics
What problem does this paper attempt to address?