4 papers
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…
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…
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…
The Ordered Join of Impartial Games
Mišo Gavrilović, Alexander Thumm
Inspired by the theory of poset games, we introduce a new compound of impartial combinatorial games and provide a complete analysis in the spirit of the Sprague-Grundy theory. Furt…