Documentation

BrownianMotion.Continuity.Chaining

Chaining #

References #

noncomputable def nearestPt {E : Type u_1} [EDist E] (s : Finset E) (x : E) :
E

Closest point to x in the finite set s.

Equations
Instances For
    theorem nearestPt_mem {E : Type u_1} {x : E} [EDist E] {s : Finset E} (hs : s.Nonempty) :
    theorem edist_nearestPt_le {E : Type u_1} {x y : E} [PseudoEMetricSpace E] {s : Finset E} (hy : y ∈ s) :
    edist x (nearestPt s x) ≤ edist x y
    theorem edist_nearestPt_of_isCover {E : Type u_1} {x : E} {A : Set E} {C : Finset E} {ε : NNReal} [PseudoEMetricSpace E] (hC : Metric.IsCover ε A ↑C) (hxA : x ∈ A) :
    edist x (nearestPt C x) ≤ ↑ε
    theorem edist_nearestPt_nearestPt_le_add {E : Type u_1} {x : E} {A : Set E} {C₁ C₂ : Finset E} {ε₁ ε₂ : NNReal} [PseudoEMetricSpace E] (hC₁ : Metric.IsCover ε₁ A ↑C₁) (hC₂ : Metric.IsCover ε₂ A ↑C₂) (hxA : x ∈ A) :
    edist (nearestPt C₁ x) (nearestPt C₂ x) ≤ ↑ε₁ + ↑ε₂
    theorem edist_nearestPt_succ_le_two_mul {E : Type u_1} {x : E} {A : Set E} [PseudoEMetricSpace E] {ε : ℕ → NNReal} {C : ℕ → Finset E} (hC : ∀ (i : ℕ), Metric.IsCover (ε i) A ↑(C i)) (hε : Antitone ε) {i : ℕ} (hxA : x ∈ A) :
    edist (nearestPt (C i) x) (nearestPt (C (i + 1)) x) ≤ 2 * ↑(ε i)
    theorem edist_nearestPt_le_add_dist {E : Type u_1} {x y : E} {A : Set E} {C : Finset E} {ε : NNReal} [PseudoEMetricSpace E] (hC : Metric.IsCover ε A ↑C) (hxA : x ∈ A) (hyA : y ∈ A) :
    edist (nearestPt C x) (nearestPt C y) ≤ 2 * ↑ε + edist x y
    noncomputable def chainingSequenceReverse {E : Type u_1} [PseudoEMetricSpace E] (C : ℕ → Finset E) (x : E) (k : ℕ) :
    ℕ → E
    Equations
    Instances For
      @[simp]
      theorem chainingSequenceReverse_zero {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} :
      theorem chainingSequenceReverse_add_one {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} (n : ℕ) :
      chainingSequenceReverse C x k (n + 1) = nearestPt (C (k - (n + 1))) (chainingSequenceReverse C x k n)
      theorem chainingSequenceReverse_of_pos {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k n : ℕ} (hn : 0 < n) :
      theorem chainingSequenceReverse_mem {E : Type u_1} {x : E} {A : Set E} [PseudoEMetricSpace E] {ε : ℕ → NNReal} {C : ℕ → Finset E} {k n : ℕ} (hC : ∀ (i : ℕ), Metric.IsCover (ε i) A ↑(C i)) (hA : A.Nonempty) (hxA : x ∈ C k) :
      chainingSequenceReverse C x k n ∈ C (k - n)
      noncomputable def chainingSequence {E : Type u_1} [PseudoEMetricSpace E] (C : ℕ → Finset E) (x : E) (k n : ℕ) :
      E
      Equations
      Instances For
        @[simp]
        theorem chainingSequence_of_eq {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} :
        theorem chainingSequence_of_lt {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k n : ℕ} (hkn : n < k) :
        chainingSequence C x k n = nearestPt (C n) (chainingSequence C x k (n + 1))
        theorem chainingSequence_mem {E : Type u_1} {x : E} {A : Set E} [PseudoEMetricSpace E] {ε : ℕ → NNReal} {C : ℕ → Finset E} {k : ℕ} (hC : ∀ (i : ℕ), Metric.IsCover (ε i) A ↑(C i)) (hA : A.Nonempty) (hxA : x ∈ C k) (n : ℕ) (hn : n ≤ k) :
        chainingSequence C x k n ∈ C n
        theorem chainingSequence_chainingSequence {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} (n : ℕ) (hn : n ≤ k) (m : ℕ) (hm : m ≤ n) :
        theorem edist_chainingSequence_add_one {E : Type u_1} {x : E} {A : Set E} [PseudoEMetricSpace E] {ε : ℕ → NNReal} {C : ℕ → Finset E} {k : ℕ} (hC : ∀ (i : ℕ), Metric.IsCover (ε i) A ↑(C i)) (hCA : ∀ (i : ℕ), ↑(C i) ⊆ A) (hxA : x ∈ C k) (n : ℕ) (hn : n < k) :
        edist (chainingSequence C x k (n + 1)) (chainingSequence C x k n) ≤ ↑(ε n)
        theorem edist_chainingSequence_add_one_self {E : Type u_1} {x : E} {A : Set E} [PseudoEMetricSpace E] {ε : ℕ → NNReal} {C : ℕ → Finset E} {k : ℕ} (hC : ∀ (i : ℕ), Metric.IsCover (ε i) A ↑(C i)) (hCA : ∀ (i : ℕ), ↑(C i) ⊆ A) (hxA : x ∈ C (k + 1)) :
        edist (chainingSequence C x (k + 1) k) x ≤ ↑(ε k)
        theorem edist_chainingSequence_le_sum_edist {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} {T : Type u_2} [PseudoEMetricSpace T] (f : E → T) {m : ℕ} (hm : m ≤ k) :
        edist (f x) (f (chainingSequence C x k m)) ≤ ∑ i ∈ Finset.range (k - m), edist (f (chainingSequence C x k (m + i))) (f (chainingSequence C x k (m + i + 1)))
        theorem edist_chainingSequence_le_sum_edist' {E : Type u_1} {x : E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} {T : Type u_2} [PseudoEMetricSpace T] (f : E → T) {m : ℕ} (hm : m ≤ k) :
        edist (f (chainingSequence C x k m)) (f x) ≤ ∑ i ∈ Finset.range (k - m), edist (f (chainingSequence C x k (m + i + 1))) (f (chainingSequence C x k (m + i)))
        theorem edist_chainingSequence_le_sum {E : Type u_1} {x : E} {A : Set E} [PseudoEMetricSpace E] {ε : ℕ → NNReal} {C : ℕ → Finset E} {k : ℕ} (hC : ∀ (i : ℕ), Metric.IsCover (ε i) A ↑(C i)) (hCA : ∀ (i : ℕ), ↑(C i) ⊆ A) (hxA : x ∈ C k) (m : ℕ) (hm : m ≤ k) :
        edist (chainingSequence C x k m) x ≤ ∑ i ∈ Finset.range (k - m), ↑(ε (m + i))
        theorem edist_chainingSequence_le {E : Type u_1} {x y : E} {A : Set E} [PseudoEMetricSpace E] {ε : ℕ → NNReal} {C : ℕ → Finset E} {k n : ℕ} (hC : ∀ (i : ℕ), Metric.IsCover (ε i) A ↑(C i)) (hCA : ∀ (i : ℕ), ↑(C i) ⊆ A) (hxA : x ∈ C k) (hyA : y ∈ C n) (m : ℕ) (hm : m ≤ k) (hn : m ≤ n) :
        edist (chainingSequence C x k m) (chainingSequence C y n m) ≤ edist x y + ∑ i ∈ Finset.range (k - m), ↑(ε (m + i)) + ∑ j ∈ Finset.range (n - m), ↑(ε (m + j))
        theorem edist_chainingSequence_pow_two_le {E : Type u_1} {x y : E} {A : Set E} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k n : ℕ} {ε₀ : NNReal} (hC : ∀ (i : ℕ), Metric.IsCover (ε₀ * 2⁻¹ ^ i) A ↑(C i)) (hCA : ∀ (i : ℕ), ↑(C i) ⊆ A) (hxA : x ∈ C k) (hyA : y ∈ C n) (m : ℕ) (hm : m ≤ k) (hn : m ≤ n) :
        edist (chainingSequence C x k m) (chainingSequence C y n m) ≤ edist x y + ↑ε₀ * 4 * 2⁻¹ ^ m
        theorem scale_change {E : Type u_1} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} {F : Type u_2} [PseudoEMetricSpace F] (m : ℕ) (X : E → F) (δ : ENNReal) :
        ⨆ (s : ↥(C k)), ⨆ (t : { t : ↥(C k) // edist s t ≤ δ }), edist (X ↑s) (X ↑↑t) ≤ (⨆ (s : ↥(C k)), ⨆ (t : { t : ↥(C k) // edist s t ≤ δ }), edist (X (chainingSequence C (↑s) k m)) (X (chainingSequence C (↑↑t) k m))) + 2 * ⨆ (s : ↥(C k)), edist (X ↑s) (X (chainingSequence C (↑s) k m))
        theorem scale_change_rpow {E : Type u_1} [PseudoEMetricSpace E] {C : ℕ → Finset E} {k : ℕ} {F : Type u_2} [PseudoEMetricSpace F] (m : ℕ) (X : E → F) (δ : ENNReal) (p : ℝ) (hp : 0 ≤ p) :
        ⨆ (s : ↥(C k)), ⨆ (t : { t : ↥(C k) // edist s t ≤ δ }), edist (X ↑s) (X ↑↑t) ^ p ≤ (2 ^ p * ⨆ (s : ↥(C k)), ⨆ (t : { t : ↥(C k) // edist s t ≤ δ }), edist (X (chainingSequence C (↑s) k m)) (X (chainingSequence C (↑↑t) k m)) ^ p) + 4 ^ p * ⨆ (s : ↥(C k)), edist (X ↑s) (X (chainingSequence C (↑s) k m)) ^ p