Asymptotic normality of some Graph-Related statistics
Keyword(s):
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.
1989 ◽
Vol 26
(01)
◽
pp. 171-175
◽
Keyword(s):
2015 ◽
Vol 106
◽
pp. 147-148
◽
Keyword(s):
1967 ◽
Vol 4
(01)
◽
pp. 206-208
◽
1973 ◽
Vol 10
(04)
◽
pp. 837-846
◽
2002 ◽
Vol 57
(1)
◽
pp. 9-15
◽
Keyword(s):
2021 ◽
Vol 36
(2)
◽
pp. 243-255
Keyword(s):
2021 ◽
Vol 499
(1)
◽
pp. 124982