Conjugacy in Artin groups and applications to the classification of surfaces
Group Theory
2007-05-23 v1
Abstract
We show thatthe double reversing algorithm proposed by dehornoy for solving the word problem in the braid group can also be used to recognize the conjugates of powers of the generators in an Artin group of spherical type. The proof uses a characterization of these powers in terms of their fractional decomposition. This algorithm could have potential applications to braid-based cryptography; it also provides a fast method for testing a necessary condition in the classification of surfaces in algebraic geometry.
Keywords
Cite
@article{arxiv.math/0312188,
title = {Conjugacy in Artin groups and applications to the classification of surfaces},
author = {Eddy Godelle and Mina Teicher and Shmuel Kaplan},
journal= {arXiv preprint arXiv:math/0312188},
year = {2007}
}