Concatenating random matchings

Fabian Burghart, Paul Thévenin

Research output: Contribution to journalArticleAcademicpeer-review

4 Downloads (Pure)

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 languageEnglish
Article number178
Number of pages28
JournalElectronic Journal of Probability
Volume29
DOIs
Publication statusPublished - 5 Dec 2024

Bibliographical note

Publisher Copyright:
© 2024, Institute of Mathematical Statistics. All rights reserved.

Keywords

  • Brauer diagram
  • limit theorems
  • random matching
  • renewal theory

Fingerprint

Dive into the research topics of 'Concatenating random matchings'. Together they form a unique fingerprint.

Cite this