Showing 2026Show all
2 papers · 1 filter
math.GR2026
Epimorphism testing with dihedral targets
Murray Elder, Jerry Shen, Armin Weiß
We consider the problem of deciding whether or not there is an epimorphism from the class of finitely presented groups to a fixed finite group. We show this problem is $\mathsf{NP}…
math.GR2026
Testing epimorphism onto the bicyclic monoid is -complete
Luka Carroll, Murray Elder
We prove that deciding whether there is a surjective homomorphism from an arbitrary finitely presented inverse monoid onto the bicyclic monoid is -complete. As part of…