A structure theorem for stochastic processes indexed by the discrete hypercube
Combinatorics
2021-01-29 v2 Probability
Abstract
Let be a finite set with , let be a positive integer, and let denote the discrete -dimensional hypercube (that is, is the Cartesian product of many copies of ). Given a family of measurable events in a probability space (a stochastic process), what structural information can be obtained assuming that the events 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.
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}
}