English

Measurable events indexed by words

Probability 2014-10-23 v3 Combinatorics

Abstract

For every integer k2k\geq 2 let [k]<N[k]^{<\mathbb{N}} be the set of all words over kk, that is, all finite sequences having values in [k]:={1,...,k}[k]:=\{1,...,k\}. A Carlson-Simpson tree of [k]<N[k]^{<\mathbb{N}} of dimension m1m\geq 1 is a subset of [k]<N[k]^{<\mathbb{N}} of the form {w}{ww0(a0)...wn(an):n{0,...,m1} and a0,...,an[k]} \{w\}\cup \big\{w^{\smallfrown}w_0(a_0)^{\smallfrown}...^{\smallfrown}w_{n}(a_n): n\in \{0,...,m-1\} \text{ and } a_0,...,a_n\in [k]\big\} where ww is a word over kk and (wn)n=0m1(w_n)_{n=0}^{m-1} is a finite sequence of left variable words over kk. We study the behavior of a family of measurable events in a probability space indexed by the elements of a Carlson-Simpson tree of sufficiently large dimension. Specifically we show the following. For every integer k2k\geq 2, every 0<ε10<\varepsilon\leq 1 and every integer n1n\geq 1 there exists a strictly positive constant θ(k,ε,n)\theta(k,\varepsilon,n) with the following property. If mm is a given positive integer, then there exists an integer Cor(k,ε,m)\mathrm{Cor}(k,\varepsilon,m) such that for every Carlson--Simpson tree TT of [k]<N[k]^{<\mathbb{N}} of dimension at least Cor(k,ε,m)\mathrm{Cor}(k,\varepsilon,m) and every family {At:tT}\{A_t:t\in T\} of measurable events in a probability space (Ω,Σ,μ)(\Omega,\Sigma,\mu) satisfying μ(At)ε\mu(A_t)\geq \varepsilon for every tTt\in T, there exists a Carlson--Simpson tree SS of dimension mm with STS\subseteq T and such that for every nonempty FSF\subseteq S we have μ(tFAt)θ(k,ε,F).\mu\Big(\bigcap_{t\in F} A_t\Big) \geq \theta(k,\varepsilon,|F|). The proof is based, among others, on the density version of the Carlson--Simpson Theorem established recently by the authors, as well as, on a partition result -- of independent interest -- closely related to the work of T. J. Carlson, and H. Furstenberg and Y. Katznelson. The argument is effective and yields explicit lower bounds for the constants θ(k,ε,n)\theta(k,\varepsilon,n).

Keywords

Cite

@article{arxiv.1303.5001,
  title  = {Measurable events indexed by words},
  author = {Pandelis Dodos and Vassilis Kanellopoulos and Konstantinos Tyros},
  journal= {arXiv preprint arXiv:1303.5001},
  year   = {2014}
}

Comments

49 pages, no figures. This article is a sequel to arXiv:1209.4985

R2 v1 2026-06-21T23:45:17.395Z