Random Walk in Random and Non-Random Environments (Third Edition)

The simplest mathematical model of the Brownian motion of physics is the simple, symmetric random walk. This book collects and compares current results mostly strong theorems which describe the properties of a random walk. The modern problems of the limit theorems of probability theory are treated in the simple case of coin tossing. Taking advantage of this simplicity, the reader is familiarized with limit theorems (especially strong ones) without the burden of technical tools and difficulties. An easy way of considering the Wiener process is also given, through the study of the random walk.

Simple Symmetric Random Walk in Z1: Notations and Abbreviations; Distributions; Recurrence and the Zero-One Law; From the Strong Law of Large Numbers to the Law of Iterated Logarithm; Levy Classes; Wiener Process and Invariance Principle; Increments; Strassen Type Theorems; Distribution of the Local Time; Local Time and Invariance Principle; Strong Theorems of the Local Time; Excursions; Frequently and Rarely Visited Sites; An Embedding Theorem; A Few Further Results; Simple Symmetric Random Walk in Zd: Notations; The Recurrence Theorem; Wiener Process and Invariance Principle; The Law of Iterated Logarithm; Local Time; The Range; Heavy Points and Heavy Balls; Crossing and Self-crossing; Large Covered Balls; Long Excursions; Speed of Escape; A Few Further Problems; Random Walk in Random Environment: Notations; In the First Six Days; After the Sixth Day; What Can a Physicist Say About the Local Time; On the Favourite Value of the RWIRE; A Few Further Problems; Random Walk in Graphs: Introduction; Random Walk in Comb; Random Walk in Comb with Backbones; Random Walk on a Spider.