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 the vertex reinforced jump process, discovered in [7, 8], and the standard isomorphism theorems for Markovian jump processes; second, we introduce the vertex reinforced counterpart of the standard Poissonian loop soup developed by Le Jan [30]. To achieve these goals, we propose a variant of Wilson’s algorithm that incorporates reinforcement. We establish isomorphism theorems for the erased loops and the random walk generated by this algorithm; in particular, we provide a concrete construction of the reinforced loop soup via a random process with a reinforcement mechanism.

Authors

Institutions

Publication Details

Journal
Annales Henri Poincaré
Published
2026-05-12
DOI
https://doi.org/10.1007/s00023-026-01710-2
Primary Topic
Markov Chains and Monte Carlo Methods
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Reinforced Loop Soup via Wilson’s Algorithm

Yichao Huang, Yinshan Chang, Dang-Zheng Liu, Xiaolin Zeng
Annales Henri Poincaré
Markov Chains and Monte Carlo Methods
article

Reinforced Loop Soup via Wilson’s Algorithm

Yichao Huang, Yinshan Chang, Dang-Zheng Liu, Xiaolin Zeng
article en

Abstract

Abstract The goal of this note is twofold: first, we explain the relation between the isomorphism theorems in the context of the vertex reinforced jump process, discovered in [7, 8], and the standard isomorphism theorems for Markovian jump processes; second, we introduce the vertex reinforced counterpart of the standard Poissonian loop soup developed by Le Jan [30]. To achieve these goals, we propose a variant of Wilson’s algorithm that incorporates reinforcement. We establish isomorphism theorems for the erased loops and the random walk generated by this algorithm; in particular, we provide a concrete construction of the reinforced loop soup via a random process with a reinforcement mechanism.

Annales Henri Poincaré
Beijing Institute of Technology (CN), University of Science and Technology of China (CN), Sichuan University (CN), Institut de Recherche Mathématique Avancée (FR), Université de Strasbourg (FR)
Agence Nationale de la Recherche, National Natural Science Foundation of China, Université de Strasbourg, Key Technologies Research and Development Program
Openalex Percentile: Top 99%
Markov Chains and Monte Carlo Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.