Measurable events indexed by products of trees

DOI10.1007/S00493-014-2880-2zbMATH Open1410.05217arXiv1209.4988OpenAlexW2074813456MaRDI QIDQ485002FDOQ485002

Authors: Pandelis Dodos, Vassilis Kanellopoulos, Konstantinos Tyros 

Publication date: 8 January 2015

Published in: Combinatorica (Search for Journal in Brave)

Abstract: A tree $T$ is said to be homogeneous if it is uniquely rooted and there exists an integer $bmeg2$, called the branching number of $T$, such that every $tinT$ has exactly $b$ immediate successors. A vector homogeneous tree $mathbfT$ is a finite sequence $(T_1,\mathrm{...},T_d)$ of homogeneous trees and its level product $otimesmathbfT$ is the subset of the cartesian product $T_{1}imes\mathrm{...}imes{T}_d$ consisting of all finite sequences $(t_1,\mathrm{...},t_d)$ of nodes having common length. We study the behavior of measurable events in probability spaces indexed by the level product $otimesmathbfT$ of a vector homogeneous tree $mathbfT$. We show that, by refining the index set to the level product $otimesmathbfS$ of a vector strong subtree $$ of $mathbfS$, 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.

Full work available at URL: https://arxiv.org/abs/1209.4988

Recommendations

• Measurable events indexed by trees
• Dense Subsets of Products of Finite Trees
• Measurable events indexed by words
• A density version of the Halpern-Läuchli theorem
• Products of Infinitely Many Perfect Trees

zbMATH Keywords

measurable events

Mathematics Subject Classification ID

Trees (05C05) Ramsey theory (05D10)

Cites Work

• Regularity and Positional Games
• Some unifying principles in Ramsey theory
• A density version of the Halpern-Läuchli theorem
• On Certain Sets of Integers
• A simple proof of the density Hales-Jewett theorem
• A density version of the Carlson-Simpson theorem
• A density version of the Hales-Jewett theorem
• Introduction to Ramsey space
• A Ramsey theorem for trees
• Measurable events indexed by trees
• Markov Processes and Ramsey Theory for Trees
• Title not available (Why is that?)
• Subgraphs of Random Graphs
• Remarks on a Ramsey theory for trees
• A Partition Theorem for the Infinite Subtrees of a Tree
• Dense Subsets of Products of Finite Trees
• Density theorems for finitistic trees
• Bounds on trees

Cited In (5)

• Measurable events indexed by words
• A density version of the Carlson-Simpson theorem
• Dense Subsets of Products of Finite Trees
• Strong forms of stability from flag algebra calculations
• Measurable events indexed by trees

This page was built for publication: Measurable events indexed by products of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q485002)