English

A structure theorem for stochastic processes indexed by the discrete hypercube

Combinatorics 2021-01-29 v2 Probability

Abstract

Let AA be a finite set with A2|A|\geqslant 2, let nn be a positive integer, and let AnA^n denote the discrete nn-dimensional hypercube (that is, AnA^n is the Cartesian product of nn many copies of AA). Given a family Dt:tAn\langle D_t:t\in A^n\rangle of measurable events in a probability space (a stochastic process), what structural information can be obtained assuming that the events Dt:tAn\langle D_t:t\in A^n\rangle are not behaving as if they were independent? We obtain an answer to this problem (in a strong quantitative sense) subject to a mild "stationarity" condition. Our result has a number of combinatorial consequences, including a new (and the most informative so far) proof of the density Hales--Jewett theorem.

Keywords

Cite

@article{arxiv.1808.10352,
  title  = {A structure theorem for stochastic processes indexed by the discrete hypercube},
  author = {Pandelis Dodos and Konstantinos Tyros},
  journal= {arXiv preprint arXiv:1808.10352},
  year   = {2021}
}
R2 v1 2026-06-23T03:49:22.048Z