m

F Nous contacter

0

Documents  Wiest, Bert | enregistrements trouvés : 3

O
     

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Algebra;Combinatorics;Geometry;Probability and Statistics;Topology

We prove that generic elements of braid groups are pseudo-Anosov, in the following sense: in the Cayley graph of the braid group with $n\geq 3$ strands, with respect to Garside's generating set, we prove that the proportion of pseudo-Anosov braids in the ball of radius $l$ tends to $1$ exponentially quickly as $l$ tends to infinity. Moreover, with a similar notion of genericity, we prove that for generic pairs of elements of the braid group, the conjugacy search problem can be solved in quadratic time. The idea behind both results is that generic braids can be conjugated ''easily'' into a rigid braid.
braid groups - Garside groups - Nielsen-Thurston classification - pseudo-Anosov - conjugacy problem
We prove that generic elements of braid groups are pseudo-Anosov, in the following sense: in the Cayley graph of the braid group with $n\geq 3$ strands, with respect to Garside's generating set, we prove that the proportion of pseudo-Anosov braids in the ball of radius $l$ tends to $1$ exponentially quickly as $l$ tends to infinity. Moreover, with a similar notion of genericity, we prove that for generic pairs of elements of the braid group, the ...

20F36 ; 20F10 ; 20F65

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 190 p.
ISBN 978-2-85629-135-1

Panoramas et synthèses , 0014

Localisation : Collection 1er étage

groupe de tresses # groupe ordonné # groupe de difféomorphisme # système autodistributif # arbre fini # bon ordre # automorphisme de groupe libre # groupe automatique # lamination # géométrie hyperbolique

20F36 ; 06F15 ; 20C40 ; 20N02 ; 57M60 ; 57M07

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- ix; 323 p.
ISBN 978-0-8218-4431-1

Mathematical surveys and monographs , 0148

Localisation : Collection 1er étage

auto-distributivité # groupe de tresses # ordre # plan hyperbolique # espace de configuration # problème de mots # automate # algorithme

20F36 ; 06F05 ; 06F15 ; 20B30 ; 20F34 ; 20F38 ; 57M25 ; 57M50 ; 68Q25 ; 68Q70 ; 55-02

... Lire [+]

Z