Abstract
We study the eigenvalue problem for the discrete Fourier transform (DFT) and the recently introduced collapsed DFT (CDFT). For the CDFT we in certain cases compute its symmetric rank, show it is not orthogonally decomposable, and compute its eigenvalues and eigenvectors. We generalize the theory of eigenvalues and eigenvectors for symmetric tensors to tensor products of symmetric tensors and apply this to the DFT.
Original language | English (US) |
---|---|
Pages (from-to) | 2934-2947 |
Number of pages | 14 |
Journal | Linear and Multilinear Algebra |
Volume | 70 |
Issue number | 15 |
DOIs | |
State | Published - 2022 |
Keywords
- 15A69
- 42A38
- 47A75
- Tensors
- discrete Fourier transforms
- tensor eigenvalues
ASJC Scopus subject areas
- Algebra and Number Theory