Interacting Jump Processes Preserve Semi-Global Markov Random Fields on Path Space
Ankan Ganguly, Kavita Ramanan

TL;DR
This paper proves that the trajectories of interacting jump processes on graphs preserve semi-global Markov random field properties under mild conditions, with applications across physics, neuroscience, epidemiology, and opinion dynamics.
Contribution
It introduces a novel proof method for jump processes that works directly on infinite graphs, extending the understanding of Markov properties in interacting particle systems.
Findings
Preservation of semi-global Markov random field property in jump processes
Applicable to models in physics, neuroscience, epidemiology, and opinion dynamics
Works directly on infinite graphs, avoiding limiting arguments
Abstract
Consider a system of interacting particles indexed by the nodes of a graph whose vertices are equipped with marks representing parameters of the model such as the environment or initial data. Each particle takes values in a countable state space and evolves according to a (possibly non-Markovian) continuous-time pure jump process whose jump intensities depend only on its own state (or history) and marks as well as the states (or histories) and marks of particles and edges in its neighborhood in the graph. Under mild conditions on the jump intensities, it is shown that the trajectories of the interacting particle system exhibit a certain local or semi-global Markov random field property whenever the initial condition satisfies the same property. Our results complement recent works that establish the preservation of a local second-order Markov random field property for interacting…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Stochastic processes and statistical mechanics · Opinion Dynamics and Social Influence
