§6.5 — the Dirichlet kernel in closed form (as printed, p. 197)
DisprovedNatureSLT.Kernels.dirichlet_kerneldirichlet-kernelfourier-serieskernelsstatistical-learning-theory
For an integer and real numbers , with , the kernel of the -dimensional Fourier feature map is claimed to satisfy
The book uses this closed form for the kernel of the truncated Fourier expansion (6.31).
Formalization Note The condition is written as ; it excludes the points where the right side is . Both equalities of the display are stated. This statement is believed to be false as printed: the correct denominator is (see the corrected variant).
Preamble
import Mathlib
Formal statement
namespace NatureSLT.Kernels
/-- The Dirichlet kernel display (Vapnik, *The Nature of Statistical Learning Theory*, 2nd ed.,
§6.5, p. 197, unnumbered), as printed: for `N ≥ 0` and real `x, x_i` with
`x - x_i ∉ 2πℤ` (where the right side's denominator is nonzero),
`K_N(x, x_i) = 1/2 + Σ_{k=1}^N (sin kx sin kx_i + cos kx cos kx_i)
= 1/2 + Σ_{k=1}^N cos k(x - x_i) = sin((2N+1)/2 (x - x_i)) / sin((x - x_i)/2)`. -/
theorem dirichlet_kernel (N : ℕ) (x xi : ℝ) (hx : Real.sin ((x - xi) / 2) ≠ 0) :
(1 / 2 + ∑ k ∈ Finset.Icc 1 N,
(Real.sin (k * x) * Real.sin (k * xi) + Real.cos (k * x) * Real.cos (k * xi)) =
1 / 2 + ∑ k ∈ Finset.Icc 1 N, Real.cos (k * (x - xi))) ∧
1 / 2 + ∑ k ∈ Finset.Icc 1 N, Real.cos (k * (x - xi)) =
Real.sin ((2 * N + 1) / 2 * (x - xi)) / Real.sin ((x - xi) / 2) := by sorry
end NatureSLT.Kernels
Source
Vapnik, The Nature of Statistical Learning Theory, 2nd ed., Springer 2000, p. 197, Section 6.5 (display following (6.31))
Read-back
What the Lean code literally says, in plain math · claude-opus-5-5
Data and hypotheses.
- is a natural number.
- and are real numbers.
- Hypothesis: , that is, is not an integer multiple of .
Conclusion. Both of the following hold.
(i)
(ii)
There is no factor in the denominator.
Degenerate cases.
- Division. The hypothesis guarantees that the division in (ii) is never by zero.
- . Both sums are empty, so (i) reads . In (ii) the right side is , so at the statement asserts for every admissible .
- Satisfiability. The hypothesis can be satisfied, for example with .
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.