Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics (Memoirs of the American Mathematical Society)

Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics (Memoirs of the American Mathematical Society) by Svante Janson

Title: Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics (Memoirs of the American Mathematical Society)
Author: Svante Janson
ISBN10: 082182595X
ISBN13: 978-0821825952
Publisher: Amer Mathematical Society (October 1, 1994)
Language: English
Subcategory: Mathematics
Size PDF: 1444 kb
Size Fb2: 1662 kb
Rating: 4.6/5
Votes: 487
Pages: 78 pages
Other Format: rtf lrf lit lrf

Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics (Memoirs of the American Mathematical Society) by Svante Janson


pdf epub fb2 djvu



This book develops a method to obtain limit theorems for various functionals of random graphs. The method is based on a certain orthogonal decomposition. Janson's results include limit theorems for the two standard random graph models, G_{n,p} and G_{n,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. Janson obtains both normal and nonnormal limits, and the method provides an explanation for the appearance of nonnormal limits. Applications to subgraph counts and to vertex degrees are presented as examples.