On Chemical Distance and Local Uniqueness of a Sufficiently Supercritical Finitary Random Interlacement
Zhenhao Cai, Xiao Han, Jiayan Ye, and Yuan Zhang

TL;DR
This paper investigates the geometric structure of the infinite cluster in supercritical Finitary Random Interlacements, showing that the chemical distance aligns with Euclidean distance and establishing local uniqueness of large clusters.
Contribution
It proves the chemical distance is comparable to Euclidean distance and establishes local uniqueness of large clusters in supercritical Finitary Random Interlacements.
Findings
Chemical distance is of the same order as Euclidean distance with high probability.
Shape theorem analogous to Bernoulli percolation and random interlacements.
Local uniqueness of large clusters with high probability.
Abstract
In this paper, we study geometric properties of the unique infinite cluster in a sufficiently supercritical Finitary Random Interlacements in . We prove that the chemical distance in is, with stretched exponentially high probability, of the same order as the Euclidean distance in . This also implies a shape theorem parallel to those for Bernoulli percolation and random interlacements. We also prove local uniqueness of , which says any two large clusters in "close to each other" will with stretched exponentially high probability be connected to each other within the same order of the distance between them.
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
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Complex Network Analysis Techniques
