Double coset decompositions and computational harmonic analysis on groups

DOI10.1007/BF02510144MaRDI QIDQ1581065zbMATH OpenFDO

Authors David K. Maslen, Daniel N. Rockmore

Publication date 14 September 2000

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/59648

zbMATH Keywords

Fourier transformfinite groupirreducible representationsspecial linear groupGel'fand-Tsetlin basesCooley-Tukey FFT

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Homomorphisms and multipliers of function spaces on groups, semigroups, etc. (43A22) Numerical methods for discrete and fast Fourier transforms (65T50) Homology and cohomology of Lie groups (57T10)

Recommendations

• Publication:4886055
• The efficient computation of Fourier transforms on the symmetric group
• Efficient computation of Fourier transforms on compact groups
• Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)
• Separation of variables and the computation of Fourier transforms on finite groups, I

Cites work

• scientific article; zbMATH DE number 3896264 (Why is no real title available?)
• scientific article; zbMATH DE number 3688713 (Why is no real title available?)
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 53765 (Why is no real title available?)
• scientific article; zbMATH DE number 66574 (Why is no real title available?)
• scientific article; zbMATH DE number 67128 (Why is no real title available?)
• scientific article; zbMATH DE number 3552764 (Why is no real title available?)
• scientific article; zbMATH DE number 1263306 (Why is no real title available?)
• scientific article; zbMATH DE number 475357 (Why is no real title available?)
• scientific article; zbMATH DE number 610966 (Why is no real title available?)
• scientific article; zbMATH DE number 1004938 (Why is no real title available?)
• scientific article; zbMATH DE number 1004944 (Why is no real title available?)
• scientific article; zbMATH DE number 1559531 (Why is no real title available?)
• scientific article; zbMATH DE number 3274385 (Why is no real title available?)
• scientific article; zbMATH DE number 3056353 (Why is no real title available?)
• A generalization of spectral analysis with application to ranked data
• Algebraic complexity theory. I: An introduction
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Average running time of the fast Fourier transform
• Complex Representations of 𝐺𝐿(2,𝐾) for Finite Fields 𝐾
• Computing Irreducible Representations of Finite Groups
• Computing Irreducible Representations of Supersolvable Groups
• Efficient Computation of the Fourier Transform on Finite Groups
• Efficient computation of Fourier transforms on compact groups
• Existence and efficient construction of fast Fourier transforms on supersolvable groups
• Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs
• Fast Fourier Analysis for SL₂over a Finite Field and Related Numerical Experiments
• Fast Fourier Transforms for Metabelian Groups
• Fast Fourier Transforms for Symmetric Groups: Theory and Implementation
• Fast Fourier analysis for abelian group extensions
• Fast Fourier transforms for wreath products
• Fast generalized Fourier transforms
• Improved upper complexity bounds for the discrete Fourier transform
• Inductive Limits of Finite Dimensional C ∗ -Algebras
• Is computing with the finite Fourier transform pure or applied mathematics?
• On the algebraic structure of certain partially observable finite-state Markov processes
• Separation of variables and the computation of Fourier transforms on finite groups, I
• Some Lower and Upper Complexity Bounds for Generalized Fourier Transforms and their Inverses
• The efficient computation of Fourier transforms on the symmetric group

Cited in

(10)

• scientific article; zbMATH DE number 910881 (Why is no real title available?)
• Computing double cosets in soluble groups
• The efficient computation of Fourier transforms on semisimple algebras
• Separation of variables and the computation of Fourier transforms on finite groups. II
• Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)
• Group decomposition by double coset matrices
• A low-complexity approach to computation of the discrete fractional Fourier transform
• Algebraic signal processing theory: Cooley-Tukey type algorithms on the 2-D hexagonal spatial lattice
• Separation of variables and the computation of Fourier transforms on finite groups. II
• Decomposing monomial representations of solvable groups.

This page was built for publication: Double coset decompositions and computational harmonic analysis on groups

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