Separation of variables and the computation of Fourier transforms on finite groups, I
DOI10.1090/S0894-0347-97-00219-1zbMath0860.20016OpenAlexW3159676034MaRDI QIDQ5690903
David K. Maslen, Daniel N. Rockmore
Publication date: 9 January 1997
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0894-0347-97-00219-1
complexityWeyl groupssymmetric groupsfinite groupsfast Fourier transformsmatrix productsChevalley groupsefficient computationsfactorizations of group elementsseparation of variables algorithms
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Ordinary representations and characters (20C15) Numerical methods for discrete and fast Fourier transforms (65T50)
Related Items (26)
This page was built for publication: Separation of variables and the computation of Fourier transforms on finite groups, I