Documentation

MathlibNt.SieveTheory.Distribution.LiuPan.LiuPanPrimitivePerron

A finite Perron consumer for Liu's primitive hyperbola #

This module supplies only the exact finite algebra needed by a later Perron argument. The truncated-kernel approximation is an explicit hypothesis; no analytic estimate for that kernel is asserted here.

A coefficient sequence extended by zero at the forbidden coordinate 0.

Equations
Instances For
    Inspect dependencies

    MathlibNt.SieveTheory.LiuWeight.liuPanPerronZeroExtension · compiled type and proof/definition references.

    Inspect dependencies

    MathlibNt.SieveTheory.LiuWeight.liuPanPerronZeroExtension_zero · compiled type and proof/definition references.

    Inspect dependencies

    MathlibNt.SieveTheory.LiuWeight.liuPanPerronZeroExtension_of_ne · compiled type and proof/definition references.

    The positive-real power used in the finite Dirichlet polynomials.

    Equations
    Instances For
      Inspect dependencies

      MathlibNt.SieveTheory.LiuWeight.liuPanPerronNatPower · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.LiuWeight.liuPanPerronNatPower_zero · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.LiuWeight.liuPanPerronNatPower_of_ne · compiled type and proof/definition references.

      A finite Dirichlet polynomial twisted by a character. The zero coordinate, if present in the supplied finset, contributes exactly zero.

      Equations
      Instances For
        Inspect dependencies

        MathlibNt.SieveTheory.LiuWeight.liuPanPerronDirichletPolynomial · compiled type and proof/definition references.

        The coefficient of a positive product coordinate. It is zero if either coordinate is zero.

        Equations
        Instances For
          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanPerronProductCoefficient · compiled type and proof/definition references.

          Exact finite factorization of the two twisted Dirichlet polynomials.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanPerronDirichletPolynomial_mul · compiled type and proof/definition references.

          noncomputable def MathlibNt.SieveTheory.LiuWeight.liuPanPerronHyperbolaSum {q : ℕ} (U V : Finset ℕ) (A B : ℕ → ℂ) (χ : DirichletCharacter ℂ q) (Y : ℕ) :

          The exact finite character-twisted hyperbola sum.

          Equations
          Instances For
            Inspect dependencies

            MathlibNt.SieveTheory.LiuWeight.liuPanPerronHyperbolaSum · compiled type and proof/definition references.

            The half-integer Perron cutoff.

            Equations
            Instances For
              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanPerronHalfStep · compiled type and proof/definition references.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.natCast_lt_liuPanPerronHalfStep_iff · compiled type and proof/definition references.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.natCast_ne_liuPanPerronHalfStep · compiled type and proof/definition references.

              Every integer stays at least one half away from the half-step cutoff.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.one_half_le_abs_liuPanPerronHalfStep_sub_natCast · compiled type and proof/definition references.

              The ratio occurring in the Perron kernel is positive at every positive integer coordinate.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanPerronHalfStep_div_natCast_pos · compiled type and proof/definition references.

              theorem MathlibNt.SieveTheory.LiuWeight.one_div_four_mul_le_abs_log_liuPanPerronHalfStep_div {n Y M : ℕ} (hn : n ≠ 0) (hM : 1 ≤ M) (hYM : Y ≤ M) (hnM : n ≤ M) :
              1 / (4 * ↑M) ≤ |Real.log (liuPanPerronHalfStep Y / ↑n)|

              Uniform separation from the logarithmic singularity on a box of side M. The constant 1 / (4 * M) is deliberately safe at the upper half-step M + 1 / 2.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.one_div_four_mul_le_abs_log_liuPanPerronHalfStep_div · compiled type and proof/definition references.

              The standard Perron line offset 1 / log M.

              Equations
              Instances For
                Inspect dependencies

                MathlibNt.SieveTheory.LiuWeight.liuPanPerronSigma · compiled type and proof/definition references.

                The standard quadratic truncation height.

                Equations
                Instances For
                  Inspect dependencies

                  MathlibNt.SieveTheory.LiuWeight.liuPanPerronHeight · compiled type and proof/definition references.

                  Inspect dependencies

                  MathlibNt.SieveTheory.LiuWeight.liuPanPerronSigma_pos · compiled type and proof/definition references.

                  Inspect dependencies

                  MathlibNt.SieveTheory.LiuWeight.liuPanPerronHeight_pos · compiled type and proof/definition references.

                  theorem MathlibNt.SieveTheory.LiuWeight.rpow_liuPanPerronSigma_le_exp_one {x : ℝ} {M : ℕ} (hM : 3 ≤ M) (hx : 0 < x) (hxM : x ≤ ↑M) :

                  On the standard Perron line, x^sigma costs at most e throughout the box 0 < x ≤ M.

                  Inspect dependencies

                  MathlibNt.SieveTheory.LiuWeight.rpow_liuPanPerronSigma_le_exp_one · compiled type and proof/definition references.

                  Positive integer coordinates contribute no growth from n^(-sigma).

                  Inspect dependencies

                  MathlibNt.SieveTheory.LiuWeight.natCast_rpow_neg_liuPanPerronSigma_le_one · compiled type and proof/definition references.

                  The vertical line sigma + it.

                  Equations
                  Instances For
                    Inspect dependencies

                    MathlibNt.SieveTheory.LiuWeight.liuPanPerronLine · compiled type and proof/definition references.

                    The classical truncated Perron kernel after parametrizing the vertical segment by its imaginary coordinate.

                    Equations
                    Instances For
                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronKernel · compiled type and proof/definition references.

                      A uniform truncated-kernel approximation at the half-integer cutoff. This is an analytic input, not an assertion made by this module.

                      Equations
                      Instances For
                        Inspect dependencies

                        MathlibNt.SieveTheory.LiuWeight.LiuPanTruncatedPerronKernelApproximationAt · compiled type and proof/definition references.

                        Inspect dependencies

                        MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronIntegral · compiled type and proof/definition references.

                        noncomputable def MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronError {q : ℕ} (U V : Finset ℕ) (A B : ℕ → ℂ) (χ : DirichletCharacter ℂ q) (σ T : ℝ) (Y : ℕ) :

                        The exact remainder after replacing the hyperbola cutoff by the truncated Perron integral.

                        Equations
                        Instances For
                          Inspect dependencies

                          MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronError · compiled type and proof/definition references.

                          The l1 mass of a finite coefficient family, with the zero coordinate discarded exactly.

                          Equations
                          Instances For
                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.liuPanPerronCoefficientMass · compiled type and proof/definition references.

                            Pairing heights t and -t turns the complex Perron integrand into an explicit real-valued cosine/sine expression.

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.liuPanPerronKernelIntegrand_add_neg · compiled type and proof/definition references.

                            Exact real cosine/sine form of the truncated Perron kernel. This is only an algebraic pairing identity; it does not assert a kernel approximation.

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronKernel_eq_paired_real_integral · compiled type and proof/definition references.

                            theorem MathlibNt.SieveTheory.LiuWeight.LiuPanPerronSineTailBound (a T S : ℝ) :
                            a ≠ 0 → 0 < T → T ≤ S → |∫ (t : ℝ) in T..S, Real.sin (a * t) / t| ≤ 3 / (|a| * T)

                            The finite oscillatory sine tail needed for the quantitative Perron approximation. Integration by parts gives the explicit constant 3.

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.LiuPanPerronSineTailBound · compiled type and proof/definition references.

                            The finite sinc integrals form a Cauchy sequence at infinity. This is the convergence part of Dirichlet's integral, independent of its normalization.

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.cauchySeq_liuPanPerronSincIntegral · compiled type and proof/definition references.

                            The one-sided sinc integral has a finite limit.

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.exists_liuPanPerronSincIntegralLimit · compiled type and proof/definition references.

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.liuPanIntegralIoiExpNegMulSinc_eq_arctan_inv · compiled type and proof/definition references.

                            The single normalization input still needed to identify the convergent Dirichlet integral. Later Perron estimates depend on this proposition rather than silently assuming the value of the limit.

                            Equations
                            Instances For
                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.LiuPanPerronSincNormalization · compiled type and proof/definition references.

                              Dirichlet's one-sided sinc integral has the classical value π / 2.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.liuPanPerronSincNormalization · compiled type and proof/definition references.

                              The unregularized sine integral has its signed Dirichlet limit at every nonzero frequency.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronSineIntegral_atTop · compiled type and proof/definition references.

                              theorem MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronSineIntegral_sub_limit_le {a T : ℝ} (ha : a ≠ 0) (hT : 0 < T) :
                              |(∫ (t : ℝ) in 0..T, Real.sin (a * t) / t) - if 0 < a then Real.pi / 2 else -(Real.pi / 2)| ≤ 3 / (|a| * T)

                              The signed sine integral differs from its Dirichlet limit by the same explicit constant-three tail used in the Perron truncation.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronSineIntegral_sub_limit_le · compiled type and proof/definition references.

                              theorem MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonCosineTail_le {σ a T S : ℝ} (hσ : 0 < σ) (hT : 0 < T) (hTS : T ≤ S) :
                              |∫ (t : ℝ) in T..S, σ * Real.cos (a * t) / (σ ^ 2 + t ^ 2)| ≤ σ / T

                              The absolutely convergent cosine part of the paired Perron kernel has an explicit finite tail.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonCosineTail_le · compiled type and proof/definition references.

                              theorem MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonSineTail_le {σ a T S : ℝ} (hσ : 0 < σ) (ha : a ≠ 0) (hT : 0 < T) (hTS : T ≤ S) :
                              |∫ (t : ℝ) in T..S, t * Real.sin (a * t) / (σ ^ 2 + t ^ 2)| ≤ 3 / (|a| * T) + σ / (2 * T)

                              After removing the Dirichlet sine kernel, the remaining t-sine part is absolutely bounded by σ / (2T). Together with the sine-tail estimate this gives the quantitative conditional tail needed for the Poisson component.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonSineTail_le · compiled type and proof/definition references.

                              theorem MathlibNt.SieveTheory.LiuWeight.exists_liuPanPerronPoissonCosineIntegralLimit {σ a : ℝ} (hσ : 0 < σ) :
                              ∃ (L : ℝ), Filter.Tendsto (fun (T : ℝ) => ∫ (t : ℝ) in 0..T, σ * Real.cos (a * t) / (σ ^ 2 + t ^ 2)) Filter.atTop (nhds L)

                              The finite cosine integrals have an improper limit. Its explicit Poisson value is a separate normalization step.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.exists_liuPanPerronPoissonCosineIntegralLimit · compiled type and proof/definition references.

                              theorem MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonCosineIntegral_sub_limit_le {σ a L T : ℝ} (hσ : 0 < σ) (hT : 0 < T) (hlim : Filter.Tendsto (fun (S : ℝ) => ∫ (t : ℝ) in 0..S, σ * Real.cos (a * t) / (σ ^ 2 + t ^ 2)) Filter.atTop (nhds L)) :
                              |(∫ (t : ℝ) in 0..T, σ * Real.cos (a * t) / (σ ^ 2 + t ^ 2)) - L| ≤ σ / T

                              Any limit of the cosine component inherits the explicit σ / T error.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonCosineIntegral_sub_limit_le · compiled type and proof/definition references.

                              theorem MathlibNt.SieveTheory.LiuWeight.exists_liuPanPerronPoissonSineIntegralLimit {σ a : ℝ} (hσ : 0 < σ) (ha : a ≠ 0) :
                              ∃ (L : ℝ), Filter.Tendsto (fun (T : ℝ) => ∫ (t : ℝ) in 0..T, t * Real.sin (a * t) / (σ ^ 2 + t ^ 2)) Filter.atTop (nhds L)

                              The finite t-sine integrals have an improper limit for every nonzero frequency. The remaining Poisson identity is the exact evaluation of this limit.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.exists_liuPanPerronPoissonSineIntegralLimit · compiled type and proof/definition references.

                              theorem MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonSineIntegral_sub_limit_le {σ a L T : ℝ} (hσ : 0 < σ) (ha : a ≠ 0) (hT : 0 < T) (hlim : Filter.Tendsto (fun (S : ℝ) => ∫ (t : ℝ) in 0..S, t * Real.sin (a * t) / (σ ^ 2 + t ^ 2)) Filter.atTop (nhds L)) :
                              |(∫ (t : ℝ) in 0..T, t * Real.sin (a * t) / (σ ^ 2 + t ^ 2)) - L| ≤ 3 / (|a| * T) + σ / (2 * T)

                              Any limit of the t-sine component inherits the sine-tail error plus the absolutely convergent Poisson correction.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.abs_liuPanPerronPoissonSineIntegral_sub_limit_le · compiled type and proof/definition references.

                              The complex integrand whose real part is the sum of the two Poisson components in the paired Perron kernel.

                              Equations
                              Instances For
                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanPerronPoissonContourIntegrand · compiled type and proof/definition references.

                                The upper rectangle encloses the sole pole of the combined Poisson integrand, with its residue evaluated exactly.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanPerronPoissonUpperRectangle_residue · compiled type and proof/definition references.

                                Pairing the contour integrand on the real axis recovers exactly the sum of the cosine and t-sine Poisson components.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanPerronPoissonContourIntegrand_add_neg · compiled type and proof/definition references.

                                Unnormalizing the residue theorem gives the exact boundary integral required before estimating the three non-real sides of the square.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanPerronPoissonUpperRectangle_boundary · compiled type and proof/definition references.

                                The top edge of the Poisson rectangle has an explicit exponentially decaying bound once its height is more than twice the pole height.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.norm_liuPanPerronPoissonHorizontalIntegral_le · compiled type and proof/definition references.

                                The right vertical edge of the Poisson rectangle is bounded by 1 / (aR).

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.norm_liuPanPerronPoissonVerticalRightIntegral_le · compiled type and proof/definition references.

                                The left vertical edge of the Poisson rectangle is bounded by 1 / (aR).

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.norm_liuPanPerronPoissonVerticalLeftIntegral_le · compiled type and proof/definition references.

                                The top edge of the upper Poisson rectangle vanishes as its height tends to infinity.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonHorizontalIntegral_atTop · compiled type and proof/definition references.

                                The right vertical edge of the upper Poisson rectangle vanishes as its width tends to infinity.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonVerticalRightIntegral_atTop · compiled type and proof/definition references.

                                The left vertical edge of the upper Poisson rectangle vanishes as its width tends to infinity.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonVerticalLeftIntegral_atTop · compiled type and proof/definition references.

                                Sending the three non-real edges of the upper rectangle to infinity identifies the whole real-axis contour integral.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonRealIntegral_atTop · compiled type and proof/definition references.

                                theorem MathlibNt.SieveTheory.LiuWeight.liuPanPerronPoissonRealIntegral_eq_paired {σ : ℝ} (hσ : 0 < σ) (a R : ℝ) :
                                HIntegral (liuPanPerronPoissonContourIntegrand σ a) (-R) R 0 = ∫ (t : ℝ) in 0..R, ↑(2 * (σ * Real.cos (a * t) + t * Real.sin (a * t)) / (σ ^ 2 + t ^ 2))

                                Pairing the negative and positive halves of the real edge gives the finite cosine-plus-sine Poisson integral exactly.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanPerronPoissonRealIntegral_eq_paired · compiled type and proof/definition references.

                                theorem MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonCosineIntegral_atTop {σ a : ℝ} (hσ : 0 < σ) :
                                Filter.Tendsto (fun (T : ℝ) => ∫ (t : ℝ) in 0..T, σ * Real.cos (a * t) / (σ ^ 2 + t ^ 2)) Filter.atTop (nhds (Real.pi / 2 * Real.exp (-(|a| * σ))))

                                The cosine component of the Poisson kernel has its exact improper value for every real frequency.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonCosineIntegral_atTop · compiled type and proof/definition references.

                                theorem MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonSineIntegral_atTop {σ a : ℝ} (hσ : 0 < σ) (ha : a ≠ 0) :
                                Filter.Tendsto (fun (T : ℝ) => ∫ (t : ℝ) in 0..T, t * Real.sin (a * t) / (σ ^ 2 + t ^ 2)) Filter.atTop (nhds ((if 0 < a then Real.pi / 2 else -(Real.pi / 2)) * Real.exp (-(|a| * σ))))

                                The t-sine component of the Poisson kernel has the signed exact improper value at every nonzero frequency.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.tendsto_liuPanPerronPoissonSineIntegral_atTop · compiled type and proof/definition references.

                                theorem MathlibNt.SieveTheory.LiuWeight.norm_liuPanTruncatedPerronKernel_sub_indicator_le {σ T z : ℝ} (hσ : 0 < σ) (hT : 0 < T) (hz : 0 < z) (hz1 : z ≠ 1) :
                                ‖(if 1 < z then 1 else 0) - liuPanTruncatedPerronKernel σ T z‖ ≤ z ^ σ / Real.pi * (3 / (|Real.log z| * T) + 3 * σ / (2 * T))

                                Explicit truncation error for the Perron kernel away from its jump.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.norm_liuPanTruncatedPerronKernel_sub_indicator_le · compiled type and proof/definition references.

                                The half-step logarithm stays uniformly separated from zero for every positive integer coordinate, not only those inside the box.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.one_div_eight_mul_le_abs_log_liuPanPerronHalfStep_div · compiled type and proof/definition references.

                                At the standard line and quadratic height, the half-step Perron kernel has a uniform O(1/M) error over every positive integer coordinate.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.norm_liuPanTruncatedPerronKernel_standard_halfStep_le · compiled type and proof/definition references.

                                The standard Perron parameters satisfy the finite consumer's approximation hypothesis unconditionally.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronKernelApproximationAt_standard · compiled type and proof/definition references.

                                theorem MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronIntegral_eq_kernelSum {q : ℕ} (U V : Finset ℕ) (A B : ℕ → ℂ) (χ : DirichletCharacter ℂ q) {σ T : ℝ} (Y : ℕ) (hσ : 0 < σ) :
                                liuPanTruncatedPerronIntegral U V A B χ σ T Y = ∑ u ∈ U, ∑ v ∈ V, liuPanPerronProductCoefficient A B χ u v * liuPanTruncatedPerronKernel σ T (liuPanPerronHalfStep Y / ↑(u * v))

                                Expanding the finite Dirichlet polynomials and interchanging their finite sums with the interval integral gives the exact kernel sum.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanTruncatedPerronIntegral_eq_kernelSum · compiled type and proof/definition references.

                                The exact Perron decomposition, with the approximation error still visible as a single complex remainder.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.liuPanPerronHyperbolaSum_eq_integral_add_error · compiled type and proof/definition references.

                                Any uniform half-step approximation for the truncated kernel gives the expected product-of-l1-masses error bound.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.norm_liuPanTruncatedPerronError_le · compiled type and proof/definition references.

                                Unconditional l1 error bound for the standard Perron line and height.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.norm_liuPanTruncatedPerronError_standard_le · compiled type and proof/definition references.

                                The finite hyperbola sum has an unconditional truncated Perron representation with explicit product-of-l1-masses error.

                                Inspect dependencies

                                MathlibNt.SieveTheory.LiuWeight.exists_liuPanPerronHyperbolaSum_eq_standardIntegral_add_error · compiled type and proof/definition references.