Symmetric Markov chains on with unbounded range

Authors:
Richard F. Bass and Takashi Kumagai

Journal:
Trans. Amer. Math. Soc. **360** (2008), 2041-2075

MSC (2000):
Primary 60J10; Secondary 60F05, 60J27

DOI:
https://doi.org/10.1090/S0002-9947-07-04281-X

Published electronically:
October 17, 2007

MathSciNet review:
2366974

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We consider symmetric Markov chains on where we do **not** assume that the conductance between two points must be zero if the points are far apart. Under a uniform second moment condition on the conductances, we obtain upper bounds on the transition probabilities, estimates for exit time probabilities, and certain lower bounds on the transition probabilities. We show that a uniform Harnack inequality holds if an additional assumption is made, but that without this assumption such an inequality need not hold. We establish a central limit theorem giving conditions for a sequence of normalized symmetric Markov chains to converge to a diffusion on corresponding to an elliptic operator in divergence form.

**[A]**D. Aldous. Stopping times and tightness, Ann. Probab.,**6**(1978), 335-340. MR**0474446 (57:14086)****[BBG]**M.T. Barlow, R.F. Bass and C. Gui, The Liouville property and conjecture of De Giorgi, Comm. Pure Appl. Math.,**53**(2000), 1007-1038. MR**1755949 (2001m:35095)****[BK]**R.F. Bass and M. Kassmann, Harnack inequalities for non-local operators of variable order, Trans. Amer. Math. Soc.**357**, (2005) 837-850. MR**2095633 (2005i:60104)****[BL1]**R.F. Bass and D.A. Levin, Transition probabilities for symmetric jump processes, Trans. Amer. Math. Soc.**354**, no. 7 (2002), 2933-2953. MR**1895210 (2002m:60132)****[BL2]**R.F. Bass and D.A. Levin, Harnack inequalities for jump processes, Potential Anal.**17**(2002), 375-388. MR**1918242 (2003e:60194)****[Bi]**P. Billingsley, Convergence of Probability Measures, 2nd ed., John Wiley, New York, 1999. MR**1700749 (2000e:60008)****[CKS]**E.A. Carlen and S. Kusuoka and D.W. Stroock, Upper bounds for symmetric Markov transition functions, Ann. Inst. Henri Poincaré-Probab. Statist.**23**(1987), 245-287. MR**898496 (88i:35066)****[CK]**Z.Q. Chen and T. Kumagai, Heat kernel estimates for stable-like processes on -sets, Stochastic Process Appl.**108**(2003), 27-62. MR**2008600 (2005d:60135)****[FOT]**M. Fukushima, Y. Oshima, and M. Takeda, Dirichlet Forms and Symmetric Markov Processes, deGruyter, Berlin, 1994. MR**1303354 (96f:60126)****[HK]**J. Hu and T. Kumagai, Nash-type inequalities and heat kernels for non-local Dirichlet forms, Kyushu J. Math.**60**(2006), 245-265. MR**2268236****[Je]**D. Jerison, The weighted Poincaré inequality for vector fields satisfying Hörmander's condition. Duke Math. J.**53**(1986), 503-523. MR**850547 (87i:35027)****[Law]**G.F. Lawler, Estimates for differences and Harnack inequality for difference operators coming from random walks with symmetric, spatially inhomogeneous, increments, Proc. London Math. Soc.**63**(1992), 552-568. MR**1127149 (93a:60103)****[LP]**G.F. Lawler and T.W. Polaski, Harnack inequalities and difference estimates for random walks with infinite range, J. Theor. Prob.**6**(1993) 781-802. MR**1245395 (94i:60079)****[Le]**T. Leviatan, Perturbations of Markov processes, J. Funct. Anal.**10**(1972), 309-325. MR**0400409 (53:4243)****[Me]**P.-A. Meyer, Renaissance, recollements, mélanges, ralentissement de processus de Markov, Ann. Inst. Fourier**25**(1975), 464-497. MR**0415784 (54:3862)****[Sp]**F. Spitzer, Principles of Random Walk, Springer-Verlag, New York, 1976. MR**0388547 (52:9383)****[SV]**D.W. Stroock and S.R.S. Varadhan, Multidimensional Diffusion Processes, Springer-Verlag, Berlin, 1979. MR**532498 (81f:60108)****[SZ]**D.W. Stroock and W. Zheng, Markov chain approximations to symmetric diffusions, Ann. Inst. Henri. Poincaré-Probab. Statist.**33**(1997), 619-649. MR**1473568 (98k:60125)**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC (2000):
60J10,
60F05,
60J27

Retrieve articles in all journals with MSC (2000): 60J10, 60F05, 60J27

Additional Information

**Richard F. Bass**

Affiliation:
Department of Mathematics, University of Connecticut, Storrs, Connecticut 06269

Email:
bass@math.uconn.edu

**Takashi Kumagai**

Affiliation:
Department of Mathematics, Faculty of Science, Kyoto University, Kyoto 606-8502, Japan

Email:
kumagai@math.kyoto-u.ac.jp

DOI:
https://doi.org/10.1090/S0002-9947-07-04281-X

Received by editor(s):
August 30, 2005

Received by editor(s) in revised form:
February 16, 2006

Published electronically:
October 17, 2007

Additional Notes:
The first author’s research was partially supported by NSF grant DMS0244737.

The second author’s research was partially supported by Ministry of Education, Japan, Grant-in-Aid for Scientific Research for Young Scientists (B) 16740052.

Article copyright:
© Copyright 2007
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.