Buchumschlag

Limit Laws for Consensus Protocols on the Complete Graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Becker, Julian, Panagiotou, Konstantinos
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Limit Laws for Critical Dispersion on Complete Graphs
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2024)

Dispersion on the Complete Graph
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2023)

Improved Universal Graphs for Trees
von: Becker, Julian, et al.
Veröffentlicht: (2026)

Limit Laws for the Distance to Fréchet Means of Random Graphs
von: Feng, Qunqiang, et al.
Veröffentlicht: (2026)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
von: Israeli, Omer, et al.
Veröffentlicht: (2023)

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
von: Tang, Pengfei, et al.
Veröffentlicht: (2026)

Decompositions of finite high-dimensional random arrays
von: Dodos, Pandelis, et al.
Veröffentlicht: (2021)

Maximal Cells in Shifted Staircase Tableaux and a Quarter-Circle Law
von: Kubota, Chihiro, et al.
Veröffentlicht: (2025)

Limit Theorems for Descents and Inversions of Shelf-Shuffles
von: Clay, Alexander
Veröffentlicht: (2025)

Continuity for Limit Profiles of Reversible Markov Chains
von: Nestoridi, Evita
Veröffentlicht: (2025)

Limits of biconditioned Bienayme-Galton-Watson trees
von: Dan, Vanessa
Veröffentlicht: (2025)

Local Limit of Random Regular Bipartite Planar Maps
von: Tokka, Nicolas
Veröffentlicht: (2026)

Limit profile for the transpose top-2 with random shuffle
von: Ghosh, Subhajit, et al.
Veröffentlicht: (2024)

Limiting spectral laws for sparse random circulant matrices
von: Beker, Adrian
Veröffentlicht: (2025)

Limiting distributions of triangle counts in linear preferential attachment models
von: Dey, Partha S., et al.
Veröffentlicht: (2026)

The limiting spectral law for sparse iid matrices
von: Sah, Ashwin, et al.
Veröffentlicht: (2023)

On the Spielman-Teng Conjecture
von: Sah, Ashwin, et al.
Veröffentlicht: (2024)

The sparse circular law, revisited
von: Sah, Ashwin, et al.
Veröffentlicht: (2023)

Supercritical Site Percolation on Regular Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2026)

Average Jaccard Index of Random Graphs
von: Feng, Qunqiang, et al.
Veröffentlicht: (2023)

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erdős-Rényi random graphs
von: Hazra, Rajat Subhra, et al.
Veröffentlicht: (2025)

A Central Limit Theorem on Two-Sided Descents of Mallows Distributed Elements of Finite Coxeter Groups
von: Sun, Maxwell
Veröffentlicht: (2024)

Graph bootstrap percolation -- a discovery of slowness
von: Fabian, David, et al.
Veröffentlicht: (2026)

Dirac-type Theorems for Inhomogenous Random Graphs
von: Ganesan, Ghurumuruhan
Veröffentlicht: (2024)

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
von: Chinyaev, B., et al.
Veröffentlicht: (2025)

A Jump of the Saturation Number in Random Graphs?
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

Minimum Number of Monochromatic Subgraphs of a Random Graph
von: Dandi, Yatin, et al.
Veröffentlicht: (2026)

Connectivity of a Family of Bilateral Agreement Random Graphs
von: Dabirian, Hossein, et al.
Veröffentlicht: (2022)

A new lower bound for the Ramsey numbers $R(3,k)$
von: Campos, Marcelo, et al.
Veröffentlicht: (2025)

Lower Bounds for the Probability of a Union via Chordal Graphs
von: Dohmen, Klaus
Veröffentlicht: (2010)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
von: Chen, Wenchong, et al.
Veröffentlicht: (2025)

Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs
von: Gray, Ron, et al.
Veröffentlicht: (2023)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
von: Gösgens, Martijn, et al.
Veröffentlicht: (2024)

Zero-One Laws for Random Feasibility Problems
von: Altschuler, Dylan J.
Veröffentlicht: (2023)

Ginzburg--Landau Functionals in the Large-Graph Limit
von: Zhang, Edith, et al.
Veröffentlicht: (2024)

Complete Causal Identification from Ancestral Graphs under Selection Bias
von: Chen, Leihao, et al.
Veröffentlicht: (2026)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
von: Alvarado, José, et al.
Veröffentlicht: (2024)

Satisfiability Thresholds for Regular Occupation Problems
von: Panagiotou, Konstantinos, et al.
Veröffentlicht: (2018)

Limits of Probability Measures with General Coefficients
von: Yao, Andrew
Veröffentlicht: (2021)

Law of Large Numbers for continuous $N$-particle ensembles at fixed temperature
von: Cuenca, Cesar, et al.
Veröffentlicht: (2025)