Discrete Fourier transform tensors and their eigenvalues

Steven P. Diaz; Adam Lutoborski

doi:10.1080/03081087.2020.1819947

Discrete Fourier transform tensors and their eigenvalues

Steven P. Diaz, Adam Lutoborski

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

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	https://doi.org/10.1080/03081087.2020.1819947
State	Published - 2022

Keywords

15A69
42A38
47A75
Tensors
discrete Fourier transforms
tensor eigenvalues

ASJC Scopus subject areas

Algebra and Number Theory

Access to Document

10.1080/03081087.2020.1819947

Cite this

@article{4ff9ef12089a4b698bb5e29b7746d56d,

title = "Discrete Fourier transform tensors and their eigenvalues",

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.",

keywords = "15A69, 42A38, 47A75, Tensors, discrete Fourier transforms, tensor eigenvalues",

author = "Diaz, {Steven P.} and Adam Lutoborski",

note = "Publisher Copyright: {\textcopyright} 2020 Informa UK Limited, trading as Taylor & Francis Group.",

year = "2022",

doi = "10.1080/03081087.2020.1819947",

language = "English (US)",

volume = "70",

pages = "2934--2947",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "Taylor and Francis Ltd.",

number = "15",

}

TY - JOUR

T1 - Discrete Fourier transform tensors and their eigenvalues

AU - Diaz, Steven P.

AU - Lutoborski, Adam

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

KW - 15A69

KW - 42A38

KW - 47A75

KW - Tensors

KW - discrete Fourier transforms

KW - tensor eigenvalues

UR - http://www.scopus.com/inward/record.url?scp=85091203630&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85091203630&partnerID=8YFLogxK

U2 - 10.1080/03081087.2020.1819947

DO - 10.1080/03081087.2020.1819947

M3 - Article

AN - SCOPUS:85091203630

SN - 0308-1087

VL - 70

SP - 2934

EP - 2947

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 15

ER -

Discrete Fourier transform tensors and their eigenvalues

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this