Orthogonal decompositions and functional limit theorems for random graph statistics. Memoirs of the American Mathematical Society; Bd. 534.

Janson, Svante

ISBN 10: 082182595X / ISBN 13: 9780821825952

Published by Providence, American Math. Soc, 1994

About this Item

Ex-library with stamp and library-signature. GOOD condition, some traces of use. C-03237 9780821825952 Sprache: Englisch Gewicht in Gramm: 150.

Seller Inventory # 2489141

Bibliographic Details

• Title: Orthogonal decompositions and functional limit theorems for random graph statistics. Memoirs of the American Mathematical Society; Bd. 534.
• Publisher: Providence, American Math. Soc
• Publication Date: 1994
• Language: English
• ISBN 10: 082182595X
• ISBN 13: 9780821825952
• Binding: Softcover
• Weight: 150 grams
• Seller catalogs:
  • SA MATHEMATIK

About this title

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.