Reinforced loop soup via Wilson’s algorithm
Yinshan Chang, Yichao Huang ∗, Dang-Zheng Liu, Xiaolin Zeng · 2025
Read Reinforced loop soup via Wilson’s algorithm by Yinshan Chang, Yichao Huang ∗, Dang-Zheng Liu, Xiaolin Zeng (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-04503.txt.
Description
Yinshan Chang, Yichao Huang, Dang-Zheng Liu, and Xiaolin Zeng link two ideas in random walk theory in a math note from 2025. Isomorphism theorems tie a walk's local times to a soup of random loops. A reinforced cousin, where walks favor past paths, had its own versions of these theorems.
The note first explains how the reinforced theorems match the standard Markovian ones. It then builds the reinforced version of Le Jan's Poissonian loop soup. A variant of Wilson's algorithm, with reinforcement built in, does the construction. Theorems cover both the erased loops and the walk the algorithm produces. The result gives a concrete way to build a once-abstract object.
Catalog record
| CREATOR | Yinshan Chang, Yichao Huang ∗, Dang-Zheng Liu, Xiaolin Zeng |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 121 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-04503