We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CV

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Complex Variables

Title: The Arithmetic Fourier Transform

Abstract: The Arithmetic Fourier Transform is a numerical formulation for computing Fourier series and Taylor series coefficients. It competes with the Fast Fourier Transform in terms of speed and efficiency, requiring only addition operations and can be performed by parallel processing. The AFT has some deep connections with the Prime Number Theorem and its rich history is discussed in this expository article.
Comments: 23 pages. Dedicated to my colleague Wayne J. Walker (1944-2019). Together we uncovered some of the beautiful aspects of the AFT
Subjects: Complex Variables (math.CV); Number Theory (math.NT)
MSC classes: 42A16, 11A25, 30J99
Cite as: arXiv:2012.06963 [math.CV]
  (or arXiv:2012.06963v1 [math.CV] for this version)

Submission history

From: Joel Schiff [view email]
[v1] Sun, 13 Dec 2020 05:20:12 GMT (12kb)

Link back to: arXiv, form interface, contact.