Documentation

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvrySlowFactor

The concrete five-variable slow factor, in logarithmic coordinates #

The coordinate order is (h,k,n,r,s). Logarithmic coordinates are convenient for dyadic partial summation: their interval lengths are at most log 2, independently of the original arithmetic scales. The two real phase parameters include all scaling constants; arithmetic coefficients and reciprocal/root phases are not part of this weight.

@[reducible, inline]
Equations
Instances For
    Inspect dependencies

    LiLiuPrereqFouvry.SlowFactor.Point · compiled type and proof/definition references.

    Equations
    Instances For
      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.linear · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.phaseA · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.phaseB · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.amplitude · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.atom · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.weight · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.coeffA · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.coeffB · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.linear_add · compiled type and proof/definition references.

      theorem LiLiuPrereqFouvry.SlowFactor.linear_update (m x : Point) (j : Fin 5) (t : ℝ) :
      linear m (Function.update x j t) = linear m x + m j * (t - x j)
      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.linear_update · compiled type and proof/definition references.

      theorem LiLiuPrereqFouvry.SlowFactor.hasDerivAt_linear (m x : Point) (j : Fin 5) :
      HasDerivAt (fun (t : ℝ) => linear m (Function.update x j t)) (m j) (x j)
      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.hasDerivAt_linear · compiled type and proof/definition references.

      theorem LiLiuPrereqFouvry.SlowFactor.atom_shift (A B : ℝ) (m p x : Point) :
      atom A B (m + p) x = atom A B m x * ↑(Real.exp (linear p x))
      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.atom_shift · compiled type and proof/definition references.

      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.norm_atom · compiled type and proof/definition references.

      theorem LiLiuPrereqFouvry.SlowFactor.hasDerivAt_atom (A B : ℝ) (m x : Point) (j : Fin 5) :
      HasDerivAt (fun (t : ℝ) => atom A B m (Function.update x j t)) (↑(m j) * atom A B m x + coeffA A j * atom A B (m + phaseA) x + coeffB B j * atom A B (m + phaseB) x) (x j)
      Inspect dependencies

      LiLiuPrereqFouvry.SlowFactor.hasDerivAt_atom · compiled type and proof/definition references.

      Appending an index differentiates once in that coordinate; see hasDerivAt_jet. Repeated indices are allowed, so this covers more than the 32 mixed derivatives with each coordinate used at most once.

      Equations
      Instances For
        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.jet · compiled type and proof/definition references.

        theorem LiLiuPrereqFouvry.SlowFactor.hasDerivAt_jet (A B : ℝ) (js : List (Fin 5)) (m x : Point) (j : Fin 5) :
        HasDerivAt (fun (t : ℝ) => jet A B js m (Function.update x j t)) (jet A B (js ++ [j]) m x) (x j)
        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.hasDerivAt_jet · compiled type and proof/definition references.

        theorem LiLiuPrereqFouvry.SlowFactor.jet_append_eq_deriv (A B : ℝ) (js : List (Fin 5)) (m x : Point) (j : Fin 5) :
        jet A B (js ++ [j]) m x = deriv (fun (t : ℝ) => jet A B js m (Function.update x j t)) (x j)
        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.jet_append_eq_deriv · compiled type and proof/definition references.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.logBox · compiled type and proof/definition references.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.phaseA_abs_le · compiled type and proof/definition references.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.phaseB_abs_le · compiled type and proof/definition references.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.linear_phaseA_le · compiled type and proof/definition references.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.linear_phaseB_le · compiled type and proof/definition references.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.norm_coeffA_le · compiled type and proof/definition references.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.norm_coeffB_le · compiled type and proof/definition references.

        theorem LiLiuPrereqFouvry.SlowFactor.norm_jet_le (A B V : ℝ) (hV : |A| + |B| ≤ V) (js : List (Fin 5)) (m x : Point) (hx : logBox x) (R : ℕ) (hm : ∀ (j : Fin 5), |m j| ≤ ↑R) (hl : linear m x ≤ ↑R * Real.log 2) :
        ‖jet A B js m x‖ ≤ 2 ^ (R + js.length) * (↑(R + js.length) + 2 * Real.pi * V) ^ js.length

        A quantitative estimate for every concrete mixed derivative of every exponential monomial generated by the derivative recurrence. No derivative bound is a hypothesis: the assumptions concern only the initial linear exponent and the two real phase parameters.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.norm_jet_le · compiled type and proof/definition references.

        theorem LiLiuPrereqFouvry.SlowFactor.norm_weight_jet_le (A B V : ℝ) (hV : |A| + |B| ≤ V) (js : List (Fin 5)) (x : Point) (hx : logBox x) :
        ‖jet A B js amplitude x‖ ≤ 2 ^ (1 + js.length) * (↑(1 + js.length) + 2 * Real.pi * V) ^ js.length

        All mixed derivatives of order n, including repeated-coordinate ones, have an explicit degree-n polynomial loss in the phase size.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.norm_weight_jet_le · compiled type and proof/definition references.

        theorem LiLiuPrereqFouvry.SlowFactor.norm_weight_jet_le_five (A B V : ℝ) (hV : |A| + |B| ≤ V) (js : List (Fin 5)) (hn : js.length ≤ 5) (x : Point) (hx : logBox x) :
        ‖jet A B js amplitude x‖ ≤ 64 * (6 + 2 * Real.pi) ^ 5 * (1 + V) ^ 5

        A single degree-five loss controls all the derivatives required for five-dimensional partial summation.

        Inspect dependencies

        LiLiuPrereqFouvry.SlowFactor.norm_weight_jet_le_five · compiled type and proof/definition references.

        The exact normalized kernel in the original positive variables.

        Equations
        Instances For
          Inspect dependencies

          LiLiuPrereqFouvry.SlowFactor.normalizedWeight · compiled type and proof/definition references.

          theorem LiLiuPrereqFouvry.SlowFactor.weight_log_eq_normalizedWeight (A B : ℝ) (v : Point) (hv : ∀ (i : Fin 5), 0 < v i) :
          (weight A B fun (i : Fin 5) => Real.log (v i)) = normalizedWeight A B v
          Inspect dependencies

          LiLiuPrereqFouvry.SlowFactor.weight_log_eq_normalizedWeight · compiled type and proof/definition references.

          theorem LiLiuPrereqFouvry.SlowFactor.log_mem_logBox (v : Point) (hv : ∀ (i : Fin 5), 1 ≤ v i ∧ v i ≤ 2) :
          logBox fun (i : Fin 5) => Real.log (v i)
          Inspect dependencies

          LiLiuPrereqFouvry.SlowFactor.log_mem_logBox · compiled type and proof/definition references.

          theorem LiLiuPrereqFouvry.SlowFactor.normalized_log_mixed_bound (A B V : ℝ) (hV : |A| + |B| ≤ V) (js : List (Fin 5)) (hn : js.length ≤ 5) (v : Point) (hv : ∀ (i : Fin 5), 1 ≤ v i ∧ v i ≤ 2) :
          ‖jet A B js amplitude fun (i : Fin 5) => Real.log (v i)‖ ≤ 64 * (6 + 2 * Real.pi) ^ 5 * (1 + V) ^ 5

          Application-ready positive-shell form. These are actual logarithmic mixed derivatives of normalizedWeight; weight_log_eq_normalizedWeight identifies the underlying weight, and hasDerivAt_jet certifies every derivative step.

          Inspect dependencies

          LiLiuPrereqFouvry.SlowFactor.normalized_log_mixed_bound · compiled type and proof/definition references.