Séminaires : Séminaire Claude Chevalley

Equipe(s) :
Responsables :O. Brunat, M. Cabanes, et O. Dudas.
Email des responsables :
Salle : 11 rue Pierre et Marie Curie - 75005 Paris
Adresse :
Description

Orateur(s) Volker GEBHARDT - ,
Titre Normal forms and random braids
Date13/02/2014
Horaire10:30 à 11:30
Diffusion
RésumeIn this talk, I will report on joint work with Stephen Tawn. In the course of an experiment analysing statistical properties of samples of random braids, we made two rather surprising observations: 1. Except for an initial and a final region whose lengths are uniformly bounded, the distributions of the factors of the normal form of sufficiently long random braids depend neither on the position in the normal form nor on the lengths of the random braids. 2. When multiplying the normal form of a braid on the right, the expected number of factors in the normal form that are modified, called the expected penetration distance, is bounded uniformly in the length of the braid. It turns out that these observations can be explained by analysing two regular languages associated to normal forms of elements of Garside monoids. More specifically, there is a simple condition on the growth rates of these regular languages that characterises those Garside monoids that exhibit the phenomena mentioned above. In particular, all Artin--Tits monoids of spherical type do.
Salle11 rue Pierre et Marie Curie - 75005 Paris
Adresse
© IMJ-PRG