All proofs
Project-declaredLean 4.32.0 · mathlib@81a5d257c8e4

Stack density

Antichain.stack_density

Plain-language statement

Fix a frequency parameter ϑ\vartheta, a level NN, and a spatial grid cube LL. Among the auxiliary tiles attached to an antichain A\mathfrak{A} whose spatial cube is exactly LL, the total measure of their active sets inside GG is at most

2a(N+5)dens1(A)μ(L).2^{a(N+5)}\,\mathrm{dens}_1(\mathfrak{A})\,\mu(L).

Exact Lean statement

lemma stack_density (𝔄 : Set (𝔓 X)) (ϑ : Θ X) (N : ℕ) (L : Grid X) :
    ∑ p ∈ 𝔄_aux 𝔄 ϑ N with 𝓘 p = L, volume (E p ∩ G) ≤
      2^(a * (N + 5)) * dens₁ (𝔄 : Set (𝔓 X)) * volume (L : Set X)

Formal artifact

Lean source

Canonical source
Full Lean sourceLean 4
lemma stack_density (𝔄 : Set (𝔓 X)) (ϑ : Θ X) (N : ) (L : Grid X) :    ∑ p  𝔄_aux 𝔄 ϑ N with 𝓘 p = L, volume (E p ∩ G)       2^(a * (N + 5)) * dens₁ (𝔄 : Set (𝔓 X)) * volume (L : Set X) := by  -- Def. 6.3.17  set 𝔄' : Set (𝔓 X) := {p  (𝔄_aux 𝔄 ϑ N) | 𝓘 p = L} with 𝔄'_def  have hI :  {q q' : 𝔓 X} (hq : q  𝔄') (hq' : q'  𝔄'), 𝓘 q = 𝓘 q' := fun hq hq'  by      simp only [𝔄'_def, 𝔄_aux] at hq hq'      rw [hq.2, hq'.2]  have heq : ∑ p  (𝔄_aux 𝔄 ϑ N).toFinset with 𝓘 p = L, volume (E p ∩ G) =      ∑ p  𝔄'.toFinset, volume (E p ∩ G) := by congr; aesop  by_cases h𝔄' : 𝔄'.Nonempty  · -- Ineq. 6.3.18    have h_aux :  (p : 𝔓 X) (hp : p  𝔄'.toFinset), volume (E p ∩ G)         2^a * dens₁ (𝔄' : Set (𝔓 X)) * volume (L : Set X) := by      intro p hp      rw [mem_toFinset] at hp      calc volume (E p ∩ G)        _  volume (E₂ 2 p) := by          gcongr; intro x hx          refine ⟨⟨hx.1.1, hx.2, ?_          apply @ball_subset_ball _ instPseudoMetricSpaceWithFunctionDistance _ 1 2 (by norm_num)          exact subset_cball hx.1.2.1        _  2^a * dens₁ (𝔄' : Set (𝔓 X)) * volume (L : Set X) := by          have hIL : 𝓘 p = L := by simp_rw [ hp.2]          have h2a : ((2 : 0∞) ^ a)⁻¹ = 2^(-(a : )) := by            rw [ zpow_natCast, ENNReal.zpow_neg]          rw [ ENNReal.div_le_iff (ne_of_gt (hIL ▸ volume_coeGrid_pos (defaultD_pos a)))            (by finiteness),  ENNReal.div_le_iff' (NeZero.ne (2 ^ a)) (by finiteness),            ENNReal.div_eq_inv_mul, h2a, dens₁]          refine le_iSup₂_of_le p hp ?_          refine le_iSup₂_of_le 2 le_rfl ?_          gcongr          · norm_cast          · refine le_iSup₂_of_le p (mem_lowerCubes.mpr p, hp, le_refl _) ?_            refine le_iSup_of_le (le_refl _) ?_            gcongr            · simp            · rw [hIL]    let p : 𝔓 X := h𝔄'.choose    have hp : p  𝔄' := h𝔄'.choose_spec    -- Ineq. 6.3.19    have hth :  (Θ' : Finset (Θ X)), Θ'.card  2^(a*(N+4))         ball_(p) ϑ (2^(N+1))  ⋃ ϑ'  Θ', ball_(p) ϑ' 0.2 := by      have hs : ball_(p) ϑ (2^(N+1))  ball_(p) ϑ (2^(N+4)*0.2) := by        have hN4 : (2 : ) ^ (N + 4) = 2 ^ (N + 1) * 2 ^ 3 := by ring        refine ball_subset_ball ?_        rw [ mul_one ((2 : )^ (N + 1) ), hN4, mul_assoc,          mul_le_mul_iff_of_pos_left (by positivity)]        norm_num      have hballs : BallsCoverBalls (WithFunctionDistance (𝔠 p) (↑D ^ 𝔰 p / 4)) (2 ^ (N + 4) * 0.2)        0.2 (defaultA a ^ (N + 4)) := ballsCoverBalls_iterate_nat      simp only [BallsCoverBalls, coveredByBalls_iff, defaultA,  pow_mul] at hballs      obtain Θ', hΘ'_card, hΘ'_cover := hballs ϑ      exact Θ', hΘ'_card, subset_trans hs hΘ'_cover    obtain Θ', hΘ'_card, hΘ'_cover := hth    have hex :  (p' : 𝔓 X) (hp' : p'  𝔄'),  (ϑ' : Θ X) (hϑ' : ϑ'  Θ'),        𝒬 p'  ball_(p) ϑ' 0.2 := fun p' hp'  by      have hp'_in : 𝒬 p'  ball_(p) ϑ (2 ^ (N + 1)) :=        ball_eq_of_grid_eq (hI hp hp') ▸ (lt_one_add _).trans hp'.1.2.2      have hp'_in' := hΘ'_cover hp'_in      simp only [mem_iUnion] at hp'_in'      exact hp'_in'    -- Claim 6.3.20    have hcap :  (q q' : 𝔓 X) (hq : q  𝔄') (hq' : q'  𝔄') (hqq' : q  q') (ϑ' : Θ X)        (hϑ' : ϑ'  Θ'), ϑ'  ball_(p) (𝒬 q) (0.2 : ) ∩ ball_(p) (𝒬 q') (0.2 : ) := by      intro q q' hq hq' hqq' ϑ' hϑ'      have hdis := disjoint_Ω hqq' (hI hq hq')      simp only [disjoint_iff, inf_eq_inter, bot_eq_empty] at hdis      intro hint      have h5 : (0.2 : ) = 5⁻¹ := by norm_num      rw [h5] at hint      have hsub : ϑ'  (Ω q) ∩ (Ω q') :=        mem_of_subset_of_mem (inter_subset_inter (ball_eq_of_grid_eq (hI hp hq) ▸ cball_subset)          (ball_eq_of_grid_eq (hI hp hq') ▸ cball_subset)) hint      rw [hdis] at hsub      exact hsub    have hcard : 𝔄'.toFinset.card  2^(a*(N+4)) := by      -- We only care about the restriction of f to 𝔄'      set f : 𝔓 X  Θ X := fun q  if hq : q  𝔄' then (hex q hq).choose else ϑ with hf_def      refine (Finset.card_le_card_of_injOn f (fun q hq  ?_) ?_).trans hΘ'_card      · simp_rw [hf_def, dif_pos (mem_toFinset.mp hq)]        exact (hex q (mem_toFinset.mp hq)).choose_spec.1      · intro q hq q' hq' hf        simp only [coe_toFinset] at hq hq'        have hfq : f q = (hex q hq).choose := by simp only [hf_def, dif_pos hq]        have hfq' : f q' = (hex q' hq').choose := by simp only [hf_def, dif_pos hq']        specialize hcap q q' hq hq'        contrapose! hcap        refine hcap, (hex q hq).choose, (hex q hq).choose_spec.1, ?_⟩⟩⟩        constructor <;> simp only [mem_ball]        · rw [dist_comm]          exact (hex q hq).choose_spec.2        · rw [dist_comm,  hfq, hf, hfq']          exact (hex q' hq').choose_spec.2    -- Ineq. 6.3.16    calc ∑ p  (𝔄_aux 𝔄 ϑ N).toFinset with 𝓘 p = L, volume (E p ∩ G)      _ = ∑ p  𝔄'.toFinset, volume (E p ∩ G) := heq      _  ∑ p  𝔄'.toFinset, 2^a * dens₁ (𝔄' : Set (𝔓 X)) * volume (L : Set X) :=        Finset.sum_le_sum h_aux      _ = 𝔄'.toFinset.card * (2^a * dens₁ (𝔄' : Set (𝔓 X)) * volume (L : Set X)) := by          rw [Finset.sum_const, nsmul_eq_mul]      _  2 ^ (a * (N + 5)) * dens₁  (𝔄' : Set (𝔓 X)) * volume (L : Set X) := by        simp only [ mul_assoc]        gcongr        norm_cast        calc 𝔄'.toFinset.card * 2 ^ a          _  2 ^ (a * (N + 4)) * 2 ^ a := mul_le_mul_left hcard _          _ = 2 ^ (a * (N + 5)) := by ring      _  2 ^ (a * (N + 5)) * dens₁  (𝔄 : Set (𝔓 X)) * volume (L : Set X) := by        have hss : 𝔄'  𝔄 := by          calc 𝔄'            _  𝔄_aux 𝔄 ϑ N := sep_subset _ _            _  𝔄 := sep_subset _ _        gcongr        exact dens₁_mono hss  · rw [heq]    have : 𝔄'.toFinset =:= by      rw [Set.toFinset_eq_empty]      exact not_nonempty_iff_eq_empty.mp h𝔄'    rw [this, Finset.sum_empty]    exact zero_le
Project
Carleson formalization
License
Apache-2.0
Commit
74ef907d6bdb
Source
Carleson/Antichain/AntichainTileCount.lean:171-291

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