Large deviations for stable like random walks on Z d with applications to random walks on wreath products ∗
نویسندگان
چکیده
We derive Donsker-Vardhan type results for functionals of the occupation times when the underlying random walk on Z is in the domain of attraction of an operatorstable law on R. Applications to random walks on wreath products (also known as lamplighter groups) are given.
منابع مشابه
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.
متن کاملA PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملThe Spectra of Lamplighter Groups and Cayley Machines
We calculate the spectra and spectral measures associated to random walks on restricted wreath products G wr Z, with G a finite abelian group, by realizing them as groups generated by automata. This generalizes the work of Grigorchuk and Żuk on the lamplighter group. More generally we calculate the spectra of random walks on groups generated by Cayley machines of finite groups and calculate Kes...
متن کاملHarmonic analysis of finite lamplighter random walks
Recently, several papers have been devoted to the analysis of lamplighter random walks, in particular when the underlying graph is the infinite path Z. In the present paper, we develop a spectral analysis for lamplighter random walks on finite graphs. In the general case, we use the C2-symmetry to reduce the spectral computations to a series of eigenvalue problems on the underlying graph. In th...
متن کاملLamplighters, Diestel-Leader Graphs, Random Walks, and Harmonic Functions
The lamplighter group over Z is the wreath product Zq ≀ Z. With respect to a natural generating set, its Cayley graph is the Diestel-Leader graph DL(q, q). We study harmonic functions for the “simple” Laplacian on this graph, and more generally, for a class of random walks on DL(q, r), where q, r ≥ 2. The DL-graphs are horocyclic products of two trees, and we give a full description of all posi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013