English

Uniform measures on braid monoids and dual braid monoids

Group Theory 2017-10-13 v2 Combinatorics Probability

Abstract

We aim at studying the asymptotic properties of typical positive braids, respectively positive dual braids. Denoting by μk\mu_k the uniform distribution on positive (dual) braids of length kk, we prove that the sequence (μk)k(\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\"obius 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

Cite

@article{arxiv.1607.00565,
  title  = {Uniform measures on braid monoids and dual braid monoids},
  author = {Samy Abbes and Sébastien Gouëzel and Vincent Jugé and Jean Mairesse},
  journal= {arXiv preprint arXiv:1607.00565},
  year   = {2017}
}

Comments

32 pages, 32 references, 6 tables and 8 figures

R2 v1 2026-06-22T14:41:40.316Z