English
Related papers

Related papers: Directed Percolation and the Golden Ratio

200 papers

Percolation threshold of a network is the critical value such that when nodes or edges are randomly selected with probability below the value, the network is fragmented but when the probability is above the value, a giant component…

Social and Information Networks · Computer Science 2017-04-26 Yuan Lin , Wei Chen , Zhongzhi Zhang

We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest…

Probability · Mathematics 2016-03-04 Jean Bertoin , Geronimo Uribe Bravo

While for standard percolation directionality is known to increase the combinatorial complexity of percolation, here we show that when connectivity is ensured by paths of length $R\geq 2$, network directionality, impeding backtracking, can…

Disordered Systems and Neural Networks · Physics 2026-05-26 Wenbo Liu , Yiwen Zeng , Xueming Liu , Ginestra Bianconi

The two-dimensional site percolation problem is studied by transfer-matrix methods on finite-width strips with free boundary conditions. The relationship between correlation-length amplitudes and critical indices, predicted by conformal…

Condensed Matter · Physics 2009-10-28 S L A de Queiroz

We study the percolation model on Boltzmann triangulations using a generating function approach. More precisely, we consider a Boltzmann model on the set of finite planar triangulations, together with a percolation configuration (either…

Combinatorics · Mathematics 2019-08-15 Olivier Bernardi , Nicolas Curien , Grégory Miermont

A new position-space renormalization group approach is investigated for bond directed percolation in two dimensions. The threshold value for the bond occupation probabilities is found to be $p_c=0.6443$. Correlation length exponents on time…

Statistical Mechanics · Physics 2015-06-25 H. Kaya , A. Erzan

An analytical approach to calculating bond percolation thresholds, sizes of $k$-cores, and sizes of giant connected components on structured random networks with non-zero clustering is presented. The networks are generated using a…

Statistical Mechanics · Physics 2013-06-06 James P. Gleeson , Sergey Melnik

We investigate the behaviour of the mean size of directed compact percolation clusters near a damp wall in the low-density region, where sites in the bulk are wet (occupied) with probability $p$ while sites on the wall are wet with…

Mathematical Physics · Physics 2015-06-18 H Lonsdale , I Jensen , J W Essam , A L Owczarek

We develop a general theory for percolation in directed random networks with arbitrary two point correlations and bidirectional edges, that is, edges pointing in both directions simultaneously. These two ingredients alter the previously…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Boguna , M. A. Serrano

Universal behavior is a typical emergent feature of critical systems. A paramount model of the non-equilibrium critical behavior is the directed bond percolation process that exhibits an active- to-absorbing state phase transition in the…

Statistical Mechanics · Physics 2018-02-16 J. Honkonen , T. Lučivjanský , V. Škultéty

We consider the following oriented percolation model of $\mathbb {N} \times \mathbb{Z}^d$: we equip $\mathbb {N}\times \mathbb{Z}^d$ with the edge set $\{[(n,x),(n+1,y)] | n\in \mathbb {N}, x,y\in \mathbb{Z}^d\}$, and we say that each edge…

Probability · Mathematics 2012-02-08 Hubert Lacoin

We introduce a new approach to connectivity-dependent properties of diluted systems, which is based on the transfer-matrix formulation of the percolation problem. It simultaneously incorporates the connective properties reflected in…

Statistical Mechanics · Physics 2009-10-31 S. L. A. de Queiroz , R. B. Stinchcombe

We consider critical percolation on a supercritical Galton-Watson tree. We show that, when the offspring distribution is in the domain of attraction of an $\alpha$-stable law for some $\alpha \in (1,2)$, or has finite variance, several…

Probability · Mathematics 2024-07-24 Eleanor Archer , Quirin Vogel

We present exact calculations of the average number of connected clusters per site, $<k>$, as a function of bond occupation probability $p$, for the bond percolation problem on infinite-length strips of finite width $L_y$, of the square,…

Statistical Mechanics · Physics 2009-11-10 Shu-Chiuan Chang , Robert Shrock

Consider ordinary bond percolation on a finite or countably infinite graph. Let s, t, a and b be vertices. An earlier paper proved the (nonintuitive) result that, conditioned on the event that there is no open path from s to t, the two…

Probability · Mathematics 2007-05-23 Jacob van den Berg , Olle Haggstrom , Jeff Kahn

We conjecture an exact form for an universal ratio of four-point cluster connectivities in the critical two-dimensional $Q$-color Potts model. We also provide analogous results for the limit $Q\rightarrow 1$ that corresponds to percolation…

Statistical Mechanics · Physics 2018-12-24 Giacomo Gori , Jacopo Viti

We consider Bernoulli bond percolation on oriented regular trees, where besides the usual short bonds, all bonds of a certain length are added. Independently, short bonds are open with probability $p$ and long bonds are open with…

Probability · Mathematics 2018-06-08 Bernardo N. B. de Lima , Leonardo T. Rolla , Daniel Valesin

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 a directed variant of the negative-weight percolation model in a two-dimensional, periodic, square lattice. The problem exhibits edge weights which are taken from a distribution that allows for both positive and negative values.…

Disordered Systems and Neural Networks · Physics 2019-08-21 Christoph Norrenbrock , Mitchell M. Mkrtchian , Alexander K. Hartmann

We study the flow of a Bingham yield-stress fluid in a pore network model where the throats have radii drawn from a uniform distribution. We consider the case in which a fraction of the largest radii is blocked. The fluid can flow only…

Fluid Dynamics · Physics 2026-03-18 Nathan Abitbol , Alex Hansen , Alberto Rosso , Laurent Talon