
arXiv: 2306.11596
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(δ)$. 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.
31 pages, 3 figures
Combinatorial probability, random matchings, Probability (math.PR), 60C05 (Primary), 05C30 (Secondary), limit theorems, Renewal theory, Brauer diagram, Enumeration in graph theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), renewal theory, random matching, Mathematics - Probability
Combinatorial probability, random matchings, Probability (math.PR), 60C05 (Primary), 05C30 (Secondary), limit theorems, Renewal theory, Brauer diagram, Enumeration in graph theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), renewal theory, random matching, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
