Uniform measures on braid monoids and dual braid monoids

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.
Complete list of metadatas

https://hal.inria.fr/hal-01344669
Contributor : Samy Abbes <>
Submitted on : Tuesday, July 12, 2016 - 1:43:41 PM
Last modification on : Friday, December 13, 2019 - 11:18:02 AM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

366