Uniform spanning forest on the integer lattice with drift in one coordinate
Abstract
In this article we investigate the Uniform Spanning Forest (USF) in the nearest-neighbour integer lattice Zd+1 = Z× Zd with an assignment of conductances that makes the underlying (Network) Random Walk (NRW) drifted towards the right of the first coordinate. This assignment of conductances has exponential growth and decay; in particular, the measure of balls can be made arbitrarily close to zero or arbitrarily large. We establish upper and lower bounds for its Green's function. We show that in dimension d = 1, 2 the USF consists of a single tree while in d ≥ 3, there are infinitely many trees. We then show, by an intricate study of multiple NRWs, that in every dimension the trees are one-ended; the technique for d = 2 is completely new, while the technique for d ≥ 3 is a major makeover of the technique for the proof of the same result for the graph Zd. We finally establish the probability that two or more vertices are USF-connected and study the distance between different trees.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.