Electronic Communications in Probability

The moving particle lemma for the exclusion process on a weighted graph

Joe P. Chen

Full-text: Open access


We prove a version of the moving particle lemma for the exclusion process on any finite weighted graph, based on the octopus inequality of Caputo, Liggett, and Richthammer. In light of their proof of Aldous’ spectral gap conjecture, we conjecture that our moving particle lemma is optimal in general. Our result can be applied to graphs which lack translational invariance, including, but not limited to, fractal graphs. An application of our result is the proof of local ergodicity for the exclusion process on a class of weighted graphs, the details of which are reported in a follow-up paper [arXiv:1705.10290].

Article information

Electron. Commun. Probab., Volume 22 (2017), paper no. 47, 13 pp.

Received: 3 June 2016
Accepted: 29 August 2017
First available in Project Euclid: 2 October 2017

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 05C81: Random walks on graphs 28A80: Fractals [See also 37Fxx] 31C20: Discrete potential theory and numerical methods 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43] 82C22: Interacting particle systems [See also 60K35]

exclusion process moving particle lemma interchange process electric network effective resistance

Creative Commons Attribution 4.0 International License.


Chen, Joe P. The moving particle lemma for the exclusion process on a weighted graph. Electron. Commun. Probab. 22 (2017), paper no. 47, 13 pp. doi:10.1214/17-ECP82. https://projecteuclid.org/euclid.ecp/1506931447

Export citation


  • [1] E. Akkermans, T. Bodineau, B. Derrida, and O. Shpielberg, Universal current fluctuations in the symmetric exclusion process and other diffusive systems, EPL (Europhysics Letters) 103 (2013), no. 2, 20001.
  • [2] D. Aldous, Spectral Gap for the Interchange (Exclusion) Process on a Finite Graph (2009). Available at https://www.stat.berkeley.edu/~aldous/Research/OP/sgap.html.
  • [3] D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs, 2002. Unfinished monograph, recompiled 2014, available at http://www.stat.berkeley.edu/~aldous/RWG/book.html.
  • [4] M. T. Barlow, Diffusions on fractals, Lectures on probability theory and statistics (Saint-Flour, 1995), Lecture Notes in Math., vol. 1690, Springer, Berlin, 1998, pp. 1–121, DOI 10.1007/BFb0092537, (to appear in print).
  • [5] M. T. Barlow and R. F. Bass, Brownian motion and harmonic analysis on Sierpinski carpets, Canad. J. Math. 51 (1999), no. 4, 673–744, DOI 10.4153/CJM-1999-031-4.
  • [6] M. T. Barlow, R. F. Bass, T. Kumagai, and A. Teplyaev, Uniqueness of Brownian motion on Sierpiński carpets, J. Eur. Math. Soc. (JEMS) 12 (2010), no. 3, 655–701.
  • [7] M. T. Barlow, T. Coulhon, and T. Kumagai, Characterization of sub-Gaussian heat kernel estimates on strongly recurrent graphs, Comm. Pure Appl. Math. 58 (2005), no. 12, 1642–1677, DOI 10.1002/cpa.20091.
  • [8] O. Ben-Bassat, R. S. Strichartz, and A. Teplyaev, What is not in the domain of the Laplacian on Sierpinski gasket type fractals, J. Funct. Anal. 166 (1999), no. 2, 197–217, DOI 10.1006/jfan.1999.3431.
  • [9] L. Bertini, A. De Sole, D. Gabrielli, G. Jona-Lasinio, and C. Landim, Large deviations for the boundary driven symmetric simple exclusion process, Math. Phys. Anal. Geom. 6 (2003), no. 3, 231–267, DOI 10.1023/A:1024967818899.
  • [10] L. Bertini, A. De Sole, D. Gabrielli, G. Jona-Lasinio, and C. Landim, Large deviations of the empirical current in interacting particle systems, Teor. Veroyatn. Primen. 51 (2006), no. 1, 144–170, DOI 10.1137/S0040585X97982256 (English, with Russian summary); English transl., Theory Probab. Appl. 51 (2007), no. 1, 2–27.
  • [11] L. Bertini, A. De Sole, D. Gabrielli, G. Jona-Lasinio, and C. Landim, Macroscopic fluctuation theory, Rev. Mod. Phys. 87 (2015), 593–636, DOI 10.1103/RevModPhys.87.593.
  • [12] P. Caputo, T. M. Liggett, and T. Richthammer, Proof of Aldous’ spectral gap conjecture, J. Amer. Math. Soc. 23 (2010), no. 3, 831–851, DOI 10.1090/S0894-0347-10-00659-4.
  • [13] F. Cesi, A few remarks on the octopus inequality and Aldous’ spectral gap conjecture, Comm. Algebra 44 (2016), no. 1, 279–302, DOI 10.1080/00927872.2014.975349.
  • [14] J. P. Chen, Local ergodicity in the exclusion process on an infinite weighted graph, arXiv preprint (2017), available at http://arxiv.org/abs/1705.10290.
  • [15] J. P. Chen, M. Hinz, and A. Teplyaev, Hydrodynamic limit of the the boundary-driven exclusion process on the Sierpinski gasket, preprint (2017).
  • [16] T. Delmotte, Graphs between the elliptic and parabolic Harnack inequalities, Potential Anal. 16 (2002), no. 2, 151–168, DOI 10.1023/A:1012632229879.
  • [17] P. Diaconis and L. Saloff-Coste, Comparison theorems for reversible Markov chains, Ann. Appl. Probab. 3 (1993), no. 3, 696–730.
  • [18] P. G. Doyle and J. L. Snell, Random walks and electric networks, Carus Mathematical Monographs, vol. 22, Mathematical Association of America, Washington, DC, 1984.
  • [19] R. Durrett, T. M. Liggett, F. Spitzer, and A. -S. Sznitman, Interacting particle systems at Saint-Flour, Probability at Saint-Flour, Springer, Heidelberg, 2012.
  • [20] A. Faggionato, Hydrodynamic limit of zero range processes among random conductances on the supercritical percolation cluster, Electron. J. Probab. 15 (2010), no. 10, 259–291, DOI 10.1214/EJP.v15-748.
  • [21] M. Z. Guo, G. C. Papanicolaou, and S. R. S. Varadhan, Nonlinear diffusion limit for a system with nearest neighbor interactions, Comm. Math. Phys. 118 (1988), no. 1, 31–59.
  • [22] M. Hino, On singularity of energy measures on self-similar sets, Probab. Theory Related Fields 132 (2005), no. 2, 265–290, DOI 10.1007/s00440-004-0396-1.
  • [23] M. Jara, Hydrodynamic limit for a zero-range process in the Sierpinski gasket, Comm. Math. Phys. 288 (2009), no. 2, 773–797, DOI 10.1007/s00220-009-0746-z.
  • [24] J. Kigami, Analysis on fractals, Cambridge Tracts in Mathematics, vol. 143, Cambridge University Press, Cambridge, 2001.
  • [25] J. Kigami, Harmonic analysis for resistance forms, J. Funct. Anal. 204 (2003), no. 2, 399–444, DOI 10.1016/S0022-1236(02)00149-0.
  • [26] C. Kipnis and C. Landim, Scaling limits of interacting particle systems, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 320, Springer-Verlag, Berlin, 1999.
  • [27] C. Kipnis, S. Olla, and S. R. S. Varadhan, Hydrodynamics and large deviation for simple exclusion processes, Comm. Pure Appl. Math. 42 (1989), no. 2, 115–137, DOI 10.1002/cpa.3160420202.
  • [28] T. Kumagai, Random walks on disordered media and their scaling limits, Lecture Notes in Mathematics, vol. 2101, Springer, Cham, 2014. Lecture notes from the 40th Probability Summer School held in Saint-Flour, 2010; École d’Été de Probabilités de Saint-Flour. [Saint-Flour Probability Summer School].
  • [29] S. Kusuoka, Dirichlet forms on fractals and products of random matrices, Publ. Res. Inst. Math. Sci. 25 (1989), no. 4, 659–680, DOI 10.2977/prims/1195173187.
  • [30] S. Kusuoka and X. Y. Zhou, Dirichlet forms on fractals: Poincaré constant and resistance, Probab. Theory Related Fields 93 (1992), no. 2, 169–196, DOI 10.1007/BF01195228.
  • [31] D. A. Levin, Y. Peres, and E. L. Wilmer, Markov chains and mixing times, American Mathematical Society, Providence, RI, 2009. With a chapter by James G. Propp and David B. Wilson.
  • [32] T. M. Liggett, Interacting particle systems, Classics in Mathematics, Springer-Verlag, Berlin, 2005. Reprint of the 1985 original.
  • [33] R. Lyons and Y. Peres, Probability on Trees and Networks, Cambridge University Press, 2017. Available at http://pages.iu.edu/~rdlyons/prbtree/prbtree.html.
  • [34] B. Morris, Spectral gap for the zero range process with constant rate, Ann. Probab. 34 (2006), no. 5, 1645–1664, DOI 10.1214/009117906000000304.
  • [35] J. Quastel, Bulk diffusion in a system with site disorder, Ann. Probab. 34 (2006), no. 5, 1990–2036, DOI 10.1214/009117906000000322.
  • [36] F. Spitzer, Interaction of Markov processes, Advances in Math. 5 (1970), 246–290.
  • [37] H. Spohn, Large Scale Dynamics of Interacting Particles, Springer, 1991.
  • [38] R. S. Strichartz, Differential equations on fractals: a tutorial, Princeton University Press, Princeton, NJ, 2006.
  • [39] R. Tanaka, Hydrodynamic limit for weakly asymmetric simple exclusion processes in crystal lattices, Comm. Math. Phys. 315 (2012), no. 3, 603–641, DOI 10.1007/s00220-012-1574-0.
  • [40] R. Tanaka, A note on a local ergodic theorem for an infinite tower of coverings, Mathematical challenges in a new phase of materials science, Springer Proc. Math. Stat., vol. 166, Springer, [Tokyo], 2016, pp. 101–116.
  • [41] A. Telcs, Volume and time doubling of graphs and random walks: the strongly recurrent case, Comm. Pure Appl. Math. 54 (2001), no. 8, 975–1018, DOI 10.1002/cpa.1015.
  • [42] A. Telcs, Local sub-Gaussian estimates on graphs: the strongly recurrent case, Electron. J. Probab. 6 (2001), no. 22, 33 pp. (electronic), DOI 10.1214/EJP.v6-95.
  • [43] W. Thomson and P. G. Tait, Treatise on Natural Philosophy, Oxford University Press, 1867.