Asymptotic normality of some Graph-Related statistics

Pierre Baldi, Yosef RinottJournal of Applied Probability 1989 · DOI

Abstract

Petrovskaya and Leontovich (1982) proved a central limit theorem for sums of dependent random variables indexed by a graph. We apply this theorem to obtain asymptotic normality for the number of local maxima of a random function on certain graphs and for the number of edges having the same color at both endpoints in randomly colored graphs. We briefly motivate these problems, and conclude with a simple proof of the asymptotic normality of certain U-statistics.
BibTeX
@article{baldi1989asymptotic,
  author = {Pierre Baldi and Yosef Rinott},
  title = {{Asymptotic normality of some Graph-Related statistics}},
  journal = {Journal of Applied Probability},
  year = {1989},
  doi = {10.1017/s0021900200041905},
}

Loading related content...

Figure