Asymptotic normality of some Graph-Related statistics

DOI10.2307/3214327MaRDI QIDQ3823550zbMATH OpenOpenAlexWikidataFDO

Authors Pierre Baldi, Yosef Rinott

Publication date 1989

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/bd02ddc31081131fc4d3510a960d711206328809

zbMATH Keywords

asymptotic normalitycentral limit theoremlocal maximarandom graphsU-statistics

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05)

Recommendations

• Asymptotic normality of graph statistics
• The asymptotic distributions of generalized U-statistics with applications to random graphs
• Normal approximation for generalized \(U\)-statistics and weighted random graphs
• Subgraph counts in random graphs using incomplete U-statistics methods
• A multivariate CLT for local dependence with \(n^{-1/2}\log n\) rate and applications to multivariate graph related statistics

Cited in

(25)

• Normal convergence by higher semi-invariants with applications to sums of dependent random variables and random graphs
• Asymptotic normality of graph statistics
• On the number of pure strategy Nash equilibria in random games
• On the asymptotic normality of some sums of dependent random variables
• Gaussian approximation for high dimensional vector under physical dependence
• A multivariate CLT for local dependence with \(n^{-1/2}\log n\) rate and applications to multivariate graph related statistics
• Evolutionary accessibility of modular fitness landscapes
• Asymptotic normality of associated Lah numbers
• The asymptotic normality of adjacency coefficients of bipartite graphs and skew-adjacency coefficients of oriented graphs
• Divisibility properties of random samples of integers
• Monotonicity, asymptotic normality and vertex degrees in random graphs
• Several improved asymptotic normality criteria and their applications to graph polynomials
• Asymptotic normality of some graph sequences
• Asymptotic normality and greatest common divisors
• scientific article; zbMATH DE number 2127720 (Why is no real title available?)
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing
• scientific article; zbMATH DE number 4155658 (Why is no real title available?)
• Moderate deviations via cumulants
• Random association of symmetric arrays
• Asymptotic normality of triad counts in random digraphs
• Asymptotic normality in the maximum entropy models on graphs with an increasing number of parameters
• Distribution of the number of fitness maxima in Fisher’s geometric model
• Degree of balance in random signed graphs
• The asymptotic distributions of generalized U-statistics with applications to random graphs

This page was built for publication: Asymptotic normality of some Graph-Related statistics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3823550)