
Higher-order Fourier Analysis and Applications
Das Buch Fourier-Analyse höherer Ordnung und Anwendungen bietet eine Einführung in das Gebiet der Fourier-Analyse höherer Ordnung mit Schwerpunkt auf ihren Anwendungen in der theoretischen Informatik. Die Fourier-Analyse höherer Ordnung ist eine Erweiterung der klassischen Fourier-Analyse.
Sie wurde in den letzten Jahrzehnten von mehreren Mathematikern entwickelt, um Probleme in einem Bereich der Mathematik zu untersuchen, der als additive Kombinatorik bezeichnet wird und sich in erster Linie mit linearen Mustern wie arithmetischen Progressionen in Teilmengen von ganzen Zahlen befasst. Die Monographie ist in drei Teile gegliedert: Teil I erörtert Linearitätstests und ihre Verallgemeinerung auf Polynome höheren Grades. Teil II stellt die grundlegenden Ergebnisse der Theorie der Fourier-Analyse höherer Ordnung vor.
Teil III verwendet die in Teil II entwickelten Werkzeuge, um einige allgemeine Ergebnisse über Eigenschaftstests für algebraische Eigenschaften zu beweisen. Er beschreibt Anwendungen der Theorie der Fourier-Analyse höherer Ordnung in der theoretischen Informatik und stellt zu diesem Zweck die Grundlagen dieser Theorie anhand solcher Anwendungen vor, insbesondere auf dem Gebiet der Eigenschaftsprüfung.