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

CREATORYinshan Chang, Yichao Huang ∗, Dang-Zheng Liu, Xiaolin Zeng
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE121 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-04503

Browse the full library · About the Tower of Babel