Reinforced Loop Soup via Wilson's Algorithm
Abstract
The goal of this note is twofold: first, we explain the relation between the isomorphism theorems in the context of vertex reinforced jump process discovered in [BHS19, BHS21] and the standard Markovian isomorphism theorems for Markovian jump processes; second, we introduce the vertex reinforced counterpart of the standard Poissonian loop soup developed by Le Jan [LJ10]. To this end, we propose an algorithm that can be viewed as a variant of Wilson's algorithm with reinforcement. We establish the isomorphism theorems for the erased loops and the random walk from this algorithm, and in particular provide a concrete construction of the reinforced loop soup via a random process with a reinforcement mechanism.
Cite
@article{arxiv.2503.04503,
title = {Reinforced Loop Soup via Wilson's Algorithm},
author = {Yinshan Chang and Yichao Huang and Dang-Zheng Liu and Xiaolin Zeng},
journal= {arXiv preprint arXiv:2503.04503},
year = {2025}
}
Comments
This article supersedes arXiv:1911.09036. Identities on the reinforced spanning tree added