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

zbMATH Open1439.43006MaRDI QIDQ5111012FDOQ5111012

Sarah Wolff, David Maslan, Daniel N. Rockmore

Publication date: 26 May 2020

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

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

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)

Cites Work

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

Cited In (1)

• Title not available (Why is that?)

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)