English
Related papers

Related papers: Bond percolation between $k$ separated points on a…

200 papers

Percolation models with multiple percolating clusters have attracted much attention in recent years. Here we use Monte Carlo simulations to study bond percolation on $L_{1}\times L_{2}$ planar random lattices, duals of random lattices, and…

Statistical Mechanics · Physics 2016-08-31 Hsiao-Ping Hsu , Simon C. Lin , Chin-Kun Hu

We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , R. M. Ziff

The critical phase of bond percolation on the random growing tree is examined. It is shown that the root cluster grows with the system size $N$ as $N^\psi$ and the mean number of clusters with size $s$ per node follows a power function $n_s…

Disordered Systems and Neural Networks · Physics 2011-04-21 Takehisa Hasegawa , Koji Nemoto

A new site percolation model, directed spiral percolation (DSP), under both directional and rotational (spiral) constraints is studied numerically on the square lattice. The critical percolation threshold $p_c\approx 0.655$ is found between…

Soft Condensed Matter · Physics 2009-11-10 S. B. Santra

Numerical simulations and finite-size scaling analysis have been carried out to study the problem of inverse site percolation by the removal of $k \times k$ square tiles ($k^{2}$-mers) from square lattices. The process starts with an…

Statistical Mechanics · Physics 2019-09-11 L. S. Ramirez , P. M. Centres , A. J. Ramirez-Pastor

There have been several spectral bounds for the percolation transition in networks, using spectrum of matrices associated with the network such as the adjacency matrix and the non-backtracking matrix. However they are far from being tight…

Physics and Society · Physics 2017-10-25 Pan Zhang

A necessary and sufficient condition is established for the strict inequality $p_c(G_*)<p_c(G)$ between the critical probabilities of site percolation on a quasi-transitive, plane graph $G$ and on its matching graph $G_*$. It is assumed…

Probability · Mathematics 2024-02-21 Geoffrey R. Grimmett , Zhongyang Li

The problem of percolation along sites of square lattice is studied. The number of contours being external boundaries for finite clusters has been estimated using geometric considerations. This estimation makes it possible to determine more…

Mathematical Physics · Physics 2007-05-23 Yu. P. Virchenko , Yu. A. Tolmacheva

We consider bond percolation on the square lattice with perfectly correlated random probabilities. According to scaling considerations, mapping to a random walk problem and the results of Monte Carlo simulations the critical behavior of the…

Statistical Mechanics · Physics 2009-11-07 Róbert Juhász , Ferenc Iglói

Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold…

Disordered Systems and Neural Networks · Physics 2013-05-29 Robert M. Ziff

The phenomenon of percolation is one of the core topics in statistical mechanics. It allows one to study the phase transition known in real physical systems only in a purely geometrical way. In this paper, we determine thresholds $p_c$ for…

Statistical Mechanics · Physics 2024-03-08 Krzysztof Malarz

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

The statistical behavior of the size (or mass) of the largest cluster in subcritical percolation on a finite lattice of size $N$ is investigated (below the upper critical dimension, presumably $d_c=6$). It is argued that as $N \to \infty$…

Statistical Mechanics · Physics 2009-10-31 Martin Z. Bazant

The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system.…

Physics and Society · Physics 2016-06-23 Filippo Radicchi , Claudio Castellano

In this paper we study bond percolation on a one-dimensional chain with power-law bond probability $C/ r^{1+\sigma}$, where $r$ is the distance length between distinct sites. We introduce and test an order $N$ Monte Carlo algorithm and we…

Statistical Mechanics · Physics 2017-07-12 G. Gori , M. Michelangeli , N. Defenu , A. Trombettoni

\emph{Full-bond percolation} with parameter $p$ is the process in which, given a graph, for every edge independently, we delete the edge with probability $1-p$. Bond percolation is motivated by problems in mathematical physics and it is…

Probability · Mathematics 2022-05-23 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Isabella Ziccardi

We report some novel properties of a square lattice filled with white sites, randomly occupied by black sites (with probability $p$). We consider connections up to second nearest neighbours, according to the following rule. Edge-sharing…

Statistical Mechanics · Physics 2019-04-16 Sanchayan Dutta , Sugata Sen , Tajkera Khatun , Tapati Dutta , Sujata Tarafdar

We study bond percolation of $N$ non-interacting Gaussian polymers of $\ell$ segments on a 2D square lattice of size $L$ with reflecting boundaries. Through simulations, we find the fraction of configurations displaying {\em no} connected…

Statistical Mechanics · Physics 2007-05-23 Manoj Gopalakrishnan , Beate Schmittmann , R. K. P. Zia

We study proper lattice animals for bond- and site-percolation on the hypercubic lattice $\mathbb{Z}^d$ to derive asymptotic series of the percolation threshold $p_c$ in $1/d$, The first few terms of these series were computed in the 1970s,…

Statistical Mechanics · Physics 2018-11-14 Stephan Mertens , Cristopher Moore

In the Constrained-degree percolation model on a graph $(\mathbb{V},\mathbb{E})$ there are a sequence, $(U_e)_{e\in\mathbb{E}}$, of i.i.d. random variables with distribution $U[0,1]$ and a positive integer $k$. Each bond $e$ tries to open…