A large‐deviations principle for all the cluster sizes of a sparse Erdős

A large‐deviations principle for all the cluster sizes of a sparse Erdős–Rényi graph

Published:2021-04-05 Issue:4 Volume:59 Page:522-553
ISSN:1042-9832
Container-title:Random Structures & Algorithms
language:en
Short-container-title:Random Struct Alg

Author:

Andreis Luisa¹,König Wolfgang¹²,Patterson Robert I. A.¹

Affiliation:

1. WIAS Berlin Germany

2. Technische Universität Berlin Berlin Germany

Funder

Deutsche Forschungsgemeinschaft

Publisher

Wiley

Subject

Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software

Link

https://onlinelibrary.wiley.com/doi/pdf/10.1002/rsa.21007

Reference30 articles.

1. Large Deviations for Empirical Cycle Counts of Integer Partitions and Their Relation to Systems of Bosons

2. Brownian excursions, critical random graphs and the multiplicative coalescent

3. Deterministic and Stochastic Models for Coalescence (Aggregation and Coagulation): A Review of the Mean-Field Theory for Probabilists

4. Tree-valued Markov chains derived from Galton-Watson processes

5. F.Augeri.Nonlinear large deviation bounds with applications to traces of Wigner matrices and cycles counts in Erdős‐Rényi graphs.arxiv preprint 1810.01558 2018.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Exact Calculation of the Probabilities of Rare Events in Cluster-Cluster Aggregation;Physical Review Letters;2024-08-30

2. Upper Tail Behavior of the Number of Triangles in Random Graphs with Constant Average Degree;Combinatorica;2024-04-04

3. Design of a Big Data-based Evaluation System for Teacher-Student Cooperation in College English Writing;ICST Transactions on Scalable Information Systems;2023-09-04

4. Upper large deviations for power-weighted edge lengths in spatial random networks;Advances in Applied Probability;2023-06-05

5. A large-deviations principle for all the components in a sparse inhomogeneous random graph;Probability Theory and Related Fields;2023-01-11