English

Concatenating Random Matchings

Probability 2024-10-30 v2 Combinatorics

Abstract

We consider the concatenation of tt uniformly random perfect matchings on 2n2n vertices, where the operation of concatenation is inspired by the multiplication of generators of the Brauer algebra Bn(δ)\mathfrak{B}_n(\delta). For the resulting random string diagram Brn(t)\mathsf{Br}_n(t), we observe a giant component if and only if nn is odd, and as tt\to\infty 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)\mathsf{Br}_n(t) by random vertex-exploration processes.

Keywords

Cite

@article{arxiv.2306.11596,
  title  = {Concatenating Random Matchings},
  author = {Fabian Burghart and Paul Thévenin},
  journal= {arXiv preprint arXiv:2306.11596},
  year   = {2024}
}

Comments

31 pages, 3 figures

R2 v1 2026-06-28T11:09:45.262Z