Abstract
We consider the concatenation of t uniformly random perfect matchings on 2n vertices, where the operation of concatenation is inspired by the multiplication of generators of the Brauer algebra Bn(δ). For the resulting random string diagram Brn(t), we observe a giant component if and only if n is odd, and as t → ∞ we obtain asymptotic results concerning the number of loops, the size of the giant component, and the number of loops of a given shape. Moreover, we give a local description of the giant component. These results mainly rely on the use of renewal theory and the coding of connected components of Brn(t) by random vertex-exploration processes.
Original language | English |
---|---|
Article number | 178 |
Number of pages | 28 |
Journal | Electronic Journal of Probability |
Volume | 29 |
DOIs | |
Publication status | Published - 5 Dec 2024 |
Bibliographical note
Publisher Copyright:© 2024, Institute of Mathematical Statistics. All rights reserved.
Keywords
- Brauer diagram
- limit theorems
- random matching
- renewal theory