The main subject of this introductory book is simple random walk on the integer lattice, with special attention to the two-dimensional case. This fascinating mathematical object is the point of departure for an intuitive and richly illustrated tour of related topics at the active edge of research. It starts with three different proofs of the recurrence of the two-dimensional walk, via direct combinatorial arguments, electrical networks, and Lyapunov functions. After reviewing some relevant potential-theoretic tools, the reader is guided toward the relatively new topic of random interlacements - which can be viewed as a 'canonical soup' of nearest-neighbour loops through infinity - again with emphasis on two dimensions. On the way, readers will visit conditioned simple random walks - which are the 'noodles' in the soup - and also discover how Poisson processes of infinite objects are constructed and review the recently introduced method of soft local times. Each chapter ends with many exercises, making it suitable for courses and independent study.Read more
- 120 exercises guide readers to a deep understanding of the material
- Written in a conversational tone with 57 illustrations to build strong intuition
- Presents new material on random interlacements and soft local times that has not previously appeared in book form
Reviews & endorsements
'An excellent and inspiring introduction to simple random walk and random interlacements, in transient and recurrent cases. With its careful and original selection of topics, the reader will soon grasp the general picture and main ideas though to quite advanced material. Each chapter has a great selection of exercises with hints and solutions. This book is primarily designed for self-study, but it can also be used for a graduate course on Markov chains or Poisson processes.' Francis Comets, Université de ParisSee more reviews
'… a well-written summary of the subject … Highly recommended.' M. Bona, Choice Connect
Not yet reviewed
Be the first to review
Review was not posted due to profanity×
- Date Published: March 2021
- format: Paperback
- isbn: 9781108459693
- length: 200 pages
- dimensions: 228 x 151 x 12 mm
- weight: 0.327kg
- availability: Available
Table of Contents
2. Recurrence of Two-Dimensional SRW
3. Some Potential Theory for Simple Random Walks
4. SRW Conditioned on not Hitting the Origin
5. Intermezzo: Soft Local Times and Poisson Processes of Objects
6. Random Interlacements.
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email firstname.lastname@example.orgRegister Sign in
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.Continue ×
Are you sure you want to delete your account?
This cannot be undone.
Thank you for your feedback which will help us improve our service.
If you requested a response, we will make sure to get back to you shortly.×