Alexander Thumm

collaborators

Showing math.RAShow all

2 papers · 1 filter

math.RA2026

Efficient Compression in Semigroups

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…

math.RA2025

Finite Semigroups Satisfying an Identity $x_{1} \dots x_{n} \approx I ¨ (x_{1}, \dots, x_{n})$

Alexander Thumm

We determine the maximal pseudovarieties of finite semigroups that satisfy an identity of the form $x_{1} \dots x_{n} \approx I ¨ (x_{1}, \dots, x_{n})$ . Applying this classification, we fur…

Efficient Compression in Semigroups

Finite Semigroups Satisfying an Identity x1​…xn​≈I¨(x1​,…,xn​)

Finite Semigroups Satisfying an Identity $x_{1} \dots x_{n} \approx I ¨ (x_{1}, \dots, x_{n})$