\(\DeclarePairedDelimiterX{\Set}[2]{\{}{\}}{#1 \nonscript\;\delimsize\vert\nonscript\; #2}\) \( \DeclarePairedDelimiter{\set}{\{}{\}}\) \( \DeclarePairedDelimiter{\parens}{\left(}{\right)}\) \(\DeclarePairedDelimiterX{\innerproduct}[1]{\langle}{\rangle}{#1}\) \(\newcommand{\ip}[1]{\innerproduct{#1}}\) \(\newcommand{\bmat}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\barray}[1]{\left[\hspace{2.0pt}\begin{matrix}#1\end{matrix}\hspace{2.0pt}\right]}\) \(\newcommand{\mat}[1]{\begin{matrix}#1\end{matrix}}\) \(\newcommand{\pmat}[1]{\begin{pmatrix}#1\end{pmatrix}}\) \(\newcommand{\mathword}[1]{\mathop{\textup{#1}}}\)
Needs:
Rooted Tree Distributions
Needed by:
Tree Distribution Approximators
Links:
Sheet PDF
Graph PDF

Tree Distributions

Why

It happens that if a distribution factors according to a tree rooted at a particular vertex, it factors according to a tree rooted at any vertex. So the property of factoring according to a rooted tree is really property of factoring according to a tree.

Definition

Defining Result

Let $A_1, \dots , A_n$ be finite non-empty sets and define $A = \prod_{i = 1}^{n} A_n$. Let $p: A \to [0, 1]$ be a distribution and let $T$ be a tree on $\set{1, \dots , n}$.
If a distribution factors according to a tree rooted at a vertex it factors according to that tree rooted at any vertex.

Undirected definition

A distribution $p$ factors according to the tree $T$ if it factors according to the $T$ rooted at any vertex.

Existence and uniqueness

Trees are not a property of distributions, since there is no one-to-one correspondence, as demonstrated by the following propositions.

Existence

A distribution $p$ need not factor according to a tree.

Uniqueness

A distribution $p$ may factor according to multiple trees.

Copyright © 2023 The Bourbaki Authors — All rights reserved — Version 13a6779cc About Show the old page view