English

Measurable events indexed by trees

Combinatorics 2012-09-25 v2

Abstract

A tree TT is said to be homogeneous if it is uniquely rooted and there exists an integer b2b\geq 2, called the branching number of TT, such that every tTt\in T has exactly bb immediate successors. We study the behavior of measurable events in probability spaces indexed by homogeneous trees. Precisely, we show that for every integer b2b\geq 2 and every integer n1n\geq 1 there exists an integer q(b,n)q(b,n) with the following property. If TT is a homogeneous tree with branching number bb and {At:tT}\{A_t:t\in T\} is a family of measurable events in a probability space (Ω,Σ,μ)(\Omega,\Sigma,\mu) satisfying μ(At)ϵ>0\mu(A_t)\geq\epsilon>0 for every tTt\in T, then for every 0<θ<ϵ0<\theta<\epsilon there exists a strong subtree SS of TT of infinite height such that for every non-empty finite subset FF of SS of cardinality nn we have μ(tFAt)\megθq(b,n). \mu\Big(\bigcap_{t\in F} A_t\Big) \meg \theta^{q(b,n)}. In fact, we can take q(b,n)=((2b1)2n11)(2b2)1q(b,n)= \big((2^b-1)^{2n-1}-1\big)\cdot(2^b-2)^{-1}. A finite version of this result is also obtained.

Keywords

Cite

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

Comments

37 pages

R2 v1 2026-06-21T18:06:13.151Z