English
Related papers

Related papers: Nearest-neighbor connectedness theory: A general a…

200 papers

We consider the $r$-neighbor bootstrap percolation process on the graph with vertex set $V=\{0,1\}^n$ and edges connecting the pairs at Hamming distance $1,2,\dots,k$, where $k\ge 2$. We find asymptotics of the critical probability of…

Combinatorics · Mathematics 2026-03-26 Fengxing Zhu

A pair of complementary algorithms are presented. One of the pair is a fast method for connecting graphs with an edge. The other is a fast method for removing edges from a graph. Both algorithms employ the same tree based graph…

Data Structures and Algorithms · Computer Science 2009-11-13 Michael J. Lee

Aims. We develop an extended percolation method to allow the comparison of geometrical properties of the real cosmic web with the simulated dark matter web for an ensemble of over- and under-density systems. Methods. We scan density fields…

Cosmology and Nongalactic Astrophysics · Physics 2019-01-30 J. Einasto , I. Suhhonenko , L. J. Liivamägi , M. Einasto

The $r$-neighbor bootstrap percolation is a graph infection process based on the update rule by which a vertex with $r$ infected neighbors becomes infected. We say that an initial set of infected vertices propagates if all vertices of a…

Combinatorics · Mathematics 2024-03-19 Boštjan Brešar , Jaka Hedžet , Rebekah Herrman

Consider an independent site percolation model with parameter $p \in (0,1)$ on $\Z^d,\ d\geq 2$ where there are only nearest neighbor bonds and long range bonds of length $k$ parallel to each coordinate axis. We show that the percolation…

Probability · Mathematics 2011-05-24 Bernardo N. B. de Lima , Rémy Sanchis , Roger W. C. Silva

Using Monte Carlo simulations on different system sizes we determine with high precision the critical thresholds of two families of directed percolation models on a square lattice. The thresholds decrease exponentially with the degree of…

Statistical Mechanics · Physics 2009-11-11 Danyel J. B. Soares , Jose S. Andrade , Hans J. Herrmann

We investigate locality of the supercritical regime for Bernoulli percolation on transitive graphs with polynomial growth, by which we mean the following. Take a transitive graph of polynomial growth $\mathscr{G}$ satisfying…

Probability · Mathematics 2026-03-03 Sébastien Martineau , Christoforos Panagiotis

For $r\geq1$, the $r$-neighbour bootstrap process in a graph $G$ starts with a set of infected vertices and, in each time step, every vertex with at least $r$ infected neighbours becomes infected. The initial infection percolates if every…

Combinatorics · Mathematics 2023-06-01 Peter J. Dukes , Jonathan A. Noel , Abel E. Romer

Using Monte Carlo simulations, we investigate how geometric percolation and electrical conductivity in suspensions of hard conducting platelets are affected by the addition of platelets and their degree of spontaneous alignment. For aspect…

Soft Condensed Matter · Physics 2020-04-08 Arshia Atashpendar , Tim Ingenbrand , Tanja Schilling

This paper exhibits a Monte Carlo study on site percolation using the Newmann-Ziff algorithm in distorted square and simple cubic lattices where each site is allowed to be directly linked with any other site if the euclidean separation…

Statistical Mechanics · Physics 2023-07-05 Sayantan Mitra , Ankur Sensharma

We argue the exact universal result for the three-point connectivity of critical percolation in two dimensions. Predictions for Potts clusters and for the scaling limit below p_c are also given.

High Energy Physics - Theory · Physics 2014-10-09 Gesualdo Delfino , Jacopo Viti

We examine the effects of introducing a wall or edge into a directed percolation process. Scaling ansatzes are presented for the density and survival probability of a cluster in these geometries, and we make the connection to surface…

Statistical Mechanics · Physics 2009-10-30 Per Frojdh , Martin Howard , Kent B. Lauritsen

Series expansion methods are used to study directed bond percolation clusters on the square lattice whose lateral growth is restricted by a wall parallel to the growth direction. The percolation threshold $p_c$ is found to be the same as…

Condensed Matter · Physics 2019-08-15 J W Essam , A J Guttmann , I Jensen , D TanlaKishani

Percolation phenomena of homopolymer brushes on a planar substrate are simulated using the molecular Monte Carlo method in 3 dimensions. The grafted polymers are isolated from each other at extremely low grafting density, whereas a…

Soft Condensed Matter · Physics 2014-02-07 Yuki Norizoe , Hiroshi Jinnai , Atsushi Takahara

Percolation theory is usually applied to lattices with a uniform probability p that a site is occupied or that a bond is closed. The more general case, where p is a function of the position x, has received less attention. Previous studies…

Statistical Mechanics · Physics 2012-10-23 Michael T Gastner , Beata Oborny

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 present some exact results on percolation properties of the Ising model, when the range of the percolating bonds is larger than nearest-neighbors. We show that for a percolation range to next-nearest neighbors the percolation threshold…

Statistical Mechanics · Physics 2009-10-28 Paul J. M. Bastiaansen , Hubert J. F. Knops

We study a classical system of identically charged counter-ions near a planar wall carrying a uniform surface charge density. The equilibrium statistical mechanics of the system depends on a single dimensionless coupling parameter. A new…

Soft Condensed Matter · Physics 2019-01-21 I. Palaia , M. Trulsson , L. Samaj , E. Trizac

We investigate the effect of structural distortion on bond percolation in simple cubic and body-centered cubic lattices using extensive Monte Carlo simulations. Distortion is introduced through controlled random displacements of lattice…

Statistical Mechanics · Physics 2026-02-18 Bishnu Bhowmik , Sayantan Mitra , Robert M. Ziff , Ankur Sensharma

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine…

Disordered Systems and Neural Networks · Physics 2015-05-30 Dane Taylor , Juan G. Restrepo
‹ Prev 1 3 4 5 6 7 10 Next ›