P 45 P 12 ) = ?(P 12 ) Si ce n'est pas le cas, renvoyer « Je ne sais pas ». Si c'est le cas, continuer l'exécution ,
est pas le cas, renvoyer « Je ne sais pas ». Si c'est le cas, continuer l'exécution ,
2 sont vérifiées pour la tresse x Si tel est le cas, cela assure que la tresse y = ? inf x P 45 P 12 P 3 est bien un conjugué rigide de x, et, en outre, que la conjugaison se fait de manière non intrusive. Supposons maintenant que x vérifie le test (4) Comme la conjugaison est non intrusive, y contient également le facteur (?? ?1 2 ) · ? 1 ; puis, en permutant cycliquement les facteurs de y, on obtient une tresse rigide z vérifiant ?(z) = ? 1 ou ? n?1 et ?(z) = (?? ?1 2 ) ou (?? ?1 n?2 ) ,
algorithme renvoie « Je ne sais pas » tend exponentiellement vite vers 0 quand l tend vers l'infini est une conséquence des propriétés démontrées à la section 4.4 : la proportion de tresses dans la boule de rayon l dans le graphe de Cayley qui vérifient les hypothèses de l'observation 4.4.2 (c'est-à-dire les tests (2) et (3)) tend exponentiellement vite vers 1 quand l tend vers l'infini ,
?? ?1 j ) · ? i , i ï¿¿ = j ». Cela ne change pas la complexité en O(ï¿¿ c (x) 2 ) de l'algorithme, tout en étendant l'ensemble des tresses pour lesquelles l'algorithme renvoie un conjugué rigide tel que l'ensemble des circuits glissants est réduit à l'orbite de la remarque 4, pp.47-72, 1925. ,
The number of pseudo-Anosov elements in the mapping class group of a four-holed sphere, Turkish Journal Math, vol.34, issue.4, pp.585-592, 2010. ,
BRAIDS AND THE NIELSEN-THURSTON CLASSIFICATION, Journal of Knot Theory and Its Ramifications, vol.04, issue.04, pp.549-618, 1995. ,
DOI : 10.1142/S0218216595000259
Conjugacy in Garside groups. II. Structure of the ultra summit set, Groups Geom, Dyn, vol.2, pp.13-61, 2008. ,
The Infimum, Supremum, and Geodesic Length of a Braid Conjugacy Class, Advances in Mathematics, vol.164, issue.1, pp.41-56, 2001. ,
DOI : 10.1006/aima.2001.2010
Dual Garside structure and reducibility of braids, Journal of Algebra, vol.356, issue.1, pp.355-373, 2012. ,
DOI : 10.1016/j.jalgebra.2012.01.022
URL : https://hal.archives-ouvertes.fr/hal-00594113
A FAMILY OF PSEUDO-ANOSOV BRAIDS WHOSE SUPER-SUMMIT SETS GROW EXPONENTIALLY, Journal of Knot Theory and Its Ramifications, vol.22, issue.09, p.22, 2013. ,
DOI : 10.1142/S0218216513500508
URL : https://hal.archives-ouvertes.fr/hal-00793581
On the genericity of pseudo-Anosov braids I: rigid braids ,
URL : https://hal.archives-ouvertes.fr/hal-00866036
On the genericity of pseudo-Anosov braids II: conjugations to rigid braids ,
URL : https://hal.archives-ouvertes.fr/hal-00865312
The language of geodesics for Garside groups, Mathematische Zeitschrift, vol.63, issue.3, pp.495-509, 2004. ,
DOI : 10.1007/s00209-004-0666-8
Combinatorics of normal sequences of braids, Journal of Combinatorial Theory, Series A, vol.114, issue.3, pp.389-409, 2007. ,
DOI : 10.1016/j.jcta.2006.06.004
URL : https://hal.archives-ouvertes.fr/hal-00013280
Foundations of Garside Theory, livre en préparation, version préliminaire sur http ,
On the complexity of braids, Journal of the European Mathematical Society, vol.9, pp.801-840, 2007. ,
DOI : 10.4171/JEMS/98
URL : https://hal.archives-ouvertes.fr/hal-00001267
ALGORITHMS FOR POSITIVE BRAIDS, The Quarterly Journal of Mathematics, vol.45, issue.4, pp.479-497, 1994. ,
DOI : 10.1093/qmath/45.4.479
Word processing in groups, 1992. ,
A primer on mapping class groups, 2011. ,
DOI : 10.1515/9781400839049
Dehn twists and pseudo-Anosov diffeomorphisms, Inventiones Mathematicae, vol.1, issue.1, pp.129-151, 1987. ,
DOI : 10.1007/BF01389156
A new approach to the conjugacy problem in Garside groups, Journal of Algebra, vol.292, issue.1, pp.282-302, 2005. ,
DOI : 10.1016/j.jalgebra.2005.02.002
The cyclic sliding operation in Garside groups, Mathematische Zeitschrift, vol.40, issue.1, pp.85-114, 2010. ,
DOI : 10.1007/s00209-009-0502-2
On reduction curves and Garside properties of braids, Contemp. Math, vol.538, pp.227-244, 2011. ,
DOI : 10.1090/conm/538/10602
Reducible braids and Garside Theory, Algebraic & Geometric Topology, vol.11, issue.5, pp.2971-3010, 2011. ,
DOI : 10.2140/agt.2011.11.2971
Algebraic Graph Theory, 2001. ,
DOI : 10.1007/978-1-4613-0163-9
Über Automorphismen von Fundamentalgruppen berandeter Flächen, Mathematische Annalen, pp.617-646, 1934. ,
Exponential decay in the mapping class group, Journal of the London Mathematical Society, vol.86, issue.2, 2011. ,
DOI : 10.1112/jlms/jds011
Small braids with large ultra summit set, Math. Notes, pp.577-588, 2011. ,
DOI : 10.1134/S0001434611030254
Abstract, Journal f??r die reine und angewandte Mathematik (Crelles Journal), vol.0, issue.0, 2011. ,
DOI : 10.1515/crelle-2015-0093