scientific article; zbMATH DE number 4112856

MaRDI QIDQ4728532zbMATH OpenFDO

Authors Daniel N. Rockmore

Publication date 1989

zbMATH Keywords

Fourier transformalgorithmbranchingmatrix representationsymmetric groupstranspositions

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Representations of finite symmetric groups (20C30) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30) Software, source code, etc. for problems pertaining to group theory (20-04)

Recommendations

• The efficient computation of Fourier transforms on the symmetric group
• Efficient Computation of the Fourier Transform on Finite Groups
• Fast Fourier Transforms for Symmetric Groups: Theory and Implementation
• scientific article; zbMATH DE number 475354
• Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)

Cited in

(8)

• scientific article; zbMATH DE number 475354 (Why is no real title available?)
• Fast Fourier analysis for abelian group extensions
• Quantum fourier transform over symmetric groups
• Fourier-Deligne transform and representations of the symmetric group
• Improved upper complexity bounds for the discrete Fourier transform
• Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)
• Fast Fourier Transforms for Symmetric Groups: Theory and Implementation
• Efficient Computation of the Fourier Transform on Finite Groups

This page was built for publication:

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