Concatenating Random Matchings
Probability
2024-10-30 v2 Combinatorics
Abstract
We consider the concatenation of uniformly random perfect matchings on vertices, where the operation of concatenation is inspired by the multiplication of generators of the Brauer algebra . For the resulting random string diagram , we observe a giant component if and only if is odd, and as 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 by random vertex-exploration processes.
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