Speed of excited random walks with long backward steps
From MaRDI portal
Publication:2673033
Abstract: We study a model of multi-excited random walk with non-nearest neighbour steps on , in which the walk can jump from a vertex to either or with , . We first point out the multi-type branching structure of this random walk and then prove a limit theorem for a related multi-type Galton-Watson process with emigration, which is of independent interest. Combining this result and the method introduced by Basdevant and Singh [Probab. Theory Related Fields (2008), 141 (3-4)], we extend their result (w.r.t the case ) to our model. More specifically, we show that in the regime of transience to the right, the walk has positive speed if and only if the expected total drift . This confirms a special case of a conjecture proposed by Davis and Peterson.
Recommendations
- Multi-excited random walks on integers
- Long range one-cookie random walk with positive speed
- On the speed of the one-dimensional excited random walk in the transient regime
- Recurrence and transience of a multi-excited random walk on a regular tree
- Positively and negatively excited random walks on integers, with branching processes
Cites work
- scientific article; zbMATH DE number 4018058 (Why is no real title available?)
- scientific article; zbMATH DE number 4174073 (Why is no real title available?)
- scientific article; zbMATH DE number 3604123 (Why is no real title available?)
- scientific article; zbMATH DE number 1077338 (Why is no real title available?)
- scientific article; zbMATH DE number 1834589 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- scientific article; zbMATH DE number 3410334 (Why is no real title available?)
- A Critical Galton–Watson Branching Process with Emigration
- Branching processes. II
- Branching structures within random walks and their applications
- Convergence of random walks with Markovian cookie stacks to Brownian motion perturbed at extrema
- Excited random walk
- Excited random walks with Markovian cookie stacks
- Excited random walks with non-nearest neighbor steps
- Excited random walks: results, methods, open problems
- Excursions of excited random walks on integers
- Limit laws of transient excited random walks on integers
- Long range one-cookie random walk with positive speed
- Markov Chains
- Monotonicity for excited random walk in high dimensions
- Multi-excited random walks on integers
- On a general many-dimensional excited random walk
- On multitype branching processes with \(\rho\leq1\)
- On the speed of a cookie random walk
- Scaling limits of recurrent excited random walks on integers
Cited in
(6)- Long range one-cookie random walk with positive speed
- Recurrence and transience of a multi-excited random walk on a regular tree
- On strict monotonicity of the speed for excited random walks in one dimension
- Multi-excited random walks on integers
- On the speed of an excited asymmetric random walk
- The speed of a random walk excited by its recent history
This page was built for publication: Speed of excited random walks with long backward steps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2673033)