Uniform measures on braid monoids and dual braid monoids

DOI10.1016/J.JALGEBRA.2016.11.015MaRDI QIDQ502741zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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.

Cites work

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