On the complexity of braids
Ivan Dynnikov
Moscow State University, Russian FederationBert Wiest
Université de Rennes I, France
![On the complexity of braids cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-jems-volume-9-issue-4.png&w=3840&q=90)
Abstract
We define a measure of “complexity” of a braid which is natural with respect to both an algebraic and a geometric point of view. Algebraically, we modify the standard notion of the length of a braid by introducing generators , which are Garside-like half-twists involving strings through , and by counting powered generators as instead of simply . The geometrical complexity is some natural measure of the amount of distortion of the times punctured disk caused by a homeomorphism. Our main result is that the two notions of complexity are comparable. This gives rise to a new combinatorial model for the Tei space of an times punctured sphere. We also show how to recover a braid from its curve diagram in polynomial time. The key rôle in the proofs is played by a technique introduced by Agol, Hass, and Thurston.
Cite this article
Ivan Dynnikov, Bert Wiest, On the complexity of braids. J. Eur. Math. Soc. 9 (2007), no. 4, pp. 801–840
DOI 10.4171/JEMS/98