English
Related papers

Related papers: On symmetric random walks with random conductances…

200 papers

This paper presents necessary and sufficient conditions for on- and off-diagonal transition probability estimates for random walks on weighted graphs. On the integer lattice and on may fractal type graphs both the volume of a ball and the…

Probability · Mathematics 2008-01-17 Andras Telcs

Elephant random walk is a special type of random walk that incorporates the memory of the past to determine its future steps. The probability of this walk taking a particular step (+1 or -1) at a time point, conditioned on the entire…

Probability · Mathematics 2026-05-19 Krishanu Maulik , Parthanil Roy , Tamojit Sadhukhan

The study of random walks has increasingly been popular across diverse disciplines such as statistics, mathematics, quantum physics, where they are used to model paths consisting of successive random steps in a mathematical space. A…

Probability · Mathematics 2026-05-08 Puja Pandey , Palaniappan Vellaisamy

We consider a one-dimensional random walk $S_n$ with i.i.d. increments with zero mean and finite variance. We study the asymptotic expansion for the tail distribution $\mathbf P(\tau_x>n)$ of the first passage times…

Probability · Mathematics 2024-01-19 Denis Denisov , Alexander Tarasov , Vitali Wachtel

We obtain expected number of arrivals, absorption probabilities and expected time until absorption for an asymmetric discrete random walk on a graph in the presence of multiple function barriers. On each edge of the graph and in each vertex…

Probability · Mathematics 2023-07-26 Theo van Uem

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting…

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić

We prove the annealed Central Limit Theorem for random walks in bistochastic random environments on $Z^d$ with zero local drift. The proof is based on a "dynamicist's interpretation" of the system, and requires a much weaker condition than…

Probability · Mathematics 2009-06-22 Marco Lenci

In this paper we consider a time-continuous random walk in $\mathbb{Z}^d$ in a dynamical random environment with symmetric jump rates to nearest neighbours. We assume that these random conductances are stationary and ergodic and, moreover,…

Probability · Mathematics 2025-10-08 Jean-Dominique Deuschel , Takashi Kumagai , Martin Slowik

Let $G$ be a finitely generated group equipped with a finite symmetric generating set and the associated word length function $|\cdot |$. We study the behavior of the probability of return for random walks driven by symmetric measures $\mu$…

Probability · Mathematics 2015-01-26 Laurent Saloff-Coste , Tianyi Zheng

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

Let $(Z_n)_{n\in\N}$ be a $d$-dimensional {\it random walk in random scenery}, i.e., $Z_n=\sum_{k=0}^{n-1}Y(S_k)$ with $(S_k)_{k\in\N_0}$ a random walk in $\Z^d$ and $(Y(z))_{z\in\Z^d}$ an i.i.d. scenery, independent of the walk. The…

Probability · Mathematics 2007-05-23 Nina Gantert , Wolfgang König , Zhan Shi

Let (Z_n)_{n\in\N_0} be a d-dimensional random walk in random scenery, i.e., Z_n=\sum_{k=0}^{n-1}Y_{S_k} with (S_k)_{k\in\N_0} a random walk in Z^d and (Y_z)_{z\in Z^d} an i.i.d. scenery, independent of the walk. We assume that the random…

Probability · Mathematics 2016-08-16 Remco van der Hofstad , Nina Gantert , Wolfgang König

There have been extensive studies of a random walk among a field of immobile traps (or obstacles), where one is interested in the probability of survival as well as the law of the random walk conditioned on its survival up to time $t$. In…

Probability · Mathematics 2019-10-25 Siva Athreya , Alexander Drewitz , Rongfeng Sun

We compute the exponential decay of the probability that a given multi-dimensional random walk stays in a convex cone up to time $n$, as $n$ goes to infinity. We show that the latter equals the minimum, on the dual cone, of the Laplace…

Probability · Mathematics 2019-11-11 Rodolphe Garbit , Kilian Raschel

Let $G$ be a connected simple real Lie group, $\Lambda_{0}\subseteq G$ a lattice and $\Lambda \unlhd \Lambda_{0}$ a normal subgroup such that $\Lambda_{0}/\Lambda\simeq \mathbb{Z}^d$. We study the drift of a random walk on the…

Dynamical Systems · Mathematics 2021-12-21 Timothée Bénard

In this paper, we will study the behavior of the space of positive harmonic functions associated with the random walk on a discrete group under the change of probability measure by a randomized stopping time. We show that this space remains…

Probability · Mathematics 2019-08-09 Behrang Forghani , Keivan Mallahi-Karai

We study an unbiased, discrete time random walk on the nonnegative integers, with the origin absorbing. The process has a history-dependent step length: the walker takes steps of length v while in a region which has been visited before, and…

Statistical Mechanics · Physics 2012-08-27 Ronald Dickman , Francisco Fontenele Araujo, , Daniel ben-Avraham

We study a non-reversible random walk advected by the symmetric simple exclusion process, so that the walk has a local drift of opposite sign when sitting atop an occupied or an empty site. We prove that the back-tracking probability of the…

Probability · Mathematics 2024-09-04 Guillaume Conchon--Kerjan , Daniel Kious , Pierre-François Rodriguez

We study random walks on the integers driven by a sample of time-dependent nearest-neighbor conductances that are bounded but are permitted to vanish over time intervals of positive Lebesgue-length. Assuming only ergodicity of the…

Probability · Mathematics 2024-03-05 Marek Biskup , Minghao Pan

We study random walks in a random environment on a regular, rooted, coloured tree. The asymptotic behaviour of the walks is classified for ergodicity/transience in terms of the geometric properties of the matrix describing the random…

Probability · Mathematics 2007-05-23 Mikhail Menshikov , Dimitri Petritis
‹ Prev 1 4 5 6 7 8 10 Next ›