Keep as independent fair bits, introduce an independent Bernoulli random variable with , and set . The extra bit flips the integer parity rule with probability . For each even-integer parity triple the probability is ; for each odd-integer parity triple it is .
Every coordinate remains fair, and every pair remains independent for every . For example, after fixing , the fair independent makes fair regardless of . A pair's joint probability distribution therefore does not change as noise destroys the three-way relation.
Figure 1.
Noise changes the joint parity distribution without changing any pair's independence
. Calculated probability mass functions for the stipulated three-bit model at . Even-integer parity and odd-integer parity triples have different colors. The dashed line is the product of the three fair marginal probability distributions. These are theoretical probabilities, not measurements. Details.
Knowing , uncertainty in is exactly the uncertainty in . The chain rule for information entropy gives
where is binary entropy. Hence
At , the result is approximately bits, although all three pairwise mutual informations are zero. At , all eight triples have probability , giving joint independence and zero total correlation. At , the complementary integer parity rule is deterministic again, so total correlation returns to one bit.
Figure 2.
Total correlation detects a noisy three-way constraint missed by pairwise mutual information
. The exact formula for the stipulated noisy parity total correlation, plotted over . The mutual information of each pair is identically zero; joint independence occurs only at the right endpoint of this interval. Details.
The example distinguishes "there is a dependence" from "a pair reveals it." Once are known together, is predictable at zero noise; knowing either one alone leaves a fair bit. Total correlation detects the joint departure from independence, but does not by itself specify which variables cause which others.

Articles by others on the same topic (0)

There are currently no matching articles.