中文
相关论文

相关论文: Excited random walk with periodic cookies

200 篇论文

We consider excited random walk (ERW) on $\mathbb{Z}$ in environments with identical stacks of infinitely many cookies at each site, subject to the constraint that the total drift per site $\delta = \sum (2p_j - 1)$ is finite. Building on…

概率论 · 数学 2021-03-10 Zachary Letterhos

We study the excited random walk, in which a walk that is at a site that contains cookies eats one cookie and then hops to the right with probability p and to the left with probability q=1-p. If the walk hops onto an empty site, there is no…

概率论 · 数学 2009-11-10 T. Antal , S. Redner

We consider a left-transient random walk in a random environment on Z that will be disturbed by cookies inducing a drift to the right of strength 1. The number of cookies per site is i.i.d. and independent of the environment. Criteria for…

概率论 · 数学 2011-10-28 Elisabeth Bauernschubert

Deterministic walk in an excited random environment is a non-Markov integer-valued process $(X_n)_{n=0}^{\infty}$, whose jump at time $n$ depends on the number of visits to the site $X_n$. The environment can be understood as stacks of…

概率论 · 数学 2014-10-21 Ivan Matic , David Sivakoff

One dimensional excited random walk has been extensively studied for bounded, i.i.d. cookie environments. In this case, many important properties of the walk including transience or recurrence, positivity or non-positivity of the speed, and…

概率论 · 数学 2018-05-18 Nicholas Travers

Let $W$ be an integer valued random variable satisfying $E[W] =: \delta \geq 0$ and $P(W<0)>0$, and consider a self-interacting random walk that behaves like a simple symmetric random walk with the exception that on the first visit to any…

概率论 · 数学 2016-06-13 Burgess Davis , Jonathon Peterson

We consider a class of self-interacting random walks in deterministic or random environments, known as excited random walks or cookie walks, on the d-dimensional integer lattice. The main purpose of this paper is two-fold: to give a survey…

概率论 · 数学 2013-05-15 Elena Kosygina , Martin P. W. Zerner

We consider excited random walks on the integers with a bounded number of i.i.d. cookies per site which may induce drifts both to the left and to the right. We extend the criteria for recurrence and transience by M. Zerner and for…

概率论 · 数学 2008-09-28 Elena Kosygina , Martin P. W. Zerner

A random walk on Z^d is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show that excited random walk on Z^d, is…

概率论 · 数学 2012-06-26 Itai Benjamini , David B. Wilson

We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has a drift to the right, the strength of which…

概率论 · 数学 2007-05-23 Martin P. W. Zerner

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

The following random process on $\Z^4$ is studied. At first visit to a site, the two first coordinates perform a (2-dimensional) simple random walk step. At further visits, it is the last two coordinates which perform a simple random walk…

概率论 · 数学 2010-09-06 Itai Benjamini , Gady Kozma , Bruno Schapira

We consider a random walk on integers where at the first visits to a site the walker gets a positive drift, but where after a certain number of visits the walker gets a negative drift. We prove that the walker is almost surely transient to…

概率论 · 数学 2008-12-18 Bruno Schapira

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 investigate excited random walks on $\Z^d, d\ge 1,$ and on planar strips $\Z\times\{0,1,...,L-1\}$ which have a drift in a given direction. The strength of the drift may depend on a random i.i.d. environment and on the local time of the…

概率论 · 数学 2007-05-23 Martin P. W. Zerner

We obtain expected number of arrivals, probability of arrival, absorption probabilities and expected time before absorption for a modified discrete random walk on the (sub)set of integers. In a [pqrs] random walk the particle can move one…

概率论 · 数学 2009-03-14 Theo van Uem

Consider a simple random walk on the integers with the following transition mechanism. At each site $x$, the probability of jumping to the right is $\omega(x)\in[\frac12,1)$, until the first time the process jumps to the left from site $x$,…

概率论 · 数学 2015-05-13 Ross Pinsky

We study once-excited random walks on general trees, modeled by placing a single "cookie" at each vertex. Each cookie acts as a metaphorical reward that is consumed upon the first visit to the vertex where the cookie is placed. On that…

概率论 · 数学 2026-05-04 Duy-Bao Le , Tuan-Minh Nguyen

We show that for an i.i.d. bounded and weakly elliptic cookie environment, one dimensional excited random walk on the $k$-time leftover environment is right transient if and only if $\delta > k+1$ and has positive speed if and only if…

概率论 · 数学 2018-04-05 Gideon Amir , Tal Orenshtein

We consider a nearest-neighbor random walk on $\mathbb{Z}$ whose probability $\omega_x(j)$ to jump to the right from site $x$ depends not only on $x$ but also on the number of prior visits $j$ to $x$. The collection…

概率论 · 数学 2016-04-18 Elena Kosygina , Jonathon Peterson
‹ 上一页 1 2 3 10 下一页 ›