中文
相关论文

相关论文: Moderate deviations for the chemical distance in B…

200 篇论文

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random…

概率论 · 数学 2009-07-06 Olivier Garet , Régine Marchand

The chemical distance D(x,y) is the length of the shortest open path between two points x and y in an infinite Bernoulli percolation cluster. In this work, we study the asymptotic behaviour of this random metric, and we prove that, for an…

概率论 · 数学 2007-07-31 Olivier Garet , Régine Marchand

Considering supercritical Bernoulli percolation on $\mathbb{Z}^d$, Garet and Marchand [GM09] proved a diffusive concentration for the graph distance. In this paper, we sharpen this result by establishing the subdiffusive concentration…

概率论 · 数学 2025-08-27 Van Hao Can , Van Quyet Nguyen

We identify the asymptotic distribution of the chemical distance in high-dimensional critical Bernoulli percolation. Namely, we show that the distance between the origin and a distant vertex conditioned to lie in the cluster of the origin…

概率论 · 数学 2025-11-13 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

The aim of this paper is to generalize the well-known asymptotic shape result for first-passage percolation on $\Zd$ to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation…

概率论 · 数学 2007-05-23 Olivier Garet , Regine Marchand

We show quenched large deviations for the simple random walk on a certain class of percolations with long-range correlations. This class contains the supercritical Bernoulli percolations, the model considered by Drewitz, R'ath and…

概率论 · 数学 2013-11-04 Kazuki Okamura

In this note, we describe some of the progress recently made on questions regarding the chemical distance in two-dimensional critical percolation by the author, J. Hanson, and P. Sosoe [6, 7]. It is expected that the distance between points…

概率论 · 数学 2016-02-03 Michael Damron

Gaussian percolation can be seen as the generalization of standard Bernoulli percolation on $\mathbb{Z}^d$. Instead of a random discrete configuration on a lattice, we consider a continuous Gaussian field $f$ and we study the topological…

概率论 · 数学 2025-03-31 David Vernotte

We consider an i.i.d. supercritical bond percolation on 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 unique infinite…

概率论 · 数学 2019-01-01 Barbara Dembin

We study the chemical distance of supercritical Bernoulli percolation on $\mathbb{Z}^d$. Recently, Dembin [Dem22] showed that the chemical distance exhibits sublinear variance, a phenomenon now referred to as superconcentration. In this…

概率论 · 数学 2026-02-03 Van Quyet Nguyen

We present precise moderate deviation probabilities, in both quenched and annealed settings, for a recurrent diffusion process with a Brownian potential. Our method relies on fine tools in stochastic calculus, including Kotani's lemma and…

概率论 · 数学 2007-05-23 Yueyun Hu , Zhan Shi

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of known results on the distribution of the prefix exchange…

组合数学 · 数学 2022-08-29 Simona Grusea , Anthony Labarre

We consider a long-range percolation graph on $\mathbb Z^d$ where, in addition to the nearest-neighbor edges of $\mathbb Z^d$, distinct $x,y\in\mathbb Z^d$ are connected by an edge independently with probability asymptotic to…

概率论 · 数学 2024-06-27 Marek Biskup , Andrew Krieger

We investigate random walks in independent, identically distributed random sceneries under the assumption that the scenery variables satisfy Cramer's condition. We prove moderate deviation principles in dimensions two and larger, covering…

概率论 · 数学 2007-05-23 Klaus Fleischmann , Peter Morters , Vitali Wachtel

We provide the first nontrivial upper bound for the chemical distance exponent in two-dimensional critical percolation. Specifically, we prove that the expected length of the shortest horizontal crossing path of a box of side length $n$ in…

概率论 · 数学 2017-08-15 Michael Damron , Jack Hanson , Philippe Sosoe

We study some geometric properties of the excursion set of a slope field alpha associated to a smooth, planar, centered, Gaussian field f. That, is we consider the set of all points such that the value of alpha is at most l where l is a…

概率论 · 数学 2026-04-24 David Vernotte

We explore asymptotically optimal bounds for deviations of Bernoulli convolutions from the Poisson limit in terms of the Shannon relative entropy and the Pearson $\chi^2$-distance. The results are based on proper non-uniform estimates for…

概率论 · 数学 2019-08-13 S. G. Bobkov , G. P. Chistyakov , F. Götze

In $\mathbb{Z}^d$ with $d\ge 5$, we consider the time constant $\rho_u$ associated to the chemical distance in random interlacements at low intensity $u \ll 1$. We prove an upper bound of order $u^{-1/2}$ and a lower bound of order…

概率论 · 数学 2023-01-03 Sarai Hernandez-Torres , Eviatar B. Procaccia , Ron Rosenthal

We explore asymptotically optimal bounds for deviations of distributions of independent Bernoulli random variables from the Poisson limit in terms of the Shannon relative entropy and R\'enyi/Tsallis relative distances (including Pearson's…

概率论 · 数学 2019-08-15 S. G. Bobkov , G. P. Chistyakov , F. Götze

This article proposes a new way of deriving mean-field exponents for sufficiently spread-out Bernoulli percolation in dimensions $d>6$. We obtain an upper bound for the full-space and half-space two-point functions in the critical and…

概率论 · 数学 2025-07-28 Hugo Duminil-Copin , Romain Panis
‹ 上一页 1 2 3 10 下一页 ›