Logarithmic bound for the symmetric harmonic kernel
ProvedQuantumLTF.Majority.harmonic_kernel_log_boundharmonic-sumsinequalitiessection-4
There is a universal constant such that, for every ,
Using partial fractions, each summand is bounded by a constant multiple of , so the sum is controlled by the harmonic series.
Preamble
import Mathlib
Formal statement
namespace QuantumLTF.Majority theorem harmonic_kernel_log_bound : ∃ H : ℝ, 0 < H ∧ ∀ r : ℕ, 3 ≤ r → ∑ t : Fin (r+1), (r : ℝ) / (((t : ℕ) + 1 : ℕ) * (r - (t : ℕ) + 1 : ℕ)) ≤ H * Real.log r := by sorry end QuantumLTF.Majority
Source
Elementary harmonic-sum estimate used to sum the pointwise objective bounds in Krivcenko, Nguyen, de Wolf, arXiv:2609.40331v3, Section 4.2, Lemma 4.3.