English
Related papers

Related papers: Isoperimetry in two-dimensional percolation

200 papers

We study the isoperimetric subgraphs of the giant component $\textbf{C}_n$ of supercritical bond percolation on the square lattice. These are subgraphs of $\textbf{C}_n$ having minimal edge boundary to volume ratio. In contrast to the work…

Probability · Mathematics 2016-11-02 Julian Gold

We study the isoperimetric subgraphs of the infinite cluster $\textbf{C}_\infty$ for supercritical bond percolation on $\mathbb{Z}^d$ with $d\geq 3$. Specifically, we consider the subgraphs of $\textbf{C}_\infty \cap [-n,n]^d$ which have…

Probability · Mathematics 2017-10-30 Julian Gold

Let $d\geq 2$. We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p>p_c(d)$, where $p_c(d)$ denotes the critical point. We condition on the event that $0$ belongs to the infinite…

Probability · Mathematics 2018-10-29 Barbara Dembin

Isoperimetric profile describes the minimal boundary size of a set with a prescribed volume. Itai Benjamini conjectured that the isoperimetric profile of the giant component in supercritical percolation experiences an averaging effect and…

Probability · Mathematics 2023-09-27 Christian Hirsch , Kyeongsik Nam

We show that the Cheeger constant of compact surfaces is bounded by a function of the area. We apply this to isoperimetric profiles of bounded genus non-compact surfaces, to show that if their isoperimetric profile grows faster than $\sqrt…

Differential Geometry · Mathematics 2007-07-02 Panos Papasoglu

We consider isoperimetric sets, i.e., sets with minimal vertex boundary for a prescribed volume, of the infinite cluster of supercritical site percolation on the triangular lattice. Let $p$ be the percolation parameter and let $p_c$ be the…

Probability · Mathematics 2023-12-19 Chang-Long Yao

We prove that the results regarding the Isoperimetric inequality and Cheeger constant formulated in terms of the Minkowski content, obtained by the authors in previous papers in the framework of essentially non-branching metric measure…

Metric Geometry · Mathematics 2019-05-08 Fabio Cavalletti , Andrea Mondino

We consider the problem of minimizing the relative perimeter under a volume constraint in an unbounded convex body $C\subset \mathbb{R}^{n+1}$, without assuming any further regularity on the boundary of $C$. Motivated by an example of an…

Metric Geometry · Mathematics 2016-06-27 Gian Paolo Leonardi , Manuel Ritoré , Efstratios Vernadakis

We give a brief literature review of the isoperimetric problem and discuss its relationship with the Cheeger constant of Riemannian $n$-manifolds. For some non-compact, finite area 2-manifolds, we prove the existence and regularity of…

Differential Geometry · Mathematics 2016-01-07 Brian Benson

We consider the percolation problem in the high-temperature Ising model on the two-dimensional square lattice at or near critical external fields. The incipient infinite cluster (IIC) measure in the sense of Kesten is constructed. As a…

Probability · Mathematics 2013-07-30 Yasunari Higuchi , Kazunari Kinoshita , Masato Takei , Yu Zhang

In this paper we establish some relations between percolation on a given graph G and its geometry. Our main result shows that, if G has polynomial growth and satisfies what we call the local isoperimetric inequality of dimension d > 1, then…

Probability · Mathematics 2014-09-23 Augusto Teixeira

We consider the bond percolation model on the lattice $\mathbb{Z}^d$ ($d\ge 2$) with the constraint to be fully connected. Each edge is open with probability $p\in(0,1)$, closed with probability $1-p$ and then the process is conditioned to…

Probability · Mathematics 2021-02-15 David Dereudre

In this paper we consider the problem of minimizing the relative perimeter under a volume constraint in the interior of a conically bounded convex set, i.e., an unbounded convex body admitting an \emph{exterior} asymptotic cone. Results…

Differential Geometry · Mathematics 2014-10-15 Manuel Ritoré , Efstratios Vernadakis

We consider the Bernoulli bond percolation process (with parameter $p$) on infinite graphs and we give a general criterion for bounded degree graphs to exhibit a non-trivial percolation threshold based either on a single isoperimetric…

Mathematical Physics · Physics 2015-06-12 Rogério G. Alves , Aldo Procacci , Remy Sanchis

We study a measure-theoretic notion of connectedness for sets of finite perimeter in the setting of doubling metric measure spaces supporting a weak $(1,1)$-Poincar\'{e} inequality. The two main results we obtain are a decomposition theorem…

Metric Geometry · Mathematics 2019-07-26 Paolo Bonicatto , Enrico Pasqualetto , Tapio Rajala

We prove that if a quasiconvex subset $X$ of a metric space $Y$ has finite Nagata dimension and is Lipschitz $k$-connected or admits Euclidean isoperimetric inequalities up to dimension $k$ for some $k$ then $X$ is isoperimetrically…

Metric Geometry · Mathematics 2021-12-23 Giuliano Basso , Stefan Wenger , Robert Young

We consider supercritical bond percolation on a family of high-girth $d$-regular expanders. Alon, Benjamini and Stacey (2004) established that its critical probability for the appearance of a linear-sized ("giant'') component is…

Probability · Mathematics 2020-01-09 Michael Krivelevich , Eyal Lubetzky , Benny Sudakov

We consider an i.i.d. supercritical bond percolation on $\mathbb{Z}^d$, every edge is open with a probability $p > p_c (d)$, where $p_c (d)$ denotes the critical parameter for this percolation. We know that there exists almost surely a…

Probability · Mathematics 2019-01-03 Barbara Dembin

We use isoperimetric inequalities combined with a new technique to prove upper bounds for the site percolation threshold of plane graphs with given minimum degree conditions. In the process we prove tight new isoperimetric bounds for…

Probability · Mathematics 2022-02-22 John Haslegrave , Christoforos Panagiotis

Given an open, bounded, planar set $\Omega$, we consider its $p$-Cheeger sets and its isoperimetric sets. We study the set-valued map $\mathfrak{V}:[\frac12,+\infty)\rightarrow\mathcal{P}((0,|\Omega|])$ associating to each $p$ the set of…

Analysis of PDEs · Mathematics 2023-02-13 Marco Caroccia , Giorgio Saracco
‹ Prev 1 2 3 10 Next ›