Buchumschlag

Concatenating Random Matchings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Burghart, Fabian, Thévenin, Paul
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Probability Combinatorics 60C05 (Primary), 05C30 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial invariants for rooted trees related to their random destruction
von: Burghart, Fabian
Veröffentlicht: (2023)

Normalized matching property for competing urn models
von: Chan, Swee Hong
Veröffentlicht: (2025)

A new bound in Majority Dynamics on Random Graphs
von: Jaffe, Sean
Veröffentlicht: (2025)

Cumulants in rectangular finite free probability and beta-deformed singular values
von: Cuenca, Cesar
Veröffentlicht: (2024)

Cumulants of threshold for Schensted row insertion into random tableaux
von: Marciniak, Mikołaj, et al.
Veröffentlicht: (2024)

Random triangulations of the d-sphere with minimum volume
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
von: Lüchtrath, Lukas, et al.
Veröffentlicht: (2024)

On the Minimum Spanning Tree Distribution in Grids
von: Tapp, Kristopher
Veröffentlicht: (2024)

Local limit theorem for joint subgraph counts
von: Sah, Ashwin, et al.
Veröffentlicht: (2024)

A bijection for the evolution of $B$-trees
von: Burghart, Fabian, et al.
Veröffentlicht: (2024)

The bunkbed conjecture remains true when gluing along a vertex
von: Meunier, Paul, et al.
Veröffentlicht: (2024)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
von: Işlak, Ümit, et al.
Veröffentlicht: (2024)

Improved Lower Bounds for Property B
von: Grill, Karl, et al.
Veröffentlicht: (2024)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
von: Brandenberger, Anna M., et al.
Veröffentlicht: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
von: Rakotoniaina, Fameno, et al.
Veröffentlicht: (2026)

Central limit theorem for components in meandric systems through high moments
von: Janson, Svante, et al.
Veröffentlicht: (2023)

Sharp character bounds and cutoff for symmetric groups
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2025)

Stein's method and the modular behavior of Eulerian numbers
von: Fulman, Jason, et al.
Veröffentlicht: (2026)

Sharp Thresholds for Factors in Random Graphs
von: Burghart, Fabian, et al.
Veröffentlicht: (2024)

Fluctuations of Schensted row insertion
von: Marciniak, Mikołaj, et al.
Veröffentlicht: (2023)

A novel approach to the giant component fluctuations
von: Corujo, Josué, et al.
Veröffentlicht: (2024)

The scaling limit of fair Peano paths
von: Albin, Nathan, et al.
Veröffentlicht: (2021)

Enumeration of three-quadrant walks via invariants: some diagonally symmetric models
von: Bousquet-Mélou, Mireille
Veröffentlicht: (2021)

The Critical Beta-splitting Random Tree II: Overview and Open Problems
von: Aldous, David J., et al.
Veröffentlicht: (2023)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
von: Cheng, Yun, et al.
Veröffentlicht: (2022)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
von: Anastos, Michael, et al.
Veröffentlicht: (2023)

Rare event probabilities in Random Geometric Graphs
von: Deka, Prabhanka, et al.
Veröffentlicht: (2025)

The spread of fire on a random multigraph
von: Goldschmidt, Christina, et al.
Veröffentlicht: (2017)

A Probabilistic Parking Process and Labeled IDLA
von: Harris, Pamela E., et al.
Veröffentlicht: (2025)

Asymptotics for the number of bipartite graphs with fixed surplus
von: Clancy Jr, David
Veröffentlicht: (2024)

Source localisation in simple random walks
von: Goenka, Ritesh, et al.
Veröffentlicht: (2026)

Cutoff for generalised Bernoulli-Laplace urn models
von: Goenka, Ritesh, et al.
Veröffentlicht: (2025)

Lonely passenger problem: the more buses there are, the more lonely passengers there will be
von: Tóth, Imre Péter
Veröffentlicht: (2025)

Explicit cutoff profiles for colored top-$m$-to-random shuffles
von: Feng, Ivan Z.
Veröffentlicht: (2026)

A class of polynomial recurrences resulting in $(n/\log n, n/\log^2n)$-asymptotic normality
von: Hitczenko, Paweł
Veröffentlicht: (2024)

Asymptotic height of Plancherel random trees
von: Zhang, Shengjun
Veröffentlicht: (2026)

On Conjectures concerning the Labeled Coupon Collector Problem
von: Barak-Pelleg, Dina, et al.
Veröffentlicht: (2025)

The hitting time of nice factors
von: Burghart, Fabian, et al.
Veröffentlicht: (2024)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
von: Kostochka, Alexandr V., et al.
Veröffentlicht: (2025)

A Random-Walk Concentration Principle for Occupancy Processes on Finite Graphs
von: Sclosa, Davide, et al.
Veröffentlicht: (2024)