Open Access
October 1998 Unpredictable nearest neighbor processes
Christopher Hoffman
Ann. Probab. 26(4): 1781-1787 (October 1998). DOI: 10.1214/aop/1022855882


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.


Download Citation

Christopher Hoffman. "Unpredictable nearest neighbor processes." Ann. Probab. 26 (4) 1781 - 1787, October 1998.


Published: October 1998
First available in Project Euclid: 31 May 2002

zbMATH: 0937.60023
MathSciNet: MR1675075
Digital Object Identifier: 10.1214/aop/1022855882

Primary: 60G07

Keywords: nearest neighbor processes , predictability profile

Rights: Copyright © 1998 Institute of Mathematical Statistics

Vol.26 • No. 4 • October 1998
Back to Top