English
Related papers

Related papers: Heat-kernel estimates for random walk among random…

200 papers

We consider extremal processes and random walks generated by heavy-tailed random vectors taking values in $\mathbb{R}^d$ endowed with the $\ell_p$ metric. We establish limit theorems for the associated paths in the triangular array setting…

Probability · Mathematics 2026-05-06 Bochen Jin , Ilya Molchanov

This article investigates the heat kernel of the two-dimensional uniform spanning tree. We improve previous work by demonstrating the occurrence of log-logarithmic fluctuations around the leading order polynomial behaviour for the…

Probability · Mathematics 2021-04-09 Martin T. Barlow , David A. Croydon , Takashi Kumagai

Consider a heavy-tailed branching process (denoted by $Z_{n}$) in random environments, under the condition which infers that $\mathbb{E}\log m(\xi_{0})=\infty$. We show that (1) there exists no proper $c_{n}$ such that $\{Z_{n}/c_{n}\}$ has…

Probability · Mathematics 2018-11-20 Wenming Hong , Xiaoyue Zhang

The asymptotic behaviour of the survival or reunion probability of vicious walks with short-range interactions is generally well studied. In many realistic processes, however, walks interact with a long ranged potential that decays in $d$…

Statistical Mechanics · Physics 2010-07-21 Igor Goncharenko , Ajay Gopinathan

This paper studies anchored expansion, a non-uniform version of the strong isoperimetric inequality. We show that every graph with i-anchored expansion contains a subgraph with isoperimetric (Cheeger) constant at least i. We prove a…

Probability · Mathematics 2011-11-10 Balint Virag

We study the asymptotic behavior for large $N$ of the disconnection time $T_N$ of a simple random walk on the discrete cylinder $(\mathbb{Z}/N\mathbb{Z})^d\times\mathbb{Z}$, when $d\ge2$. We explore its connection with the model of random…

Probability · Mathematics 2009-09-25 Alain-Sol Sznitman

We study a system of coalescing continuous-time random walks starting from every site on $\mathbb{Z}$, where the jump increments lie in the domain of attraction of an $\alpha$-stable distribution with $\alpha\in(0,1]$. We establish sharp…

Probability · Mathematics 2026-02-02 Jinjiong Yu

We study the asymptotic behaviour of random walks in i.i.d. random environments on $\Z^d$. The environments need not be elliptic, so some steps may not be available to the random walker. We prove a monotonicity result for the velocity (when…

Probability · Mathematics 2018-11-27 Mark Holmes , Thomas S. Salisbury

We derive an annealed large deviation principle for the normalised local times of a continuous-time random walk among random conductances in a finite domain in $\Z^d$ in the spirit of Donsker-Varadhan \cite{DV75}. We work in the interesting…

Probability · Mathematics 2011-04-11 Wolfgang König , Michele Salvi , Tilman Wolff

To study transport properties of complex networks, we analyze the equivalent conductance $G$ between two arbitrarily chosen nodes of random scale-free networks with degree distribution $P(k)\sim k^{-\lambda}$ in which each link has the same…

Other Condensed Matter · Physics 2016-08-16 Eduardo López , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

Recently, Kigami's resistance form framework has been applied to provide a general approach for deriving the scaling limits of random walks on graphs with a fractal scaling limit. As an illustrative example, this article describes an…

Probability · Mathematics 2020-03-17 David A. Croydon

Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation…

Probability · Mathematics 2017-06-20 Florian Sobieczky

We consider Random Walk in Random Scenery, denoted $X_n$, where the random walk is symmetric on $Z^d$, with $d>4$, and the random field is made up of i.i.d random variables with a stretched exponential tail decay, with exponent $\alpha$…

Probability · Mathematics 2007-05-23 Amine Asselah , Fabienne Castell

We consider a biased random walk $X_n$ on a Galton-Watson tree with leaves in the sub-ballistic regime. We prove that there exists an explicit constant $\gamma= \gamma(\beta) \in (0,1)$, depending on the bias $\beta$, such that $X_n$ is of…

Probability · Mathematics 2010-11-18 Gérard Ben Arous , Alexander Fribergh , Nina Gantert , Alan Hammond

Lower bound on the equivariant Hilbertian compression exponent $\alpha$ are obtained using random walks. More precisely, if the probability of return of the simple random walk is $\succeq \textrm{exp}(-n^\gamma)$ in a Cayley graph then…

Group Theory · Mathematics 2015-12-22 Antoine Gournay

We consider the simple random walk on the infinite cluster of a general class of percolation models on $\mathbb{Z}^d$, $d\geq 3$, including Bernoulli percolation as well as models with strong, algebraically decaying correlations. For almost…

Probability · Mathematics 2026-02-25 Alberto Chiarini , Zhizhou Liu , Maximilian Nitzschner

This paper is a follow-up work of arxiv.org/abs/2101.05949. We study a non-directed polymer model in random environments. The polymer is represented by a simple symmetric random walk $S$ on $\mathbb{Z}^d$ with $d\geq2$ and the random…

Probability · Mathematics 2025-09-23 Niccolo Torri , Ran Wei

We show that the tail probability of the rough line integral $\int_{0}^{1}\phi(X_{t})dY_{t}$, where $(X,Y)$ is a 2D fractional Brownian motion with Hurst parameter $H\in(1/4,1/2)$ and $\phi$ is a $C_{b}^{\infty}$-function satisfying a mild…

Probability · Mathematics 2022-11-07 Horatio Boedihardjo , Xi Geng

We define the reflection of a random walk at a general barrier and derive, in case the increments are light tailed and have negative mean, a necessary and sufficient criterion for the global maximum of the reflected process to be finite…

Probability · Mathematics 2007-05-23 Niels Richard Hansen

We consider a branching random walk on $\mathbb{R}$ with a killing barrier at zero. At criticality, the process becomes eventually extinct, and the total progeny $Z$ is therefore finite. We show that the tail distribution of $Z$ displays a…

Probability · Mathematics 2011-02-02 Elie Aidekon