English
Related papers

Related papers: Isoperimetry in two-dimensional percolation

200 papers

We study constrained percolation models on planar lattices including the $[m,4,n,4]$ lattice and the square tilings of the hyperbolic plane, satisfying certain local constraints on faces of degree 4, and investigate the existence of…

Probability · Mathematics 2020-01-30 Zhongyang Li

We study frozen percolation on the (planar) triangular lattice, where connected components stop growing ("freeze") as soon as their "size" becomes at least $N$, for some parameter $N \geq 1$. The size of a connected component can be…

Probability · Mathematics 2016-12-23 Jacob van den Berg , Pierre Nolin

We establish lower semicontinuity results for perimeter functionals with measure data on $\mathbb{R}^n$ and deduce the existence of minimizers to these functionals with Dirichlet boundary conditions, obstacles, or volume-constraints. In…

Analysis of PDEs · Mathematics 2025-04-04 Thomas Schmidt

We present a comprehensive and versatile theoretical framework to study site and bond percolation on clustered and correlated random graphs. Our contribution can be summarized in three main points. (i) We introduce a set of iterative…

Statistical Mechanics · Physics 2015-12-16 Antoine Allard , Laurent Hébert-Dufresne , Jean-Gabriel Young , Louis J. Dubé

We give a new construction of the incipient infinite cluster (IIC) associated with high-dimensional percolation in a broad setting and under minimal assumptions. Our arguments differ substantially from earlier constructions of the IIC; we…

Probability · Mathematics 2025-02-18 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p=1/2 bond percolation on the square lattice) from general results on the uniqueness of an…

Probability · Mathematics 2009-05-08 Bela Bollobas , Oliver Riordan

We provide sharp bounds for the isoperimetric constants of infinite plane graphs (tessellations) with bounded vertex and face degrees. For example, if $G$ is a plane graph satisfying the inequalities $p_1 \leq \mbox{deg}\ v \leq p_2$ for $v…

Combinatorics · Mathematics 2024-08-20 Byung-Geun Oh

We reinvestigate the 2D problem of the inhomogeneous incipient infinite cluster where, in an independent percolation model, the density decays to p_c with an inverse power, \lambda, of the distance to the origin. Assuming the existence of…

Probability · Mathematics 2007-05-25 Lincoln Chayes , Pierre Nolin

The study of the Ising model from a percolation perspective has played a significant role in the modern theory of critical phenomena. We consider the celebrated square-lattice Ising model and construct percolation clusters by placing bonds,…

Statistical Mechanics · Physics 2025-09-30 Tao Chen , Jinhong Zhu , Wei Zhong , Sheng Fang , Youjin Deng

We consider the standard site percolation model on the $d$-dimensional lattice. A direct consequence of the proof of the uniqueness of the infinite cluster of Aizenman, Kesten and Newman [Comm. Math. Phys. 111 (1987) 505-531] is that the…

Probability · Mathematics 2015-10-30 Raphaël Cerf

We construct two minimal Cheeger sets in the Euclidean plane, i.e. unique minimizers of the ratio "perimeter over area" among their own measurable subsets. The first one gives a counterexample to the so-called weak regularity property of…

Analysis of PDEs · Mathematics 2018-08-30 Gian Paolo Leonardi , Giorgio Saracco

We propose a simulation model to study the properties of directed percolation in two-dimensional (2D) anisotropic random media. The degree of anisotropy in the model is given by the ratio $\mu$ between the axes of a semi-ellipse enclosing…

Condensed Matter · Physics 2009-10-30 V. Lien Nguyen , Enrique Canessa

In a recent paper, C. Gambicchia and A. Pratelli proved a quantitative isoperimetric inequality involving the isoperimetric deficit $\delta(K)$ and the barycentric distance $\lambda_0(K)$ for sets $K\subset \mathbb{R}^N$ with given diameter…

Optimization and Control · Mathematics 2025-11-20 Gisella Croce , Antoine Henrot

In an investigation of percolation on isoradial graphs, we prove the criticality of canonical bond percolation on isoradial embeddings of planar graphs, thus extending celebrated earlier results for homogeneous and inhomogeneous square,…

Probability · Mathematics 2021-12-17 Geoffrey Grimmett , Ioan Manolescu

We characterize convex isoperimetric sets in the Heisenberg group endowed with horizontal perimeter. We first prove Sobolev regularity for a certain class of vector fields in the plane with bounded variation, related to the curvature…

Differential Geometry · Mathematics 2007-05-23 Roberto Monti , Matthieu Rickly

We establish a structure theorem for minimizing sequences for the isoperimetric problem on noncompact $\mathsf{RCD}(K,N)$ spaces $(X,\mathsf{d},\mathcal{H}^N)$. Under the sole (necessary) assumption that the measure of unit balls is…

Differential Geometry · Mathematics 2022-08-30 Gioacchino Antonelli , Stefano Nardulli , Marco Pozzetta

We study combinatorial parameters of a recently introduced bootstrap percolation problem in finite projective planes. We present sharp results on the size of the minimum percolating sets and the maximal non-percolating sets. Additional…

Combinatorics · Mathematics 2016-08-02 Dániel Gerbner , Balázs Keszegh , Gábor Mészáros , Balázs Patkós , Máté Vizer

Let $ M^n$ be a closed immersed minimal hypersurface in the unit sphere $\mathbb{S}^{n+1}$. We establish a special isoperimetric inequality of $M^n$. As an application, if the scalar curvature of $ M^n$ is constant, then we get a uniform…

Differential Geometry · Mathematics 2023-04-18 Fagui Li , Niang Chen

Iterative construction of a Sierpinski carpet or sponge is shown to be a critical phenomenon analogous to uncorrelated percolation. Critical exponents are derived or calculated (by random walks over the carpet or sponge at infinite…

Statistical Mechanics · Physics 2023-02-21 Clinton DeW. Van Siclen

We solve exactly a special case of the anisotropic directed bond percolation problem in three dimensions, in which the occupation probability is 1 along two spatial directions, by mapping it to a five-vertex model. We determine the…

Statistical Mechanics · Physics 2009-10-31 R. Rajesh , Deepak Dhar