On Asymptotic Properties of Bell Polynomials and Concentration of Vertex Degree of Large Random Graphs

O. Khorunzhiy ()
Additional contact information
O. Khorunzhiy: Université de Versailles - Saint-Quentin

Journal of Theoretical Probability, 2022, vol. 35, issue 1, 20-51

Abstract: Abstract We study concentration properties of vertex degrees of n-dimensional Erdős–Rényi random graphs with edge probability $$\rho /n$$ ρ / n by means of high moments of these random variables in the limit when n and $$\rho $$ ρ tend to infinity. These moments are asymptotically close to one-variable Bell polynomials $${{\mathcal {B}}}_k(\rho ), k\in {{\mathbb {N}}}$$ B k ( ρ ) , k ∈ N , that represent moments of the Poisson probability distribution $${{\mathcal {P}}}(\rho )$$ P ( ρ ) . We study asymptotic behavior of the Bell polynomials and modified Bell polynomials for large values of k and $$\rho $$ ρ with the help of the local limit theorem for auxiliary random variables. Using the results obtained, we get upper bounds for the deviation probabilities of the normalized maximal vertex degree of the Erdős–Rényi random graphs in the limit $$n,\rho \rightarrow \infty $$ n , ρ → ∞ such that the ratio $$\rho /\log n $$ ρ / log n remains finite or infinitely increases.

Keywords: Random graphs; Vertex degree; Bell polynomials; 05A16; 05C80; 60B20 (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10959-020-01025-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jotpro:v:35:y:2022:i:1:d:10.1007_s10959-020-01025-w

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10959

DOI: 10.1007/s10959-020-01025-w

Access Statistics for this article

Journal of Theoretical Probability is currently edited by Andrea Monica

More articles in Journal of Theoretical Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().