Symmetric Markov chains on $\mathbb {Z}^d$ with unbounded range
HTML articles powered by AMS MathViewer
- by Richard F. Bass and Takashi Kumagai PDF
- Trans. Amer. Math. Soc. 360 (2008), 2041-2075 Request permission
Abstract:
We consider symmetric Markov chains on $\mathbb {Z}^d$ 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 $\mathbb {R}^d$ corresponding to an elliptic operator in divergence form.References
- David Aldous, Stopping times and tightness, Ann. Probability 6 (1978), no. 2, 335–340. MR 474446, DOI 10.1214/aop/1176995579
- Martin T. Barlow, Richard F. Bass, and Changfeng Gui, The Liouville property and a conjecture of De Giorgi, Comm. Pure Appl. Math. 53 (2000), no. 8, 1007–1038. MR 1755949, DOI 10.1002/1097-0312(200008)53:8<1007::AID-CPA3>3.3.CO;2-L
- Richard F. Bass and Moritz Kassmann, Harnack inequalities for non-local operators of variable order, Trans. Amer. Math. Soc. 357 (2005), no. 2, 837–850. MR 2095633, DOI 10.1090/S0002-9947-04-03549-4
- Richard F. Bass and David A. Levin, Transition probabilities for symmetric jump processes, Trans. Amer. Math. Soc. 354 (2002), no. 7, 2933–2953. MR 1895210, DOI 10.1090/S0002-9947-02-02998-7
- Richard F. Bass and David A. Levin, Harnack inequalities for jump processes, Potential Anal. 17 (2002), no. 4, 375–388. MR 1918242, DOI 10.1023/A:1016378210944
- Patrick Billingsley, Convergence of probability measures, 2nd ed., Wiley Series in Probability and Statistics: Probability and Statistics, John Wiley & Sons, Inc., New York, 1999. A Wiley-Interscience Publication. MR 1700749, DOI 10.1002/9780470316962
- E. A. Carlen, S. Kusuoka, and D. W. Stroock, Upper bounds for symmetric Markov transition functions, Ann. Inst. H. Poincaré Probab. Statist. 23 (1987), no. 2, suppl., 245–287 (English, with French summary). MR 898496
- Zhen-Qing Chen and Takashi Kumagai, Heat kernel estimates for stable-like processes on $d$-sets, Stochastic Process. Appl. 108 (2003), no. 1, 27–62. MR 2008600, DOI 10.1016/S0304-4149(03)00105-4
- Masatoshi Fukushima, Y\B{o}ichi ĹŚshima, and Masayoshi Takeda, Dirichlet forms and symmetric Markov processes, De Gruyter Studies in Mathematics, vol. 19, Walter de Gruyter & Co., Berlin, 1994. MR 1303354, DOI 10.1515/9783110889741
- Jiaxin Hu and Takashi Kumagai, Nash-type inequalities and heat kernels for non-local Dirichlet forms, Kyushu J. Math. 60 (2006), no. 2, 245–265. MR 2268236, DOI 10.2206/kyushujm.60.245
- David Jerison, The Poincaré inequality for vector fields satisfying Hörmander’s condition, Duke Math. J. 53 (1986), no. 2, 503–523. MR 850547, DOI 10.1215/S0012-7094-86-05329-9
- Gregory F. Lawler, Estimates for differences and Harnack inequality for difference operators coming from random walks with symmetric, spatially inhomogeneous, increments, Proc. London Math. Soc. (3) 63 (1991), no. 3, 552–568. MR 1127149, DOI 10.1112/plms/s3-63.3.552
- Gregory F. Lawler and Thomas W. Polaski, Harnack inequalities and difference estimates for random walks with infinite range, J. Theoret. Probab. 6 (1993), no. 4, 781–802. MR 1245395, DOI 10.1007/BF01049175
- T. Leviatan, Perturbations of Markov processes, J. Functional Analysis 10 (1972), 309–325. MR 0400409, DOI 10.1016/0022-1236(72)90029-8
- P. A. Meyer, Renaissance, recollements, mélanges, ralentissement de processus de Markov, Ann. Inst. Fourier (Grenoble) 25 (1975), no. 3-4, xxiii, 465–497 (French, with English summary). MR 415784, DOI 10.5802/aif.593
- Frank Spitzer, Principles of random walk, 2nd ed., Graduate Texts in Mathematics, Vol. 34, Springer-Verlag, New York-Heidelberg, 1976. MR 0388547, DOI 10.1007/978-1-4684-6257-9
- Daniel W. Stroock and S. R. Srinivasa Varadhan, Multidimensional diffusion processes, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 233, Springer-Verlag, Berlin-New York, 1979. MR 532498
- Daniel W. Stroock and Weian Zheng, Markov chain approximations to symmetric diffusions, Ann. Inst. H. Poincaré Probab. Statist. 33 (1997), no. 5, 619–649 (English, with English and French summaries). MR 1473568, DOI 10.1016/S0246-0203(97)80107-0
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
- MR Author ID: 338696
- Email: kumagai@math.kyoto-u.ac.jp
- 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. - © Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - 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
- MathSciNet review: 2366974