English
Related papers

Related papers: Sharp metastability threshold for an anisotropic b…

200 papers

Majority bootstrap percolation is a model of infection spreading in networks. Starting with a set of initially infected vertices, new vertices become infected once half of their neighbours are infected. Balogh, Bollob\'{a}s and Morris…

Combinatorics · Mathematics 2025-07-10 Maurício Collares , Joshua Erde , Anna Geisler , Mihyun Kang

Bootstrap, or $k$-core, percolation displays on the Bethe lattice a mixed first/second order phase transition with both a discontinuous order parameter and diverging critical fluctuations. I apply the recently introduced $M$-layer technique…

Statistical Mechanics · Physics 2019-03-18 Tommaso Rizzo

We study a non-reversible random walk advected by the symmetric simple exclusion process, so that the walk has a local drift of opposite sign when sitting atop an occupied or an empty site. We prove that the back-tracking probability of the…

Probability · Mathematics 2024-09-04 Guillaume Conchon--Kerjan , Daniel Kious , Pierre-François Rodriguez

The shape of two-dimensional invasion percolation clusters are studied numerically for both non-trapping (NTIP) and trapping (TIP) invasion percolation processes. Two different anisotropy quantifiers, the anisotropy parameter and the…

Statistical Mechanics · Physics 2009-11-13 Fatemeh Ebrahimi

Systems of particles in a confining potential exhibit a spatially dependent density which fundamentally alters the nature of phase transitions that occur. A specific instance of this situation, which is being extensively explored currently,…

Statistical Mechanics · Physics 2013-05-29 S. M. Pittman , G. G. Batrouni , R. T. Scalettar

In this paper we study the metastable behavior of one of the simplest disordered spin system, the random field Curie-Weiss model. We will show how the potential theoretic approach can be used to prove sharp estimates on capacities and…

Probability · Mathematics 2008-06-30 A. Bianchi , A. Bovier , D. Ioffe

A variation of Rosenstock's trapping model in which $N$ independent random walkers are all initially placed upon a site of a one-dimensional lattice in the presence of a {\em one-sided} random distribution (with probability $c$) of…

Statistical Mechanics · Physics 2015-06-24 S. B. Yuste , L. Acedo

In this paper we study the strict majority bootstrap percolation process on graphs. Vertices may be active or passive. Initially, active vertices are chosen independently with probability p. Each passive vertex becomes active if at least…

Social and Information Networks · Computer Science 2013-11-21 Marcos Kiwi , Pablo Moisset de Espanés , Ivan Rapaport , Sergio Rica , Guillaume Theyssier

We study four-point functions of critical percolation in two dimensions, and more generally of the Potts model. We propose an exact ansatz for the spectrum: an infinite, discrete and non-diagonal combination of representations of the…

High Energy Physics - Theory · Physics 2018-04-20 Marco Picco , Sylvain Ribault , Raoul Santachiara

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

The problem of quantifying uncertainty about the locations of multiple change points by means of confidence intervals is addressed. The asymptotic distribution of the change point estimators obtained as the local maximisers of moving sum…

Methodology · Statistics 2022-06-20 Haeran Cho , Claudia Kirch

We study the adsorption-desorption of fluid molecules on a solid substrate by introducing a schematic model in which the adsorption/desorption transition probabilities are given by irreversible kinetic constraints with a tunable violation…

Statistical Mechanics · Physics 2019-11-27 Mauro Sellitto

This paper presents a Monte-Carlo study of percolation in a distorted square lattice, in which, the adjacent sites are not equidistant. Starting with an undistorted lattice, the position of the lattice sites are shifted through a tunable…

Statistical Mechanics · Physics 2019-01-16 Sayantan Mitra , Dipa Saha , Ankur Sensharma

Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions,…

Statistical Mechanics · Physics 2014-10-28 N. A. M. Araújo , P. Grassberger , B. Kahng , K. J. Schrenk , R. M. Ziff

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

In $r$-neighbour bootstrap percolation, vertices (sites) of a graph $G$ are infected, round-by-round, if they have $r$ neighbours already infected. Once infected, they remain infected. An initial set of infected sites is said to percolate…

Combinatorics · Mathematics 2020-03-11 Ivailo Hartarsky

In graph bootstrap percolation, edges of an Erd\H{o}s-R\'enyi random graph ${\mathcal G}_{n,p}$ are initially active. Activation spreads to other edges of the complete graph $K_n$ by an iterative process governed by a fixed graph $H$,…

This paper investigates the (in)-consistency of various bootstrap methods for making inference on a change-point in time in the Cox model with right censored survival data. A criterion is established for the consistency of any bootstrap…

Methodology · Statistics 2013-08-01 Gongjun Xu , Bodhisattva Sen , Zhiliang Ying

In this review, we aim to utilize the bootstrap method to study models that have received significant interest in high energy theory and holography recently. Matrix bootstrap is proposed to determine the range of the solution up to an…

General Relativity and Quantum Cosmology · Physics 2026-05-19 Shu Luo

Using a recently introduced algorithm for simulating percolation in microcanonical (fixed-occupancy) samples, we study the convergence with increasing system size of a number of estimates for the percolation threshold for an open system…

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