Discrete Fourier transform of prime order: eigenvectors with small support

DOI10.1016/j.laa.2012.07.034zbMath1267.43003WikidataQ41641281 ScholiaQ41641281MaRDI QIDQ1932604

Norbert Kaiblinger, Gero Fendler

Publication date: 21 January 2013

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.07.034

zbMATH Keywords

discrete Fourier transform; uncertainty principle; eigenspaces; DFT

Mathematics Subject Classification ID

43A25: Fourier and Fourier-Stieltjes transforms on locally compact and other abelian groups

Related Items

The compatibility dimension of quantum measurements, The uncertainty principle for the short-time Fourier transform on finite cyclic groups: cases of equality

Cites Work

• Unnamed Item
• Unnamed Item
• The construction of orthonormal bases diagonalizing the discrete Fourier transform
• On the diagonalization of the discrete Fourier transform
• A note on the diagonalization of the discrete Fourier transform
• The eigenvectors of the discrete Fourier transform: A version of the Hermite functions
• Ring structure and the Fourier transform
• Continuous vs. discrete fractional Fourier transforms
• Chebotarëv and his density theorem
• An uncertainty principle for cyclic groups of prime order
• Intertwining relations between the Fourier transform and discrete Fourier transform, the related functional identities and beyond
• Jacobi ϑ-functions and discrete Fourier transforms
• Eigenvectors and functions of the discrete Fourier transform
• Eigenvalues and eigenvectors of the finite Fourier transform
• Is computing with the finite Fourier transform pure or applied mathematics?
• A Table of Discrete Fourier Transform Pairs
• The discrete harmonic oscillator, Harper's equation, and the discrete fractional Fourier transform
• Discrete Fourier transform and Jacobi θ function identities
• An orthonormal class of exact and simple DFT eigenvectors with a high degree of symmetry