The asymptotic distributions of generalized U-statistics with applications to random graphs

DOI10.1007/BF01193750zbMath0734.60036MaRDI QIDQ811004

Svante Janson, Krzysztof Nowicki

Publication date: 1991

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

asymptotic behaviourrandom graph modelstopology of the graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Limit theorems in probability theory (60F99)

Related Items

The Asymptotic Normality of the Global Clustering Coefficient in Sparse Random Intersection Graphs ⋮ Convergence of the spectral radius of a random matrix through its characteristic polynomial ⋮ Proportional graphs ⋮ Probabilistic construction of proportional graphs ⋮ How unproportional must a graph be? ⋮ Bounds on the tail probability of 𝑈-statistics and quadratic forms ⋮ Rates of convergence for multivariate normal approximation with applications to dense graphs and doubly indexed permutation statistics ⋮ Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon ⋮ A limit theorem for small cliques in inhomogeneous random graphs ⋮ Fluctuations of subgraph counts in graphon based random graphs ⋮ A Berry-Esseen bound with applications to vertex degree counts in the Erdős-Rényi random graph ⋮ Unnamed Item ⋮ Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝) ⋮ A multivariate CLT for bounded decomposable random vectors with the best known rate ⋮ Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models ⋮ Random subgraph counts and U-statistics: multivariate normal approximation via exchangeable pairs and embedding ⋮ A BAYESIAN APPROACH TO MODELING STOCHASTIC BLOCKSTRUCTURES WITH COVARIATES ⋮ Functional approximations via Stein's method of exchangeable pairs ⋮ Hamilton cycles in a random tournament ⋮ A graph Fourier transform and proportional graphs ⋮ Stein's method of exchangeable pairs in multivariate functional approximations ⋮ Higher-order fluctuations in dense random graph models ⋮ Small variance of subgraph counts in a random tournament ⋮ Berry-Esseen bounds for generalized \(U\)-statistics

Cites Work

• Unnamed Item
• Invariance principles for stochastic area and related stochastic integrals
• When are small subgraphs of a random graph normally distributed?
• On the number of induced subgraphs of a random graph
• Asymptotic normality of graph statistics
• Subgraph counts in random graphs using incomplete U-statistics methods
• Asymptotic distribution of symmetric statistics
• A central limit theorem for decomposable random variables with applications to random graphs
• The asymptotic distributions of incomplete U-statistics
• Asymptotic normality of triad counts in random digraphs
• Proportional graphs
• Some properties of incomplete U-statistics
• A Class of Statistics with Asymptotically Normal Distribution
• A Non-Parametric Test of Independence