English

A note on general sliding window processes

Probability 2016-08-10 v1

Abstract

Let f:RkRf:\mathbb{R}^k\to \mathbb{R} be a measurable function, and let {Ui}iN\{U_i\}_{i\in\mathbb{N}} be a sequence of i.i.d. random variables. Consider the random process Zi=f(Ui,...,Ui+k1)Z_i=f(U_{i},...,U_{i+k-1}). We show that for all \ell, there is a positive probability, uniform in ff, for Z1,...,ZZ_1,...,Z_\ell to be monotone. We give upper and lower bounds for this probability, and draw corollaries for kk-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.

Keywords

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

R2 v1 2026-06-22T03:04:23.115Z