2000 character limit reached
Logspace computations for Garside groups of spindle type (1310.0933v3)
Published 3 Oct 2013 in math.GR, cs.CC, and cs.SC
Abstract: M. Picantin introduced the notion of Garside groups of spindle type, generalizing the 3-strand braid group. We show that, for linear Garside groups of spindle type, a normal form and a solution to the conjugacy problem are logspace computable. For linear Garside groups of spindle type with homogenous presentation we compute a geodesic normal form in logspace.