Large deviations for random walks in a mixing random environment and other (non-Markov) random walks

Large Deviations for Random Walks in a Mixing Random Environment and Other (Non-Markov) Random Walks

We extend a recent work by S. R. S. Varadhan [8] on large deviations for random walks in a product random environment to include more general random walks on the lattice. In particular, some reinforced random walks and several classes of random walks in Gibbs fields are included. c © 2004 Wiley Periodicals, Inc.

Random Walks in Random Environment

Random Walks in Random Environment

My main research interest is in theoretical and applied probability mainly focusing on discrete problems arising out of combinatorics, statistical physics and computer science. In particular I am interested in random graphs, probability on tress, combinatorial optimization and statistical physics problems, recursive distributional equations, branching random walks, percolation theory, interacti...

Random walks in a random environment ∗

Random walks as well as diffusions in random media are considered. Methods are developed that allow one to establish large deviation results for both the 'quenched' and the 'averaged' case.

The Law of Large Numbers for Random Walks in a Mixing Random Environment

The point of view of the particle is an approach that has proven very powerful in the study of many models of random motions in random media. We provide a new use of this approach to prove the law of large numbers in the case of one or higherdimensional, finite range, transient random walks in mixing random environments. One of the advantages of this method over what has been used so far is tha...