English
Related papers

Related papers: Principal eigenvalue for random walk among random …

200 papers

Let ${Z_n}_{n\ge 0}$ be a random walk with a negative drift and i.i.d. increments with heavy-tailed distribution and let $M=\sup_{n\ge 0}Z_n$ be its supremum. Asmussen & Kl{\"u}ppelberg (1996) considered the behavior of the random walk…

Probability · Mathematics 2014-10-09 Søren Asmussen , Sergey Foss

We study a continuous-time branching random walk on the lattice $\mathbb{Z}^{d}$, $d\in \mathbb{N}$, with a single source of branching, that is the lattice point where the birth and death of particles can occur. The random walk is assumed…

Probability · Mathematics 2020-01-23 Anastasiya Rytova , Elena Yarovaya

We study the random walk on dynamical percolation of $\mathbb{Z}^d$ (resp., the two-dimensional triangular lattice $\mathcal{T}$), where each edge (resp., each site) can be either open or closed, refreshing its status at rate $\mu\in…

Probability · Mathematics 2024-11-01 Chenlin Gu , Jianping Jiang , Yuval Peres , Zhan Shi , Hao Wu , Fan Yang

Our paper gives bounds for the rate of convergence for a class of random walks on the d-dimensional torus generated by a set of n vectors in R^d/Z^d. We give bounds on the discrepancy distance from Haar measure; our lower bound holds for…

Probability · Mathematics 2007-05-23 Timothy Prescott , Francis Edward Su

Negative differential mobility is the phenomenon in which the velocity of a particle decreases when the force driving it increases. We study this phenomenon in Markov jump models where a particle moves in the presence of walls that act as…

Statistical Mechanics · Physics 2020-10-07 Gianluca Teza , Stefano Iubini , Marco Baiesi , Attilio L. Stella , Carlo Vanderzande

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

We consider a model of a random height function with long-range constraints on a discrete segment. This model was suggested by Benjamini, Yadin and Yehudayoff and is a generalization of simple random walk. The random function is uniformly…

Probability · Mathematics 2017-03-14 Ron Peled , Yinon Spinka

We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our…

Probability · Mathematics 2012-08-03 Ostap Hryniv , Iain M. MacPhee , Mikhail V. Menshikov , Andrew R. Wade

We consider the first exit time of a nonnegative Harris-recurrent Markov process from the interval $[0,A]$ as $A\to\infty$. We provide an alternative method of proof of asymptotic exponentiality of the first exit time (suitably…

Probability · Mathematics 2010-06-07 Moshe Pollak , Alexander G. Tartakovsky

Let $X$ be the constrained random walk on ${\mathbb Z}_+^2$ taking the steps $(1,0)$, $(-1,1)$ and $(0,-1)$ with probabilities $\lambda < (\mu_1\neq \mu_2)$; in particular, $X$ is assumed stable. Let $\tau_n$ be the first time $X$ hits…

Probability · Mathematics 2018-01-16 Ali Devin Sezer

We analyze a class of continuous time random walks in $\mathbb R^d,d\geq 2,$ with uniformly distributed directions. The steps performed by these processes are distributed according to a generalized Dirichlet law. Given the number of changes…

Probability · Mathematics 2015-06-16 Alessandro De Gregorio

The methodology based on the random walk processes is adapted and applied to a comprehensive analysis of the statistical properties of the probability fluxes. To this aim we define a simple model of the Markovian stochastic dynamics on a…

Statistical Mechanics · Physics 2015-12-15 Przemyslaw Chelminiak , Michal Kurzynski

We introduce weighted Markovian graphs, a random walk model that decouples the transition dynamics of a Markov chain from (random) edge weights representing the cost of traversing each edge. This decoupling allows us to study the…

Optimization and Control · Mathematics 2026-03-30 Thao Le , Robbert van der Burg , Bernd Heidergott , Ines Lindner , Alessandro Zocca

Conditions on the generator of a Markov process to control the fluctuations of its bridges are found. In particular, continuous time random walks on graphs and gradient diffusions are considered. Under these conditions, a concentration of…

Probability · Mathematics 2016-03-08 Giovanni Conforti

We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to…

Probability · Mathematics 2010-11-16 Leonid Petrov

We consider a version of random motion of hard core particles on the semi-lattice $ 1, 2, 3,...$, where in each time instant one of three possible events occurs, viz., (a) a randomly chosen particle hops to a free neighboring site, (b) a…

Disordered Systems and Neural Networks · Physics 2008-01-03 J. W. van de Leur , A. Yu. Orlov

We develop a framework to determine the complete statistical behavior of a fundamental quantity in the theory of random walks, namely, the probability that $n_1$, $n_2$, $n_3$, . . . distinct sites are visited at times $t_1$, $t_2$, $t_3$,…

Statistical Mechanics · Physics 2022-06-22 Léo Régnier , Maxim Dolgushev , Sidney Redner , Olivier Bénichou

Extreme value functionals of stochastic processes are inverse functionals of the first passage time -- a connection that renders their probability distribution functions equivalent. Here, we deepen this link and establish a framework for…

Statistical Mechanics · Physics 2019-05-30 David Hartich , Aljaz Godec

Let $E$ be a finite set, $\{F^i\}_{i \in E}$ a family of vector fields on $\mathbb{R}^d$ leaving positively invariant a compact set $M$ and having a common zero $p \in M.$ We consider a piecewise deterministic Markov process $(X,I)$ on $M…

Probability · Mathematics 2018-07-03 Michel Benaïm , Edouard Strickler

We consider random walks in a random environment of the type p_0+\gamma\xi_z, where p_0 denotes the transition probabilities of a stationary random walk on \BbbZ^d, to nearest neighbors, and \xi_z is an i.i.d. random perturbation. We give…

Probability · Mathematics 2007-05-23 Christophe Sabot