Uniform measures on braid monoids and dual braid monoids

DOI10.1016/J.JALGEBRA.2016.11.015zbMATH Open1401.20039arXiv1607.00565OpenAlexW2464287323MaRDI QIDQ502741FDOQ502741

Authors: Samy Abbes, Jean Mairesse, S. Gouëzel, Vincent Jugé 

Publication date: 6 January 2017

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: We aim at studying the asymptotic properties of typical positive braids, respectively positive dual braids. Denoting by $m{u}_k$ the uniform distribution on positive (dual) braids of length $k$, we prove that the sequence $(m{u}_k{)}_k$ converges to a unique probability measure $m{u}_{infty}$ on infinite positive (dual) braids. The key point is that the limiting measure $m{u}_{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.

Full work available at URL: https://arxiv.org/abs/1607.00565

Recommendations

• Normal forms of random braids.
• Dual Garside structure of braids and free cumulants of products.
• On the limiting power of the set of knots generated by 1+1- and 2+1-braids
• Every braid admits a short sigma-definite expression.
• Alternating normal forms for braids and locally Garside monoids.

zbMATH Keywords

asymptotic propertiesuniform distributionBirman-Ko-Lee dual braid monoidpositive braid monoid

Mathematics Subject Classification ID

Combinatorial probability (60C05) Asymptotic enumeration (05A16) Braid groups; Artin groups (20F36) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Probabilistic methods in group theory (20P05)

Cites Work

• Title not available (Why is that?)
• Analytic combinatorics
• Title not available (Why is that?)
• Random Walks on Infinite Graphs and Groups
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Title not available (Why is that?)
• Non-negative matrices and Markov chains. 2nd ed
• Les immeubles des groupes de tresses généralises
• A new approach to the word and conjugacy problems in the braid groups
• The dual braid monoid
• Combinatorial problems of commutation and rearrangements
• Geodesic automation and growth functions for Artin groups of finite type
• Title not available (Why is that?)
• THE BRAID GROUP AND OTHER GROUPS
• Randomly growing braid on three strands and the Manta Ray
• Efficient solutions to the braid isotopy problem.
• Generating random braids
• On the genericity of pseudo-Anosov braids. I: Rigid braids.
• Normal forms of random braids.
• Statistical properties of locally free groups with applications to braid groups and growth of random heaps
• Springer theory in braid groups and the Birman-Ko-Lee monoid.
• Non-positively curved aspects of Artin groups of finite type
• Uniform and Bernoulli measures on the boundary of trace monoids
• Fragments of the word \(\Delta\) in a braid group
• Uniform generation in trace monoids
• Growth function for a class of monoids
• MONOID GROWTH FUNCTIONS FOR BRAID GROUPS
• Combinatorics of normal sequences of braids
• On the penetration distance in Garside monoids

Cited In (4)

• Asymptotic combinatorics of Artin-Tits monoids and of some other monoids
• Markovian dynamics of concurrent systems
• Dual Garside structure of braids and free cumulants of products.
• A cut-invariant law of large numbers for random heaps

This page was built for publication: Uniform measures on braid monoids and dual braid monoids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q502741)