The Annals of Probability

Unpredictable nearest neighbor processes

Christopher Hoffman

Full-text: Open access

Abstract

Benjamini, Pemantle and Peres constructed nearest neighbor processes which have predictability profiles that decay faster than that of the simple random walk. Häggström and Mossel found processes with even faster decaying predictability profiles. We prove that the rate of decay achieved by Häggström and Mossel is optimal.

Article information

Source
Ann. Probab., Volume 26, Number 4 (1998), 1781-1787.

Dates
First available in Project Euclid: 31 May 2002

Permanent link to this document
https://projecteuclid.org/euclid.aop/1022855882

Digital Object Identifier
doi:10.1214/aop/1022855882

Mathematical Reviews number (MathSciNet)
MR1675075

Zentralblatt MATH identifier
0937.60023

Subjects
Primary: 60G07: General theory of processes

Keywords
Predictability profile nearest neighbor processes

Citation

Hoffman, Christopher. Unpredictable nearest neighbor processes. Ann. Probab. 26 (1998), no. 4, 1781--1787. doi:10.1214/aop/1022855882. https://projecteuclid.org/euclid.aop/1022855882


Export citation

References