English
Related papers

Related papers: Site Percolation on Planar $\Phi^{3}$ Random Graph…

200 papers

We present a rough estimation -- up to four significant digits, based on the scaling hypothesis and the probability of belonging to the largest cluster vs. the occupation probability -- of the critical occupation probabilities for the…

Statistical Mechanics · Physics 2024-02-13 Krzysztof Malarz

We investigate the following vertex percolation process. Starting with a random regular graph of constant degree, delete each vertex independently with probability p, where p=n^{-alpha} and alpha=alpha(n) is bounded away from 0. We show…

Combinatorics · Mathematics 2007-05-23 Catherine Greenhill , Fred B. Holt , Nicholas Wormald

We study a random graph model in continuous time. Each vertex is partially copied with the same rate, i.e.\ an existing vertex is copied and every edge leading to the copied vertex is copied with independent probability $p$. In addition,…

Probability · Mathematics 2024-07-02 Felix Hermann , Peter Pfaffelhuber

We calculate the scaling exponents of the two-dimensional correlated percolation cluster's hull and unscreened perimeter. Correlations are introduced through an underlying correlated random potential, which is used to define the state of…

Statistical Mechanics · Physics 2013-03-05 Indrek Mandre , Jaan Kalda

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

Hypergraphs capture the higher-order interactions in complex systems and always admit a factor graph representation, consisting of a bipartite network of nodes and hyperedges. As hypegraphs are ubiquitous, investigating hypergraph…

Physics and Society · Physics 2024-10-08 Ginestra Bianconi , Sergey N. Dorogovtsev

We investigate the scaling of the largest critical percolation cluster on a large d-dimensional torus, for nearest-neighbor percolation in high dimensions, or when d>6 for sufficient spread-out percolation. We use a relatively simple…

Probability · Mathematics 2007-05-23 Markus Heydenreich , Remco van der Hofstad

For Bernoulli percolation on a given graph $G = (V,E)$ we consider the cluster of some fixed vertex $o \in V$. We aim at comparing the number of vertices of this cluster in the set $V_+$ and in the set $V_-$, where $V_+,V_- \subset V$ have…

Probability · Mathematics 2025-03-25 Thomas Richthammer

We study the percolation properties for a system of functionalized colloids on patterned substrates via Monte Carlo simulations. The colloidal particles are modeled as hard disks with three equally-distributed attractive patches on their…

Soft Condensed Matter · Physics 2018-03-02 Lucas L. Treffenstädt , Nuno A. M. Araújo , Daniel de las Heras

Bootstrap percolation is a well-known activation process in a graph, in which a node becomes active when it has at least $r$ active neighbors. Such process, originally studied on regular structures, has been recently investigated also in…

Social and Information Networks · Computer Science 2016-03-16 Michele Garetto , Emilio Leonardi , Giovanni Luca Torrisi

Using Monte-Carlo simulations, we determine the scaling form for the probability distribution of the shortest path, $\ell$, between two lines in a 3-dimensional percolation system at criticality; the two lines can have arbitrary positions,…

Statistical Mechanics · Physics 2009-11-07 Gerald Paul , Shlomo Havlin , H. Eugene Stanley

In recent years, neural networks have increasingly been employed to identify critical points of phase transitions. For the tricritical directed percolation model, its steady-state configurations encompass both first-order and second-order…

Statistical Mechanics · Physics 2024-11-08 Feng Gao , Jianmin Shen , Shanshan Wang , Wei Li , Dian Xu

In this paper, we study the order of the largest connected component of a random graph having two sources of randomness: first, the graph is chosen randomly from all graphs with a given degree sequence, and then bond percolation is applied.…

Probability · Mathematics 2024-02-20 Lyuben Lichev , Dieter Mitsche , Guillem Perarnau

We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a single active site at the origin, while other sites of Z^2 are independently occupied with small probability p,…

Probability · Mathematics 2008-06-16 Janko Gravner , Alexander E. Holroyd

We consider the supercritical finite-range random connection model where the points $x,y$ of a homogeneous planar Poisson process are connected with probability $f(|y-x|)$ for a given $f$. Performing percolation on the resulting graph, we…

Probability · Mathematics 2015-05-19 Massimo Franceschetti , Mathew D. Penrose , Tom Rosoman

We present a study of site and bond percolation on periodic lattices with (on average) fewer than three nearest neighbors per site. We have studied this issue in two contexts: By simulating oxides with a mixture of 2-coordinated and…

Statistical Mechanics · Physics 2015-06-19 Ted Y. Yoo , Jonathan Tran , Shane P. Stahlheber , Carina E. Kaainoa , Kevin Djepang , Alexander R. Small

The asymptotic behavior of the percolation threshold $p_c$ and its dependence upon coordination number $z$ is investigated for both site and bond percolation on four-dimensional lattices with compact extended neighborhoods. Simple…

Statistical Mechanics · Physics 2022-03-14 Pengyu Zhao , Jinhong Yan , Zhipeng Xun , Dapeng Hao , Robert M. Ziff

The fractions of samples spanning a lattice at its percolation threshold are found by computer simulation of random site-percolation in two- and three-dimensional hypercubic lattices using different boundary conditions. As a byproduct we…

Statistical Mechanics · Physics 2015-06-25 Muktish Acharyya , Dietrich Stauffer

The probability of simultaneous occurence of at least k spanning clusters has been studied by Monte Carlo simulations on the 2D square lattice at the bond percolation threshold Pc=1/2. The calculated probabilities for free boundary…

Statistical Mechanics · Physics 2009-10-31 L. N. Shchur , S. S. Kosyakov

Bootstrap percolation is a process that is used to model the spread of an infection on a given graph. In the model considered here each vertex is equipped with an individual threshold. As soon as the number of infected neighbors exceeds…

Probability · Mathematics 2022-10-25 Nils Detering , Thilo Meyer-Brandis , Konstantinos Panagiotou