Abstract
We show that the double reversing algorithm proposed by Dehornoy in [3] 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.
Read More: http://www.worldscientific.com/doi/abs/10.1142/S0219498806001880
Original language | American English |
---|---|
Pages (from-to) | 563-570 |
Journal | Journal of Algebra and its Applications |
Volume | 5 |
Issue number | 5 |
State | Published - 2005 |