English
Related papers

Related papers: Subcritical bootstrap percolation via Toom contour…

200 papers

We develop and implement a novel fast bootstrap for dependent data. Our scheme is based on the i.i.d. resampling of the smoothed moment indicators. We characterize the class of parametric and semi-parametric estimation problems for which…

Methodology · Statistics 2022-01-19 Davide La Vecchia , Alban Moor , Olivier Scaillet

Here we prove critical exponents for Random Connections Models (RCMs) with random marks. The vertices are given by a marked Poisson point process on $\mathbb{R}^d$ and an edge exists between any pair of vertices independently with a…

Probability · Mathematics 2025-07-14 Alejandro Caicedo , Matthew Dickson

We consider two-dimensional dependent dynamical site percolation where sites perform majority dynamics. We introduce the critical percolation function at time t as the infimum density with which one needs to begin in order to obtain an…

Probability · Mathematics 2020-02-03 Gideon Amir , Rangel Baldasso

We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their…

Probability · Mathematics 2018-12-27 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

The present work introduces an efficient Monte Carlo algorithm for continuum percolation composed of randomly-oriented rectangles. By conducting extensive simulations, we report high precision percolation thresholds for a variety of…

Data Analysis, Statistics and Probability · Physics 2016-04-06 Jiantong Li , Mikael Östling

We consider bootstrap percolation on uncorrelated complex networks. We obtain the phase diagram for this process with respect to two parameters: $f$, the fraction of vertices initially activated, and $p$, the fraction of undamaged vertices…

Statistical Mechanics · Physics 2015-03-13 G J Baxter , S N Dorogovtsev , A V Goltsev , J F F Mendes

The logarithmic conformal field theory describing critical percolation is further explored using Watts' determination of the probability that there exists a cluster connecting both horizontal and vertical edges. The boundary condition…

High Energy Physics - Theory · Physics 2009-02-02 David Ridout

The Poisson Boolean percolation on a metric measure space is one of the percolation models. Intuitively, this model is obtained by collecting random balls whose centers form a Poisson point process. In 2008, Gou\'{e}r\'{e} proved that for…

Probability · Mathematics 2024-11-01 Yutaka Takeuchi

Bootstrap percolation on a graph with infection threshold $r\in \mathbb{N}$ is an infection process, which starts from a set of initially infected vertices and in each step every vertex with at least $r$ infected neighbours becomes…

Combinatorics · Mathematics 2016-05-11 Mihyun Kang , Tamás Makai

Percolation for a planar lattice has a single percolation threshold, whereas percolation for a negatively curved lattice displays two separate thresholds. The enhanced binary tree (EBT) can be viewed as a prototype model displaying two…

Statistical Mechanics · Physics 2015-03-13 Petter Minnhagen , Seung Ki Baek

For supercritical multitype branching processes in continuous time, we investigate the evolution of types along those lineages that survive up to some time t. We establish almost-sure convergence theorems for both time and population…

Probability · Mathematics 2007-05-23 Hans-Otto Georgii , Ellen Baake

We consider hypothesis testing for the null hypothesis being represented as an arbitrary-shaped region in the parameter space. We compute an approximate p-value by counting how many times the null hypothesis holds in bootstrap replicates.…

Statistics Theory · Mathematics 2014-05-21 Hidetoshi Shimodaira

We report on some extensive analysis of a recently proposed model [A. Lipowski Phys. Rev. E {\bf 60}, 6255 (1999)] with infinitely many absorbing states. By performing extensive Monte Carlo simulations we have determined critical exponents…

Condensed Matter · Physics 2016-08-31 Pablo I. Hurtado , Miguel A. Munoz

The recent proliferation of correlated percolation models---models where the addition of edges/vertices is no longer independent of other edges/vertices---has been motivated by the quest to find discontinuous percolation transitions. The…

Disordered Systems and Neural Networks · Physics 2015-06-05 L. Cao , J. M. Schwarz

Percolation is the simplest fundamental model in statistical mechanics that exhibits phase transitions signaled by the emergence of a giant connected component. Despite its very simple rules, percolation theory has successfully been applied…

Statistical Mechanics · Physics 2015-06-09 Abbas Ali Saberi

Scale-invariant universal crossing probabilities are studied for critical anisotropic systems in two dimensions. For weakly anisotropic standard percolation in a rectangular-shaped system, Cardy's exact formula is generalized using a…

Statistical Mechanics · Physics 2007-05-23 L. Turban

We consider the densities of clusters, at the percolation point of a two-dimensional system, which are anchored in various ways to an edge. These quantities are calculated by use of conformal field theory and computer simulations. We find…

Disordered Systems and Neural Networks · Physics 2009-11-11 P. Kleban , J. J. H. Simmons , R. M. Ziff

Recently, the number of non-standard percolation models has proliferated. In all these models, there exists a phase transition at which long range connectivity is established, if local connectedness increases through a threshold $p_c$. In…

Statistical Mechanics · Physics 2024-01-11 Mohadeseh Feshanjerdi , Peter Grassberger

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

K-core and bootstrap percolation are widely studied models that have been used to represent and understand diverse deactivation and activation processes in natural and social systems. Since these models are considerably similar, it has been…

Physics and Society · Physics 2019-02-26 M. A. Di Muro , L. D. Valdez , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein