Lemma 4.1 (Large values of Dirichlet polynomials controlled by singular values)
ProvedGuthMaynard.card_le_mul_topSingularValue_sqLet be a weight as in §3 (IsWeight w). There is a constant such that for every integer , every real , all complex with , and every finite set : if for all , then
Here (smoothedPoly w N b t), is the matrix with entries for and (weightMatrix w N W), and is its largest singular value (topSingularValue).
Formalization note. is an absolute constant (§1.2), allowed to depend on the fixed weight .
import Mathlib import Definitions.Def_GuthMaynard
namespace GuthMaynard
theorem card_le_mul_topSingularValue_sq (w : ℝ → ℝ) (hw : IsWeight w) :
∃ C : ℝ, ∀ (N : ℕ), 1 ≤ N → ∀ (σ : ℝ) (b : ℕ → ℂ), (∀ n, ‖b n‖ ≤ 1) → ∀ W : Finset ℝ,
(∀ t ∈ W, (N : ℝ) ^ σ ≤ ‖smoothedPoly w N b t‖) →
(W.card : ℝ) ≤ C * (N : ℝ) ^ (1 - 2 * σ) * topSingularValue (weightMatrix w N W) ^ 2 := by
sorry
end GuthMaynardRead-back
What the Lean code literally says, in plain math · claude-opus-5-5
Weights. Call a function an admissible weight if all four of the following hold:
- is infinitely differentiable (; real-analyticity is not required);
- for every real ;
- vanishes outside the closed interval , i.e. implies ;
- for every .
(By continuity, conditions 1 and 3 force .)
Smoothed Dirichlet polynomial. For a natural number , a sequence of complex numbers and a real number ,
summing over the integers with inclusive, where is the complex power (modulus ). The real number is used as a complex coefficient. Since , the term is always zero, so this is also the sum over .
Weight matrix. For a finite set of real numbers, let be the complex matrix with rows indexed by the points and columns indexed by the integers with (so columns; is not a column), with entries
Top singular value. denotes the largest singular value of : the square root of the largest eigenvalue of , where is the conjugate transpose of (equivalently, the operator norm of as a map with the Euclidean norms on both sides). If is empty, is the empty-row matrix and .
The statement. For every admissible weight there exists a real number (depending only on ; no sign is required) such that, for
- every natural number ,
- every real number (no restriction),
- every sequence of complex numbers with for every natural number ,
- every finite set of real numbers (possibly empty) such that, for every ,
one has
where is the number of points of . The powers and are real powers with real exponent (with these are the usual , ); is an ordinary square. The right-hand side is .
Notes on scope. No separation condition is imposed on the points of , and is not required to lie in any interval; is an arbitrary finite set of reals. The same constant must work for all , all , all admissible and all such . If is empty both sides are .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.