scientific article; zbMATH DE number 4112856

zbMATH Open0679.20010MaRDI QIDQ4728532FDOQ4728532

Authors: Daniel N. Rockmore 

Publication date: 1989

Title of this publication is not available (Why is that?)

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\)

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)

Cited In (8)

• Improved upper complexity bounds for the discrete Fourier transform
• Fast Fourier analysis for abelian group extensions
• Title not available (Why is that?)
• Efficient Computation of the Fourier Transform on Finite Groups
• Quantum fourier transform over symmetric groups
• 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
• Fourier-Deligne transform and representations of the symmetric group

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)