中文
相关论文

相关论文: On Maximizing the Speed of a Random Walk in Fixed …

200 篇论文

We study nearest neighbor random walks on fixed environments of $\mathbb{Z}$ composed of two point types : $(1/2,1/2)$ and $(p,1-p)$ for $p>1/2$. We show that for every environment with density of $p$ drifts bounded by $\lambda$ we have…

概率论 · 数学 2015-08-31 Eviatar B. Procaccia , Ron Rosenthal

We consider a one dimensional random walk in random environment that is uniformly biased to one direction. In addition to the transition probability, the jump rate of the random walk is assumed to be spatially inhomogeneous and random. We…

概率论 · 数学 2018-11-27 Amir Dembo , Ryoki Fukushima , Naoki Kubota

We study a class of nearest-neighbor discrete time integer random walks introduced by Zerner, the so called multi-excited random walks. The jump probabilities for such random walker have a drift to the right whose intensity depends on a…

概率论 · 数学 2011-08-15 Thomas Mountford , Leandro P. R. Pimentel , Glauco Valle

Consider two random walks on $\mathbb{Z}$. The transition probabilities of each walk is dependent on trajectory of the other walker i.e. a drift $p>1/2$ is obtained in a position the other walker visited twice or more. This simple model has…

概率论 · 数学 2012-10-30 Noam Berger , Eviatar B. Procaccia

We study a random walk on $\mathbb{Z}$ which evolves in a dynamic environment determined by its own trajectory. Sites flip back and forth between two modes, $p$ and $q$. $R$ consecutive right jumps from a site in the $q$-mode are required…

概率论 · 数学 2015-03-05 Ross G. Pinsky , Nicholas F. Travers

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

概率论 · 数学 2016-06-14 Jonathon Peterson

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…

信息论 · 计算机科学 2012-03-22 Marat V. Burnashev , Aslan Tchamkerten

We study a random walk in random environment on the non-negative integers. The random environment is not homogeneous in law, but is a mixture of two kinds of site, one in asymptotically vanishing proportion. The two kinds of site are (i)…

概率论 · 数学 2014-04-28 Ostap Hryniv , Mikhail V. Menshikov , Andrew R. Wade

We study the search kinetics of an immobile target by a concentration of randomly moving searchers. The object of the study is to optimize the probability of detection within the constraints of our model. The target is hidden on a…

统计力学 · 物理学 2009-11-11 G. Oshanin , H. S. Wio , K. Lindenberg , S. F. Burlatsky

We study the random walk in random environment on {0,1,2,...}, where the environment is subject to a vanishing (random) perturbation. The two particular cases we consider are: (i) random walk in random environment perturbed from Sinai's…

概率论 · 数学 2008-05-13 M. V. Menshikov , Andrew R. Wade

We consider two dimensional random walks conditioned to stay in the positive quadrant. Assuming that the increments of the walk have finite second moments and that the drift vector is co-oriented with one of two axes, we construct positive…

概率论 · 数学 2026-02-10 Tuan Anh Nguyen , Vitali Wachtel

We consider a discrete time simple symmetric random walk on Z^d, d>=1, where the path of the walk is perturbed by inserting deterministic jumps. We show that for any time n and any deterministic jumps that we insert, the expected number of…

概率论 · 数学 2012-12-12 Lung-Chi Chen , Rongfeng Sun

We study the favourite sites of a random walk evolving in a sparse random environment on the set of integers. The walker moves symmetrically apart from some randomly chosen sites where we impose random drift. We prove annealed limit…

概率论 · 数学 2025-08-04 Alicja Kołodziejska

Fix $p>1$, not necessarily integer, with $p(d-2)<d$. We study the $p$-fold self-intersection local time of a simple random walk on the lattice $\Z^d$ up to time $t$. This is the $p$-norm of the vector of the walker's local times, $\ell_t$.…

概率论 · 数学 2011-06-10 Mathias Becker , Wolfgang König

We study random walks in i.i.d. random environments on $\mathbb{Z}^d$ when there are two basic types of vertices, which we call "blue" and "red". Each color represents a different probability distribution on transition probability vectors.…

概率论 · 数学 2025-01-03 Daniel J. Slonim

The range, local times, and periodicity of symmetric, weakly asymmetric and asymmetric random walks at the time of exit from a strip with $N$ locations are considered. Several results on asymptotic distributions are obtained.

概率论 · 数学 2010-09-22 Siva Athreya , Sunder Sethuraman , Balint Toth

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…

概率论 · 数学 2018-11-27 Mark Holmes , Thomas S. Salisbury

We consider a random walk among i.i.d. obstacles on the one dimensional integer lattice under the condition that the walk starts from the origin and reaches a remote location y. The obstacles are represented by a killing potential, which…

概率论 · 数学 2015-06-12 Elena Kosygina

A discrete time quantum walk is considered in which the step lengths are chosen to be either $1$ or $2$ with the additional feature that the walker is persistent with a probability $p$. This implies that with probability $p$, the walker…

量子物理 · 物理学 2020-04-08 Suchetana Mukhopadhyay , Parongama Sen

We obtain upper bounds (in most cases, sharp) for the hitting times of random walks on finite undirected graphs expressed as functions of the graph's number of edges. In particular, we show that the maximum hitting time for a simple random…

组合数学 · 数学 2017-02-15 Dmitri Fomin
‹ 上一页 1 2 3 10 下一页 ›