English
Related papers

Related papers: High-intensity Voronoi percolation on manifolds

200 papers

We study the behavior of algebraic connectivity in a weighted graph that is subject to site percolation, random deletion of the vertices. Using a refined concentration inequality for random matrices we show in our main theorem that the…

Probability · Mathematics 2017-01-03 Sohail Bahmani , Justin Romberg , Prasad Tetali

We show that adding epsilon-Bernoulli percolation to an everywhere percolating subgraph of Z^2 results in a graph which has large scale geometry similar to that of supercritical Bernoulli percolation, in various specific senses. We…

Probability · Mathematics 2009-10-31 Itai Benjamini , Olle Häggström , Oded Schramm

Let $N\subset M$ be a finite Jones' index inclusion of II$_1$ factors, and denote by $U_N\subset U_M$ their unitary groups. In this paper we study the homogeneous space $U_M/U_N$, which is a (infinite dimensional) differentiable manifold,…

Differential Geometry · Mathematics 2008-08-20 Esteban Andruchow , Gabriel Larotonda

For any compact connected manifold $M$, we consider the generalized contact Hamiltonian $H(x,p,u)$ defined on $T^*M\times\mathbb R$ which is conex in $p$ and monotonically increasing in $u$. Let $u_\epsilon^-:M\rightarrow\mathbb R$ be the…

Dynamical Systems · Mathematics 2021-06-09 Yanan Wang , Jun Yan , Jianlu Zhang

We consider bootstrap percolation on the binomial random graph $G(n,p)$ with infection threshold $r\in \mathbb{N}$, an infection process which starts from a set of initially infected vertices and in each step every vertex with at least $r$…

Combinatorics · Mathematics 2016-08-03 Mihyun Kang , Tamás Makai

We use the weighted Hsiung-Minkowski integral formulas and Brendle's inequality to show new rigidity results. First, we prove Alexandrov type results for closed embedded hypersurfaces with radially symmetric higher order mean curvature in a…

Differential Geometry · Mathematics 2016-09-20 Kwok-Kun Kwong , Hojoo Lee , Juncheol Pyo

In $r$-neighbor bootstrap percolation on the vertex set of a graph $G$, a set $A$ of initially infected vertices spreads by infecting, at each time step, all uninfected vertices with at least $r$ previously infected neighbors. When the…

Combinatorics · Mathematics 2019-10-09 Andrew J. Uzzell

We prove an existence result for the Poisson equation on non-compact Riemannian manifolds satisfying weighted Poincar\'e inequalities outside compact sets. Our result applies to a large class of manifolds including, for instance, all…

Analysis of PDEs · Mathematics 2019-05-06 Giovanni Catino , Dario Daniele Monticelli , Fabio Punzo

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 introduce a continuum percolation model defined on the points of a d-dimensional homogeneous Poisson process. Each Poisson point is connected to all points within its connection range, which depends on the distances to the other Poisson…

Probability · Mathematics 2007-05-23 A. Gillett , M. Nuyens

This work introduces the Hookean-Voronoi energy, a minimal model for the packing of soft, deformable balls. This is motivated by recent studies of quasi-periodic equilibria arising from dense packings of diblock and star polymers.…

Soft Condensed Matter · Physics 2023-01-25 Kenneth Jao , Keith Promislow , Samuel Sottile

We studied the effective electrical conductivity of dense random resistor networks (RRNs) produced using a Voronoi tessellation when its seeds are generated by means of a homogeneous Poisson point process in the two-dimensional Euclidean…

Disordered Systems and Neural Networks · Physics 2026-05-28 Yuri Yu. Tarasevich , Irina V. Vodolazskaya , Andrei V. Eserkepov

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

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

We study Bernoulli percolations on random lattices of the half-plane obtained as local limit of uniform planar triangulations or quadrangulations. Using the characteristic spatial Markov property or peeling process of these random lattices…

Probability · Mathematics 2013-01-23 Omer Angel , Nicolas Curien

We prove quasi-multiplicativity for critical level-sets of Gaussian free fields (GFF) on the metric graphs $\widetilde{\mathbb{Z}}^d$ ($d\ge 3$). Specifically, we study the probability of connecting two general sets located on opposite…

Probability · Mathematics 2025-01-28 Zhenhao Cai , Jian Ding

In this article, we study the following Hamiltonian system: \begin{equation*} \begin{cases} \begin{aligned} &-\varepsilon^{2}\Delta_{g} u +u = |v|^{q-1}v, &-\varepsilon^{2}\Delta_{g} v +v = |u|^{p-1}u && \text{ in } \mathcal{M}, & \quad u,v…

Analysis of PDEs · Mathematics 2025-09-03 Anusree R Kannoth , Bhakti Bhusan Manna

We consider site (vertex) percolation on $d$-regular graphs, for both constant-degree and growing-degree cases. We give sufficient, and relatively tight, conditions for the emergence of the ``Erd\H{o}s-R\'enyi component phenomenon" in the…

Combinatorics · Mathematics 2026-03-20 Sahar Diskin , Michael Krivelevich , Itay Markbreit

The critical curves of the q-state Potts model can be determined exactly for regular two-dimensional lattices G that are of the three-terminal type. Jacobsen and Scullard have defined a graph polynomial P_B(q,v) that gives access to the…

Statistical Mechanics · Physics 2015-07-16 Jesper Lykke Jacobsen

We consider the level-sets of continuous Gaussian fields on $\mathbb{R}^d$ above a certain level $-\ell\in \mathbb{R}$, which defines a percolation model as $\ell$ varies. We assume that the covariance kernel satisfies certain regularity,…

Probability · Mathematics 2021-06-15 Franco Severo