English

Measurable events indexed by products of trees

Combinatorics 2014-10-23 v2

Abstract

A tree TT is said to be homogeneous if it is uniquely rooted and there exists an integer b\meg2b\meg 2, called the branching number of TT, such that every tTt\in T has exactly bb immediate successors. A vector homogeneous tree T\mathbf{T} is a finite sequence (T1,...,Td)(T_1,...,T_d) of homogeneous trees and its level product T\otimes\mathbf{T} is the subset of the cartesian product T1×...×TdT_1\times ...\times T_d consisting of all finite sequences (t1,...,td)(t_1,...,t_d) of nodes having common length. We study the behavior of measurable events in probability spaces indexed by the level product T\otimes\mathbf{T} of a vector homogeneous tree T\mathbf{T}. We show that, by refining the index set to the level product S\otimes\mathbf{S} of a vector strong subtree \bfcs\bfcs of S\mathbf{S}, such families of events become highly correlated. An analogue of Lebesgue's density Theorem is also established which can be considered as the "probabilistic" version of the density Halpern--L\"{a}uchli Theorem.

Keywords

Cite

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

Comments

37 pages, no figures; Combinatorica, to appear. This article is a sequel to and draws heavily from arXiv:1105.2419