Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T04:51:39.770Z Has data issue: false hasContentIssue false

Asymptotic normality of some Graph-Related statistics

Published online by Cambridge University Press:  14 July 2016

Pierre Baldi*
Affiliation:
University of California, San Diego
Yosef Rinott*
Affiliation:
Hebrew University
*
∗ Postal address: Department of Mathematics, University of California, San Diego, La Jolla, CA 92093, USA.
∗∗ Postal address: Department of Statistics, Hebrew University, Jerusalem.

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.

Information

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1989 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable