All proofs
Project-declaredLean 4.32.0 · mathlib@81a5d257c8e4

Overlap implies distance

TileStructure.Forest.overlap_implies_distance

Plain-language statement

Let u1u2u_1\ne u_2 be forest tops with I(u1)I(u2)\mathcal I(u_1)\le\mathcal I(u_2). If a tile pp belongs to either tree and its spatial cube overlaps I(u1)\mathcal I(u_1), then the two top frequencies are separated at the scale of pp by

2Zn/2dp(Q(u1),Q(u2)).2^{Zn/2}\le d_p(\mathcal Q(u_1),\mathcal Q(u_2)).

Exact Lean statement

lemma overlap_implies_distance (hu₁ : u₁ ∈ t) (hu₂ : u₂ ∈ t) (hu : u₁ ≠ u₂)
    (h2u : 𝓘 u₁ ≤ 𝓘 u₂) (hp : p ∈ t u₁ ∪ t u₂)
    (hpu₁ : ¬Disjoint (𝓘 p : Set X) (𝓘 u₁)) : p ∈ 𝔖₀ t u₁ u₂

Formal artifact

Lean source

Canonical source
Full Lean sourceLean 4
lemma overlap_implies_distance (hu₁ : u₁  t) (hu₂ : u₂  t) (hu : u₁  u₂)    (h2u : 𝓘 u₁  𝓘 u₂) (hp : p  t u₁ ∪ t u₂)    (hpu₁ : ¬Disjoint (𝓘 p : Set X) (𝓘 u₁)) : p  𝔖₀ t u₁ u₂ := by  simp_rw [𝔖₀, mem_setOf, hp, true_and]  wlog plu₁ : 𝓘 p  𝓘 u₁ generalizing p  · have u₁lp : 𝓘 u₁  𝓘 p := (le_or_ge_or_disjoint.resolve_left plu₁).resolve_right hpu₁    obtain p', mp' := t.nonempty hu₁    have p'lu₁ : 𝓘 p'  𝓘 u₁ := (t.smul_four_le hu₁ mp').1    obtain c, mc := (𝓘 p').nonempty    specialize this (mem_union_left _ mp') (not_disjoint_iff.mpr c, mc, p'lu₁.1 mc) p'lu₁    exact this.trans (Grid.dist_mono (p'lu₁.trans u₁lp))  have four_Z := four_le_Z (X := X)  have four_le_Zn : 4  Z * (n + 1) := by rw [ mul_one 4]; exact mul_le_mul' four_Z (by lia)  have four_le_two_pow_Zn : 4  2 ^ (Z * (n + 1) - 1) := by    change 2 ^ 2  _; exact Nat.pow_le_pow_right zero_lt_two (by lia)  have ha : (2 : ) ^ (Z * (n + 1)) - 4  2 ^ (Z * n / 2 : ) :=    calc      _  (2 : ) ^ (Z * (n + 1)) - 2 ^ (Z * (n + 1) - 1) := by gcongr; norm_cast      _ = 2 ^ (Z * (n + 1) - 1) := by        rw [sub_eq_iff_eq_add,  two_mul,  pow_succ', Nat.sub_add_cancel (by lia)]      _  2 ^ (Z * n) := by apply pow_le_pow_right₀ one_le_two; rw [mul_add_one]; lia      _  _ := by        rw [ Real.rpow_natCast]        apply Real.rpow_le_rpow_of_exponent_le one_le_two; rw [Nat.cast_mul]        exact half_le_self (by positivity)  rcases hp with (c : p  t.𝔗 u₁) | (c : p  t.𝔗 u₂)  · calc    _  dist_(p) (𝒬 p) (𝒬 u₂) - dist_(p) (𝒬 p) (𝒬 u₁) := by      change _  _; rw [sub_le_iff_le_add, add_comm]; exact dist_triangle ..    _  2 ^ (Z * (n + 1)) - 4 := by      gcongr      · exact (t.lt_dist' hu₂ hu₁ hu.symm c (plu₁.trans h2u)).le      · have : 𝒬 u₁  ball_(p) (𝒬 p) 4 :=          (t.smul_four_le hu₁ c).2 (by convert! mem_ball_self zero_lt_one)        exact (@mem_ball' _ (instPseudoMetricSpaceWithFunctionDistance (x := 𝔠 p) (r := ↑D ^ 𝔰 p / 4)) _ _ _).mp this |>.le    _  _ := ha  · calc    _  dist_(p) (𝒬 p) (𝒬 u₁) - dist_(p) (𝒬 p) (𝒬 u₂) := by      change _  _; rw [sub_le_iff_le_add, add_comm]; exact dist_triangle_right ..    _  2 ^ (Z * (n + 1)) - 4 := by      gcongr      · exact (t.lt_dist' hu₁ hu₂ hu c plu₁).le      · have : 𝒬 u₂  ball_(p) (𝒬 p) 4 :=          (t.smul_four_le hu₂ c).2 (by convert! mem_ball_self zero_lt_one)        exact (@mem_ball' _ (instPseudoMetricSpaceWithFunctionDistance (x := 𝔠 p) (r := ↑D ^ 𝔰 p / 4)) _ _ _).mp this |>.le    _  _ := ha
Project
Carleson formalization
License
Apache-2.0
Commit
74ef907d6bdb
Source
Carleson/ForestOperator/AlmostOrthogonality.lean:243-288

Reuse this declaration

Bring the exact result into your workflow

The import identifies the source module. Your project still needs the pinned package dependency shown on this page.

What this badge means

This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.

Continue in this project

Related declarations

Project-declaredLean 4.32.0

Ae tendsto zero of distribution le

ae_tendsto_zero_of_distribution_le

Plain-language statement

Suppose that, for every error threshold δ>0\delta>0 and every measure tolerance ε>0\varepsilon>0, one can choose N0N_0 so that the set where supN>N0f(x)FN(x)\sup_{N>N_0}\lVert f(x)-F_N(x)\rVert exceeds δ\delta has measure at most ε\varepsilon. Then FN(x)F_N(x) converges to f(x)f(x) for almost every xx.

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Antichain operator

antichain_operator

Plain-language statement

For an antichain A\mathfrak{A} of pairwise incomparable tiles, and measurable functions ff and gg bounded by the indicators of FF and GG, the pairing of gg with the Carleson sum over A\mathfrak{A} is controlled by the L2L^2 norms of ff and gg and by positive powers of the two tile-density parameters. Concretely, the bound is

C(a,q)dens1(A)(q1)/(8a4)dens2(A)1/q1/2f2g2.C(a,q)\,\mathrm{dens}_1(\mathfrak{A})^{(q-1)/(8a^4)}\,\mathrm{dens}_2(\mathfrak{A})^{1/q-1/2}\,\lVert f\rVert_2\lVert g\rVert_2.

harmonic analysisFourier analysismeasure theory

Source project: Carleson formalization

Person-level attribution pending.

View proof record