Documentation

Atlas.AnAlgorithmistsToolkit.code.BrunnMinkowskiInequality

theorem BrunnMinkowskiInequality.brunn_minkowski_equality_condition {n : ℕ} (hn : 0 < n) (A B : Set (EuclideanSpace ℝ (Fin n))) (hA : MeasurableSet A) (hB : MeasurableSet B) (hA0 : 0 < MeasureTheory.volume A) (hB0 : 0 < MeasureTheory.volume B) (hAfin : MeasureTheory.volume A ≠ ⊤) (hBfin : MeasureTheory.volume B ≠ ⊤) (hABfin : MeasureTheory.volume (A + B) ≠ ⊤) :
(MeasureTheory.volume (A + B)).toReal ^ (1 / ↑n) = (MeasureTheory.volume A).toReal ^ (1 / ↑n) + (MeasureTheory.volume B).toReal ^ (1 / ↑n) ↔ ∃ (c : ℝ) (_ : c > 0) (v : EuclideanSpace ℝ (Fin n)), MeasureTheory.volume (symmDiff B (c • A + {v})) = 0
theorem BrunnMinkowskiInequality.brunn_minkowski_theorem {n : ℕ} (hn : 0 < n) (A B : Set (EuclideanSpace ℝ (Fin n))) (hA : MeasurableSet A) (hB : MeasurableSet B) (hA0 : 0 < MeasureTheory.volume A) (hB0 : 0 < MeasureTheory.volume B) (hAfin : MeasureTheory.volume A ≠ ⊤) (hBfin : MeasureTheory.volume B ≠ ⊤) (hABfin : MeasureTheory.volume (A + B) ≠ ⊤) :
(MeasureTheory.volume (A + B)).toReal ^ (1 / ↑n) ≥ (MeasureTheory.volume A).toReal ^ (1 / ↑n) + (MeasureTheory.volume B).toReal ^ (1 / ↑n) ∧ ((MeasureTheory.volume (A + B)).toReal ^ (1 / ↑n) = (MeasureTheory.volume A).toReal ^ (1 / ↑n) + (MeasureTheory.volume B).toReal ^ (1 / ↑n) ↔ ∃ (c : ℝ) (_ : c > 0) (v : EuclideanSpace ℝ (Fin n)), MeasureTheory.volume (symmDiff B (c • A + {v})) = 0)
def BrunnsTheorem.parallelSlice {n : ℕ} (K : Set (Fin (n + 1) → ℝ)) (t : ℝ) :
Set (Fin n → ℝ)
Instances For
    noncomputable def BrunnsTheorem.sliceVolume {n : ℕ} (K : Set (Fin (n + 1) → ℝ)) (t : ℝ) :
    Instances For
      noncomputable def BrunnsTheorem.brunnFunction (n : ℕ) (K : Set (Fin (n + 1) → ℝ)) (t : ℝ) :
      Instances For
        theorem BrunnsTheorem.brunn_minkowski_superset_scaled {n : ℕ} (hn : 0 < n) (A B S : Set (Fin n → ℝ)) (a b : ℝ) (ha : 0 ≤ a) (hb : 0 ≤ b) (hab : a + b = 1) (hsub : a • A + b • B ⊆ S) :
        theorem BrunnsTheorem.slice_minkowski_subset {n : ℕ} (K : Set (Fin (n + 1) → ℝ)) (hK : Convex ℝ K) (r t a b : ℝ) (ha : 0 ≤ a) (hb : 0 ≤ b) (hab : a + b = 1) :