Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).

# Uniform measures on braid monoids and dual braid monoids

4 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : We aim at studying the asymptotic properties of typical positive braids, respectively positive dual braids. Denoting by $\mu_k$ the uniform distribution on positive (dual) braids of length $k$, we prove that the sequence $(\mu_k)_k$ converges to a unique probability measure $\mu_{\infty}$ on infinite positive (dual) braids. The key point is that the limiting measure $\mu_{\infty}$ has a Markovian structure which can be described explicitly using the combinatorial properties of braids encapsulated in the Möbius polynomial. As a by-product, we settle a conjecture by Gebhardt and Tawn (J. Algebra, 2014) on the shape of the Garside normal form of large uniform braids.
Keywords :
Document type :
Journal articles
Domain :
Complete list of metadata

https://hal.inria.fr/hal-01344669
Contributor : Samy Abbes Connect in order to contact the contributor
Submitted on : Tuesday, July 12, 2016 - 1:43:41 PM
Last modification on : Wednesday, April 27, 2022 - 4:14:10 AM

### Citation

Samy Abbes, Sébastien Gouëzel, Vincent Jugé, Jean Mairesse. Uniform measures on braid monoids and dual braid monoids. Journal of Algebra, Elsevier, 2017, 473 (1), pp.627-666. ⟨10.1016/j.jalgebra.2016.11.015⟩. ⟨hal-01344669⟩

Record views