Bernoulli line percolation
Marcelo R. Hil\'ario, Vladas Sidoravicius

TL;DR
This paper introduces a new percolation model on high-dimensional integer lattices where entire coordinate lines are randomly removed, revealing phase transitions and decay behaviors in the resulting vacant set.
Contribution
It establishes the existence of a phase transition in the vacant set and characterizes decay properties and the number of infinite components in this novel line percolation model.
Findings
Existence of a phase transition for the vacant set.
Power-law decay of connectivity in the infinite component region.
Transition from exponential to power-law decay outside the infinite component region.
Abstract
We introduce a percolation model on , , in which the discrete lines of vertices that are parallel to the coordinate axis are entirely removed at random and independently of each other. In this way a vertex belongs to the vacant set if and only if none of the lines to which it belongs, is removed. We show the existence of a phase transition for as the probability of removing the lines is varied. We also establish that, in the certain region of parameters space where contains an infinite component, the truncated connectivity function has power-law decay, while inside the region where has no infinite component, there is a transition from exponential to power-law decay. In the particular case the power-law decay extends through all the region where has an infinite connected component. We…
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.
