Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
Author: Svante Janson
Publisher: American Mathematical Soc.
Published: 1994
Total Pages: 90
ISBN-13: 082182595X
DOWNLOAD EBOOKWe define an orthogonal basis in the space of real-valued functions of a random graph, and prove a functional limit theorem for this basis. Limit theorems for other functions then follow by decomposition. The results include limit theorems for the two random graph models [italic]G[subscript italic]n, [subscript italic]p and [italic]G[subscript italic]n, [subscript italic]m as well as functional limit theorems for the evolution of a random graph and results on the maximum of a function during the evolution. Both normal and non-normal limits are obtained. As examples, applications are given to subgraph counts and to vertex degrees.