The discrete Fourier transform of r-even functions

MaRDI QIDQ3099236zbMATH OpenFDO

Authors László Tóth, Pentti Haukkanen

Publication date 1 December 2011

Full work available at URL https://arxiv.org/abs/1009.5281, http://www.emis.de/journals/AUSM/C3-1/math31-1.pdf

zbMATH Keywords

discrete Fourier transformarithmetic functionsRamanujan sumseven functions

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Trigonometric and exponential sums (general theory) (11L03) Asymptotic results on arithmetic functions (11N37)

Abstract: We give a detailed study of the discrete Fourier transform (DFT) of $r$-even arithmetic functions, which form a subspace of the space of $r$-periodic arithmetic functions. We consider the DFT of sequences of $r$-even functions, their mean values and Dirichlet series. Our results generalize properties of the Ramanujan sum. We show that some known properties of $r$-even functions and of the Ramanujan sum can be obtained in a simple manner via the DFT.

Recommendations

• Discrete Ramanujan-Fourier transform of even functions (mod \(r\))
• The discrete Fourier transform of \((r, s)\)-even functions
• scientific article; zbMATH DE number 2162269
• The Fourier transform of functions of the greatest common divisor
• On the Fourier transform of the greatest common divisor

Cited in

(19)

• Sums of products of Ramanujan sums
• The Fourier transform of functions of the greatest common divisor
• Discrete Ramanujan-Fourier transform of even functions (mod \(r\))
• Restricted linear congruences
• Arithmetical summability
• THE DISCRETE FOURIER TRANSFORM AND CYCLIC CONVOLUTION ON INTEGRAL LATTICES
• On an application of extended Ramanujan sums
• On the Fourier transform of the greatest common divisor
• Proofs, generalizations and analogs of Menon's identity: a survey
• The Discrete Sine Transform and the Spectrum of the Finiteq-ary Tree
• Menon-type identities with additive characters
• Two classes of elliptic discrete Fourier transforms: properties and examples
• Menon-type identities concerning additive characters
• Extended arithmetic functions
• Averages of Ramanujan sums: note on two papers by E. Alkan
• The discrete Fourier transform of \((r, s)\)-even functions
• scientific article; zbMATH DE number 503198 (Why is no real title available?)
• scientific article; zbMATH DE number 2162269 (Why is no real title available?)
• Menon-type identities concerning Dirichlet characters

This page was built for publication: The discrete Fourier transform of \(r\)-even functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3099236)