Sharp Phase Transition for the Formation of Infinite Tubes
Shu Kanazawa, Omer Bobrowski, Primoz Skraba

TL;DR
This paper introduces a higher-dimensional tube percolation model, establishing a sharp phase transition for the formation of infinite tubes and analyzing the properties of tube connectivity.
Contribution
It generalizes classical percolation to tubes, proves a sharp threshold for tubular one-arm events, and explores tube crossing properties and their phase transition behavior.
Findings
Tube percolation exhibits a sharp phase transition at criticality.
Below criticality, the tubular one-arm event probability decays exponentially.
Above criticality, the tubular one-arm event has a mean-field lower bound.
Abstract
Classical bond percolation theory studies the conditions for a given point in a random graph to be connected to infinity, or "escape" to infinity, via a sequence of random edges. In this work, we present a higher-dimensional generalization of this question, asking whether a fixed loop (or, more generally, a topological sphere) can escape to infinity via a tube formed by random plaquettes. We refer to this phenomenon as tube percolation. We first compare tube percolation with previously studied higher-dimensional percolation phenomena, including face and cycle percolation. For tubes of codimension one, we further relate the critical probability for tube percolation to those for percolation of finite clusters and shielded percolation in the dual bond percolation model. Next, we introduce a tubular analogue of the classical one-arm event, the tubular one-arm event, and prove that it…
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.
