Localization for controlled random walks and martingales

Ori Gurel-Gurevich; Yuval Peres; Ofer Zeitouni

doi:10.1214/ECP.v19-3081

Localization for controlled random walks and martingales

Ori Gurel-Gurevich
, Yuval Peres
, Ofer Zeitouni

Einstein Institute of Mathematics

The Hebrew University of Jerusalem

Research output: Contribution to journal › Article › peer-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(S^u_n = 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 language	English
Journal	Electronic Communications in Probability
Volume	19
DOIs	https://doi.org/10.1214/ECP.v19-3081
State	Published - 18 Apr 2014

Keywords

Martingale
Random walk
Stochastic control

ASJC Scopus subject areas

Statistics and Probability
Statistics, Probability and Uncertainty

Access to Document

10.1214/ECP.v19-3081

Cite this

@article{a15b702504f4444daafb20e4e1cc4738,

title = "Localization for controlled random walks and martingales",

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.",

keywords = "Martingale, Random walk, Stochastic control",

author = "Ori Gurel-Gurevich and Yuval Peres and Ofer Zeitouni",

note = "NSF [DMS-1106627]; ISF grantNSF grant DMS-1106627 and ISF grant.",

year = "2014",

month = apr,

day = "18",

doi = "10.1214/ECP.v19-3081",

language = "English",

volume = "19",

journal = "Electronic Communications in Probability",

issn = "1083-589X",

publisher = "Institute of Mathematical Statistics",

}

TY - JOUR

T1 - Localization for controlled random walks and martingales

AU - Gurel-Gurevich, Ori

AU - Peres, Yuval

AU - Zeitouni, Ofer

N1 - NSF [DMS-1106627]; ISF grantNSF grant DMS-1106627 and ISF grant.

PY - 2014/4/18

Y1 - 2014/4/18

N2 - 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.

AB - 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.

KW - Martingale

KW - Random walk

KW - Stochastic control

UR - https://www.scopus.com/pages/publications/84899622848

U2 - 10.1214/ECP.v19-3081

DO - 10.1214/ECP.v19-3081

M3 - Article

SN - 1083-589X

VL - 19

JO - Electronic Communications in Probability

JF - Electronic Communications in Probability

ER -

Localization for controlled random walks and martingales

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this