Localization for controlled random walks and martingales

Ori Gurel-Gurevich, Yuval Peres, Ofer Zeitouni

Research output: Contribution to journalArticlepeer-review

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(Sun = 0) decays at polynomial rate n where α > 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.

Original languageEnglish
Pages (from-to)1-8
Number of pages8
JournalElectronic Communications in Probability
Volume19
DOIs
StatePublished - 18 Apr 2014

Keywords

  • Martingale
  • Random walk
  • Stochastic control

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Localization for controlled random walks and martingales'. Together they form a unique fingerprint.

Cite this