中文
相关论文

相关论文: Excited Random Walk

200 篇论文

We consider $d$ independent walkers in the same random environment in $\mathbb{Z}$. Our assumption on the law of the environment is such that a single walker is transient to the right but subballistic. We show that - no matter what $d$ is -…

概率论 · 数学 2019-09-04 Alexis Devulder , Nina Gantert , Françoise Pene

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

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We…

概率论 · 数学 2015-09-08 Noam Berger , Ron Rosenthal

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

Random walks on graphs can be slow. To speed them up, imagine that at each step instead of choosing the neighbor at random, there is a small probability $\varepsilon>0$ that we can choose it. We show that in this case, at least for graphs…

概率论 · 数学 2026-05-19 Boris Bukh , Quentin Dubroff

We study the asymptotic behavior of the simple random walk on oriented versions of $\mathbb{Z}^2$. The considered lattices are not directed on the vertical axis but unidirectional on the horizontal one, with random orientations whose…

概率论 · 数学 2007-05-23 Nadine Guillotin-Plantard , Arnaud Le Ny

We consider the slow movement of randomly biased random walk $(X_n)$ on a supercritical Galton--Watson tree, and are interested in the sites on the tree that are most visited by the biased random walk. Our main result implies tightness of…

概率论 · 数学 2015-02-11 Yueyun Hu , Zhan Shi

We consider a modified random walk which uses unvisited edges whenever possible, and makes a simple random walk otherwise. We call such a walk an edge-process. We assume there is a rule A, which tells the walk which unvisited edge to use…

数据结构与算法 · 计算机科学 2015-03-20 Petra Berenbrink , Colin Cooper , Tom Friedetzky

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the…

概率论 · 数学 2011-10-27 Ron Rosenthal

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

We consider a model of random walk in ${\mathbb Z}^2$ with (fixed or random) orientation of the horizontal lines (layers) and with non constant iid probability to stay on these lines. We prove the transience of the walk for any fixed…

概率论 · 数学 2012-11-27 Alexis Devulder , Francoise Pene

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

A transient stochastic process is considered strongly transient if conditioned on returning to the starting location, the expected time it takes to return the the starting location is finite. We characterize strong transience for a…

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

In this paper we study a substantial generalization of the model of excited random walk introduced in [Electron. Commun. Probab. 8 (2003) 86-92] by Benjamini and Wilson. We consider a discrete-time stochastic process $(X_n,n=0,1,2,...)$…

The iterated random walk is a random process in which a random walker moves on a one-dimensional random walk which is itself taking place on a one-dimensional random walk, and so on. This process is investigated in the continuum limit using…

统计力学 · 物理学 2007-05-23 L. Turban

We consider the interlacement Poisson point process on the space of doubly-infinite Z^d-valued trajectories modulo time-shift, tending to infinity at positive and negative infinite times. The set of vertices and edges visited by at least…

概率论 · 数学 2011-07-19 Balázs Ráth , Artëm Sapozhnikov

We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes…

概率论 · 数学 2007-12-03 Iddo Ben-Ari , Mathieu Merle , Alexander Roitershtein

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 prove strong theorems for the local time at infinity of a nearest neighbor transient random walk. First, laws of the iterated logarithm are given for the large values of the local time. Then we investigate the length of intervals over…

概率论 · 数学 2007-07-06 Endre Csáki , Antónia Földes , Pál Révész

Axis-driven random walks were introduced by P. Andreoletti and P. Debs [AD23] to provide a rough description of the behaviour of a particle trapped in a localized force field. In contrast to their work, we examine the scenario where a…

概率论 · 数学 2024-11-25 Pierre Andreoletti