Documentation

LeanPool.TrilinearHilbertTransform.Auto.Sec152bTorusSizeFourierTests.ThreeCorePrincipal

Trilinear Hilbert transform: three_core_principal #

theorem TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.three_core_principal {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) {Cj CA CT CK : ℕ} {δs W : ℝ} (hV : D.S.Valid Cj CA CT CK δs W) (hCA : 1 ≤ CA) (hCT : 4 ≤ CT) (hd2 : 2 ≤ D.S.dmax) (hD : 2 ≤ D.S.Dstar) (hB : 2 ≤ D.S.Bstar) (hQ : 1 ≤ D.S.Q0) (hSP : D.SP = D.S.sideParams δs) (hstab : D.Stab) (hK : D.S.Dstar ^ 600 ≤ 2 ^ D.S.K) {I : ℤ × ℤ} (hI : I ∈ A.cells) (G : bf.Grp) (hz : ∀ (j : Fin 4), (D.Ms j G).zc = (D.Ms 0 G).zc) (hdim : (D.Ms 0 G).zc.dim ≤ D.S.dmax) {δ : ℝ} (hδ : 0 < δ) (hdδ : 8 * ↑(D.Ms 0 G).zc.dim * δ ≤ 1) (hδ8 : δ ≤ 1 / 8) (hδc : ∀ (j : Fin 4), (D.Ms j G).δc = δ) (hcl : ∀ (j : Fin 4), (D.Ms j G).cl = slotCoeff j) (hρ : ∀ (j : Fin 4) (k : Fin (D.Ms j G).zc.dim), (D.Ms j G).ρ k ∈ Set.Icc 0 1) (hQC : ∀ (a b : Fin (D.Ms 0 G).zc.dim), ∃ (k : ℤ), ↑D.S.Q0 * ↑((D.Ms 0 G).zc.C a b) = ↑k) {Cm : ℝ} (hCm0 : 0 ≤ Cm) (hCm : ∀ (a b : Fin (D.Ms 0 G).zc.dim), |↑((D.Ms 0 G).zc.C a b)| ≤ Cm) {Kt : ℕ} (hQB : ↑D.S.Q0 * 2 ^ (Kt + 1) ≤ D.S.Bstar) (hτc : cutTail (D.Ms 0 G).zc.dim δ Kt ≤ (D.S.Dstar ^ 300)⁻¹) (hτm : multTail (D.Ms 0 G).zc.dim (δ / 2) D.S.Q0 Cm Kt ≤ (D.S.Dstar ^ 300)⁻¹) (hMN : multNorm (D.Ms 0 G).zc.dim (δ / 2) D.S.Q0 Cm ≤ D.S.Dstar) (hCN : cutNorm (D.Ms 0 G).zc.dim δ ≤ D.S.Dstar) {J : ℕ} (hJ3 : 3 ≤ J) (hDg : ∀ (j : Fin 4), gaugeSqNorm (D.Ms j G).zc.dim (D.Ms j G).δc ≤ D.S.Dstar) {Kf : ℕ} (hKf : ∀ (j : Fin 4), 2 * gaugeTail (D.Ms j G).zc.dim (D.Ms j G).δc / 2 ^ Kf * D.S.Dstar ^ 300 ≤ 1) (hQBf : ↑D.S.Q0 * 2 ^ (Kf + 1) ≤ D.S.Bstar) (hεw : ∀ (j : Fin 4) (m : (D.Ms j G).Md), D.S.Dstar⁻¹ ≤ (D.Ms j G).L.εM m) (hcard : ∀ (j : Fin 4), ↑((D.Ms j G).alive (ancAt A.G (D.preAt I) (A.blkStart D.S.K I.1 - 4 * ↑D.S.K))).card ≤ D.S.Dstar) (hΛ : ∀ (j : Fin 4), (D.Ms j G).Λ ≤ D.S.Dstar) (hJ : 2 ≤ D.SP.Jst) (hδs : 0 < D.SP.δs) (hδ16 : D.SP.δs ≤ 1 / 16) (hδJ : ⌈4 * D.SP.δs * ↑D.SP.Jst⌉₊ ≤ D.SP.Jst) (hq : 4 * (2 * D.SP.δs) ^ (1 / 4) < 1) (l : Fin 4) (anc : ℕ → (j : Fin 4) → j ≠ l → Finset (D.Ms j G).Md → ↥((D.Ms j G).alive (ancAt A.G (D.preAt I) (A.blkStart D.S.K I.1 - 4 * ↑D.S.K)))) (hanc : ∀ (j : Fin 4) (hj : j ≠ l), D.AnchorOKAt G I j fun (h : ℕ) => anc h j hj) {xs : ℝ} (hxs : xs ∈ dyadicGridCell A.G I.1 I.2) (L : (l : Fin 4) → (G : bf.Grp) → LiftData (bf.Lab ⊕ Fin fp.Mc) (D.Ms l G).Md) (Aw Iw : ℕ) (hAw : 1 ≤ Aw) (hIw : D.U0 ≤ 2 ^ (Iw + 1)) :
‖(fp.Λc I) (patternPiece (fun (l : Fin 4) => D.coreAt l G I) (fun (l : Fin 4) => D.toLeaf.sv l G I) (fun (l : Fin 4) => D.errAt L l G I) fun (k : Fin 4) => if k = l then 1 else 0)‖ ≤ (2 ^ 4 * ∑ h ∈ ModeComponents.upperHeights D.SP.Jst D.SP.δs, (↑(ModeComponents.upperHeights D.SP.Jst D.SP.δs).card)⁻¹ * ∑ p ∈ Fintype.piFinset fun (j : Fin 4) => if j = l then {∅} else D.goodCls G I j h, D.threeCoef G I xs (h - D.SP.Δ) l (D.slopes3 G I xs l anc h p) (D.toLeaf.sv l G I) J Aw Iw * ∏ j : Fin 4, if j = l then 1 else 6 * D.clsSize G I j (p j)) / (1 - 4 * (2 * D.SP.δs) ^ (1 / 4)) + ∑ r ∈ Fintype.piFinset (compIdx (fun (k : Fin 4) => if k = l then 1 else 0) fun (l : Fin 4) => D.compsAt l G I), threeErrC κ' J Aw * (D.S.Dstar ^ 100)⁻¹ * √((dyadicGridLength A.G I.1)⁻¹ * ∫ (y : ℝ) in dyadicGridLeft A.G I.1 I.2..dyadicGridLeft A.G I.1 I.2 + dyadicGridLength A.G I.1, ‖augPhys (D.toLeaf.sv l G I) y‖ ^ 2) * ∏ k : Fin 4, (r k).elim 1 fun (K : Finset (D.Ms k G).Md) => ∑ m ∈ K, ‖D.c k G (A.blkStart D.S.K I.1) (D.preAt I) m‖

Blueprint lines 2463-2582 for the three-core pattern with side role l on a leaf cell of the side states (eq:principal-core before binning, with eq:core-numerical): with anchors of the final classes in the core roles (AnchorOKAt), the pattern form is at most 2⁴ Z / (1 - 4 (2δ_*)^{1/4}) plus the absolute tuple errors C_{J,A} D_*^{-100} σ Π_{j ≠ l} Σ_{m ∈ r_j} |α_m| (σ the local side size), where Z = Σ_{h ∈ H} |H|⁻¹ Σ_p c_p Π_{j ≠ l} 6 σ_{p_j} with the principal window coefficients c_p (threeCoef, 0 for discarded tuples) of the side S (pattern_leaf_bound, masked_group_side, three_core_tuple_bound, role_size_moments_cls, principal_word_average; assignments of a failure to the side slot leave no masked tuples).

noncomputable def TrilinearHT.Auto.threeBinVal (κ : LocalKernelClass) (J Aw : ℕ) (l : Fin 4) (c : ℝ × ℝ × ℕ × ℝ × (Fin 4 → ℝ)) :

The value 2 C_{J,A} 2^{A+4} (2μ) ν^{-J} Λ^{-(A+1)} (2 b) Π_{j ≠ l} 6 (2σ_j) of a three-core dyadic bin (μ, ν, i, b, σ) with Λ = 2^i (blueprint eq:principal-core; the side role l bins the window size b_Λ).

Equations
  • One or more equations did not get rendered due to their size.
Instances For
    theorem TrilinearHT.Auto.entryC_eq_mu_nu (κ : LocalKernelClass) (J A : ℕ) (b : ℝ) :
    entryC κ J A b = entryCU κ J A * (min 1 |b| * (max 1 |b| ^ J)⁻¹)
    noncomputable def TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.winB {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) (G : bf.Grp) (I : ℤ × ℤ) (xs : ℝ) (h' : ℕ) (l : Fin 4) (a : Fin 4 → ℝ) (X : ↥(ColumnL2 (bf.Lab ⊕ Fin fp.Mc))) (i : ℕ) :

    The window size b_Λ of the side X at the shell Λ = 2^i (blueprint eq:side-windows): the offset-averaged ℓ² norm of the normalized Fourier coefficients of the side in the window.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      noncomputable def TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.threeBin {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) (G : bf.Grp) (I : ℤ × ℤ) (xs : ℝ) (h' : ℕ) (l : Fin 4) (a : Fin 4 → ℝ) (X : ↥(ColumnL2 (bf.Lab ⊕ Fin fp.Mc))) (σv : Fin 4 → ℝ) (i : ℕ) :

      The dyadic bin (μ, ν, i, b_Λ, (σ_j)_j) of a three-core tuple at the shell Λ = 2^i.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For
        noncomputable def TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.threeTestedOf {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) (G : bf.Grp) (I : ℤ × ℤ) (xs : ℝ) (h' : ℕ) (l : Fin 4) {ι : Type u_1} (T : Finset ι) (a : ι → Fin 4 → ℝ) (X : ↥(ColumnL2 (bf.Lab ⊕ Fin fp.Mc))) (σv : ι → Fin 4 → ℝ) (Iw : ℕ) :

        The tested three-core tuples and shells of a family: the pairs (p, i) passing the three-core test with positive window size b_Λ and positive core sizes.

        Equations
        Instances For
          theorem TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.three_core_binned {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) (hD : 2 ≤ D.S.Dstar) {I : ℤ × ℤ} (hI : I ∈ A.cells) (G : bf.Grp) (xs : ℝ) (h' : ℕ) (l : Fin 4) (J Aw Iw : ℕ) {ι : Type u_1} (T : Finset ι) (a : ι → Fin 4 → ℝ) (X : ↥(ColumnL2 (bf.Lab ⊕ Fin fp.Mc))) (σv : ι → Fin 4 → ℝ) (hσ : ∀ p ∈ T, ∀ (j : Fin 4), 0 ≤ σv p j) :
          (∑ p ∈ T, D.threeCoef G I xs h' l (a p) X J Aw Iw * ∏ j : Fin 4, if j = l then 1 else 6 * σv p j) ≤ ∑ c ∈ Finset.image (fun (q : ι × ℕ) => D.threeBin G I xs h' l (a q.1) X (σv q.1) q.2) (D.threeTestedOf G I xs h' l T a X σv Iw), threeBinVal κ' J Aw l c * ↑{q ∈ D.threeTestedOf G I xs h' l T a X σv Iw | D.threeBin G I xs h' l (a q.1) X (σv q.1) q.2 = c}.card

          Blueprint eq:principal-core (lines 2577-2582) for three cores (side role l), at one final height: the principal quantity Σ_p c_p Π_{j ≠ l} 6 σ_{p,j} (c_p the window coefficient of a passing tuple, 0 for discarded ones) is at most the sum over the occupied dyadic bins (μ, ν, Λ, b_Λ, σ) of C_{J,A} μ ν^{-J} Λ^{-(A+1)} b_Λ Π_{j ≠ l} σ_j (with the factors 2 of the bands) times the number N of tested tuples and shells in the bin (zero factors contribute nothing; threeBands_spec, sum_by_bins).

          noncomputable def TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.threeTested {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) (G : bf.Grp) (I : ℤ × ℤ) (xs : ℝ) (l : Fin 4) (anc : ℕ → (j : Fin 4) → j ≠ l → Finset (D.Ms j G).Md → ↥((D.Ms j G).alive (ancAt A.G (D.preAt I) (A.blkStart D.S.K I.1 - 4 * ↑D.S.K)))) (X : ↥(ColumnL2 (bf.Lab ⊕ Fin fp.Mc))) (Iw h : ℕ) :
          Finset (((j : Fin 4) → Finset (D.Ms j G).Md) × ℕ)

          The tested three-core tuples and shells at a final height h (side role l, side X): tuples of final classes of good core components in the core roles passing the three-core test with the slopes of their anchors, together with the shells Λ = 2^i ≤ 2^{I_w} of positive window size, all core class sizes positive.

          Equations
          • One or more equations did not get rendered due to their size.
          Instances For
            noncomputable def TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.threeBinOf {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) (G : bf.Grp) (I : ℤ × ℤ) (xs : ℝ) (l : Fin 4) (anc : ℕ → (j : Fin 4) → j ≠ l → Finset (D.Ms j G).Md → ↥((D.Ms j G).alive (ancAt A.G (D.preAt I) (A.blkStart D.S.K I.1 - 4 * ↑D.S.K)))) (X : ↥(ColumnL2 (bf.Lab ⊕ Fin fp.Mc))) (h : ℕ) (q : ((j : Fin 4) → Finset (D.Ms j G).Md) × ℕ) :

            The dyadic bin of a three-core tuple of final classes and a shell at the final height h.

            Equations
            Instances For
              theorem TrilinearHT.Auto.ActiveSetup.BasicFamilies.FamParams.SideInput.three_core_principal_bins {κ' : LocalKernelClass} {c₀ : ℕ} {A : ActiveSetup κ' c₀} {bf : A.BasicFamilies} {fp : bf.FamParams} (D : fp.SideInput) {Cj CA CT CK : ℕ} {δs W : ℝ} (hV : D.S.Valid Cj CA CT CK δs W) (hCA : 1 ≤ CA) (hCT : 4 ≤ CT) (hd2 : 2 ≤ D.S.dmax) (hD : 2 ≤ D.S.Dstar) (hB : 2 ≤ D.S.Bstar) (hQ : 1 ≤ D.S.Q0) (hSP : D.SP = D.S.sideParams δs) (hstab : D.Stab) (hK : D.S.Dstar ^ 600 ≤ 2 ^ D.S.K) {I : ℤ × ℤ} (hI : I ∈ A.cells) (G : bf.Grp) (hz : ∀ (j : Fin 4), (D.Ms j G).zc = (D.Ms 0 G).zc) (hdim : (D.Ms 0 G).zc.dim ≤ D.S.dmax) {δ : ℝ} (hδ : 0 < δ) (hdδ : 8 * ↑(D.Ms 0 G).zc.dim * δ ≤ 1) (hδ8 : δ ≤ 1 / 8) (hδc : ∀ (j : Fin 4), (D.Ms j G).δc = δ) (hcl : ∀ (j : Fin 4), (D.Ms j G).cl = slotCoeff j) (hρ : ∀ (j : Fin 4) (k : Fin (D.Ms j G).zc.dim), (D.Ms j G).ρ k ∈ Set.Icc 0 1) (hQC : ∀ (a b : Fin (D.Ms 0 G).zc.dim), ∃ (k : ℤ), ↑D.S.Q0 * ↑((D.Ms 0 G).zc.C a b) = ↑k) {Cm : ℝ} (hCm0 : 0 ≤ Cm) (hCm : ∀ (a b : Fin (D.Ms 0 G).zc.dim), |↑((D.Ms 0 G).zc.C a b)| ≤ Cm) {Kt : ℕ} (hQB : ↑D.S.Q0 * 2 ^ (Kt + 1) ≤ D.S.Bstar) (hτc : cutTail (D.Ms 0 G).zc.dim δ Kt ≤ (D.S.Dstar ^ 300)⁻¹) (hτm : multTail (D.Ms 0 G).zc.dim (δ / 2) D.S.Q0 Cm Kt ≤ (D.S.Dstar ^ 300)⁻¹) (hMN : multNorm (D.Ms 0 G).zc.dim (δ / 2) D.S.Q0 Cm ≤ D.S.Dstar) (hCN : cutNorm (D.Ms 0 G).zc.dim δ ≤ D.S.Dstar) {J : ℕ} (hJ3 : 3 ≤ J) (hDg : ∀ (j : Fin 4), gaugeSqNorm (D.Ms j G).zc.dim (D.Ms j G).δc ≤ D.S.Dstar) {Kf : ℕ} (hKf : ∀ (j : Fin 4), 2 * gaugeTail (D.Ms j G).zc.dim (D.Ms j G).δc / 2 ^ Kf * D.S.Dstar ^ 300 ≤ 1) (hQBf : ↑D.S.Q0 * 2 ^ (Kf + 1) ≤ D.S.Bstar) (hεw : ∀ (j : Fin 4) (m : (D.Ms j G).Md), D.S.Dstar⁻¹ ≤ (D.Ms j G).L.εM m) (hcard : ∀ (j : Fin 4), ↑((D.Ms j G).alive (ancAt A.G (D.preAt I) (A.blkStart D.S.K I.1 - 4 * ↑D.S.K))).card ≤ D.S.Dstar) (hΛ : ∀ (j : Fin 4), (D.Ms j G).Λ ≤ D.S.Dstar) (hJ : 2 ≤ D.SP.Jst) (hδs : 0 < D.SP.δs) (hδ16 : D.SP.δs ≤ 1 / 16) (hδJ : ⌈4 * D.SP.δs * ↑D.SP.Jst⌉₊ ≤ D.SP.Jst) (hq : 4 * (2 * D.SP.δs) ^ (1 / 4) < 1) (l : Fin 4) (anc : ℕ → (j : Fin 4) → j ≠ l → Finset (D.Ms j G).Md → ↥((D.Ms j G).alive (ancAt A.G (D.preAt I) (A.blkStart D.S.K I.1 - 4 * ↑D.S.K)))) (hanc : ∀ (j : Fin 4) (hj : j ≠ l), D.AnchorOKAt G I j fun (h : ℕ) => anc h j hj) {xs : ℝ} (hxs : xs ∈ dyadicGridCell A.G I.1 I.2) (L : (l : Fin 4) → (G : bf.Grp) → LiftData (bf.Lab ⊕ Fin fp.Mc) (D.Ms l G).Md) (Aw Iw : ℕ) (hAw : 1 ≤ Aw) (hIw : D.U0 ≤ 2 ^ (Iw + 1)) :
              ‖(fp.Λc I) (patternPiece (fun (l : Fin 4) => D.coreAt l G I) (fun (l : Fin 4) => D.toLeaf.sv l G I) (fun (l : Fin 4) => D.errAt L l G I) fun (k : Fin 4) => if k = l then 1 else 0)‖ ≤ (2 ^ 4 * ∑ h ∈ ModeComponents.upperHeights D.SP.Jst D.SP.δs, (↑(ModeComponents.upperHeights D.SP.Jst D.SP.δs).card)⁻¹ * ∑ c ∈ Finset.image (D.threeBinOf G I xs l anc (D.toLeaf.sv l G I) h) (D.threeTested G I xs l anc (D.toLeaf.sv l G I) Iw h), threeBinVal κ' J Aw l c * ↑{q ∈ D.threeTested G I xs l anc (D.toLeaf.sv l G I) Iw h | D.threeBinOf G I xs l anc (D.toLeaf.sv l G I) h q = c}.card) / (1 - 4 * (2 * D.SP.δs) ^ (1 / 4)) + ∑ r ∈ Fintype.piFinset (compIdx (fun (k : Fin 4) => if k = l then 1 else 0) fun (l : Fin 4) => D.compsAt l G I), threeErrC κ' J Aw * (D.S.Dstar ^ 100)⁻¹ * √((dyadicGridLength A.G I.1)⁻¹ * ∫ (y : ℝ) in dyadicGridLeft A.G I.1 I.2..dyadicGridLeft A.G I.1 I.2 + dyadicGridLength A.G I.1, ‖augPhys (D.toLeaf.sv l G I) y‖ ^ 2) * ∏ k : Fin 4, (r k).elim 1 fun (K : Finset (D.Ms k G).Md) => ∑ m ∈ K, ‖D.c k G (A.blkStart D.S.K I.1) (D.preAt I) m‖

              Blueprint eq:principal-core (lines 2577-2582) for the three-core pattern with side role l on a leaf cell of the side states: the pattern form is at most 2⁴/(1 - 4(2δ_*)^{1/4}) Σ_{h ∈ H} |H|⁻¹ Σ_{bins} C_{J,A} μ ν^{-J} Λ^{-(A+1)} b_Λ Π_{j ≠ l} σ_j N (with the factors 2 of the bands), plus the absolute tuple errors of eq:core-numerical. Here N = N_{h,bin} is the number of tested tuples of final classes and shells Λ = 2^i in the bin (at most once per tuple and shell). The side bins its window size b_Λ, the core roles bin their component sizes.

              The declaration frequency-tests (blueprint lines 2482-2585) #