Balázs Ráth

On chemical distances and shape theorems in percolation models with long-range correlations

In this paper, we provide general conditions on a one parameter family of random infinite subsets of Zd to contain a unique infinite connected component for which the chemical distances are comparable to the Euclidean distance. In addition, we show that these conditions also imply a shape theorem for the corresponding infinite connected component. By verifying these conditions for specific models, we obtain novel results about the structure of the infinite connected component of the vacant set of random interlacements and the level sets of the Gaussian free field. As a byproduct, we obtain alternative proofs to the corresponding results for random interlacements in the work of Cerný and Popov [“On the internal distance in the interlacement set,” Electron. J. Probab. 17(29), 1–25 (2012)], and while our main interest is in percolation models with long-range correlations, we also recover results in the spirit of the work of Antal and Pisztora [“On the chemical distance for supercritical Bernoulli percolation...

An Introduction to Random Interlacements

Random Walk, Green Function, Equilibrium Measure.- Random Interlacements: First Definition and Basic Properties.- Random Walk on the Torus and Random Interlacements.- Poisson Point Processes.- Random Interlacements Point Process.- Percolation of the Vacant Set.- Source of Correlations and Decorrelation via Coupling.- Decoupling Inequalities.- Phase Transition of Vu.- Coupling of Point Measures of Excursions.

Local percolative properties of the vacant set of random interlacements with small intensity

Random interlacements at level u is a one parameter family of connected random subsets of Z^d, d>=3 introduced in arXiv:0704.2560. Its complement, the vacant set at level u, exhibits a non-trivial percolation phase transition in u, as shown in arXiv:0704.2560 and arXiv:0808.3344, and the infinite connected component, when it exists, is almost surely unique, see arXiv:0805.4106. In this paper we study local percolative properties of the vacant set of random interlacements at level u for all dimensions d>=3 and small intensity parameter u>0. We give a stretched exponential bound on the probability that a large (hyper)cube contains two distinct macroscopic components of the vacant set at level u. Our results imply that finite connected components of the vacant set at level u are unlikely to be large. These results were proved in arXiv:1002.4995 for d>=5. Our approach is different from that of arXiv:1002.4995 and works for all d>=3. One of the main ingredients in the proof is a certain conditional independence property of the random interlacements, which is interesting in its own right.

The effect of small quenched noise on connectivity properties of random interlacements

Random interlacements (at level

Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics

u

Triangle percolation in mean field random graphs—with PDE

) is a one parameter family of random subsets of

An equation-free approach to coarse-graining the dynamics of networks

\mathbb{Z}^d

Multigraph limit of the dense configuration model and the preferential attachment graph

introduced by Sznitman. The vacant set at level

A short proof of the phase transition for the vacant set of random interlacements

u

A moment-generating formula for Erdős-Rényi component sizes

is the complement of the random interlacement at level