ComparatorChallenges/Brenier.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: OpenAI's pinned repository says an unreleased internal model produced the manuscripts and supporting proof artifacts. The collection builds on the mathematics community's accumulated problems, results, language, and formal libraries; each manuscript's BibTeX and bibliography are the authority for individual scholarly credit.
Project sources: Pinned openai/math documentation, Pinned formalization catalogue
14 declarations, 2 contain sorry, 0 declared as axioms
- abbrev
OAI.Problem358.EChallenge statement: Sharp one-third stability of Brenier maps line 12L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:12 (different declaration text). Qualify references as OAI.Problem358.E@path.
abbrev E (dimension : ℕ) := EuclideanSpace ℝ (Fin dimension)
- def
OAI.Problem358.uniformMeasureChallenge statement: Sharp one-third stability of Brenier maps line 14L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:14 (different declaration text). Qualify references as OAI.Problem358.uniformMeasure@path.
def uniformMeasure {dimension : ℕ} (source : Set (E dimension)) : Measure (E dimension) := … - def
OAI.Problem358.IsSupportedChallenge statement: Sharp one-third stability of Brenier maps line 17L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:17 (different declaration text). Qualify references as OAI.Problem358.IsSupported@path.
def IsSupported {dimension : ℕ} (measure : Measure (E dimension)) (container : Set (E dimension)) : Prop := … - def
OAI.Problem358.IsCouplingChallenge statement: Sharp one-third stability of Brenier maps line 21L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:20 (different declaration text). Qualify references as OAI.Problem358.IsCoupling@path.
def IsCoupling {dimension : ℕ} (source target : Measure (E dimension)) (plan : Measure (E dimension × E dimension)) : Prop := … - def
OAI.Problem358.quadraticPlanCostChallenge statement: Sharp one-third stability of Brenier maps line 27L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:26 (different declaration text). Qualify references as OAI.Problem358.quadraticPlanCost@path.
def quadraticPlanCost {dimension : ℕ} (plan : Measure (E dimension × E dimension)) : ℝ≥0∞ := … - def
OAI.Problem358.wasserstein2Challenge statement: Sharp one-third stability of Brenier maps line 31L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:29 (different declaration text). Qualify references as OAI.Problem358.wasserstein2@path.
def wasserstein2 {dimension : ℕ} (source target : Measure (E dimension)) : ℝ := … - def
OAI.Problem358.graphPlanChallenge statement: Sharp one-third stability of Brenier maps line 38L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:36 (different declaration text). Qualify references as OAI.Problem358.graphPlan@path.
def graphPlan {dimension : ℕ} (source : Measure (E dimension)) (transport : E dimension → E dimension) : Measure (E dimension × E dimension) := … - def
OAI.Problem358.IsQuadraticOptimalMapChallenge statement: Sharp one-third stability of Brenier maps line 42L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:40 (different declaration text). Qualify references as OAI.Problem358.IsQuadraticOptimalMap@path.
def IsQuadraticOptimalMap {dimension : ℕ} (source target : Measure (E dimension)) (transport : E dimension → E dimension) : Prop := … - def
OAI.Problem358.IsUniqueQuadraticOptimalMapChallenge statement: Sharp one-third stability of Brenier maps line 50L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:48 (different declaration text). Qualify references as OAI.Problem358.IsUniqueQuadraticOptimalMap@path.
def IsUniqueQuadraticOptimalMap {dimension : ℕ} (source target : Measure (E dimension)) (transport : E dimension → E dimension) : Prop := … - def
OAI.Problem358.mapL2DistChallenge statement: Sharp one-third stability of Brenier maps line 58L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:56 (different declaration text). Qualify references as OAI.Problem358.mapL2Dist@path.
def mapL2Dist {dimension : ℕ} (source : Measure (E dimension)) (first second : E dimension → E dimension) : ℝ := … - def
OAI.Problem358.cubeChallenge statement: Sharp one-third stability of Brenier maps line 62L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:60 (different declaration text). Qualify references as OAI.Problem358.cube@path.
def cube (dimension : ℕ) : Set (E dimension) := …
- def
OAI.Problem358.HasExactlyThreeAtomsChallenge statement: Sharp one-third stability of Brenier maps line 65L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Basic.lean:63 (different declaration text). Qualify references as OAI.Problem358.HasExactlyThreeAtoms@path.
def HasExactlyThreeAtoms {dimension : ℕ} (measure : Measure (E dimension)) (container : Set (E dimension)) : Prop := … - theorem
OAI.Problem358.one_third_stabilityChallenge statement: Sharp one-third stability of Brenier maps sorry line 73L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Stability.lean:20 (different declaration text). Qualify references as OAI.Problem358.one_third_stability@path.
Checked implications (found by the pipeline and checked by Lean's kernel when it ran; a recorded result, not checked again in this build: what these are)
2 more checked entries are routine (the same statement, a restatement, a generated lemma, one challenge file, a field of a structure, a route the released proof already takes, a duplicate): in the catalogue.
theorem one_third_stability : ∀ (dimension : ℕ) (source container : Set (E dimension)), 2 ≤ dimension → IsCompact source → Convex ℝ source → (interior source).Nonempty → IsCompact container → container.Nonempty → ∃ constant : ℝ, 0 ≤ constant ∧ ∀ (first second : Measure (E dimension)), IsProbabilityMeasure first → IsProbabilityMeasure second → IsSupported first container → IsSupported second container → ∃ firstMap secondMap : E dimension → E dimension, IsUniqueQuadraticOptimalMap (uniformMeasure source) first firstMap ∧ IsUniqueQuadraticOptimalMap (uniformMeasure source) second secondMap ∧ mapL2Dist (uniformMeasure source) firstMap secondMap ≤ … - theorem
OAI.Problem358.one_third_exponent_is_sharpChallenge statement: Sharp one-third stability of Brenier maps sorry line 88L4DEL explanation
The formalization proves one-third Hölder stability of Brenier maps from the uniform measure on a compact convex body with nonempty interior in $\mathbb R^d$, for every $d\ge2$. For targets supported in one fixed nonempty compact set, the $L^2$ distance between the unique quadratic optimal maps is at most a constant times the one-third power of the targets' $2$-Wasserstein distance. The constant is uniform over those targets. It also proves optimality of the exponent: on a fixed cube, pairs of three-atom target measures violate every analogous bound with exponent greater than $1/3$. In particular, the conjectured uniform square-root estimate fails.
- This is an exact comparator target linked by the pinned repository's formalization note for this result.
- The repository's comparator configuration selects OAI.Analysis.Brenier.Stability as the released solution module checked against this declaration.
Sources and attribution: Pinned Lean source (fd4aeeb2ee4f)
Distinct definitions of this name: OAI/Analysis/Brenier/Stability.lean:48 (different declaration text). Qualify references as OAI.Problem358.one_third_exponent_is_sharp@path.
Checked implications (found by the pipeline and checked by Lean's kernel when it ran; a recorded result, not checked again in this build: what these are)
Gives
- together with
OAI.Problem355.heilbronn_power_lower_bound, gives∀ (dimension : ℕ), 2 ≤ dimension → ∀ (exponent : ℝ), 1 / 3 < exponent → ∃ first second firstMap secondMap, MeasureTheory.IsProbabilityMeasure first ∧ MeasureTheory.IsProbabilityMeasure second ∧ OAI.Problem358.IsSupporte…(short composition) checked derivation
theorem one_third_exponent_is_sharp : ∀ (dimension : ℕ), 2 ≤ dimension → ∀ exponent : ℝ, (1 / 3 : ℝ) < exponent → ∀ constant : ℝ, 0 < constant → ∃ (first second : Measure (E dimension)) (firstMap secondMap : E dimension → E dimension), IsProbabilityMeasure first ∧ IsProbabilityMeasure second ∧ IsSupported first (cube dimension) ∧ IsSupported second (cube dimension) ∧ HasExactlyThreeAtoms first (cube dimension) ∧ HasExactlyThreeAtoms second (cube dimension) ∧ first ≠ second ∧ IsUniqueQuadraticOptimalMap (uniformMeasure (cube dimension)) first firstMap ∧ IsUniqueQuadraticOptimalMap (uniformMeasure (cube dimension)) second secondMap ∧ 0 < wasserstein2 first second ∧ …