The discrete Fourier transform of r-even functions

zbMATH Open1262.11005arXiv1009.5281MaRDI QIDQ3099236FDOQ3099236

Authors: László Tóth, Pentti Haukkanen 

Publication date: 1 December 2011

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.

Full work available at URL: https://arxiv.org/abs/1009.5281

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

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)

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
• Proofs, generalizations and analogs of Menon's identity: a survey
• On the Fourier transform of the greatest common divisor
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)