Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics - Brossura

Janson, Svante

Brossura

ISBN 10: 082182595X ISBN 13: 9780821825952

Casa editrice: Amer Mathematical Society, 1994

Riassunto

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.

Dettagli dell'edizione

• Editore: Amer Mathematical Society
• Data di pubblicazione: 1994
• Lingua: Inglese
• ISBN 10: 082182595X
• ISBN 13: 9780821825952
• Rilegatura: Copertina flessibile
• Numero di pagine: 78
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile