1999 | OriginalPaper | Buchkapitel
More Lower Bounds and the Fourier Transform
verfasst von : Jiří Matoušek
Erschienen in: Geometric Discrepancy
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In the previous chapters, we have seen several approaches to lower bounds in combinatorial and geometric discrepancy. Here we are going to discuss another, very powerful method developed by Beck, based on the Fourier transform. Although one can argue that, deep down, this method is actually related to eigenvalues and proofs using orthogonal or near-orthogonal functions, proofs via the Fourier transform certainly look different, being less geometric and more akin to classical harmonic analysis. For many results obtained by this method, such as the tight lower bound for the discrepancy for discs of a single fixed radius, no other proofs are known.