Abstract:Consider an interacting particle system indexed by the vertices of a (possibly random) locally finite graph whose vertices and edges are equipped with marks representing parameters of the model such as the environment and initial conditions. Each particle takes values in a countable state space and evolves according to a pure jump process whose jump intensities depend on only the states (or histories) and marks of itself and particles and edges in its neighborhood. Under mild conditions, it is shown that if the sequence of (marked) interaction graphs converges locally in probability to a limit (marked) graph that satisfies a certain finite dissociability property, then the corresponding sequence of empirical measures of the particle trajectories converges weakly to the law of the marginal dynamics at the root vertex of the limit graph. The proof of this limit relies on several results of independent interest. First, such interacting particle systems are shown to be well-posed on almost surely finitely dissociable graphs, which include graphs of maximal bounded degree and any Galton-Watson tree whose offspring distribution has a finite first moment. A counterexample is provided to show that well-posedness can fail for dynamics on graphs outside this class. Second, the dynamics on a locally convergent sequence of graphs are shown to converge in the local weak sense to the dynamics on the limit graph when the latter is finitely dissociable. Finally, the dynamics are also shown to exhibit an (annealed) asymptotic correlation decay property. These results complement recent work that establishes hydrodynamic limits of locally interacting probabilistic cellular automata and diffusions on sparse random graphs. However, the analysis of jump processes requires very different techniques, including percolation arguments and notions such as (consistent) spatial localization and causal chains.

Existence of an infinite particle limit of stochastic ranking process

Stochastic ranking process with space-time dependent intensities

Mathematical analysis of long tail economy using stochastic ranking processes

Extremal Invariant Distributions of Infinite Brownian Particle Systems with Rank Dependent Drifts

Semi-infinite particle systems with exclusion interaction and heterogeneous jump rates

Stochastic differential equations for infinite particle systems of jump type with long range interactions

Infinite variance $H$-sssi processes as limits of particle systems

Rank-based stochastic differential inclusions and diffusion limits for a load balancing model

Stochastic dynamics of particle systems on unbounded degree graphs

Hydrodynamic Limits of non-Markovian Interacting Particle Systems on Sparse Graphs

Particle systems with sources and sinks

Interacting particle systems with continuous spins

On a limit behavior of a sequence of Markov processes perturbed in a neighborhood of a singular point

Strong propagation of chaos for systems of interacting particles with nearly stable jumps

On a limit behavior of a random walk with modifications at zero

Interacting stochastic processes on sparse random graphs

Large systems of diffusions interacting through their ranks

A large-scale particle system with independent jumps and distributed synchronization

Freezing in the Infinite-Bin Model

Stationary fluctuations of run-and-tumble particles