Excited against the tide: a random walk with competing drifts

DOI10.1214/11-AIHP434zbMATH Open1255.60179arXiv0901.4393MaRDI QIDQ441245FDOQ441245

Authors: Mark Holmes 

Publication date: 20 August 2012

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

Abstract: We study a random walk that has a drift $$ to the right when located at a previously unvisited vertex and a drift $fracmud$ to the left otherwise. We prove that in high dimensions, for every $mu$, the drift to the right is a strictly increasing and continuous function of $$, and that there is precisely one value $$ for which the resulting speed is zero.

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

Recommendations

• On a general many-dimensional excited random walk
• Monotonicity and regularity of the speed for excited random walks in higher dimensions
• On the speed of the one-dimensional excited random walk in the transient regime
• Excited random walk in a Markovian environment
• Excited random walks with Markovian cookie stacks

zbMATH Keywords

monotonicitylace expansioncookie environmentself-interacting random walks

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)

Cites Work

• Title not available (Why is that?)
• A law of large numbers for random walks in random environment
• Cut points and diffusive random walks in random environment
• Multi-excited random walks on integers
• Brownian motion and random walk perturbed at extrema
• Excited random walk
• Central limit theorem for the excited random walk in dimension \(d\geq 2\)
• On the speed of a cookie random walk
• Rate of growth of a transient cookie random walk
• Positively and negatively excited random walks on integers, with branching processes
• A combinatorial result with applications to self-interacting random walks
• Monotonicity for excited random walk in high dimensions
• THE LACE EXPANSION FOR SELF-AVOIDING WALK IN FIVE OR MORE DIMENSIONS
• The excited random walk in one dimension

Cited In (11)

• Monotonicity and regularity of the speed for excited random walks in higher dimensions
• Some results on regularity and monotonicity of the speed for excited random walks in low dimensions
• The excited random walk in one dimension
• A monotonicity property for random walk in a partially random environment
• On the speed of once-reinforced biased random walk on trees
• An excited random walk counter-example
• The infinite differentiability of the speed for excited random walks
• A balanced excited random walk
• Monotonicity for excited random walk in high dimensions
• A monotonicity property for once reinforced biased random walk on \(\mathbb{Z}^d\)
• Perturbing transient random walk in a random environment with cookies of maximal strength

Uses Software

• R

This page was built for publication: Excited against the tide: a random walk with competing drifts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q441245)