Showing 2024Show all
2 papers · 1 filter
math.GR2024
Quadratic equations in the lamplighter group
Alexander Ushakov, Chloe Weiers
In this paper we study the complexity of solving quadratic equations in the lamplighter group. We give a complete classification of cases (depending on genus and other characterist…
math.GR2024
Constrained inhomogeneous spherical equations: average-case hardness
Alexander Ushakov
In this paper we analyze computational properties of the Diophantine problem (and its search variant) for spherical equations (and its variants…