Existence and Convergence of Interacting Particle Systems on Graphs

Kuldeep Guha Mazumder

Published 2024-08-15Version 1

We give a general existence and convergence result for interacting particle systems on locally finite graphs with possibly unbounded degrees or jump rates. We allow the local state space to be Polish, and the jumps at a site to affect the states of its neighbours. The two common assumptions on interacting particle systems are uniform bounds on degrees and jump rates. However, in this paper, we relax these assumptions and allow for vertices with high degrees or rapid jumps. We introduce new assumptions that ensure that such vertices are placed sufficiently apart from each other and hence the process does not explode. Our proofs use graphical construction involving an analysis of certain subsets of the set of all self-avoiding walks on the $2$-step graph of the underlying graph. For some random graph models, if the jump rates are bounded by powers of vertex degrees, we give readily verifiable sufficient conditions on the underlying graph itself, under which our assumptions hold almost surely. These conditions involve exponential growth of the average number of self-avoiding walks from each vertex and that of moments of the vertex degrees. Using these conditions, we show the existence of interacting particle systems like sandpile models on random graphs such as the long-range percolation model and the geometric random graph -- models which lack uniform bounds on degrees and jump rates.