arXiv Analytics

Sign in

arXiv:1209.4988 [math.CO]AbstractReferencesReviewsResources

Measurable events indexed by products of trees

Pandelis Dodos, Vassilis Kanellopoulos, Konstantinos Tyros

Published 2012-09-22, updated 2013-06-13Version 2

A tree $T$ is said to be homogeneous if it is uniquely rooted and there exists an integer $b\meg 2$, called the branching number of $T$, such that every $t\in T$ has exactly $b$ immediate successors. A vector homogeneous tree $\mathbf{T}$ is a finite sequence $(T_1,...,T_d)$ of homogeneous trees and its level product $\otimes\mathbf{T}$ is the subset of the cartesian product $T_1\times ...\times T_d$ consisting of all finite sequences $(t_1,...,t_d)$ of nodes having common length. We study the behavior of measurable events in probability spaces indexed by the level product $\otimes\mathbf{T}$ of a vector homogeneous tree $\mathbf{T}$. We show that, by refining the index set to the level product $\otimes\mathbf{S}$ of a vector strong subtree $\bfcs$ of $\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.

Comments: 37 pages, no figures; Combinatorica, to appear. This article is a sequel to and draws heavily from arXiv:1105.2419
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1105.2417 [math.CO] (Published 2011-05-12, updated 2012-09-22)
Measurable events indexed by trees
arXiv:2309.01762 [math.CO] (Published 2023-09-04)
Thresholds for Pebbling on Grids
arXiv:1407.7292 [math.CO] (Published 2014-07-27)
A disjoint union theorem for trees