Random Walk in Random and Non-Random Environments

Abstract

Simple Symmetric Random Walk in ℤ1: Introduction of Part I 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 Summary of Part I Simple Symmetric Random Walk in ℤd: 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: Introduction of Part III In the First Six Days After the Sixth Day What Can a Physicist Say About the Local Time ξ(0,n)? On the Favourite Value of the RWIRE A Few Further Problems Random Walks in Graphs: Introduction of Part IV Random Walk in Comb Random Walk in a Comb and in a Brush with Crossings Random Walk on a Spider Random Walk in Half-Plane-Half-Comb.