Related papers: Strict inequalities for arm exponents in planar pe…
We study bond percolation in $\mathbb{Z}^d$ with an unbounded family of enhancements that enable additional bonds to act as open. A natural question is whether percolation occurs in this model if and only if percolation also occurs in the…
We study the problem of best-arm identification with fixed budget in stochastic multi-armed bandits with Bernoulli rewards. For the problem with two arms, also known as the A/B testing problem, we prove that there is no algorithm that (i)…
In 1991 Aizenman and Grimmett claimed that any `essential enhancement' of site or bond percolation on a lattice lowers the critical probability, an important result with many implications, such as strict inequalities between critical…
We show that a superposition of an $\varepsilon$-Bernoulli bond percolation and any everywhere percolating subgraph of $\mathbb Z^d$, $d\ge 2$, results in a connected subgraph, which after a renormalization dominates supercritical Bernoulli…
We show that the correction-to-scaling exponents in two-dimensional percolation are bounded by Omega <= 72/91, omega = D Omega <= 3/2, and Delta_1 = nu omega <= 2, based upon Cardy's result for the critical crossing probability on an…
We consider a critical Fortuin-Kasteleyn (FK) percolation with cluster weight $q \in [1,4)$ in the plane, and color its clusters in red (respectively blue) with probability $r \in (0,1)$ (respectively $1-r$), independently of each other. We…
Let G be a planar graph with polynomial growth and isoperimetric dimension bigger than 1. Then the critical p for Bernoulli percolation on G satisfies p<1.
We prove explicit doubling inequalities and obtain uniform upper bounds (under $(d-1)$-dimensional Hausdorff measure) of nodal sets of weak solutions for a family of linear elliptic equations with rapidly oscillating periodic coefficients.…
We study the corrector equation in stochastic homogenization for a simplified Bernoulli percolation model on $\mathbb{Z}^d$, $d>2$. The model is obtained from the classical $\{0,1\}$-Bernoulli bond percolation by conditioning all bonds…
Recent research on percolation has led to the construction of an infinite class of lattices for which the percolation thresholds can be determined exactly. We discuss the mathematical basis for the solutions of bond percolation models, and,…
Recently, the authors showed that the critical probability for random Voronoi percolation in the plane is 1/2. A by-product of the method was a short proof of the Harris-Kesten Theorem concerning bond percolation in the planar square…
Let $G$ be the product of finitely many trees $T_1\times T_2 \times \cdots \times T_N$, each of which is regular with degree at least three. We consider Bernoulli bond percolation and the Ising model on this graph, giving a short proof that…
In this note we present a refinement of the AM-GM inequality, and then we estimate in a special case the typical size of the improvement.
We study the size of the near-critical window for Bernoulli percolation on $\mathbb Z^d$. More precisely, we use a quantitative Grimmett-Marstrand theorem to prove that the correlation length, both below and above criticality, is bounded…
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…
We provide a quantitative version of the isoperimetric inequality for the fundamental tone of a biharmonic Neumann problem. Such an inequality has been recently established by Chasman adapting Weinberger's argument for the corresponding…
Consider Bernoulli bond percolation on a locally finite, connected graph $G$ and let $p_{\mathrm{cut}}$ be the threshold corresponding to a "first-moment method" lower bound. Kahn (\textit{Electron.\ Comm.\ Probab.\ Volume 8, 184-187.}…
We present some classical and weighted Poincar\'e inequalities for some one-dimensional probability measures. This work is the one-dimensional counterpart of a recent study achieved by the authors for a class of spherically symmetric…
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…
We give a simple proof of a recent inequality by W.M. Schmidt and L. Summerer concerning Diophantine exponents for a linear form in three real variables.