3 citations · 8 across the 23 of their papers we have counts for
5 papers · 2 filters
On the Dehn functions of a class of monadic one-relation monoids
Carl-Fredrik Nyberg-Brodda
We give an infinite family of monoids (for ), each with a single defining relation of the form , such that the Dehn function of is at least expo…
On the Diophantine problem in some one-relator groups
Carl-Fredrik Nyberg-Brodda
We study the Diophantine problem, i.e. the decision problem of solving systems of equations, for some families of one-relator groups, and provide some background for why this probl…
The Adian-Rabin Theorem -- An English translation
Carl-Fredrik Nyberg-Brodda
This is an English translation of four remarkable articles, originally written in Russian, by Sergei Ivanovich Adian (1931--2020), supplemented by the translation of two closely re…
A word-hyperbolic special monoid with undecidable Diophantine problem
Carl-Fredrik Nyberg-Brodda
The Diophantine problem for a monoid is the decision problem to decide whether any given system of equations has a solution in . In this note, we give a simple example of a…
Multiplication tables and word-hyperbolicity in free products of semigroups, monoids, and groups
Carl-Fredrik Nyberg-Brodda
This article studies the properties of word-hyperbolic semigroups and monoids, i.e. those having context-free multiplication tables with respect to a regular combing, as defined by…