English
Related papers

Related papers: Valleys and the maximum local time for random walk…

200 papers

A random walk (or a Wiener process), possibly with drift, is observed in a noisy or delayed fashion. The problem considered in this paper is to estimate the first time \tau the random walk reaches a given level. Specifically, the p-moment…

Information Theory · Computer Science 2012-03-22 Marat V. Burnashev , Aslan Tchamkerten

We study the evolution of a random walker on a conservative dynamic random environment composed of independent particles performing simple symmetric random walks, generalizing results of [16] to higher dimensions and more general transition…

Consider $(1,2)$ random walk in random environment $\{X_n\}_{n\ge0}.$ In each step, the walk jumps at most a distance $2$ to the right or a distance $1$ to the left. For the walk transient to the right, it is proved that almost surely…

Probability · Mathematics 2016-02-10 Hua-Ming Wang

Let $(\xi_1,\eta_1),(\xi_2,\eta_2),...$ be a sequence of i.i.d.\ copies of a random vector $(\xi,\eta)$ taking values in $\R^2$, and let $S_n := \xi_1+...+\xi_n$. The sequence $(S_{n-1} + \eta_n)_{n \geq 1}$ is then called perturbed random…

Probability · Mathematics 2013-01-11 Gerold Alsmeyer , Alexander Iksanov , Matthias Meiners

We consider elliptic random walks in i.i.d. random environments on $\mathbb{Z}^d$. The main goal of this paper is to study under which ellipticity conditions local trapping occurs. Our main result is to exhibit an ellipticity criterion for…

Probability · Mathematics 2015-06-30 Alexander Fribergh , Daniel Kious

We consider integer-valued random walks with independent but not identically distributed increments, and extend to this context several classical estimates, including a local limit theorem, precise small-ball estimates (both conditional on…

Probability · Mathematics 2025-11-13 Sébastien Ott , Yvan Velenik

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

In this note we first consider local times of random walks killed at leaving positive half-axis. We prove that the distribution of the properly rescaled local time at point $N$ conditioned on being positive converges towards an exponential…

Probability · Mathematics 2014-12-22 Denis Denisov , Vitali Wachtel

We study behavior in space and time of random walks in an i.i.d. random environment on Z^d, d>=3. It is assumed that the measure governing the environment is isotropic and concentrated on environments that are small perturbations of the…

Probability · Mathematics 2013-10-29 Erich Baur

We obtain the leading orders of the maximum and the minimum of local times for the simple random walk on the two-dimensional torus at time proportional to the cover time. We also estimate the number of points with large (or small) values of…

Probability · Mathematics 2014-10-22 Yoshihiro Abe

We consider a one-dimensional recurrent random walk in random environment (RWRE) when the environment is i.i.d. with a parametric, finitely supported distribution. Based on a single observation of the path, we provide a maximum likelihood…

Probability · Mathematics 2014-04-10 Francis Comets , Mikael Falconnet , Oleg Loukianov , Dasha Loukianova

Excited random walks (ERWs) are a self-interacting non-Markovian random walk in which the future behavior of the walk is influenced by the number of times the walk has previously visited its current site. We study the speed of the walk,…

Probability · Mathematics 2018-06-06 Erin Bossen , Brian Kidd , Owen Levin , Jonathon Peterson , Jacob Smith , Kevin Stangl

Consider a random walk $S_n=\sum_{i=1}^n X_i$ with independent and identically distributed real-valued increments $X_i$ of zero mean and finite variance. Assume that $X_i$ is non-lattice and has a moment of order $2+\delta$. For any $x\geq…

Probability · Mathematics 2021-10-12 Ion Grama , Hui Xiao

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

We provide Monte Carlo estimates of the scaling of the length $L_{n}$ of the longest increasing subsequences of $n$-steps random walks for several different distributions of step lengths, short and heavy-tailed. Our simulations indicate…

Statistical Mechanics · Physics 2017-01-19 J. Ricardo G. Mendonça

In this article, we study a branching random walk in an environment which depends on the time. This time-inhomogeneous environment consists of a sequence of macroscopic time intervals, in each of which the law of reproduction remains…

Probability · Mathematics 2017-06-13 Bastien Mallein

Let U(N) denote the maximal length of arithmetic progressions in a random uniform subset of {0,1}^N. By an application of the Chen-Stein method, we show that U(N)- 2 log(N)/log(2) converges in law to an extreme type (asymmetric)…

Probability · Mathematics 2012-05-22 Itai Benjamini , Ariel Yadin , Ofer Zeitouni

In this article, a localisation result is proved for the biased random walk on the range of a simple random walk in high dimensions (d \geq 5). This demonstrates that, unlike in the supercritical percolation setting, a slowdown effect…

Probability · Mathematics 2012-03-05 David Croydon

In this paper, we study a transient spatially inhomogeneous random walk with asymptotically zero drifts on the lattice of the positive half line. We give criteria for the finiteness of the number of points having exactly the same local time…

Probability · Mathematics 2024-06-04 Hua-Ming Wang

Strong theorems are given for the maximal local time on balls and subspaces for the $d$-dimensional simple symmetric random walk.

Probability · Mathematics 2016-08-16 Endre Csáki , Antónia Földes , Pál Révész
‹ Prev 1 4 5 6 7 8 10 Next ›