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 topology of W2 is narrow convergence plus uniform second-moment tails
Statement
Assume the Axiom of Choice. For , a sequence in indexed by positive integers, and , if and only if converges narrowly to and Tightness by itself is insufficient: for and , the sequence is tight and converges narrowly to , but for every .
Statement references
The Euclidean quadratic Wasserstein space
The quadratic Wasserstein distance is a metric
Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
The product measure of two sigma-finite measure spaces
Weak convergence of borel probability measures
Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5
Facts & Assumptions
Given: AC, , a sequence indexed by positive integers, and a probability , all with finite second moments.
Under AC, each pair has an optimal coupling, and is the metric defined by the infimum of the quadratic coupling cost. The Euclidean quadratic Wasserstein space Optimal quadratic couplings exist and their cost is weakly lower semicontinuous The Axiom of Choice
Narrow convergence means convergence of integrals of every bounded continuous function; the portmanteau theorem gives convergence on every Borel set whose boundary has limit measure zero. Weak convergence of borel probability measures Portmanteau theorem
Finite Borel measures have product measures; for probability residuals, the product has those residuals as marginals. 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
Proof
Suppose . For each choose an optimal coupling and regard its coordinates as with laws . The cost gives . For bounded continuous , choose a ball with small. On the event and , both points lie in the compact ball , where is uniformly continuous. The complement has probability at most . First choose , then , and then ; the boundedness of shows . Thus .
Conversely suppose narrow convergence and the stated uniform tail condition. Fix . Choose so that the second-moment tails outside of all and of are less than ; the tail of vanishes because . Enlarge R slightly if necessary so its coordinate faces have zero -mass. Partition each coordinate interval by finitely many levels that are not atoms of the corresponding one-dimensional marginal of , with mesh small enough that each resulting rectangular cell has diameter at most . Such levels exist because each probability has at most countably many atoms. Together with , these cells form a finite Borel partition whose boundaries have -measure zero. By [F2], for each .
Write and . For , on either or . Since , for every , Given a target , first choose K so the first term is below ; then choose N so for ; then choose R>K so the middle term is below for all . The last term is below . Finally enlarge R so the finitely many tails for are below . This proves the required uniform tail limit.
For each bounded cell , match mass . If , take times the product of the probability measures and ; if , use the zero measure. This gives a coupling piece supported on with cost at most . Subtract its two marginals from and . The residual measures have equal mass. If that mass is positive, their normalized product, multiplied by that mass, couples them; if it is zero there is no residual piece. The sum is a coupling of . Its matched cost is at most . For the residual coupling, . Its residual second moments are bounded by the two tails outside plus on each side: inside a bounded cell, unmatched mass is exactly the positive part of the difference of its two cell masses. Therefore For this fixed finite partition the sum tends to zero, so . Letting proves .
For the witness, the mass outside a ball of radius is at most for indices and is zero for indices ; hence the family is tight. For bounded continuous , , proving narrow convergence. Every coupling with second marginal is concentrated on , so its cost is forced to be . The asserted failure of W2 convergence follows.
Depends on
- The Euclidean quadratic Wasserstein space
- The quadratic Wasserstein distance is a metric
- Optimal quadratic couplings exist and their cost is weakly lower semicontinuous
- Portmanteau theorem
- 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
- Weak convergence of borel probability measures
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
42 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
- Filippo Santambrogio, Optimal Transport for Applied Mathematicians, Chapter 5, §§5.1–5.3 (standard reference, not scraped)
- Lénaïc Chizat and Francis Bach, On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transport, Appendix A.1, PDF pp. 12–13 (standard reference, not scraped)