English
Related papers

Related papers: Decoupling inequalities and interlacement percolat…

200 papers

We study a system composed from two interdependent networks A and B, where a fraction of the nodes in network A depends on the nodes of network B and a fraction of the nodes in network B depends on the nodes of network A. Due to the…

Data Analysis, Statistics and Probability · Physics 2015-05-18 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

Motivated by the importance of geometric information in real systems, a new model for long-range correlated percolation in link-adding networks is proposed with the connecting probability decaying with a power-law of the distance on the…

Disordered Systems and Neural Networks · Physics 2012-04-09 Chen-Ping Zhu , Long-Tao Jia , Beom Jun Kim , Bing-Hong Wang , H. E. Stanley

We have generalized the idea of backbend in a nearest-neighbor oriented bond percolation process by considering a backbend sequence $\beta : \mathbb{Z}_+ \to \mathbb{Z}_+ \cup \{\infty\}$, and defining a $\beta$-backbend path from the…

Probability · Mathematics 2021-08-24 Pinaki Mandal , Souvik Roy

We consider long-range self-avoiding walk, percolation and the Ising model on $\mathbb{Z}^d$ that are defined by power-law decaying pair potentials of the form $D(x)\asymp|x|^{-d-\alpha}$ with $\alpha>0$. The upper-critical dimension…

Mathematical Physics · Physics 2015-03-18 Lung-Chi Chen , Akira Sakai

We determine the dimensional dependence of the percolative exponents of the jamming transition via numerical simulations in four and five spatial dimensions. These novel results complement literature ones, and establish jamming as a mixed…

Soft Condensed Matter · Physics 2021-02-03 Antonio Piscitelli , Antonio Coniglio , Annalisa Fierro , Massimo Pica Ciamarra

We prove quenched invariance principle for simple random walk on the unique infinite percolation cluster for a general class of percolation models on Z^d, d>=2, with long-range correlations introduced in arXiv:1212.2885, solving one of the…

Probability · Mathematics 2015-09-28 Eviatar Procaccia , Ron Rosenthal , Artem Sapozhnikov

The finite-size scaling behaviour for percolation and conduction is studied in two-dimensional triangular-shaped random resistor networks at the percolation threshold. The numerical simulations are performed using an efficient star-triangle…

Statistical Mechanics · Physics 2007-05-23 P. Lajko , L. Turban

Recently it has been demonstrated that the connectivity transition from microscopic connectivity to macroscopic connectedness, known as percolation, is generically announced by a cascade of microtransitions of the percolation order…

Disordered Systems and Neural Networks · Physics 2016-01-25 Malte Schröder , Wei Chen , Jan Nagler

In this paper, we study a model of long-range site percolation on graphs of bounded degree, namely the Boolean percolation model. In this model, each vertex of an infinite connected graph is the center of a ball of random radius, and…

Probability · Mathematics 2025-11-25 Corentin Faipeur

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

Probability · Mathematics 2012-05-25 Donald Dawson , Luis Gorostiza

We study a stationary Gibbs particle process with deterministically bounded particles on Euclidean space defined in terms of an activity parameter and non-negative interaction potentials of finite range. Using disagreement percolation we…

Probability · Mathematics 2020-09-08 Viktor Beneš , Christoph Hofer-Temmel , Günter Last , Jakub Večeřa

The random interlacements (at level u) is a one parameter family of random subsets of Z^d introduced by Sznitman in arXiv:0704.2560. The vacant set at level u is the complement of the random interlacement at level u. In this paper, we study…

Probability · Mathematics 2013-02-08 Balazs Rath , Artem Sapozhnikov

Consider the long-range models on $\mathbb{Z}^d$ of random walk, self-avoiding walk, percolation and the Ising model, whose translation-invariant 1-step distribution/coupling coefficient decays as $|x|^{-d-\alpha}$ for some $\alpha>0$. In…

Mathematical Physics · Physics 2019-03-27 Lung-Chi Chen , Akira Sakai

Understanding what types of phenomena lead to discontinuous phase transitions in the connectivity of random networks is an outstanding challenge. Here we show that a simple stochastic model of graph evolution leads to a discontinuous…

Disordered Systems and Neural Networks · Physics 2015-05-28 Wei Chen , Zhiming Zheng , Raissa M. D'Souza

Percolation refers to an interesting class of problems related to the properties of disordered systems, usually formulated in terms of objects randomly placed on an underlying lattice or continuum. Despite the simplicity of the setup, most…

Statistical Mechanics · Physics 2022-02-22 Abraham Levitan

We provide a sufficient condition on the isoperimetric properties of a regular graph $G$ of growing degree $d$, under which the random subgraph $G_p$ typically undergoes a phase transition around $p=\frac{1}{d}$ which resembles the…

Combinatorics · Mathematics 2024-01-19 Sahar Diskin , Joshua Erde , Mihyun Kang , Michael Krivelevich

We consider connectivity properties of certain i.i.d. random environments on $\Z^d$, where at each location some steps may not be available. Site percolation and oriented percolation can be viewed as special cases of the models we consider.…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

We study bond percolation for a family of infinite hyperbolic graphs. We relate percolation to the appearance of homology in finite versions of these graphs. As a consequence, we derive an upper bound on the critical probabilities of the…

Probability · Mathematics 2016-11-29 Nicolas Delfosse , Gilles Zémor

The existence (or not) of infinite clusters is explored for two stochastic models of intersecting line segments in $d \ge 2$ dimensions. Salient features of the phase diagram are established in each case. The models are based on site…

Probability · Mathematics 2021-12-15 Nicholas R. Beaton , Geoffrey R. Grimmett , Mark Holmes

We study a random graph model which is a superposition of the bond percolation model on $Z^d$ with probability $p$ of an edge, and a classical random graph $G(n, c/n)$. We show that this model, being a {\it homogeneous} random graph, has a…

Probability · Mathematics 2007-05-23 Tatyana S. Turova , Thomas Vallier