ComparatorChallenges/Brenier.lean

GitHub source file

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

  1. abbrev OAI.Problem358.E Challenge statement: Sharp one-third stability of Brenier maps line 12

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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)
  2. def OAI.Problem358.uniformMeasure Challenge statement: Sharp one-third stability of Brenier maps line 14

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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) :=
    …
  3. def OAI.Problem358.IsSupported Challenge statement: Sharp one-third stability of Brenier maps line 17

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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 :=
    …
  4. def OAI.Problem358.IsCoupling Challenge statement: Sharp one-third stability of Brenier maps line 21

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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 :=
    …
  5. def OAI.Problem358.quadraticPlanCost Challenge statement: Sharp one-third stability of Brenier maps line 27

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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∞ :=
    …
  6. def OAI.Problem358.wasserstein2 Challenge statement: Sharp one-third stability of Brenier maps line 31

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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)) : ℝ :=
    …
  7. def OAI.Problem358.graphPlan Challenge statement: Sharp one-third stability of Brenier maps line 38

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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) :=
    …
  8. def OAI.Problem358.IsQuadraticOptimalMap Challenge statement: Sharp one-third stability of Brenier maps line 42

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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 :=
    …
  9. def OAI.Problem358.IsUniqueQuadraticOptimalMap Challenge statement: Sharp one-third stability of Brenier maps line 50

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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 :=
    …
  10. def OAI.Problem358.mapL2Dist Challenge statement: Sharp one-third stability of Brenier maps line 58

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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) : ℝ :=
    …
  11. def OAI.Problem358.cube Challenge statement: Sharp one-third stability of Brenier maps line 62

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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) :=
    …
  12. def OAI.Problem358.HasExactlyThreeAtoms Challenge statement: Sharp one-third stability of Brenier maps line 65

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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 :=
    …
  13. theorem OAI.Problem358.one_third_stability Challenge statement: Sharp one-third stability of Brenier maps sorry line 73

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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 ≤
    …
  14. theorem OAI.Problem358.one_third_exponent_is_sharp Challenge statement: Sharp one-third stability of Brenier maps sorry line 88

    L4DEL 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.

    1. This is an exact comparator target linked by the pinned repository's formalization note for this result.
    2. 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 ∧
    …