Papers
Topics
Authors
Recent
Search
2000 character limit reached

Selberg/GPY Sieve Majorant in Analytic Number Theory

Updated 17 December 2025
  • The Selberg/GPY sieve majorant is a family of positive-definite weights that dominates the indicator function for multiple primes in admissible k-tuples, driving advances in prime gap research.
  • Its construction utilizes a quadratic form in divisor sums with smooth cutoff functions and a variational principle to optimize coefficients and control error terms.
  • By leveraging numerical optimization and distribution hypotheses like GEH, the majorant provides explicit asymptotic bounds essential for establishing record low gaps between consecutive primes.

The Selberg/GPY sieve majorant is a family of positive-definite weights central to modern analytic number theory, constructed to dominate the indicator of having at least m+1m+1 primes among a set of kk shifted integers n+h1,,n+hkn+h_1,\dots,n+h_k for admissible kk-tuples. Its construction, optimization, and error-analysis underpin current record bounds for Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n), and it forms the technical heart of breakthroughs on bounded gaps between primes. Two principal sources for this theory are “Variants of the Selberg sieve, and bounded intervals containing many primes” (Polymath, 2014) and “On a weighted sum over multiplicative functions and its applications to the GPY sieve” (Liu, 2022).

1. Definition and Formal Structure of the Majorant

Given an admissible kk-tuple H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k), the Selberg/GPY majorant is a quadratic form in divisor sums associated to the polynomial P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i). For a compactly supported smooth function F:[0,)RF:[0,\infty)\to\mathbb R, define the Selberg divisor-sum

λF(n)=dnμ(d)F(logdlogx),\lambda_F(n) = \sum_{d \mid n} \mu(d) F\Big(\frac{\log d}{\log x}\Big),

supported on kk0 whose prime divisors all exceed kk1 with kk2. The full sieve weight is a sum of squares of such combinations:

kk3

where each kk4 is as above. This quadratic form ensures positivity and enforces that kk5 majorizes the indicator of “kk6 contain at least kk7 primes,” up to error terms.

The normalization parameter

kk8

ensures main terms in sum asymptotics simplify, appearing with factors kk9 or n+h1,,n+hkn+h_1,\dots,n+h_k0 as appropriate (Polymath, 2014).

Smoothened versions of the majorant, crucial for explicit calculations, use weights

n+h1,,n+hkn+h_1,\dots,n+h_k1

with n+h1,,n+hkn+h_1,\dots,n+h_k2, n+h1,,n+hkn+h_1,\dots,n+h_k3, n+h1,,n+hkn+h_1,\dots,n+h_k4, and all primes dividing n+h1,,n+hkn+h_1,\dots,n+h_k5 less than a smoothness parameter n+h1,,n+hkn+h_1,\dots,n+h_k6. These are aggregated over divisor sets n+h1,,n+hkn+h_1,\dots,n+h_k7 (Liu, 2022).

2. Variational Principle and Optimization

The selection of coefficients in the majorant is governed by a variational principle. For function n+h1,,n+hkn+h_1,\dots,n+h_k8 as above, set

n+h1,,n+hkn+h_1,\dots,n+h_k9

kk0

The supremum

kk1

measures the efficacy of the sieve weight. Explicit bounds for kk2 follow once kk3, where kk4 is the distribution exponent of primes in arithmetic progressions available under the Bombieri–Vinogradov or Elliott–Halberstam type hypotheses (Polymath, 2014).

Variants involving truncated or enlarged support (e.g., allowing kk5 on an kk6-enlarged simplex or with vanishing marginal constraints) offer flexibility and enable stronger results, particularly under the generalized Elliott–Halberstam conjecture.

Numerical optimization for kk7 is executed by reducing the infinite-dimensional variational problem to a generalized eigenvalue problem via a finite basis of symmetric polynomials or Krylov-subspace methods. Explicit computational results include kk8 and derived records kk9 unconditionally, Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)0 under GEH (Polymath, 2014).

3. Level-of-Distribution Hypotheses and Error Control

Three hypotheses are used to control the error terms in sum asymptotics:

  • Bombieri–Vinogradov Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)1: For all Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)2, uniform error in sums of the von Mangoldt function over moduli Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)3.
  • Motohashi–Pintz–Zhang Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)4: Like Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)5, but allows some savings for Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)6, Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)7 Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)8-smooth.
  • Generalized Elliott–Halberstam Hm=lim infn(pn+mpn)H_m=\liminf_{n\to\infty}(p_{n+m}-p_n)9: Extends kk0-type error bounds to general convolutions of smooth sequences over the relevant range.

Error terms in the prime-sum and non-prime-sum asymptotics vanish provided the total support width kk1 is less than the relevant exponent (kk2 or kk3), ensuring the validity of main-term asymptotics in the majorant analysis (Polymath, 2014).

4. Key Bilinear Forms, Asymptotic Expansions, and Lemmas

Central to the analysis are quadratic and bilinear forms:

kk4

with kk5 multiplicative, often encoding local prime counts. Their main-term asymptotics take the form

kk6

where kk7 is computable recursively. Weighted partial summation, Mellin inversion, and Buchstab-type recursions underpin the error estimation and explicit coefficient formulas (e.g., for smoothing factors kk8). All stated error terms are rigorously controlled under the imposed distribution hypotheses (Liu, 2022).

Relevant lemmas include:

  • Discrepancy bounds (Eq. (2.1), (Polymath, 2014)).
  • Analytic properties for Dirichlet series with multiplicative coefficients.
  • Bounds on sums of divisor functions localized by smooth kernels (Liu, 2022).

5. Innovations and Numerical Optimization over GPY

Several key innovations distinguish the Selberg/GPY majorant from earlier sieve-theoretic approaches:

  • Extended support sets for cutoff functions kk9 allow flexibility and strengthen bounds, especially under H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)0.
  • Explicit “parity barrier” identification: It is shown that purely sieve-theoretic (i.e., parity-insensitive) majorants cannot deliver H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)1, formalizing longstanding heuristics about limitations of the method (Polymath, 2014).
  • Numerical large-scale variational optimization, especially for large H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)2, delivers explicit constants and bounds (e.g., H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)3). Computational methods employed include reduction to finite-dimensional generalized eigenvalue problems based on symmetric polynomials and iterates of the integral operator H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)4.
  • Sharper asymptotic formulas for weighted sums, including all main and lower-order coefficients with explicit smoothing factors (e.g., H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)5), improving tractability for computations and supporting further numerical refinement (Liu, 2022).

Zhang’s original smoothened GPY sieve only achieved a lower bound on the key weighted sum, without full asymptotic expansions or tractable coefficient formulas. Later developments yield explicit, numerically accessible expansions:

H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)6

for explicit, computable H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)7 and H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)8 (Liu, 2022).

6. Consequences for Small Gaps and Prime k-tuple Results

The optimized majorants feed into the main asymptotic relations for prime tuples. For any H=(h1,,hk)\mathcal{H}=(h_1,\dots,h_k)9 such that P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)0 (with P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)1 reflecting the available level of distribution), one achieves the tuple result P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)2 and thereby

P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)3

unconditionally (or P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)4 under P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)5 or P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)6). For P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)7, P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)8 suffices for P(n)=i=1k(n+hi)P(n) = \prod_{i=1}^k (n + h_i)9, yielding F:[0,)RF:[0,\infty)\to\mathbb R0 unconditionally. With F:[0,)RF:[0,\infty)\to\mathbb R1, the construction collapses to F:[0,)RF:[0,\infty)\to\mathbb R2 and F:[0,)RF:[0,\infty)\to\mathbb R3, matching the “parity barrier” limit (Polymath, 2014).

Further, the methods yield explicit upper bounds for F:[0,)RF:[0,\infty)\to\mathbb R4 for specific small values of F:[0,)RF:[0,\infty)\to\mathbb R5, and show that advances hinge on either stronger distributional hypotheses or circumventing the intrinsic limitations of parity-blind sieve constructions.

7. Comparative and Structural Overview

The evolution of the Selberg/GPY majorant reflects an iterative strengthening along several axes:

  • Adoption of multidimensional sieve-theoretic weights amenable to explicit calculation and optimization.
  • Extension of permissible smooth cutoff supports via analytic and combinatorial innovations.
  • Transition from mere lower bounds to full asymptotic expansions, facilitating sharper numerical work.
  • Integration of advanced distributional hypotheses and explicit error control, thereby improving both conditional and unconditional bounds.

The structural properties—positivity, “majorant” behavior, upper bounds, and tractable error terms—remain central, guaranteeing each step aligns rigorously with major sieve-theoretic frameworks and analytic number theory doctrines (Polymath, 2014, Liu, 2022).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Selberg/GPY Sieve Majorant.