A diffusion limit for Markov chains with log-linear interaction on a graph
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.
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