Showing 2026Show all
2 papers · 1 filter
math.GR2026
Quadratic Equations in Graph Products of Groups and the Exponent of Periodicity
Volker Diekert, Silas Natterer, Alexander Thumm
In 1977, Makanin established the decidability of equations in free monoids. A key ingredient in his proof is the exponent of periodicity: for a word , it is the largest exponent…
math.RA2026
Efficient Compression in Semigroups
Florian Stober, Alexander Thumm, Armin Weiß
Straight-line programs are a central tool in several areas of computer science, including data compression, algebraic complexity theory, and the algorithmic solution of algebraic e…