Bench / transport
Recovering joint probability mass from one marginal
Statistical Optimal Transport · natural-language: L2 / lean: L2 (author-assigned; calibration pending)
Why this difficulty?
Use the mass identity for a measurable coordinate pushforward and one prescribed probability marginal to recover the joint probability interface. This is one local measure-theoretic mechanism, not a code-length label.
Editorial review and exact formal-coverage boundary
AI editorial review accepted. This is not canonical theorem publication, full Lean coverage or empirical difficulty calibration.
- The natural-language account of measurable projection, inverse images, and why the second conjunct is unused is reviewed here against definitions and proof dependencies, not certified as a separate proposition by the conclusion-only Lean target.
- The explanation that no additional probability premise on nu is needed, and the distinction between such a premise and its derivability, are not separate Lean results in this task. The signature and displayed source proof support that explanation.
- The exclusions of optimality, arbitrary unbounded integrability, and moment guarantees are scope explanations rather than theorem statements proved by this target. No new production theorem, Registry leaf, or canonical VERIFIED publication is supplied or inferred.
- Rubric appropriateness and the provisional foundation/L2 difficulty assessment remain independent AI editorial judgments. They are not empirical calibration, human expert consensus, or a claim that every explanatory component has been formalized.
Content-bound review status and evidence hashes · Independent reports and frozen inputs. Historical rejected wording is audit material, not training gold.
Assumptions and conventions
- The spaces \(\alpha,\beta\) carry arbitrary measurable structures, with the product measurable structure on \(\alpha\times\beta\).
- The measure \(\gamma\) couples \(\mu\) and \(\nu\): its coordinate pushforwards satisfy \(\gamma.\mathrm{fst}=\mu\) and \(\gamma.\mathrm{snd}=\nu\).
- Only \(\mu\) is assumed to be a probability measure. No finiteness or probability assumption on \(\gamma\) or \(\nu\) is supplied independently.
Natural-language question
Prove that \(γ\) is a probability measure by calculating its total mass from the coupling identities. Identify which marginal identity this argument uses and explain whether \(ν\) needs an additional probability assumption. Do not assume the desired joint normalization at the outset.
Reference mathematical proof
Let \(\pi_1:\alpha\times\beta\to\alpha\) be the first projection, which is measurable for the product measurable structure. The inverse image of the whole first space is the whole product space: \[\pi_1^{-1}(\alpha)=\alpha\times\beta.\]
By the definition of pushforward mass and the prescribed first marginal, \[\gamma(\alpha\times\beta)=(\gamma.\mathrm{fst})(\alpha)=\mu(\alpha)=1.\] The last equality is exactly the probability assumption on \(μ\).
A measure of total mass one is a probability measure. Thus \(γ\) has the required probability interface; its finiteness is a consequence, not an extra premise used to obtain the mass identity.
This deduction uses only the first marginal identity. The second marginal remains part of the coupling data but no separate probability assumption on \(ν\) is needed. This local mass result asserts no optimality, moment bound or integrability of arbitrary unbounded functions.
How the Lean proof follows these steps
The given context reproduces the existing public IsCoupling definition exactly; it is not a new library lemma, and the target module is not imported. The constructor tactic reduces IsProbabilityMeasure \(γ\) to its total-mass field. Rewriting by the reverse of Measure.fst_univ turns joint mass into first-marginal mass, hγ.1 substitutes \(μ\), and measure_univ uses the existing probability instance for \(μ\). The second conjunct hγ.2 is not needed. This is a fixed-target reconstruction, not a claim of finite moments or a solved transport problem.
/- SamplingOptimisationGeometryBench public-dev reference.
Reuses the existing project proof; retain LICENSE and NOTICE. -/
import Mathlib.MeasureTheory.Measure.Prod
open MeasureTheory
namespace AutoSamplingTheory.TechnicalLemmas.Measure.Transport
def IsCoupling {α β : Type*} [MeasurableSpace α] [MeasurableSpace β]
(γ : Measure (α × β)) (μ : Measure α) (ν : Measure β) : Prop :=
γ.fst = μ ∧ γ.snd = ν
end AutoSamplingTheory.TechnicalLemmas.Measure.Transport
open AutoSamplingTheory.TechnicalLemmas.Measure.Transport
example
{α β : Type*} [MeasurableSpace α] [MeasurableSpace β]
{γ : Measure (α × β)} {μ : Measure α} {ν : Measure β}
[IsProbabilityMeasure μ] (hγ : IsCoupling γ μ ν) :
IsProbabilityMeasure γ := by
constructor
rw [← Measure.fst_univ, hγ.1, measure_univ]
Assessment rubric · 4 points
- Reduces joint probability normalization to proving \(γ\) has total mass one, without assuming \(γ\) is already finite or a probability measure. (1 point)
- Uses the measurable first projection and its inverse image of the whole space to identify joint mass with first-marginal mass. (1 point)
- Uses \(γ.fst=μ\) and \(μ\) being a probability measure to obtain the exact mass one. (1 point)
- Identifies that the second-marginal identity is unused in this calculation and does not add a probability premise on \(ν\). (1 point)
Lean question
Keep the target and context fixed; replace the comment slot with your proof. Ancestor libraries are allowed, but the target module is not imported directly.
Show fixed Lean task
/- SamplingOptimisationGeometryBench public-dev reference.
Reuses the existing project proof; retain LICENSE and NOTICE. -/
import Mathlib.MeasureTheory.Measure.Prod
open MeasureTheory
namespace AutoSamplingTheory.TechnicalLemmas.Measure.Transport
def IsCoupling {α β : Type*} [MeasurableSpace α] [MeasurableSpace β]
(γ : Measure (α × β)) (μ : Measure α) (ν : Measure β) : Prop :=
γ.fst = μ ∧ γ.snd = ν
end AutoSamplingTheory.TechnicalLemmas.Measure.Transport
open AutoSamplingTheory.TechnicalLemmas.Measure.Transport
example
{α β : Type*} [MeasurableSpace α] [MeasurableSpace β]
{γ : Measure (α × β)} {μ : Measure α} {ν : Measure β}
[IsProbabilityMeasure μ] (hγ : IsCoupling γ μ ν) :
IsProbabilityMeasure γ := by
-- Replace this comment with your proof.
Reference Lean and explanation
The given context reproduces the existing public IsCoupling definition exactly; it is not a new library lemma, and the target module is not imported. The constructor tactic reduces IsProbabilityMeasure \(γ\) to its total-mass field. Rewriting by the reverse of Measure.fst_univ turns joint mass into first-marginal mass, hγ.1 substitutes \(μ\), and measure_univ uses the existing probability instance for \(μ\). The second conjunct hγ.2 is not needed. This is a fixed-target reconstruction, not a claim of finite moments or a solved transport problem.
/- SamplingOptimisationGeometryBench public-dev reference.
Reuses the existing project proof; retain LICENSE and NOTICE. -/
import Mathlib.MeasureTheory.Measure.Prod
open MeasureTheory
namespace AutoSamplingTheory.TechnicalLemmas.Measure.Transport
def IsCoupling {α β : Type*} [MeasurableSpace α] [MeasurableSpace β]
(γ : Measure (α × β)) (μ : Measure α) (ν : Measure β) : Prop :=
γ.fst = μ ∧ γ.snd = ν
end AutoSamplingTheory.TechnicalLemmas.Measure.Transport
open AutoSamplingTheory.TechnicalLemmas.Measure.Transport
example
{α β : Type*} [MeasurableSpace α] [MeasurableSpace β]
{γ : Measure (α × β)} {μ : Measure α} {ν : Measure β}
[IsProbabilityMeasure μ] (hγ : IsCoupling γ μ ν) :
IsProbabilityMeasure γ := by
constructor
rw [← Measure.fst_univ, hγ.1, measure_univ]
No current trusted-reference compiler receipt recorded in this build.
What this does—and does not—verify
The Lean target proves the joint probability interface under exactly the displayed marginal assumptions. Surrounding nonclaims about optimality, unbounded integrability and moments are not separate Lean results. No new production theorem or Registry leaf is introduced.
Existing library mathematics reused; no new mathematical leaf or paper-completion credit. The editorial panel records the exact current review scope and remaining unformalized explanation.
Sources, graph location and dependencies
Original exercise over the local coupling-normalization lemma, a reusable probability-interface dependency for coupling and transport arguments. It is not a quotation or completion of a textbook transport theorem. The family was already public before this QA was authored.
Exact local source and full context · Locate the existing Lean declaration
AutoSamplingTheory.TechnicalLemmas.Measure.Transport.isProbabilityMeasure_of_isCoupling_left
ASTIS definitions / proof calls
AutoSamplingTheory.TechnicalLemmas.Measure.Transport.IsCoupling
Mathlib facts / definitions
Measure.fst_univmeasure_univIsProbabilityMeasure
Binding SHA-256: 0bf552e05112c84a48c1bb862da7870035eb715a9cd61d0a95474c6694d37a7f