Orthogonal Decompositions and Functional Limit Theorems for Random Graph Statistics
Svante Janson
Jan 1994 · American Mathematical Society: Memoirs of the American Mathematical Society Book 534 · American Mathematical Soc.
Ebook
78
Pages
reportRatings and reviews aren’t verified Learn More
About this ebook
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.
Rate this ebook
Tell us what you think.
Reading information
Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.
