Localization for controlled random walks and martingales

DOI10.1214/ECP.V19-3081zbMATH Open1312.60053arXiv1309.4512WikidataQ128213494 ScholiaQ128213494MaRDI QIDQ743379FDOQ743379

Yuval Peres, Ori Gurel-Gurevich, Ofer Zeitouni

Publication date: 24 September 2014

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

Abstract: We consider controlled random walks that are martingales with uniformly bounded increments and nontrivial jump probabilities and show that such walks can be constructed so that P(S_n^u=0) decays at polynomial rate n^{-alpha} where alpha>0 can be arbitrarily small. We also show, by means of a general delocalization lemma for martingales, which is of independent interest, that slower than polynomial decay is not possible.

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

Recommendations

• Local asymptotics for controlled martingales
• Controlled random walk with a target site
• scientific article; zbMATH DE number 1337359
• scientific article; zbMATH DE number 850334
• On the distribution of random walk local time

zbMATH Keywords

martingaleslocalizationstochastic controlcontrolled random walks

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Sums of independent random variables; random walks (60G50) Optimal stochastic control (93E20)

Cited In (2)

• Local asymptotics for controlled martingales
• The asynchronous DeGroot dynamics

This page was built for publication: Localization for controlled random walks and martingales

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