English
Related papers

Related papers: Subdiffusive concentration for the chemical distan…

200 papers

Our main result is an extension of Pansu's theorem to random metrics, where the edges of the Cayley are i.i.d. random variable with some finite exponential moment. Based on a previous work by the second author, the proof relies on…

Probability · Mathematics 2015-05-13 Itai Benjamini , Romain Tessera

In this article, we consider a generalized First-passage percolation model, where each edge in $\mathbb{Z}^d$ is independently assigned an infinite weight with probability $1-p$, and a random finite weight otherwise. The existence and…

Probability · Mathematics 2024-06-14 Van Hao Can , Shuta Nakajima , Van Quyet Nguyen

Recently, many results have been established drawing a parallel between Bernoulli percolation and models given by levels of smooth Gaussian fields with unbounded, strongly decaying correlation. In a previous work with D. Gayet , we started…

Probability · Mathematics 2022-04-12 Vivek Dewan

We consider subtle correlations in the scattering of fluid by randomly placed obstacles, which have been suggested to lead to a diverging dispersion coefficient at long times for high Peclet numbers, in contrast to finite mean-field…

Statistical Mechanics · Physics 2009-11-07 Michael W. Deem , Jeong-Man Park

Let $\mathbb{G}=\left(\mathbb{V},\mathbb{E}\right)$ be the graph obtained by taking the cartesian product of an infinite and connected graph $G=(V,E)$ and the set of integers $\mathbb{Z}$. We choose a collection $\mathcal{C}$ of finite…

Probability · Mathematics 2019-10-29 Bernardo N. B. de Lima , Humberto C. Sanna

Percolation theory has become a useful tool for the analysis of large-scale wireless networks. We investigate the fundamental problem of characterizing the critical density $\lambda_c^{(d)}$ for $d$-dimensional Poisson random geometric…

Probability · Mathematics 2007-05-23 Zhenning Kong , Edmund M. Yeh

In this paper a concentration inequality is proved for the deviation in the ergodic theorem in the case of discrete time observations of diffusion processes. The proof is based on the geometric ergodicity property for diffusion processes.…

Probability · Mathematics 2011-09-16 Leonid Galtchouk , Serguei Pergamenchtchikov

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

By means of rather general arguments, based on an approach due to Derrida that makes use of samples of finite size, we analyse the effective diffusivity and drift tensors in certain types of random medium in which the motion of the…

Condensed Matter · Physics 2009-10-28 D S Dean , I T Drummond , R R Horgan

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…

Probability · Mathematics 2016-02-03 Michael Damron

We use the hyperbolic subdiffusion equation with fractional time derivatives (the generalized Cattaneo equation) to study the transport process of electrolytes in media where subdiffusion occurs. In this model the flux is delayed in a…

Statistical Mechanics · Physics 2009-11-13 Tadeusz Kosztolowicz , Katarzyna D. Lewandowska

We construct a recurrent diffusion process with values in the space of probability measures over an arbitrary closed Riemannian manifold of dimension $d\ge 2$. The process is associated with the Dirichlet form defined by integration of the…

Probability · Mathematics 2022-04-04 L. Dello Schiavo

Let $G$ be a vertex-transitive graph of superlinear polynomial growth. Given $r>0$, let $G_r$ be the graph on the same vertex set as $G$, with two vertices joined by an edge if and only if they are at graph distance at most $r$ apart in…

Probability · Mathematics 2025-03-11 Panagiotis Spanos , Matthew Tointon

We consider the Bernoulli Boolean discrete percolation model on the d-dimensional integer lattice. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the absence of…

Probability · Mathematics 2014-02-14 Cristian F. Coletti , Sebastian P. Grynberg

We consider a multiscale Boolean percolation on $\mathbb R^d$ with radius distribution $\mu$ on $[1,+\infty)$, $d\ge 2$. The model is defined by superposing the original Boolean percolation model with radius distribution $\mu$ with a…

Probability · Mathematics 2023-01-05 Barbara Dembin

We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains.…

Probability · Mathematics 2022-05-24 Andrew Barbour , Graham Brightwell , Malwina Luczak

We propose an approach to calculate the critical percolation threshold for finite-sized Erdos-Renyi digraphs using minimal Hamiltonian cycles. We obtain an analytically exact result, valid non-asymptotically for all graph sizes, which…

Statistical Mechanics · Physics 2014-05-12 Michelle Rudolph-Lilith , Lyle E. Muller

We extend a Gaussian functional inequality to a countable product of Gaussian measures. This inequality improves on the classical Poincare inequality for Gaussian measures. As an application, we prove that First Passage Percolation has…

Probability · Mathematics 2007-05-23 Michel Benaim , Raphael Rossignol

We consider constrained-degree percolation on the hypercubic lattice. Initially, all edges are closed, and each edge independently attempts to open at a uniformly distributed random time; the attempt succeeds if, at that instant, both…

Probability · Mathematics 2026-02-13 Ivailo Hartarsky , Roger W. C. Silva

We consider one component lattice gases with a local dynamics and a stationary product Bernoulli measure. We give upper and lower bounds on the diffusivity at an equilibrium point depending on the dimension and the local behavior of the…

Probability · Mathematics 2015-06-12 Jeremy Quastel , Benedek Valkó