Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics - Couverture souple

Janson, Svante

 
9780821825952: Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
Couverture souple
ISBN 10 : 082182595X ISBN 13 : 9780821825952
Editeur : American Mathematical Society, 1994

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
American Mathematical Society
Date d'édition
1994
Langue
anglais
ISBN 10 
082182595X
ISBN 13 
9780821825952
Reliure
Broché
Nombre de pages
78
Coordonnées du fabricant
non disponible
Personne responsable
non disponible