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.
Gluing two Euclidean couplings
Statement
Assume the Axiom of Choice. Let , let be a Borel probability on and a Borel probability on , and suppose the second marginal of and first marginal of are the same probability on . There is a Borel probability on whose marginal is and whose marginal is .
Statement references
The Euclidean quadratic Wasserstein space
Finite products of standard Borel spaces are standard Borel
Disintegration of a joint law on standard borel spaces
The product measure of two sigma-finite measure spaces
The product sigma-algebra and its finite iterates
Borel sigma-algebra of a product of second-countable spaces
Measure kernel and probability kernel
Measurability of integration against a kernel
Every section of a product-measurable set is measurable
Monotone convergence for the integral
Borel probability law on a polish space
Ambrosio, Gigli, and Savaré, Gradient Flows, Chapter 8
Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5
Diagram
In the diagram, , , and . It records the required projections from the joint law onto the adjacent coordinate pairs. The arrows are pushforwards of ; the proof below constructs the middle measure explicitly and does not infer existence from the picture.
\begin{tikzpicture}[>=stealth] \node (alpha) at (0,0) { on }; \node (gamma) at (3.5,0) { on }; \node (beta) at (7,0) { on }; \draw[->] (gamma) -- node[above] {} (alpha); \draw[->] (gamma) -- node[above] {} (beta); \end{tikzpicture}
The two outer laws have the same middle marginal on ; the arrows specify that projecting the constructed triple law onto either adjacent pair recovers the corresponding outer law.
Facts & Assumptions
Given: the Axiom of Choice, the two probability measures, and their common middle marginal .
Euclidean spaces with their Borel sigma-algebras are standard Borel; finite products have the product Borel sigma-algebra. Standard Borel spaces Finite products of standard Borel spaces are standard Borel Borel sigma-algebra of a product of second-countable spaces
Under AC The Axiom of Choice, a probability on a product of standard Borel spaces with second marginal disintegrates as for a probability kernel , with the specified joint law recovered by integrating the kernel. Disintegration of a joint law on standard borel spaces
Products of two probability measures exist, have mass one, and assign a rectangle the product of its factor masses. The product measure of two sigma-finite measure spaces For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
The sets measurable for the product sigma-algebra are generated by measurable rectangles, and a pi-system contained in a lambda-system generates a sigma-algebra contained in that lambda-system. The product sigma-algebra and its finite iterates Dynkin's pi-lambda theorem
Kernel evaluations on measurable sets are measurable; nonnegative measurable functions can be integrated against a kernel measurably, and sections of product-measurable sets are measurable. Measure kernel and probability kernel Measurability of integration against a kernel Every section of a product-measurable set is measurable
Monotone convergence passes increasing nonnegative integrands through integrals; probability measures are countably additive. Monotone convergence for the integral Measures on sigma-algebras
If is a Borel probability law on a Polish space and is Borel into a Polish space, define ; preimages show this is a Borel probability law and that coordinate marginals compose with coordinate projections. Borel probability law on a polish space Measures on sigma-algebras
Proof
Apply [F2] to with its second coordinate y as conditioning variable, obtaining a probability kernel with . The supplier conditions on the second marginal, so for first define the coordinate swap and on . By [F7], this is a Borel probability whose second marginal is the common law . Apply [F2] to to obtain a probability kernel with , equivalently . Thus for every Borel , , and both joint laws are disintegrated over the same conditioning law.
For each , let , the product probability on . For a rectangle , is measurable in . The sets for which is measurable form a lambda-system: the whole space has value one, complements have value , and disjoint unions have value the increasing limit of finite sums. Rectangles form a pi-system generating the product Borel sigma-algebra by [F1] and [F4]. Thus [F4] proves measurability for every Borel . The same lambda-system argument applied to rectangles in the variables shows that is measurable for each Borel , where .
Define on the product Borel sigma-algebra in the coordinate order . It is nonnegative and has total mass one. For disjoint , their sections are disjoint, so countable additivity of followed by monotone convergence [F6] gives . Hence is a Borel probability.
For Borel rectangles and , the definition and the two identities in step 1.1 give respectively and . Rectangles determine finite Borel measures by [F4], so these identities identify the two pair marginals in coordinate order . Define the Borel coordinate permutation and set , meaning for each Borel ; by [F7] this is a Borel probability. The coordinate projections satisfy and , hence their pushforwards are exactly and .
Depends on
- The Euclidean quadratic Wasserstein space
- Standard Borel spaces
- Finite products of standard Borel spaces are standard Borel
- The Axiom of Choice
- Disintegration of a joint law on standard borel spaces
- The product measure of two sigma-finite measure spaces
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- The product sigma-algebra and its finite iterates
- Borel sigma-algebra of a product of second-countable spaces
- Measure kernel and probability kernel
- Measurability of integration against a kernel
- Every section of a product-measurable set is measurable
- Dynkin's pi-lambda theorem
- Monotone convergence for the integral
- Measures on sigma-algebras
- Borel probability law on a polish space
Used by
Dependency tree · two levels
75 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
- Luigi Ambrosio, Nicola Gigli, and Giuseppe Savaré, Gradient Flows in Metric Spaces and in the Space of Probability Measures, Chapter 1 and Chapter 8 (standard reference, not scraped)
- Filippo Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5, §§5.1–5.3 (standard reference, not scraped)