Showing 2025Show all
3 papers · 1 filter
cs.FL2025
Quadratic word equations with regular constraints and the exponent of periodicity
Volker Diekert, Silas Natterer, Alexander Thumm
In this article, we study word equations in free semigroups and the conjecture that the existence of infinitely many solutions entails the existence of solutions with arbitrarily l…
math.RA2025
Finite Semigroups Satisfying an Identity
Alexander Thumm
We determine the maximal pseudovarieties of finite semigroups that satisfy an identity of the form . Applying this classification, we furt…
cs.CC2025
Membership and Conjugacy in Inverse Semigroups
Lukas Fleischer, Florian Stober, Alexander Thumm +1
The membership problem for an algebraic structure asks whether a given element is contained in some substructure, which is usually given by generators. In this work we study the me…