English
Related papers

Related papers: Exponential concentration for First Passage Percol…

200 papers

General Berry-Esseen bounds are developed for the exponential distribution using Stein's method. As an application, a sharp error term is obtained for Hora's result that the spectrum of the Bernoulli-Laplace Markov chain has an exponential…

Probability · Mathematics 2008-10-04 Sourav Chatterjee , Jason Fulman , Adrian Rollin

We introduce a new first passage percolation model in a Poissonian environment on $\mathbb{R}^{2}$. In this model, the action of a path depends on the geometry of the path and the travel time. We prove that the transversal fluctuation…

Probability · Mathematics 2016-05-20 Yuri Bakhtin , Wei Wu

In this paper, we prove that Bernoulli percolation on bounded degree graphs with isoperimetric dimension $d>4$ undergoes a non-trivial phase transition (in the sense that $p_c<1$). As a corollary, we obtain that the critical point of…

Probability · Mathematics 2020-12-23 Hugo Duminil-Copin , Subhajit Goswami , Aran Raoufi , Franco Severo , Ariel Yadin

This paper is devoted to sharp interpolation inequalities on the sphere and their proof using flows. The method explains some rigidity results and proves uniqueness in related semilinear elliptic equations. Nonlinear flows allow to cover…

Analysis of PDEs · Mathematics 2015-10-27 Jean Dolbeault , Maria J. Esteban , Michael Loss

Let $(X_{i}, \mathcal{F}_{i})_{i\geq 1}$ be a sequence of supermartingale differences and let $S_k=\sum_{i=1}^k X_i$. We give an exponential moment condition under which $P(\max_{1\leq k \leq n} S_k \geq n)=O(\exp\{-C_1 n^{\alpha}\}),$…

Probability · Mathematics 2013-05-07 Xiequan Fan , Ion Grama , Quansheng Liu

We study Bernoulli bond percolation on nonunimodular quasi-transitive graphs, and more generally graphs whose automorphism group has a nonunimodular quasi-transitive subgroup. We prove that percolation on any such graph has a non-empty…

Probability · Mathematics 2020-02-26 Tom Hutchcroft

In this paper, new sharp bounds for circular functions are proved. We provide some improvements of previous results by using infinite products, power series expansions and a generalisation of the so-called Bernoulli inequality. New proofs,…

General Mathematics · Mathematics 2020-02-21 Abd Raouf Chouikha

An initial-boundary value problem for the time-fractional diffusion equation is discretized in space using continuous piecewise-linear finite elements on a polygonal domain with a re-entrant corner. Known error bounds for the case of a…

Numerical Analysis · Mathematics 2017-12-21 Kim Ngan Le , William McLean , Bishnu Lamichhane

Let $d\in\mathbb N$, $\alpha\in\mathbb R$, and let $f :\mathbb R^d\setminus \{0\} \rightarrow (0,\infty)$ be locally Lipschitz and positively homogeneous of degree $\alpha$ (e.g. $f$ could be the $\alpha$th power of a norm on $\mathbb…

Probability · Mathematics 2016-12-16 Sébastien Bubeck , Ewain Gwynne

For a general class of percolation models with long-range correlations on $\mathbb Z^d$, $d\geq 2$, introduced in arXiv:1212.2885, we establish regularity conditions of Barlow arXiv:math/0302004 that mesoscopic subballs of all large enough…

Probability · Mathematics 2015-12-04 Artem Sapozhnikov

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

Dynamical Systems · Mathematics 2009-08-27 J. -R. Chazottes , P. Collet , F. Redig , E. Verbitskiy

Let X_1,..., X_n be independent Bernoulli random variables and $f$ a function on {0,1}^n. In the well-known paper (Talagrand1994) Talagrand gave an upper bound for the variance of f in terms of the individual influences of the X_i's. This…

Probability · Mathematics 2011-07-27 Demeter Kiss

In this paper, we consider Bernoulli percolation on a locally finite, transitive and infinite graph (e.g. the hypercubic lattice $\mathbb{Z}^d$). We prove the following estimate, where $\theta_n(p)$ is the probability that there is a path…

Probability · Mathematics 2023-04-25 Hugo Vanneuville

To study the reflecting diffusion processes on manifolds with boundary, some new curvature operators are introduced by using the Bakry-Emery curvature and the second fundamental form. As applications, the gradient estimates, log-Harnack…

Probability · Mathematics 2011-02-18 Feng-Yu Wang

For a bounded N-dimensional domain with Lipschitz boundary we extend Korn's first inequality to incompatible tensor fields. For compatible tensor fields our estimate reduces to a non-standard variant of the well known Korn's first…

Analysis of PDEs · Mathematics 2013-11-18 Patrizio Neff , Dirk Pauly , Karl-Josef Witsch

We derive simple concentration inequalities for bounded random vectors, which generalize Hoeffding's inequalities for bounded scalar random variables. As applications, we apply the general results to multinomial and Dirichlet distributions…

Probability · Mathematics 2013-11-05 Xinjia Chen

We obtain large and moderate deviation estimates, as well as concentration inequalities, for a class of nonuniformly expanding maps with stretched exponential decay of correlations. In the large deviation regime, we also exhibit examples…

Probability · Mathematics 2022-01-26 C Cuny , J Dedecker , F Merlevède

We provide a new proof of the sharpness of the phase transition for nearest-neighbour Bernoulli percolation. More precisely, we show that - for $p<p_c$, the probability that the origin is connected by an open path to distance $n$ decays…

Probability · Mathematics 2015-02-11 Hugo Duminil-Copin , Vincent Tassion

We consider the asymptotic limits where certain parameters in the definitions of the Laguerre and Jacobi ensembles diverge. In these limits, Dette, Imhof, and Nagel proved that up to a linear transformation, the joint probability…

Probability · Mathematics 2024-01-10 Yichen Huang , Aram W. Harrow

We consider the standard model of i.i.d. bond percolation on $\mathbb Z^d$ of parameter $p$. When $p>p_c$, there exists almost surely a unique infinite cluster $\mathcal C_p$. Using the recent techniques of Cerf and Dembin, we prove that…

Probability · Mathematics 2022-03-03 Barbara Dembin
‹ Prev 1 8 9 10 Next ›