Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics

Download or read book Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics written by Svante Janson and published by American Mathematical Soc.. This book was released on 1994 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt: We 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.