pith. sign in

arxiv: 2306.11596 · v2 · pith:WULYUCONnew · submitted 2023-06-20 · 🧮 math.PR · math.CO

Concatenating Random Matchings

classification 🧮 math.PR math.CO
keywords randomcomponentgiantconcatenationloopsmatchingsmathsfnumber
0
0 comments X
read the original 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 $\mathfrak{B}_n(\delta)$. For the resulting random string diagram $\mathsf{Br}_n(t)$, we observe a giant component if and only if $n$ is odd, and as $t\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 $\mathsf{Br}_n(t)$ by random vertex-exploration processes.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.