Measurable events indexed by products of trees
Pandelis Dodos, Vassilis Kanellopoulos, Konstantinos Tyros

TL;DR
This paper investigates the behavior of measurable events indexed by the level product of vector homogeneous trees, demonstrating increased correlation through refinement and establishing a probabilistic analogue of Lebesgue's density theorem.
Contribution
It introduces a new probabilistic framework for analyzing events indexed by vector homogeneous trees and proves a density theorem analogous to the Halpern–Läuchli theorem.
Findings
Refinement to vector strong subtrees increases event correlation.
Established a probabilistic version of Lebesgue's density theorem.
Showed the structure of measurable events in this setting leads to high correlation.
Abstract
A tree is said to be homogeneous if it is uniquely rooted and there exists an integer , called the branching number of , such that every has exactly immediate successors. A vector homogeneous tree is a finite sequence of homogeneous trees and its level product is the subset of the cartesian product consisting of all finite sequences of nodes having common length. We study the behavior of measurable events in probability spaces indexed by the level product of a vector homogeneous tree . We show that, by refining the index set to the level product of a vector strong subtree of , such families of events become highly correlated. An analogue of Lebesgue's density Theorem is also established which can…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Graph Theory Research · Graph theory and applications
