How thin does random interlacement have to be so that a random walk can see through it?
Nicolas Bouchot

TL;DR
This paper analyzes how sparse random interlacements need to be for a random walk to effectively 'see through' them, by studying the asymptotic behavior of their capacity intersection with large sets.
Contribution
It determines the critical intensity window for random interlacements where their capacity becomes negligible, revealing when a random walk can perceive the interlacement structure.
Findings
Identifies the threshold intensity for negligible capacity of interlacements.
Provides asymptotic behavior of the capacity of conditioned random walks.
Connects interlacement sparsity with the ability of random walks to detect them.
Abstract
The random interlacements at level has been introduced by Sznitman, as a Poissonian collection of independent simple random walk trajectories on , , with intensity . Since then, several works investigated the properties of the random interlacements intersected with large sets of~. In this paper, we study the asymptotic behavior of the capacity of , where is the blow up of a compact set , with typical size . We determine the correct window of the intensity parameter for which the capacity starts to become negligible compared to ; this roughly means that a random walk starting from far away starts to see through . In the same spirit, we investigate the capacity of the simple random…
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
TopicsModular Robots and Swarm Intelligence
