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 the uniform distribution on positive (dual) braids of length , we prove that the sequence converges to a unique probability measure on infinite positive (dual) braids. The key point is that the limiting measure 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