Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
Seiten
1994
American Mathematical Society (Verlag)
978-0-8218-2595-2 (ISBN)
American Mathematical Society (Verlag)
978-0-8218-2595-2 (ISBN)
- Titel z.Zt. nicht lieferbar
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
Develops a method to obtain limit theorems for various functionals of random graphs. This title presents results that 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.
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.
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.
Foundations Limit theorems Examples References.
Erscheint lt. Verlag | 30.10.1994 |
---|---|
Reihe/Serie | Memoirs of the American Mathematical Society |
Verlagsort | Providence |
Sprache | englisch |
Gewicht | 170 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 0-8218-2595-X / 082182595X |
ISBN-13 | 978-0-8218-2595-2 / 9780821825952 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95