Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
 
Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
eBook ISBN:  978-1-4704-0113-9
Product Code:  MEMO/111/534.E
List Price: $39.00
MAA Member Price: $35.10
AMS Member Price: $23.40
Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
Click above image for expanded view
Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
eBook ISBN:  978-1-4704-0113-9
Product Code:  MEMO/111/534.E
List Price: $39.00
MAA Member Price: $35.10
AMS Member Price: $23.40
  • Book Details
     
     
    Memoirs of the American Mathematical Society
    Volume: 1111994; 78 pp
    MSC: Primary 05; Secondary 60;

    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.

    Readership

    Researchers in random graph theory and related fields. Possibly including some theoretical computer scientists.

  • Table of Contents
     
     
    • Chapters
    • I. Foundations
    • II. Limit theorems
    • III. Examples
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Permission – for use of book, eBook, or Journal content
    Accessibility – to request an alternate format of an AMS title
Volume: 1111994; 78 pp
MSC: Primary 05; Secondary 60;

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.

Readership

Researchers in random graph theory and related fields. Possibly including some theoretical computer scientists.

  • Chapters
  • I. Foundations
  • II. Limit theorems
  • III. Examples
Review Copy – for publishers of book reviews
Permission – for use of book, eBook, or Journal content
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.