Speed of excited random walks with long backward steps

DOI10.1007/S10955-022-02926-2zbMATH Open1487.60191arXiv2103.10610OpenAlexW3138324754MaRDI QIDQ2673033FDOQ2673033

Authors: Yanyan Li 

Publication date: 13 June 2022

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We study a model of multi-excited random walk with non-nearest neighbour steps on $mathbbZ$, in which the walk can jump from a vertex $x$ to either $x+1$ or $x-i$ with $iin1,2,dots,L$, $Lge1$. 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 $L=1$) 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 $delta>2$. This confirms a special case of a conjecture proposed by Davis and Peterson.

Full work available at URL: https://arxiv.org/abs/2103.10610

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

zbMATH Keywords

excited random walksmulti-type branching processes with emigrationnon-nearest neighbour random walks

Mathematics Subject Classification ID

Applications of branching processes (60J85) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Markov Chains
• Title not available (Why is that?)
• Multi-excited random walks on integers
• Title not available (Why is that?)
• Excited random walks with non-nearest neighbor steps
• Excited random walk
• Long range one-cookie random walk with positive speed
• Excited random walks with Markovian cookie stacks
• Title not available (Why is that?)
• On a general many-dimensional excited random walk
• On the speed of a cookie random walk
• Branching processes. II
• Monotonicity for excited random walk in high dimensions
• Scaling limits of recurrent excited random walks on integers
• Excited random walks: results, methods, open problems
• Limit laws of transient excited random walks on integers
• Excursions of excited random walks on integers
• On multitype branching processes with \(\rho\leq1\)
• A Critical Galton–Watson Branching Process with Emigration
• Title not available (Why is that?)
• Branching structures within random walks and their applications
• Convergence of random walks with Markovian cookie stacks to Brownian motion perturbed at extrema
• Title not available (Why is that?)

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)