Re:The Two Cultures of Mathematics (2000) [pdf]
by iaf on Tuesday July 01, 2014 @11:33AM
(#7971351)
Can someone please expand on this statement, "if one is counting solutions, inside a given set, to a linear equation, then it is enough, and usually easier, to estimate Fourier coefficients of the characteristic function of the set"
[ Parent
| on HN ]
Re:The Two Cultures of Mathematics (2000) [pdf]
by mathgenius on Tuesday July 01, 2014 @01:16PM
(#7972092)
The characteristic function of a set is one in the set and zero outside [1]. Take fourier transform of this function. Fourier transform is a linear operator. Turn handle, bingo.