English
Related papers

Related papers: Sharp Metastability Threshold for Two-Dimensional …

200 papers

We consider an anisotropic bond percolation model on $\mathbb{Z}^2$, with $\textbf{p}=(p_h,p_v)\in [0,1]^2$, $p_v>p_h$, and declare each horizontal (respectively vertical) edge of $\mathbb{Z}^2$ to be open with probability…

Probability · Mathematics 2015-06-17 Rodrigo G. Couto , Bernardo N. B. de Lima , Rémy Sanchis

Let $I$ be an independent set drawn from the discrete $d$-dimensional hypercube $Q_d=\{0,1\}^d$ according to the hard-core distribution with parameter $\lambda>0$ (that is, the distribution in which each independent set $I$ is chosen with…

Combinatorics · Mathematics 2010-05-13 David Galvin

We report the identification and proof of a universal constant, ln(3) = 1.09861, which governs the onset of bidirectional collective behavior in one-dimensional Poisson proximity networks. The constant - named the cooperative percolation…

Networking and Internet Architecture · Computer Science 2026-03-17 Jian Ji

We study the bootstrap for the maxima of the sums of independent random variables, a problem of high relevance to many applications in modern statistics. Since the consistency of bootstrap was justified by Gaussian approximation in…

Statistics Theory · Mathematics 2020-08-03 Hang Deng

We prove that nearest-neighbor percolation in dimensions $d\geq 11$ displays mean-field behavior by proving that the infrared bound holds, in turn implying the finiteness of the percolation triangle diagram. The finiteness of the triangle…

Probability · Mathematics 2017-03-24 Robert Fitzner , Remco van der Hofstad

We simulate the bond and site percolation models on a simple-cubic lattice with linear sizes up to L=512, and estimate the percolation thresholds to be $p_c ({\rm bond})=0.248\,811\,82(10)$ and $p_c ({\rm site})=0.311\,607\,7(2)$. By…

Statistical Mechanics · Physics 2015-06-12 Junfeng Wang , Zongzheng Zhou , Wei Zhang , Timothy M. Garoni , Youjin Deng

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

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

Consider an anisotropic independent bond percolation model on the $d$-dimensional hypercubic lattice, $d\geq 2$, with parameter $p$. We show that the two point connectivity function $P_{p}(\{(0,\dots,0)\leftrightarrow (n,0,\dots,0)\})$ is a…

Probability · Mathematics 2015-09-02 Bernardo N. B. de Lima , Aldo Procacci , Rémy Sanchis

Consider the graph induced by $\mathbb{Z}^d$, equipped with uniformly elliptic random conductances. At time $0$, place a Poisson point process of particles on $\mathbb{Z}^d$ and let them perform independent simple random walks. Tessellate…

Probability · Mathematics 2019-04-02 Peter Gracar , Alexandre Stauffer

This paper continues the study of metastable behaviour in disordered mean field models initiated in [2], [3]. We consider the generalized Hopfield model with finitely many independent patterns $\xi_1,...,\xi_p$ where the patterns have…

Probability · Mathematics 2009-04-27 Mykhaylo Shkolnikov

It is known that the critical probability for the percolation transition is not a sharp threshold, actually it is a region of non-zero width $\Delta p_c$ for systems of finite size. Here we present evidence that for complex networks $\Delta…

Disordered Systems and Neural Networks · Physics 2009-11-11 Tomer Kalisky , Reuven Cohen

Consider a graph in which each site is endowed with a value called \emph{fitness}. A path in the graph is said to be "open" or "accessible" if the fitness values along that path is strictly increasing. We say that there is accessibility…

Probability · Mathematics 2014-01-28 Julien Berestycki , Éric Brunet , Zhan Shi

Water's unique anomalies are vital in various applications and biological processes, yet the molecular mechanisms behind these anomalies remain debated, particularly in the metastable liquid phase under supercooling and stretching…

Statistical Mechanics · Physics 2024-05-17 Luis Enrique Coronas , Giancarlo Franzese

We perform high-statistics Monte Carlo simulations of three-dimensional Ising spin-glass models on cubic lattices of size L: the +- J (Edwards-Anderson) Ising model for two values of the disorder parameter p, p=0.5 and p=0.7 (up to L=28 and…

Disordered Systems and Neural Networks · Physics 2009-11-13 Martin Hasenbusch , Andrea Pelissetto , Ettore Vicari

The $r$-neighbour bootstrap percolation process on a graph $G$ starts with an initial set $A_0$ of "infected" vertices and, at each step of the process, a healthy vertex becomes infected if it has at least $r$ infected neighbours (once a…

Combinatorics · Mathematics 2017-11-03 Natasha Morrison , Jonathan A. Noel

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

A two-type version of the frog model on $\mathbb{Z}^d$ is formulated, where active type $i$ particles move according to lazy random walks with probability $p_i$ of jumping in each time step ($i=1,2$). Each site is independently assigned a…

Probability · Mathematics 2019-02-06 Maria Deijfen , Timo Hirscher , Fabio Lopes

In high-dimensional learning, models remain stable until they collapse abruptly once the sample size falls below a critical level. This instability is not algorithm-specific but a geometric mechanism: when the weakest Fisher eigendirection…

Machine Learning · Statistics 2025-11-26 William Hao-Cheng Huang

Porous media are often modelled as systems of overlapping obstacles, which leads to the problem of two percolation thresholds in such systems, one for the porous matrix and the other one for the void space. Here we investigate these…

Statistical Mechanics · Physics 2016-06-28 Zbigniew Koza , Grzegorz Kondrat , Karol Suszczyński
‹ Prev 1 8 9 10 Next ›