Separation of variables and the computation of Fourier transforms on finite groups. II

MaRDI QIDQ5111012zbMATH OpenFDO

Authors David Maslan, Daniel N. Rockmore, Sarah Wolff

Publication date 26 May 2020

Full work available at URL https://dmtcs.episciences.org/6372

zbMATH Keywords

fast Fourier transformBratteli diagramquiverpath algebra

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Separation of variables and the computation of Fourier transforms on finite groups. II
• Separation of variables and the computation of Fourier transforms on finite groups, I
• The efficient computation of Fourier transforms on the symmetric group
• Efficient Computation of the Fourier Transform on Finite Groups
• Efficient computation of Fourier inversion for finite groups

Cites work

• scientific article; zbMATH DE number 4160796 (Why is no real title available?)
• scientific article; zbMATH DE number 1004938 (Why is no real title available?)
• scientific article; zbMATH DE number 1111784 (Why is no real title available?)
• scientific article; zbMATH DE number 195200 (Why is no real title available?)
• scientific article; zbMATH DE number 910881 (Why is no real title available?)
• A Modified Split-Radix FFT With Fewer Arithmetic Operations
• A new matrix approach to real FFTs and convolutions of length \(2^k\)
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Average running time of the fast Fourier transform
• Blind image deconvolution using a banded matrix method
• Differential Posets
• Double coset decompositions and computational harmonic analysis on groups
• Efficient Computation of the Fourier Transform on Finite Groups
• Fast generalized Fourier transforms
• Is computing with the finite Fourier transform pure or applied mathematics?
• Seminormal Representations of Weyl Groups and Iwahori-Hecke Algebras
• Separation of variables and the computation of Fourier transforms on finite groups, I
• Separation of variables and the computation of Fourier transforms on finite groups. II
• The efficient computation of Fourier transforms on the symmetric group

Cited in

(3)

• A fast Fourier transform for the Johnson graph
• scientific article; zbMATH DE number 2177607 (Why is no real title available?)
• Separation of variables and the computation of Fourier transforms on finite groups. II

This page was built for publication: Separation of variables and the computation of Fourier transforms on finite groups. II

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