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.
The Gaussian conditional affine map is quadratic-cost optimal
Statement
Assume the Axiom of Choice. Let , fix , and choose . Let have the standard multivariate normal law . For , define and let be the law of . Then is the Gaussian probability path with mean and covariance , and its Lebesgue density is A conditional velocity field for this path is For each endpoint , these densities and fields form a conditional path in the probability-path definition; hence they can be mixed against any Borel endpoint law. At the law is , and at it is the law of , a Gaussian with mean and covariance . The affine endpoint map is optimal for squared Euclidean cost between these two laws: every coupling has cost at least and the law of attains this value.
Statement references
Facts & Assumptions
Given: AC, , , , and .
AC supplies the axiom required by the standard and multivariate Gaussian-law definitions and the Gaussian density theorem. The Axiom of Choice
Standard normal and normal laws and Multivariate normal law, including singular covariance: scalar normal laws are affine images of the standard normal; has scalar projections , mean , and covariance .
A positive-definite multivariate normal law has its Gaussian density: if is positive definite, has Lebesgue density .
An affine conditional path has the stated velocity field: for a differentiable affine flow with , its unique Eulerian field is .
A centered law and its affine dilation have an optimal affine coupling: for any centered probability law with second moment , the map , , is optimal for squared Euclidean cost to its affine image and has cost .
Sums, scalar multiples, products and quotients: , , , and when : sums, products, and quotients by nonzero functions obey the ordinary derivative rules.
The chain rule for total derivatives: : derivatives of compositions of differentiable Euclidean maps obey the chain rule.
Proof
Given: The hypotheses in the Statement.
Since , every affine map is invertible. For each , the projection of is . By [F1], this is normal with mean and variance . Thus is multivariate normal with mean and covariance , which is positive definite.
By [F2], the Lebesgue density of is It integrates to one for every and is continuous in because . Therefore for any endpoint probability law it is product-measurable and satisfies the conditional-density requirement in Probability paths and velocity fields.
We have and . Applying [F3] gives . The density formula in step 1.2 and this affine field are continuously differentiable in by the algebra, chain, and exponential derivative rules [F6, F7, F8]. Thus and each component of meet the regularity clauses of the conditional probability-path definition.
At the parameters are ; at they are . Thus the endpoints are the standard Gaussian law and the law of .
Put and write . We have and by the product and quotient rules [F6]. Applying the chain rule [F7] to and then the exponential derivative [F8] gives The field in step 2.1 has .
The product rule gives Adding this to in step 3.1 cancels each term, so the conditional continuity equation holds.
The standard Gaussian vector has mean and covariance by [F1]. Summing its coordinate second moments gives . The endpoint law is the affine image under . Applying [F4] with , , and shows that every coupling has cost at least , and that the law of attains equality.
Source notes
The paper and book give Gaussian optimal-transport context; the complete proof of optimality used here is the local choice-free coupling argument in [lem-affine-dilation-is-quadratic-cost-optimal].
Depends on
- Probability paths and velocity fields
- An affine conditional path has the stated velocity field
- A centered law and its affine dilation have an optimal affine coupling
- The Axiom of Choice
- Standard normal and normal laws
- Multivariate normal law, including singular covariance
- A positive-definite multivariate normal law has its Gaussian density
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- The exponential function is smooth and $(\exp)'=\exp$
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
Used by
Dependency tree · two levels
78 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
- Yaron Lipman et al., Flow Matching for Generative Modeling, §4 Theorem 3 and §4.1 (standard reference, not scraped)
- Gabriel Peyré and Marco Cuturi, Computational Optimal Transport, §2.6 Remark 2.31 (standard reference, not scraped)