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 bounded-Lipschitz dual discrepancy is bounded by split transport cost
Statement
Assume AC for the Jordan decompositions in Sign-preserving transport cost for finite signed measures. Let . If finite signed Borel measures on have the same positive-part mass and the same negative-part mass, and their total variations have finite first moments, then the couplings in exist, , and
Facts & Assumptions
Given: The signed measures and matching Jordan-part masses of the Statement, with finite first moments of their total variations.
Assume the Axiom of Choice for existence of the Jordan parts (The Axiom of Choice).
Jordan decomposition gives positive mutually singular parts and (Jordan decomposition of a signed measure into unique mutually singular positive parts, Measures on sigma-algebras).
The product of finite measures exists with the product marginals, and Tonelli integrates nonnegative costs (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique, Tonelli's theorem for nonnegative measurable functions on a sigma-finite product); the product sigma-algebra of Euclidean Borel spaces is the Euclidean product Borel sigma-algebra (The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}). The Euclidean triangle inequality gives (Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation). Also, and ; hence each Jordan part is dominated by its total variation measure. For a nonnegative simple function, the simple integral is monotone under this measure domination by its defining finite sum; taking the supremum over simple minorants in the nonnegative integral definition gives and the analogous bound for (For a signed measure, total variation is nu-plus plus nu-minus, finite partitions suffice, and nu-plus and nu-minus are extremal, The nonnegative Lebesgue integral, The integral of a nonnegative simple function).
The definitions of and use tests bounded by one with Lipschitz constant at most one, and positive/negative couplings (Bounded-Lipschitz dual discrepancy for finite signed measures, Sign-preserving transport cost for finite signed measures).
Proof
For a sign with common mass , the measure has marginals by [F2]; its cost is at most by and [F2]. If , both parts vanish and the zero measure is a coupling. Applying this to each sign proves nonempty finite-cost coupling sets.
Fix any admissible and any test in [F3]. The marginals give Each absolute integrand is at most by the Lipschitz bound. Thus is at most the sum of the two coupling costs.
Taking the supremum over tests and then the infimum over the nonempty coupling sets in step 1.1 proves . No minimizing coupling is used.
Depends on
- Bounded-Lipschitz dual discrepancy for finite signed measures
- Sign-preserving transport cost for finite signed measures
- The Axiom of Choice
- Jordan decomposition of a signed measure into unique mutually singular positive parts
- Measures on sigma-algebras
- For a signed measure, total variation is nu-plus plus nu-minus, finite partitions suffice, and nu-plus and nu-minus are extremal
- The nonnegative Lebesgue integral
- The integral of a nonnegative simple function
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
- The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Used by
Dependency tree · two levels
55 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
- J. Liu and X. Xin, Convergence of Vortex Methods for Weak Solutions to the 2-D Euler Equations with Vortex Sheet Data (standard reference, not scraped)
- François Golse, Mean-Field Limits in Statistical Dynamics, Lecture 1 (standard reference, not scraped)