Showing 2025Show all
2 papers · 1 filter
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…
math.GR2025
On the complexity of epimorphism testing with virtually abelian targets
Murray Elder, Jerry Shen, Armin Weiß
Friedl and Löh (2021, Confl. Math.) prove that testing whether or not there is an epimorphism from a finitely presented group to a virtually cyclic group, or to the direct product…