{"id":"arxiv/2610.13063","url":"https://arxiv.org/abs/2610.13063","tags":["math.PR","math.CO","math.ST"],"score":0,"title":"The Order Mass Identity of Rooted Forests, with a Direct Proof of the Extended Aldous--Broder Theorem","domain":"math.PR","source":"arxiv","authors":["Hugh Zheng"],"reviews":0,"subject":"math.PR","summary":"Random spanning forests provide probability models for partitions and Monte Carlo methods on graphs. In these applications, the distribution produced by a sampler determines which forest functionals can be estimated. The Aldous--Broder algorithm constructs a spanning tree from the first-entrance edges of a covering random walk. Its distribution is known, but a direct calculation requires summing over all orders in which a fixed tree can be discovered. We evaluate this sum through an identity for rooted forests and real matrices with zero row sums. Under a nonsingularity condition on the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}