# zbMATH — the first resource for mathematics

Long range estimates for Markov chains. (English) Zbl 0583.60063
The author considers a reversible Markov chain $$\{Z_ n\}$$ with a countable state space. The main result of the paper is the following ”a priori estimate” $P\{Z_ n=j| Z_ 0=i\}\leq Cn^{3/4}\exp (-d^ 2(i,j)/Cn)$ where d(i,j) is the minimal length of a path connecting i and j, and having non-zero probability. As an application of this estimate the author gives criteria for existence of bounded harmonic functions on some finitely generated groups.
Reviewer: Y.Kifer

##### MSC:
 60J10 Markov chains (discrete-time Markov processes on discrete state spaces) 60F10 Large deviations 60B15 Probability measures on groups or semigroups, Fourier transforms, factorization 60F05 Central limit and other weak theorems 60J60 Diffusion processes