Excited mob

DOI10.1016/J.SPA.2015.09.007MaRDI QIDQ901298zbMATH OpenOpenAlexFDO

Authors Gideon Amir, Tal Orenshtein

Publication date 23 December 2015

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

law of large numbersrandom environmentrecurrencetransiencezero-one lawscookie walkexcited random walksregeneration structure

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Zero-one laws (60F20) Processes in random environments (60K37)

Abstract: We show that for an i.i.d. bounded and weakly elliptic cookie environment, one dimensional excited random walk on the $k$-time leftover environment is right transient if and only if $delta>k+1$ and has positive speed if and only if $delta>k+2$, where $delta$ is the expected drift per site. This gives, to the best of our knowledge, the first example of an environment with positive speed that has stationary and ergodic properties but does not follow by trivial comparison to an i.i.d. environment. In another formulation, we show that on such environments an excited mob of $k$ walkers is right transient if and only if $delta>k$ and moves with positive speed if and only if $delta>k+1$. We show that for stationary and erogodic cookie environments, a law of large numbers for the walkers on leftover environments holds. Whenever the environments are also elliptic, a zero-one law for directional transience is also proven.

Recommendations

• On the speed of the one-dimensional excited random walk in the transient regime
• Excited random walk with periodic cookies
• Zero-one law for directional transience of one dimensional excited random walks
• Excited random walks: results, methods, open problems
• Limit laws of transient excited random walks on integers

Cites work

• scientific article; zbMATH DE number 4098448 (Why is no real title available?)
• scientific article; zbMATH DE number 53571 (Why is no real title available?)
• scientific article; zbMATH DE number 218327 (Why is no real title available?)
• A combinatorial result with applications to self-interacting random walks
• Central limit theorem for excited random walk in the recurrent regime
• Excited random walk
• Excited random walk with periodic cookies
• Excited random walks: results, methods, open problems
• Excursions of excited random walks on integers
• Large deviations and slowdown asymptotics for one-dimensional excited random walks
• Limit laws of transient excited random walks on integers
• Multi-excited random walks on integers
• On the speed of a cookie random walk
• On the speed of the one-dimensional excited random walk in the transient regime
• Positively and negatively excited random walks on integers, with branching processes
• Rate of growth of a transient cookie random walk
• Strict monotonicity properties in one-dimensional excited random walks

Cited in

(7)

• Zero-one law for directional transience of one dimensional excited random walks
• Monotonicity and regularity of the speed for excited random walks in higher dimensions
• Excitable Behaviors
• Excited random walk in a Markovian environment
• On the speed of the one-dimensional excited random walk in the transient regime
• An excited random walk counter-example
• Infinite excursions of router walks on regular trees

This page was built for publication: Excited mob

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