A note on general sliding window processes
Probability
2016-08-10 v1
Abstract
Let be a measurable function, and let be a sequence of i.i.d. random variables. Consider the random process . We show that for all , there is a positive probability, uniform in , for to be monotone. We give upper and lower bounds for this probability, and draw corollaries for -block factor processes with a finite range. The proof is based on an application of combinatorial results from Ramsey theory to the realm of continuous probability.
Cite
@article{arxiv.1402.1975,
title = {A note on general sliding window processes},
author = {Noga Alon and Ohad N. Feldheim},
journal= {arXiv preprint arXiv:1402.1975},
year = {2016}
}
Comments
7 pages