Carl-Fredrik Nyberg Brodda

activity

20202026

most citedOn the Word Problem for Compressible Monoids

3 citations · 8 across the 23 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.GR2024

On the growth and integral (co)homology of free regular star-monoids

Carl-Fredrik Nyberg-Brodda

The free regular $⋆$ -monoid of rank $r$ is the freest $r$ -generated regular monoid $F_{r}^{⋆}$ in which every element $m$ has a distinguished pseudo-inverse $m^{⋆}$ …

math.HO2024

G. S. Tseytin's seven-relation semigroup with undecidable word problem

Carl-Fredrik Nyberg-Brodda

We give an introduction to the ideas behind G. S. Tseytin's 1958 construction of a seven-relation semigroup with undecidable word problem. We give a history of the ideas leading up…