Geometry of the random interlacement
Eviatar B. Procaccia, Johan Tykesson

TL;DR
This paper investigates the geometric structure of random interlacements on high-dimensional lattices, establishing sharp bounds on the number of trajectories needed to connect points within the interlacement set.
Contribution
It proves that two points in the interlacement set can be connected by at most eil(d/2) trajectories, and shows this bound is optimal.
Findings
Paths between points can be constructed using at most eil(d/2) trajectories.
The bound eil(d/2) is sharp; fewer trajectories may not suffice.
The results utilize stochastic dimension theory to analyze the geometry.
Abstract
We consider the geometry of random interlacements on the -dimensional lattice. We use ideas from stochastic dimension theory developed in \cite{benjamini2004geometry} to prove the following: Given that two vertices belong to the interlacement set, it is possible to find a path between and contained in the trace left by at most trajectories from the underlying Poisson point process. Moreover, this result is sharp in the sense that there are pairs of points in the interlacement set which cannot be connected by a path using the traces of at most trajectories.
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
TopicsPoint processes and geometric inequalities · Stochastic processes and statistical mechanics · Topological and Geometric Data Analysis
