Documentation

MathlibNt.SieveTheory.Distribution.LiuPan.LiuPanAggregatePsiDyadic

Dyadic blocks for Liu's aggregate psi hyperbola #

This module decomposes the exact source/von-Mangoldt hyperbola after both induced-character factors have been transferred to the primitive character. The blocks retain the condition a * m ≤ y; in particular, no full rectangle is substituted for the hyperbola. The resulting cells are staircases. A separate Cauchy--Schwarz/large-sieve estimate in each coordinate is therefore not available: in the ranges D^2 ≪ V and V ≪ D^2 it loses, respectively, the conductor saving and the source square-root saving.

The half-open positive dyadic shell [2^j, 2^(j+1)).

Equations
Instances For
    theorem MathlibNt.SieveTheory.LiuWeight.sum_Icc_eq_sum_dyadicShell_of_le {α : Type u_1} [AddCommMonoid α] (g : α) {T U : } (hTU : T U) :
    nFinset.Icc 1 T, g n = jFinset.range (Nat.log 2 U + 1), nFinset.Icc 1 T liuPanDyadicShell j, g n

    A positive prefix is the disjoint sum of its dyadic shells. The ambient upper bound permits all later source and Lambda prefixes to use the same pair of logarithmic index ranges.

    theorem MathlibNt.SieveTheory.LiuWeight.sum_range_succ_eq_sum_Icc_of_zero {α : Type u_1} [AddCommMonoid α] (g : α) (T : ) (hg : g 0 = 0) :
    nFinset.range (T + 1), g n = nFinset.Icc 1 T, g n

    Logarithmically normalized von Mangoldt coefficients, including their totalized zero values at 0 and 1.

    Equations
    Instances For

      Primitive/Mobius dilation of a logarithmic von Mangoldt prefix.

      The exact hyperbola after primitive transfer on both the source and Lambda sides. The inner cutoff still depends on the same source variable.

      Equations
      Instances For

        Low-conductor primitive Siegel--Walfisz interface #

        The exact logarithmic von Mangoldt prefix after dilation by r, twisted by a primitive character of level d.

        Equations
        Instances For

          The trivial global bound for a primitive dilated prefix. It is the short-prefix input in the low-conductor source transfer: importantly, its length is the actual reduced prefix t / r, not the ambient parameter.

          The low-conductor sum after applying the exact source/Lambda dilation identity to every lifted primitive character.

          Equations
          Instances For

            The low-conductor sum is exactly its two-sided primitive-dilation form, before any norm or sourcewise triangle inequality.

            Uniform finite Siegel--Walfisz input for every primitive conductor 2 ≤ d ≤ D₀ and every Lambda-side dilation. The saving is measured at the actual reduced prefix t / r, so the estimate remains meaningful for short prefixes; no estimate is asserted here.

            Equations
            Instances For

              The pointwise source-transfer input is the minimum of the short-prefix trivial bound and the primitive Siegel--Walfisz bound, both at the same actual reduced prefix.

              In the short range the global prefix bound is available with no Siegel--Walfisz input.

              The norm of the zero-extended actual Liu source is exactly its indicator weight, including the totalized value at zero.

              The actual Liu source has the required short-range mass bound.

              The actual Liu source has the required reciprocal mass bound for the long reduced-prefix range.

              The finite triangle-inequality envelope of one primitive two-dilation hyperbola. It keeps the source dilation e, the Lambda dilation r, and the actual common quotient y / (e * u) visible.

              Equations
              Instances For

                The exact primitive hyperbola is bounded by its finite source/Lambda envelope before any cofactor estimate. This is the finite transfer which permits the short/long choice to be made at (y / (e * u)) / r in each summand.

                The source/Lambda envelope after the pointwise short/long split at each actual reduced prefix.

                Equations
                Instances For

                  Uniform primitive Siegel--Walfisz input bounds every two-dilation hyperbola by the split envelope. The condition on χ.primitiveCharacter is the exact primitive-character fact supplied by the conductor-fibre regrouping.

                  The logarithmic conductor range required by the low-conductor Siegel--Walfisz regime.

                  Equations
                  Instances For

                    The exact cofactor mass for reduced prefixes below the source-transfer cutoff. Both primitive dilations are retained as divisor counts.

                    Equations
                    Instances For

                      The exact cofactor mass in the long reduced-prefix range: the outer dilation contributes its divisor count, while the Lambda-side dilation retains its reciprocal saving.

                      Equations
                      Instances For

                        The finite source-transfer comparison after splitting every actual reduced prefix (y / (e * u)) / r at the source cutoff. Its two displayed masses are purely finite cofactor bookkeeping; the preceding envelope theorem and the actual Liu source mass/reciprocal-mass lemmas isolate the remaining comparison. No saving at the ambient parameter N is postulated for short prefixes.

                        Equations
                        Instances For

                          The only remaining low-conductor source-transfer input after the exact primitive character regrouping: for one fixed conductor fibre and one fixed primitive character, the split envelope is bounded by the displayed short/long cofactor masses. This is the smallest remaining finite source-transfer obligation; the theorems below prove all residue, shared-y, and modulus lifting around it.

                          Equations
                          Instances For

                            The finite local source transfer is unconditional once R and the Siegel--Walfisz constant are positive. Thus primitive Siegel--Walfisz is the only analytic input left in the low-conductor lane.

                            A local split-envelope transfer on each primitive conductor fibre implies the previous aggregate low-conductor source-transfer bound after restoring the reduced-residue maximum, the shared y maximum, and the original modulus average.

                            The only remaining finite arithmetic bookkeeping in the low-conductor lane: bound the displayed short and long squarefree 3^omega cofactor masses when the conductor cutoff is at most a fixed power of the logarithm.

                            Equations
                            Instances For

                              A squarefree Euler-product envelope for the two cofactor divisor factors. The coefficient 12^ω(q)/φ(q) is what remains after retaining the outer 3^ω(q) and bounding the two complementary squarefree divisor counts by 2^ω(q) each.

                              Equations
                              Instances For

                                The squarefree cofactor envelope has a fixed unconditional logarithmic growth. This is only the finite Euler-product/Mertens estimate.

                                Both exact cofactor masses are bounded by the same finite squarefree Euler-product envelope, with the conductor range counted only after the primitive-character bound has been applied.

                                theorem MathlibNt.SieveTheory.LiuWeight.exists_liuPanLowConductorWeightedCofactorMassBoundAt (D₀ : ) (B Kcut : ) (hB : 0 B) (_hKcut : 0 Kcut) :
                                ∃ (Ccofactor : ), 0 < Ccofactor LiuPanLowConductorWeightedCofactorMassBoundAt D₀ B Ccofactor Kcut (2 * Kcut + 24) 3

                                The finite weighted cofactor bookkeeping is unconditional. It uses only the stated logarithmic conductor cutoff; the Euler-product estimate is the finite Mertens bound above, not a Siegel--Walfisz or BV input.

                                theorem MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateLowConductorSiegelWalfiszBoundAt.of_primitive {D₀ : } {A C B R Csw Ccofactor Kcut Kcof : } {N0 : } (hSW : ∀ (N : ), N0 NLiuPanPrimitiveLogLambdaDilationSiegelWalfiszBoundAt N (D₀ N) R Csw) (hlocal : LiuPanPrimitiveLowConductorSourceTransferLocalBoundAt D₀ R Csw N0) (hcofactor : LiuPanLowConductorWeightedCofactorMassBoundAt D₀ B Ccofactor Kcut Kcof N0) (hcutoff : LiuPanLowConductorLogarithmicCutoffAt D₀ Kcut N0) (hscale : ∀ (N : ), N0 N → (3 * N ^ (5 / 6) + Csw * 6 ^ R * N * (1 + Real.log ↑(N + 2)) / Real.log ↑(N + 2) ^ R) * (Ccofactor * Real.log ↑(N + 2) ^ Kcof) C * N / Real.log N ^ A) :

                                A uniform primitive Siegel--Walfisz estimate, the exact weighted cofactor transfer, and the final scalar comparison imply the existing low-conductor source-family bound.

                                A source-family primitive Siegel--Walfisz producer at one conductor cutoff. The logarithmic cutoff exponent is chosen before the arbitrary saving R. This order is essential: the low-conductor endpoint must choose R with enough slack after seeing the fixed cutoff exponent, rather than allowing the cutoff exponent to depend circularly on that choice.

                                Equations
                                Instances For
                                  theorem MathlibNt.SieveTheory.LiuWeight.exists_liuPanLowConductorSiegelWalfiszScalarBoundAt (A Csw Ccofactor Kcut : ) (hA : 0 < A) (hCsw : 0 < Csw) (hCcofactor : 0 < Ccofactor) (hKcut : 0 Kcut) :
                                  have Kcof := 2 * Kcut + 24; have R := A + Kcof + 2; ∃ (C : ), 0 < C ∃ (N0 : ), ∀ (N : ), N0 N → (3 * N ^ (5 / 6) + Csw * 6 ^ R * N * (1 + Real.log ↑(N + 2)) / Real.log ↑(N + 2) ^ R) * (Ccofactor * Real.log ↑(N + 2) ^ Kcof) C * N / Real.log N ^ A

                                  The short N^(5/6) term and the shifted-log Siegel--Walfisz term both absorb the finite cofactor loss log(N+2)^(2*Kcut+24).

                                  Uniform primitive Siegel--Walfisz is the sole remaining analytic input for the low-conductor source family. The local source transfer and both cofactor masses are supplied by unconditional theorems in this module.

                                  One disjoint dyadic staircase cell after both primitive dilations. Its source and Lambda coordinates lie in half-open dyadic shells, while the exact hyperbola cutoff remains in the Lambda endpoint.

                                  Equations
                                  Instances For

                                    The exact nested dyadic expansion. For each pair of source/Lambda dilations, the only block labels are j ≤ log₂ X and k ≤ log₂ y.

                                    Equations
                                    Instances For

                                      Exact O((1+log X)(1+log y)) dyadic staircase decomposition of the primitive-dilation hyperbola.

                                      The displayed dyadic staircase family has exactly the advertised number of possible block labels.

                                      When both hyperbola coordinates are at most N, the number of available dyadic source/Lambda labels is at most (1+log₂ N)^2.

                                      Lambda-side energy in every primitive dyadic cell is at most its length.

                                      theorem MathlibNt.SieveTheory.LiuWeight.liuWeight_ne_zero_source_bounds {N a : } (hN : 1 N) (ha : liuWeight N (liuSourceZ10 N) (liuSourceY3 N) a 0) :
                                      N ^ (13 / 30) < a a N ^ (2 / 3)

                                      The exact support geometry of Liu's source: every nonzero coefficient lies strictly above N^(13/30) and at most N^(2/3).

                                      theorem MathlibNt.SieveTheory.LiuWeight.liuWeight_hyperbola_lambda_lt_rpow_seventeen_thirtieth {N a m : } (hN : 1 N) (ha : liuWeight N (liuSourceZ10 N) (liuSourceY3 N) a 0) (ham : a * m N) :
                                      m < N ^ (17 / 30)

                                      On the exact product hyperbola, the source lower bound forces the von-Mangoldt variable below N^(17/30).

                                      Fixed dilation staircase blocks #

                                      One fixed (e,r,j,k) block of the primitive hyperbola. This is a staircase, not a tensor-product rectangle: the upper endpoint of the v-sum still depends on u.

                                      Equations
                                      Instances For

                                        A dyadic shell clipped at a positive prefix is a half-open interval with the same left endpoint. This is the interval shape used by finite Perron.

                                        theorem MathlibNt.SieveTheory.LiuWeight.liuPanDilationStaircase_eq_filter {e r u y N k : } (he : 0 < e) (hr : 0 < r) (hu : 0 < u) (hyN : y N) :
                                        Finset.Icc 1 (y / (e * u) / r) liuPanDyadicShell k = {vFinset.Icc 1 (N / r) liuPanDyadicShell k | u * v y / (e * r)}

                                        At fixed positive dilations, the staircase cutoff is exactly the product cutoff in the ambient clipped dyadic rectangle.

                                        Exposing the four finite block indices is an exact rearrangement. In particular this theorem does not replace a staircase by its ambient rectangle.

                                        Liu's source is an exact indicator, so every fixed dilated source shell has energy at most its cardinality.

                                        The Lambda energy of a fixed dilated shell is bounded by its cardinality.

                                        Uniform maximum over the shared hyperbola endpoint and reduced residue phase for one fixed primitive-dilation staircase block.

                                        Equations
                                        Instances For

                                          The original squarefree 3^omega modulus weight, exact conductor fiber, and both complementary-cofactor divisor tests for a fixed (D,e,r,j,k) block.

                                          Equations
                                          Instances For

                                            The precise local analytic input needed for one conductor/source/Lambda scale. Unlike two independent one-dimensional large-sieve estimates, its left side retains the hyperbola maximum, both induced-character dilations, and the original modulus/cofactor weights.

                                            Equations
                                            Instances For

                                              The power-saving profile predicted after summing the local primitive hyperbola estimates over conductor shells and complementary cofactors.

                                              Equations
                                              Instances For

                                                The still-missing weighted cofactor transfer, isolated from the local primitive hyperbola estimate. It must sum the exact local block bounds without discarding the squarefree 3^omega weights or taking a pointwise cofactor maximum. No instance of this predicate is asserted in this module.

                                                Equations
                                                Instances For
                                                  theorem MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateMediumHighConductorBilinearBoundAt.of_local_blocks {D₀ : } {A B C Chigh K : } {N0 : } (hlocal : ∀ (N : ), N0 N∀ (D e r j k : ), D₀ N < DLiuPanPrimitiveHyperbolaMaximalBlockBoundAt N (panModulusCutoff N B) D e r j k K) (htransfer : LiuPanAggregateMediumHighWeightedCofactorTransferBoundAt D₀ B C K N0) (hD₀ : ∀ (N : ), N0 N0 < D₀ N) (hpower : ∀ (N : ), N0 NC * liuPanAggregateMediumHighPowerProfile N (D₀ N) * Real.log N ^ K Chigh * N / Real.log N ^ A) :

                                                  Once the local primitive hyperbola inequality, the weighted cofactor transfer, and the final numerical parameter comparison are available, they supply the existing medium/high source-family contract.