← Back to arXiv
arXivProbabilityarXiv:2607.13210

Punctured Wilson--Evolving Sets and Root Identities for Massive Kirchhoff Forests

The paper develops a new mathematical tool for studying random spanning forests on graphs, which are collections of trees that together connect all the vertices of a network without forming any cycles. The central object is something called a "punctured Wilson evolving set," which is a modified version of an existing probabilistic technique. The modification tracks how a random walk moves through a graph until it either hits a special set of "root" vertices or gets killed off randomly (at an exponential rate controlled by a parameter q). By carefully separating what happens at the moment the walk stops from what happens during its journey, the authors extract clean formulas for the probability that specific vertices become roots of their respective trees in the forest.

A key result is an algebraic identity: the probability that several chosen vertices are all roots in the same random forest can be written as an ordered product of simpler terms, each involving a Schur complement of a matrix. This connects to an existing formula written as a determinant, but the new decomposition gives more structural insight by breaking the event into sequential, interpretable pieces. The paper also derives formulas for the probability that a random walk reaches a target vertex before being killed, which turns out to encode information about how trees in the forest are connected to one another.

On large graphs where space behaves roughly like ordinary Euclidean space (satisfying a Gaussian heat kernel bound) and where the dimension is greater than four, the paper proves that the connectivity between two vertices in the forest decays exponentially fast at a spatial scale of roughly one over the square root of q. This is a localization result, meaning the forest structure does not create long-range dependencies when killing is present. The authors also work out exact or detailed calculations for specific well-known graphs including the complete graph, discrete tori, bottleneck graphs, and the hypercube, grounding the abstract theory in concrete examples.

Read original →