Common height and growth margins for Theorems 1 and 3 #
Only one eighth of a power is spent absorbing the degree-dependent evaluation
constant. This leaves a positive saving at the paper's exponent εδ/3.
theorem
NairTenenbaum.exists_height_interval_threshold
(g : ℕ)
{δ τ : ℝ}
(hδ : 0 < δ)
(hτ : 0 < τ)
(x₀ : ℝ)
:
∃ (c₀ : ℝ),
0 < c₀ ∧ ∀ (Q : Polynomial ℤ),
Q ≠ 0 →
Q.natDegree = g →
∀ (x y : ℝ),
c₀ * ↑(polynomialHeight Q) ^ δ < x →
x ^ τ ≤ y →
y ≤ x →
x₀ ≤ x ∧ ↑⌊x⌋₊ ≤ ↑⌊x + y⌋₊ ∧ y / 2 ≤ ↑↑⌊x + y⌋₊ - ↑↑⌊x⌋₊ ∧ ↑↑⌊x + y⌋₊ - ↑↑⌊x⌋₊ ≤ 2 * y ∧ ∀ t ∈ Finset.Ioc ↑⌊x⌋₊ ↑⌊x + y⌋₊, ↑(Polynomial.eval t Q).natAbs ≤ x ^ (↑g + 1 / δ + 1 / 8)
One coefficient-independent threshold supplies the rounded interval and value bounds.