• Title Probability on Trees and Networks
• Author(s) Russell Lyons and Yuval Peres
• Publisher: Cambridge University Press; 1 edition (January 20, 2017)
• Hardcover 720 pages
• eBook PDF (716 pages)
• Language: English
• ISBN-10/ASIN: 1107160154
• ISBN-13: 978-1107160156
• Share This:  

Book Description

This book is concerned with certain aspects of discrete probability on infinite graphs that are currently in vigorous development. Of course, finite graphs are analyzed as well, but usually with the aim of understanding infinite graphs and networks.

These areas of discrete probability are full of interesting, beautiful, and surprising results, many of which connect to other areas of mathematics and theoretical computer science. Numerous fascinating questions are still open.

Starting around the late 1950s, several research communities began relating the geometry of graphs to stochastic processes on these graphs. This book, twenty years in the making, ties together research in the field, encompassing work on percolation, isoperimetric inequalities, eigenvalues, transition probabilities, and random walks.

Written by two leading researchers, the text emphasizes intuition, while giving complete proofs and more than 850 exercises.

Many recent developments, in which the authors have played a leading role, are discussed, including percolation on trees and Cayley graphs, uniform spanning forests, the mass-transport technique, and connections on random walks on graphs to embedding in Hilbert space.

This state-of-the-art account of probability on networks will be indispensable for graduate students and researchers alike.

This authoritative state-of-the-art account of probability on networks for graduate students and researchers in mathematics, statistics, computer science, and engineering, brings together sixty years of research, including many developments where the authors played a leading role. The text emphasizes intuition, while also giving complete proofs.

• Russell Lyons is James H. Rudy Professor of Mathematics at Indiana University, Bloomington.
• Yuval Peres is a Principal Researcher at Microsoft Research in Redmond, Washington.

• Amazon

• Probability, Stochastic Process, Queueing Theory, etc.
• Graph Theory
• Geometry and Topology
• Statistics, and SAS Programming
• Computer Networks and Communications

• Probability on Trees and Networks (Russell Lyons, et al.)
• The Mirror Site (1) - PDF

• Random Walks and Electrical Networks (Peter G. Doyle, et al.)

  A popular account of the connection between Random Walks and electric networks. Electric networks is part of the much broader subject of general network theory which is itself a branch of the mathematical subject of graph theory.

• Random Graphs and Complex Networks (Remco van der Hofstad)

  This rigorous introduction to network science presents Random Graphs as models for real-world networks. Such networks have distinctive empirical properties and a wealth of new models have emerged to capture them.

• Planar Maps, Random Walks and Circle Packing (Asaf Nachmias)

  This open access book focuses on the interplay between random walks on planar maps and Koebe’s circle packing theorem. Entirely self-contained. Many classical proofs have been simplified and streamlined. Contains numerous useful exercises.

• A Survey of Statistical Network Models (Anna Goldenberg, et al.)

  This book aims to provide the reader with an entry point to the voluminous literature on statistical network modeling. It guides the reader through the development of key stochastic network models, touches upon a number of examples and commonalities.

• Graph Theory and Complex Networks (Maarten van Steen)

  This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. It also aims to provide an introduction to the modern field of network science.

• Applied Probability (Paul Pfeiffer)

  This book presents a unique blend of theory and applications, with special emphasis on mathematical modeling, computational techniques, and examples from the real world application in industries and science.

• Introduction to Probability, Statistics, and Random Processes

  This book introduces students to probability, statistics, and stochastic processes. It provides a clear and intuitive approach to these topics while maintaining mathematical accuracy. The book contains a large number of solved exercises.

• Introduction to Random Matrices: Theory and Practice

  This is a book for absolute beginners. The aim is to provide a truly accessible introductory account of Random Matrix theory. Most chapters are accompanied by MATLAB codes to guide readers through the numerical check of most analytical results.