16 citations · 24 across the 12 of their papers we have counts for
3 papers · 1 filter
2-manifold recognition is in logspace
Benjamin A. Burton, Murray Elder, Arkadius Kalka +1
We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected -connectivity problem in…
Complete simultaneous conjugacy invariants in Artin's braid groups
Arkadius Kalka, Boaz Tsaban, Gary Vinokur
We solve the simultaneous conjugacy problem in Artin's braid groups and, more generally, in Garside groups, by means of a complete, effectively computable, finite invariant. This i…
Double coset problem for parabolic subgroups of braid groups
Arkadius Kalka, Mina Teicher, Boaz Tsaban
We solve the double coset problem for all parabolic subgroups of braid groups. The solution provides an effective reduction of this problem to the simultaneous conjugacy problem, a…