Equation 49: The Lindelöf Hypothesis (LH)
1. Statement of the Hypothesis
The Lindelöf Hypothesis asserts that the Riemann zeta function grows extremely slowly on the critical line:
$$\zeta\left(\tfrac{1}{2} + it\right) = O(t^{\varepsilon}) \quad \text{for every } \varepsilon > 0, \text{ as } t \to \infty$$
Equivalently, if we define the Lindelöf function (the "growth exponent" at height σ):
$$\mu(\sigma) = \limsup_{t \to \infty} \frac{\log |\zeta(\sigma + it)|}{\log t}$$
then LH is precisely the statement that μ(1/2) = 0.
This is one of the most famous consequences of the Riemann Hypothesis, strictly weaker than RH itself, yet still unproven after more than a century.
2. History and Attribution
Ernst Leonard Lindelöf (1870–1946)
The hypothesis is named after the Finnish mathematician Ernst Lindelöf, who formulated it in 1908:
E. Lindelöf, "Quelques remarques sur la croissance de la fonction ζ(s)", Bulletin des Sciences Mathématiques, 32 (1908), 341–356.
Lindelöf, together with Lars Edvard Phragmén, had earlier developed the Phragmén–Lindelöf principle (1908) — a maximum-modulus principle for unbounded strips — which is the exact tool that yields the unconditional "convexity bound" discussed below.
Key milestones in the growth exponent μ(1/2)
| Exponent | Author(s) | Year | Method |
|---|---|---|---|
| 1/4 = 0.25 | Lindelöf (via Phragmén–Lindelöf) | 1908 | Convexity |
| 1/6 ≈ 0.1667 | Hardy–Littlewood, using Weyl differencing | 1921 | Exponential sums |
| 27/164 ≈ 0.1646 | Bombieri–Iwaniec | 1986 | New exponential sum method |
| 32/205 ≈ 0.1561 | Huxley | 2005 | Refined Bombieri–Iwaniec |
| 13/84 ≈ 0.1548 | Bourgain | 2017 | ℓ² decoupling |
| 0 (conjectured) | Lindelöf Hypothesis | — | — |
The trajectory is telling: over a century of effort by some of the greatest analysts has moved the exponent from 1/4 to roughly 0.1548 — still far from 0.
3. Step-by-Step Mathematical Content
3.1 RH ⇒ LH (Littlewood's argument)
Step 1. Assume RH: all non-trivial zeros lie on σ = 1/2. Then log ζ(s) is analytic in the half-plane σ > 1/2 (no zeros means no branch points there).
Step 2 (Borel–Carathéodory). The Borel–Carathéodory theorem lets one bound |f(s)| on a smaller circle using only a bound on Re f(s) on a larger circle. Applied to f = log ζ: since Re log ζ = log|ζ| = O(log t) unconditionally, and RH gives zero-free clearance, Littlewood (1912) deduced via an iterated Hadamard three-circle / Borel–Carathéodory scheme:
$$\log \zeta\left(\tfrac{1}{2} + it\right) = O\!\left(\frac{\log t}{\log \log t}\right)$$
Step 3. Exponentiate:
$$\left|\zeta\left(\tfrac{1}{2}+it\right)\right| = \exp\!\left(O\!\left(\frac{\log t}{\log\log t}\right)\right) = O(t^{\varepsilon})$$
since (log t / log log t) / log t = 1/log log t → 0. Hence RH ⇒ LH. ∎
Note the converse fails: LH is strictly weaker. LH does not force zeros onto the line; it only forces them to be sparse near σ = 1 (see §3.3).
Reference: J.E. Littlewood, "Quelques conséquences de l'hypothèse que la fonction ζ(s) n'a pas de zéros dans le demi-plan Re(s) > 1/2", C. R. Acad. Sci. Paris 154 (1912), 263–266.
3.2 Unconditional bounds
Convexity (μ(1/2) ≤ 1/4). We know:
- μ(σ) = 0 for σ ≥ 1 (Dirichlet series converges absolutely — bounded)
- μ(σ) = 1/2 − σ for σ ≤ 0 (from the functional equation ζ(s) = χ(s)ζ(1−s), where |χ(1/2+it)| = 1 and χ contributes t^(1/2−σ))
The Phragmén–Lindelöf principle says μ(σ) is convex. Linear interpolation between μ(0) = 1/2 and μ(1) = 0 gives:
$$\mu(1/2) \leq \tfrac{1}{2}\cdot\tfrac{1}{2} = \tfrac{1}{4}$$
Weyl differencing (1/6). Via the approximate functional equation, ζ(1/2+it) is essentially the exponential sum Σ_{n≤√(t/2π)} n^(−1/2−it). Weyl's method (squaring the sum to reduce the "degree" of the phase) gives cancellation yielding ζ(1/2+it) ≪ t^(1/6) log t. (Hardy–Littlewood, building on Weyl's 1916 work on equidistribution.)
Bourgain's 13/84 (2017). Jean Bourgain applied the ℓ² decoupling theorem (Bourgain–Demeter, Annals 2015) to bound the relevant exponential sums:
$$\zeta\left(\tfrac{1}{2}+it\right) \ll t^{13/84 + \varepsilon}$$
This remains the current world record.
Primary paper (with link):
- J. Bourgain, "Decoupling, exponential sums and the Riemann zeta function", J. Amer. Math. Soc. 30 (2017), 205–224. arXiv: https://arxiv.org/abs/1408.5794
- Foundational decoupling paper: J. Bourgain, C. Demeter, "The proof of the ℓ² decoupling conjecture", Ann. of Math. 182 (2015). arXiv: https://arxiv.org/abs/1403.5335
3.3 LH ⇔ zero-density statement
Let N(σ, T) count zeros β + iγ with β ≥ σ and 0 < γ ≤ T. The density hypothesis / equivalence (essentially due to Backlund, 1918–19, refined by Littlewood and later Ingham):
$$\text{LH} \iff N(\sigma, T) = O\!\left(T^{2(1-\sigma)+\varepsilon}\right) \text{ for every } \sigma > 1/2$$
Interpretation: LH is equivalent to "few zeros near σ = 1." Under RH, N(σ, T) = 0 for σ > 1/2, so RH trivially implies this. But the density statement is far weaker — zeros may exist off the line, just not too many — yet it suffices for many applications (e.g., primes in short intervals x^θ via Ingham's theorem: the density hypothesis gives primes in [x, x + x^(1/2+ε)]).
References:
- R. Backlund, "Über die Beziehung zwischen Anwachsen und Nullstellen der Zetafunktion", Ofversigt Finska Vetensk. Soc. 61 (1918–19).
- A.E. Ingham, "On the estimation of N(σ,T)", Quart. J. Math. Oxford 11 (1940), 291–292.
- Standard treatment: E.C. Titchmarsh, The Theory of the Riemann Zeta-Function, 2nd ed. (revised by D.R. Heath-Brown), Oxford, 1986 — Chapters V, IX, XIII.
3.4 Modern research directions
- Moments: LH is equivalent to ∫₀^T |ζ(1/2+it)|^{2k} dt ≪ T^{1+ε} for all k ∈ ℕ. Only k = 1 (Hardy–Littlewood 1918) and k = 2 (Ingham 1926) are known.
- Heath-Brown, "The twelfth power moment of the Riemann zeta-function" (1978) — gives μ(1/2) ≤ 1/6 via moments.
- Recent survey/attempted approaches: A. Fokas' work claiming progress toward LH via novel integral-equation methods (arXiv: https://arxiv.org/abs/1708.06607) — note this is not a proof of LH and should be cited cautiously in a research paper.
4. Computational Examples in Python
The following uses mpmath (pip install mpmath) for arbitrary-precision evaluation of ζ on the critical line.
Example 1: Testing growth — |ζ(1/2+it)| vs. the exponent bounds
import mpmath as mp
import numpy as np
mp.mp.dps = 25 # 25 digits of precision
def zeta_half(t):
"""|zeta(1/2 + it)|"""
return abs(mp.zeta(mp.mpc(0.5, t)))
# Sample heights t (log-spaced)
heights = [10, 100, 1000, 10_000, 100_000, 1_000_000]
print(f"{'t':>10} | {'|zeta(1/2+it)|':>16} | {'t^(1/4)':>10} | "
f"{'t^(1/6)':>10} | {'t^(13/84)':>10}")
print("-" * 70)
for t in heights:
z = zeta_half(t)
print(f"{t:>10} | {float(z):>16.6f} | {t**0.25:>10.3f} | "
f"{t**(1/6):>10.3f} | {t**(13/84):>10.3f}")
Typical output — note |ζ| stays tiny compared to every proven bound, consistent with LH:
t | |zeta(1/2+it)| | t^(1/4) | t^(1/6) | t^(13/84)
----------------------------------------------------------------------
10 | 1.544896 | 1.778 | 1.468 | 1.428
100 | 2.692619 | 3.162 | 2.154 | 2.039
1000 | 0.356334 | 5.623 | 3.162 | 2.912
10000 | 1.371620 | 10.000 | 4.642 | 4.159
100000 | 2.809616 | 17.783 | 6.813 | 5.939
1000000 | 0.554215 | 31.623 | 10.000 | 8.483
Example 2: Empirical Lindelöf exponent via running maxima
import mpmath as mp
import numpy as np
mp.mp.dps = 20
def empirical_mu(t_max=50_000, n_samples=20_000, seed=1):
"""
Estimate the empirical growth exponent
mu_hat(T) = log(max_{t<=T} |zeta(1/2+it)|) / log(T).
LH predicts mu_hat(T) -> 0 (very slowly!).
"""
rng = np.random.default_rng(seed)
ts = np.sort(rng.uniform(10, t_max, n_samples))
running_max, results = 0.0, []
checkpoints = np.geomspace(100, t_max, 12)
ci = 0
for t in ts:
v = float(abs(mp.zeta(mp.mpc(0.5, t))))
running_max = max(running_max, v)
while ci < len(checkpoints) and t >= checkpoints[ci]:
results.append((t, running_max,
np.log(running_max) / np.log(t)))
ci += 1
return results
print(f"{'T':>12} | {'max |zeta|':>12} | {'empirical mu':>13}")
print("-" * 45)
for T, m, mu in empirical_mu():
print(f"{T:>12.1f} | {m:>12.4f} | {mu:>13.5f}")
The empirical exponent drifts downward extremely slowly. Caution for your paper: the conjectured true maximal size is exp(c·√(log t · log log t)) (Farmer–Gonek–Hughes conjecture, 2007 — arXiv: https://arxiv.org/abs/math/0506218), which is t^ε for every ε yet unbounded — numerics at accessible heights cannot distinguish LH from small positive exponents.
Example 3: Littlewood's conditional bound log|ζ| = O(log t / log log t)
import mpmath as mp
import numpy as np
import matplotlib.pyplot as plt
mp.mp.dps = 20
ts = np.geomspace(50, 200_000, 400)
log_zeta = [float(mp.log(abs(mp.zeta(mp.mpc(0.5, t))) + 1e-30)) for t in ts]
littlewood = np.log(ts) / np.log(np.log(ts)) # shape of RH-conditional bound
fig, ax = plt.subplots(figsize=(10, 5))
ax.plot(ts, log_zeta, lw=0.6, label=r'$\log|\zeta(1/2+it)|$')
ax.plot(ts, littlewood, 'r--', label=r'$\log t/\log\log t$ (Littlewood shape)')
ax.plot(ts, (13/84) * np.log(ts), 'g-.', label=r'$\frac{13}{84}\log t$ (Bourgain)')
ax.set_xscale('log'); ax.set_xlabel('t'); ax.set_ylabel('value')
ax.legend(); ax.set_title('Growth of zeta on the critical line vs. known bounds')
plt.tight_layout(); plt.show()
Example 4: The second moment — Ingham's theorem (a proven "k=2 slice" of LH)
LH ⇔ all moments ∫₀^T |ζ(1/2+it)|^{2k} dt ≪ T^{1+ε}. The k = 1 case is a theorem (Hardy–Littlewood):
∫₀^T |ζ(1/2+it)|² dt ~ T log T
import mpmath as mp
mp.mp.dps = 20
def second_moment(T, N=4000):
"""Numerically integrate |zeta(1/2+it)|^2 on [0, T] (trapezoid)."""
h = T / N
total = mp.mpf(0)
prev = abs(mp.zeta(mp.mpc(0.5, 1e-6)))**2
for i in range(1, N + 1):
cur = abs(mp.zeta(mp.mpc(0.5, i * h)))**2
total += (prev + cur) * h / 2
prev = cur
return total
print(f"{'T':>8} | {'integral':>14} | {'T log T':>14} | {'ratio':>8}")
print("-" * 55)
for T in [100, 500, 1000, 5000]:
I = float(second_moment(T))
asymptotic = T * float(mp.log(T))
print(f"{T:>8} | {I:>14.2f} | {asymptotic:>14.2f} | {I/asymptotic:>8.4f}")
The ratio approaches 1, confirming Hardy–Littlewood. (The full asymptotic with lower-order term is T log(T/2π) + (2γ−1)T + E(T); the error term E(T) itself is a major research topic — Atkinson's formula, 1949.)
5. Key References for Your Paper
- E. Lindelöf (1908), Quelques remarques sur la croissance de la fonction ζ(s), Bull. Sci. Math. 32, 341–356. — original formulation.
- J.E. Littlewood (1912), C. R. Acad. Sci. Paris 154, 263–266. — RH ⇒ LH.
- G.H. Hardy, J.E. Littlewood (1921), The zeros of Riemann's zeta-function on the critical line, Math. Z. 10, 283–317.
- J. Bourgain (2017), Decoupling, exponential sums and the Riemann zeta function, JAMS 30, 205–224. — https://arxiv.org/abs/1408.5794
- M.N. Huxley (2005), Exponential sums and the Riemann zeta function V, Proc. LMS 90, 1–41.
- E.C. Titchmarsh (1986), The Theory of the Riemann Zeta-Function, 2nd ed., Oxford. — the standard reference (Ch. V for μ(σ), Ch. XIII for LH consequences).
- A. Ivić (1985), The Riemann Zeta-Function, Wiley. — comprehensive treatment of LH and zero-density.
- Farmer–Gonek–Hughes (2007), The maximum size of L-functions — https://arxiv.org/abs/math/0506218 — conjectured true growth rate.
Summary of the logical hierarchy: RH ⇒ LH ⇔ (density hypothesis N(σ,T) ≪ T^(2(1−σ)+ε)) ⇔ (all moments ≪ T^(1+ε)), and unconditionally we sit at μ(1/2) ≤ 13/84 ≈ 0.1548, whereas LH demands μ(1/2) = 0.