Exponential generating function
DefinitionCircleMethod_genfunGiven a finite set , its exponential generating function is
This is the central object of the Hardy--Littlewood circle method. It is a trigonometric polynomial whose coefficients record the indicator function of , and it linearises addition: the -th power expands as , so that the coefficient of counts representations of as a sum of elements of . Combined with the orthogonality relation this yields
The method proceeds by estimating this integral: on the major arcs, where is close to a rational with small denominator, is large and admits an asymptotic evaluation; on the minor arcs it is small and contributes an error term.
Formalization Note. is a Finset of integers, so is a finite sum and no convergence hypotheses are needed. Taking recovers the Weyl sum relevant to Waring's problem.
import Definitions.Def_CircleMethod_char
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
namespace CircleMethod
/-- The exponential generating function of a finite set `A` of integers:
`f A θ = ∑_{a ∈ A} e(aθ)`. -/
noncomputable def f (A : Finset ℤ) (θ : ℝ) : ℂ := ∑ a ∈ A, e ((a : ℝ) * θ)
end CircleMethod