Uniform spanning forest on the integer lattice with drift in one coordinate
Guillermo Martinez Dibene

TL;DR
This paper studies the structure of the Uniform Spanning Forest on a drifted integer lattice, revealing dimension-dependent properties and establishing bounds and connectivity probabilities using novel techniques.
Contribution
It introduces new methods to analyze USF on drifted lattices, showing dimension-dependent phase transitions and connectivity properties.
Findings
In dimensions 1 and 2, USF consists of a single tree.
In dimensions 3 and higher, USF contains infinitely many trees.
All trees are shown to be one-ended across all dimensions.
Abstract
In this article we investigate the Uniform Spanning Forest () in the nearest-neighbour integer lattice with an assignment of conductances that makes the underlying (Network) Random Walk () 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 the consists of a single tree while in there are infinitely many trees. We then show, by an intricate study of multiple s, that in every dimension the trees are one-ended; the technique for is completely new, while the technique for is a major makeover of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMobile Ad Hoc Networks · Advanced Clustering Algorithms Research · advanced mathematical theories
