How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Gaussian precision zeros characterize pairwise conditional independence
Statement
Assume AC. Let and let have multivariate normal law with real symmetric positive-definite covariance ; put . For every pair of distinct indices , and are conditionally independent given if and only if . Thus the graph whose edges are exactly the nonzero off-diagonal entries of is the Gaussian pairwise conditional-dependence graph.
Statement references
Facts & Assumptions
Given: AC, , a random vector with law , and real symmetric positive-definite .
A multivariate normal law has the scalar normal projections prescribed by its mean and covariance, including the covariance of every linear projection. Multivariate normal law, including singular covariance.
When is positive definite, the law has density . A positive-definite multivariate normal law has its Gaussian density.
For a joint density with positive finite marginal sections, normalizing each section gives a regular conditional distribution of the first coordinate given the second. Conditional density formula.
Conditional independence given a sigma-algebra is factorization of conditional expectations for every pair of bounded measurable real functions. Conditional independence given a sigma-algebra.
A scalar law has characteristic function . Characteristic function of a normal law.
On Borel subsets of , product Lebesgue measure agrees with Euclidean Lebesgue measure under countable choice. On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n} The Axiom of Countable Choice ().
AC implies countable choice. AC supplies countable selections and prescribed serial paths.
The pairwise Markov property tests conditional independence exactly at nonedges of a finite simple undirected graph. Finite undirected graphs, Markov properties, and clique factorization.
A conditional-expectation version is measurable and has the defining integral identity on every conditioning event. Conditional expectation given a sigma algebra.
Tonelli's theorem factors nonnegative product-measurable integrals on sigma-finite product spaces into iterated integrals. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
AC is the explicit hypothesis of the conditional-independence convention, and here means that every family of nonempty sets has a choice function. Conditional independence given a sigma-algebra The Axiom of Choice.
Proof
Given: The hypotheses in the Statement.
Fix distinct . By [A1], [F1] and [F2], the joint density of is the stated nondegenerate Gaussian density; here positive definiteness is an additional hypothesis beyond the singular-covariance multivariate-normal definition.
Reorder coordinates so and . In the correspondingly permuted precision matrix write , where . For every nonzero , , so is positive definite. In particular, and evaluating the quadratic form of at gives , hence . For , ranges over the singleton and the density of is unconditional.
For , [F7] supplies the countable-choice hypothesis of [F6], so the joint Euclidean density in [F2] is also a density relative to . Put , , and . For nonzero , , hence is positive definite. Completing the square gives . The section integral over is therefore positive and finite for every : its factor is the normalized two-dimensional Gaussian density with precision , multiplied by a finite positive constant.
For , use the explicit filler probability concentrated at on in [F3]; the positive finite marginal sections from step 3.1 show that the conditional law at every has density . It is , where . For , conditioning on the constant is unconditional; since in this case, the law is with . Thus in either case the conditional law is , interpreting when .
If , then is diagonal. For , the conditional density in step 4.1 is a product of two univariate Gaussian densities for every ; for , the unconditional bivariate density is that product. For , [F3] gives the conditional-event identities and [F9] identifies the corresponding conditional expectations; for , conditional expectations given the constant are ordinary expectations. In either case, simple-function approximation extends the indicator identities to bounded measurable functions. Tonelli's theorem [F10], applied to the positive and negative parts of the product integrand, factors the integrals against the product density. Hence the conditional expectations factor for all bounded measurable coordinate functions, and [F4] gives .
Conversely, suppose . Apply [F4] to the four bounded pairs formed from and and combine the resulting identities. For , [F3] and [F9] identify these conditional expectations with integrals under the conditional law in step 4.1, so for almost every its joint characteristic function at equals the product of its conditional marginal characteristic functions. For the same identity is unconditional, at the unique value . By [F1] and [F5], in either case the joint characteristic function is , whereas the product of the marginals omits the middle covariance term. Equality implies , and since is real this forces .
The inverse of is . Since , if and only if , which is exactly . Steps 5.1 and 5.2 prove the two implications; by [F8], these are exactly the nonedge and conditional-independence cases of the Gaussian pairwise Markov graph.
Depends on
- Finite undirected graphs, Markov properties, and clique factorization
- Multivariate normal law, including singular covariance
- A positive-definite multivariate normal law has its Gaussian density
- Conditional density formula
- Conditional independence given a sigma-algebra
- Conditional expectation given a sigma algebra
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Characteristic function of a normal law
- On Borel subsets of R^{m+n}, the product lambda_m times lambda_n agrees with lambda_{m+n}
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- AC supplies countable selections and prescribed serial paths
- The Axiom of Choice
Used by
Dependency tree · two levels
70 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- The Elements of Statistical Learning, second edition (standard reference, not scraped)
- Robin Evans, Graphical Models course notes (standard reference, not scraped)