English

A diffusion limit for Markov chains with log-linear interaction on a graph

Probability 2025-09-15 v2

Abstract

In this paper we establish a diffusion limit for a multivariate continuous time Markov chain whose components are indexed by vertices of a finite graph. The components take values in a common finite set of non-negative integers and evolve subject to a graph based log-linear interaction. We show that if the set of common values of the components expands to the set of all non-negative integers, then a time-scaled and normalised version of the Markov chain converges to a system of interacting Ornstein-Uhlenbeck processes reflected at the origin. This limit is akin to heavy traffic limits in queueing (and our model can be naturally interpreted as a queueing model). Our proof draws on developments in queueing theory and relies on martingale methods.

Keywords

Cite

@article{arxiv.2501.09323,
  title  = {A diffusion limit for Markov chains with log-linear interaction on a graph},
  author = {Anatolii Puhalskii and Vadim Shcherbakov},
  journal= {arXiv preprint arXiv:2501.09323},
  year   = {2025}
}

Comments

Minor revision. Title changed

R2 v1 2026-06-28T21:08:00.356Z