English
Related papers

Related papers: Sharpness of the phase transition for constrained-…

200 papers

We consider Bernoulli first-passage percolation on the $d$-dimensional hypercubic lattice with $d \geq 2$. The passage time of edge $e$ is $0$ with probability $p$ and $1$ with probability $1-p$, independently of each other. Let $p_c$ be…

Probability · Mathematics 2022-05-31 Naoki Kubota , Masato Takei

For ordinary (independent) percolation on a large class of lattices it is well known that below the critical percolation parameter $p_c$ the cluster size distribution has exponential decay and that power-law behavior of this distribution…

Probability · Mathematics 2011-01-10 J. van den Berg

We analyze site percolation on directed and undirected graphs with site-dependent open-site probabilities. We construct upper bounds on cluster susceptibilities, vertex connectivity functions, and the expected number of simple open cycles…

Mathematical Physics · Physics 2016-10-18 Kathleen E. Hamilton , Leonid P. Pryadko

We investigate by means of continuum percolation theory and Monte Carlo simulations how spontaneous uniaxial symmetry breaking affects geometric percolation in dispersions of hard rod-like particles. If the particle aspect ratio exceeds…

Soft Condensed Matter · Physics 2020-01-01 Shari P. Finner , Arshia Atashpendar , Tanja Schilling , Paul van der Schoot

We study the spectrum of adjacency matrices of random graphs. We develop two techniques to lower bound the mass of the continuous part of the spectral measure or the density of states. As an application, we prove that the spectral measure…

Probability · Mathematics 2021-03-23 Charles Bordenave , Arnab Sen , Balint Virag

We are interested in the clusters formed by a Poisson ensemble of Markovian loops on infinite graphs. This model was introduced and studied in [LeJ12] and [LL12]. It is a model with long range correlations with two parameters $\alpha$ and…

Probability · Mathematics 2014-03-25 Yinshan Chang , Artëm Sapozhnikov

We provide a sufficient criterion for the recurrence of spatial random graphs on the real line based on the scarceness of long-edges. In particular, this complements earlier recurrence results obtained by Gracar et al. (Electron. J. Probab.…

Probability · Mathematics 2024-08-14 Christian Mönch

We consider changes in properties of a subgraph of an infinite graph resulting from the addition of open edges of Bernoulli percolation on the infinite graph to the subgraph. We give the triplet of an infinite graph, one of its subgraphs,…

Probability · Mathematics 2026-04-21 Kazuki Okamura

We consider translationally-invariant percolation models on $\mathbb{Z}^d$ satisfying the finite energy and the FKG properties. We provide explicit upper bounds on the probability of having two distinct clusters going from the endpoints of…

Probability · Mathematics 2016-09-23 Hugo Duminil-Copin , Dmitry Ioffe , Yvan Velenik

We study FK-percolation where the edge parameters are chosen as independent random variables in the near-critical regime. We show that if these parameters satisfy a natural centering condition around the critical point, then the quenched…

Probability · Mathematics 2025-09-12 Emile Avérous , Rémy Mahfouf

In this paper, we consider Voronoi percolation in the hyperbolic space $\mathbb{H}^d$ ($d\ge 2$) and show that the phase transition is sharp. More precisely, we show that for Voronoi percolation with parameter $p$ generated by a homogeneous…

Probability · Mathematics 2021-11-16 Xinyi Li , Yu Liu

On a locally finite, infinite tree $T$, let $p_c(T)$ denote the critical probability for Bernoulli percolation. We prove that every positively associated, finite-range dependent percolation model on $T$ with marginals $p > p_c(T)$ must…

Probability · Mathematics 2024-05-14 Laurin Köhler-Schindler , Aurelio L. Sulser

We study a dependent site percolation model on the $n$-dimensional Euclidean lattice where, instead of single sites, entire hyperplanes are removed independently at random. We extend the results about Bernoulli line percolation showing that…

Probability · Mathematics 2020-07-13 Marco Aymone , Marcelo R. Hilário , Bernardo N. B. de Lima , Vladas Sidoravicius

We study the full class of kinetically constrained models in arbitrary dimension and out of equilibrium, in the regime where the density $q$ of facilitating sites in the equilibrium measure (but not necessarily in the initial measure) is…

Probability · Mathematics 2024-05-29 Ivailo Hartarsky , Fabio Toninelli

We propose the $K$-selective percolation process as a model for the iterative removals of nodes with the specific intermediate degree in complex networks. In the model, a random node with degree $K$ is deactivated one by one until no more…

Disordered Systems and Neural Networks · Physics 2022-02-14 Jung-Ho Kim , K. -I. Goh

We study a discrete-time duplication-deletion random graph model and analyse its asymptotic degree distribution. The random graphs consists of disjoint cliques. In each time step either a new vertex is brought in with probability $0<p<1$…

Probability · Mathematics 2017-02-24 Erik Thörnblad

We address the problem posed by the inhomogeneous trapping fields when using ultracold fermions to simulate strongly correlated electrons. As a starting point, we calculate the density of states for a single atom. Using semiclassical…

Statistical Mechanics · Physics 2007-05-23 C. Hooley , J. Quintanilla

Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging…

Probability · Mathematics 2020-03-16 Laurent Ménard , Arvind Singh

We provide a new proof of the sharpness of the phase transition for Bernoulli percolation and the Ising model. The proof applies to infinite range models on arbitrary locally finite transitive infinite graphs. For Bernoulli percolation, we…

Probability · Mathematics 2018-01-23 Hugo Duminil-Copin , Vincent Tassion

Corner percolation is a dependent bond percolation model on Z^2 introduced by B\'alint T\'oth, in which each vertex has exactly two incident edges, perpendicular to each other. G\'abor Pete has proven in 2008 that under the maximal entropy…

Probability · Mathematics 2022-12-09 Régine Marchand , Irène Marcovici , Pierrick Siest