Slowdown for the geodesic-biased random walk

DOI10.1214/19-ECP276zbMath1448.60096arXiv1909.05616OpenAlexW2984624435MaRDI QIDQ2279090

Petr Chmel, Mikhail Beliayeu, Jan Petr, Bhargav P. Narayanan

Publication date: 12 December 2019

Published in: Electronic Communications in Probability (Search for Journal in Brave)

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

zbMATH Keywords

hitting timesexcited random walkslowdown estimatesrandom walk on a graph

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Cites Work

• The infinite differentiability of the speed for excited random walks
• Large deviations and slowdown asymptotics for one-dimensional excited random walks
• A balanced excited random walk
• A survey of random processes with reinforcement
• Expected hitting times for a random walk on a connected graph
• Excited random walk
• Excited random walk against a wall
• Extreme slowdowns for one-dimensional excited random walks
• Monotonicity and regularity of the speed for excited random walks in higher dimensions
• On strict monotonicity of the speed for excited random walks in one dimension
• Multi-excited random walks on integers
• Maximum hitting time for random walks on graphs
• Searching a Tree with Permanently Noisy Advice
• Locating a target with an agent guided by unreliable local advice
• Excited random walks: results, methods, open problems