English
Related papers

Related papers: Oriented Percolation in One-Dimensional 1/|x-y|^2 …

200 papers

Using a recently developed method to simulate percolation on large clusters of distributed machines [N. R. Moloney and G. Pruessner, Phys. Rev. E 67, 037701 (2003)], we have numerically calculated crossing, spanning and wrapping…

Statistical Mechanics · Physics 2007-05-23 Gunnar Pruessner , Nicholas R. Moloney

Consider independent long-range percolation on $\mathbb{Z}^d$ for $d\geq 3$. Assuming that the expected degree of the origin is infinite, we show that there exists an $N\in \mathbb{N}$ such that an infinite open cluster remains after…

Probability · Mathematics 2025-10-08 Johannes Bäumler

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

Bootstrap Percolation is a process defined on a graph which begins with an initial set of infected vertices. In each subsequent round, an uninfected vertex becomes infected if it is adjacent to at least $r$ previously infected vertices. If…

Combinatorics · Mathematics 2023-09-26 Hudson LaFayette , Rayan Ibrahim , Kevin McCall

We study a version of first passage percolation on $\mathbb{Z}^d$ where the random passage times on the edges are replaced by contact times represented by random closed sets on $\mathbb{R}$. Similarly to the contact process without…

Probability · Mathematics 2026-02-02 Benedikt Jahnel , Lukas Lüchtrath , Anh Duc Vu

In this paper, we study the maximal edge-traversal time (simply we call maximal weight hereafter) on the optimal paths in the first passage percolation for several edge distributions, including the Pareto and Weibull distributions. It is…

Probability · Mathematics 2021-02-22 Shuta Nakajima

In r-neighbour bootstrap percolation on the vertex set of a graph G, vertices are initially infected independently with some probability p. At each time step, the infected set expands by infecting all uninfected vertices that have at least…

Combinatorics · Mathematics 2012-11-01 Béla Bollobás , Cecilia Holmgren , Paul Smith , Andrew J. Uzzell

We consider the East model in $\mathbb Z^d$, an example of a kinetically constrained interacting particle system with oriented constraints, together with one of its natural variant. Under any ergodic boundary condition it is known that the…

Probability · Mathematics 2025-09-15 Concetta Campailla , Fabio Martinelli

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

In majority bootstrap percolation on a graph G, an infection spreads according to the following deterministic rule: if at least half of the neighbours of a vertex v are already infected, then v is also infected, and infected vertices remain…

Combinatorics · Mathematics 2007-05-23 József Balogh , Béla Bollobás , Robert Morris

The $r$-neighbour bootstrap process describes an infection process on a graph, where we start with a set of initially infected vertices and an uninfected vertex becomes infected as soon as it has $r$ infected neighbours. An inital set of…

Combinatorics · Mathematics 2019-09-11 Alexandra Wesolek

We consider the Bernoulli percolation model in a finite box and we introduce an automatic control of the percolation probability, which is a function of the percolation configuration. For a suitable choice of this automatic control, the…

Probability · Mathematics 2022-01-21 Raphaël Cerf , Nicolas Forien

We consider first passage percolation with i.i.d. weights on edges of the d-dimensional cubic lattice. Under the assumptions that a weight is equal to zero with probability smaller than the critical probability of bond percolation in the…

Probability · Mathematics 2015-09-17 Naoki Kubota

In the polluted modified bootstrap percolation model, sites in the square lattice are independently initially occupied with probability $p$ or closed with probability $q$. A site becomes occupied at a subsequent step if it is not closed and…

Probability · Mathematics 2025-03-21 Janko Gravner , Alexander Holroyd , Sangchul Lee , David Sivakoff

We consider a percolation model on square lattices with sites weighted by beta-distributed random variables $S\sim \mathrm{Beta}(a,b)$ with a positive real parameters $a>0$ and $b>0$. Using the Monte Carlo method, we estimate the…

Statistical Mechanics · Physics 2018-08-13 Pavel V. Moskalev

Geometric representations provide a useful perspective on critical phenomena in the Ising model. In a recent study [Phys. Rev. E 112, 034118 (2025)], we found that the two-dimensional critical Ising model exhibits two consecutive…

Statistical Mechanics · Physics 2026-04-08 Jinhong Zhu , Tao Chen , Zhiyi Li , Sheng Fang , Youjin Deng

We propose a method of studying the continuous percolation of aligned objects as a limit of a corresponding discrete model. We show that the convergence of a discrete model to its continuous limit is controlled by a power-law dependency…

Statistical Mechanics · Physics 2016-10-27 Zbigniew Koza , Jakub Poła

A random graph model on a host graph H is said to be 1-independent if for every pair of vertex-disjoint subsets A,B of E(H), the state of edges (absent or present) in A is independent of the state of edges in B. For an infinite connected…

Combinatorics · Mathematics 2022-08-12 Victor Falgas-Ravry , Vincent Pfenninger

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

Bootstrap percolation on a graph iteratively enlarges a set of occupied sites by adjoining points with at least $\theta$ occupied neighbors. The initially occupied set is random, given by a uniform product measure, and we say that spanning…

Probability · Mathematics 2015-05-14 Janko Gravner , David Sivakoff