scientific article; zbMATH DE number 610966
From MaRDI portal
Publication:4298259
zbMath0802.65141MaRDI QIDQ4298259
Publication date: 26 July 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
symmetric groupsfinite groupsfast Fourier transformsdiscrete Fourier transformsAbelian groupsrepresentation theorysupersolvable groupslower complexity boundsgroup circulants
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30)
Related Items
A unified FFT-based approach to maximum assignment problems related to transitive finite group actions ⋮ Generating fast Fourier transforms of solvable groups ⋮ Symmetry-based matrix factorization ⋮ Representation theory and invariant neural networks ⋮ Extensions of irreducible representations ⋮ Representation theory of the symmetric group in voting theory and game theory ⋮ QUANTUM SOFTWARE REUSABILITY ⋮ How much is a quantum controller controlled by the controlled system? ⋮ Algebraic signal processing theory: Cooley-Tukey type algorithms on the 2-D hexagonal spatial lattice ⋮ Computational bounds for doing harmonic analysis on permutation modules of finite groups ⋮ Implementation of group-covariant positive operator valued measures by orthogonal measurements ⋮ DFT-based word normalization in finite supersolvable groups. ⋮ The efficient computation of Fourier transforms on the symmetric group ⋮ Random walks on the BMW monoid: an algebraic approach ⋮ Applications of the generalized Fourier transform in numerical linear algebra ⋮ Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\) ⋮ Efficient computation of Fourier transforms on compact groups ⋮ Double coset decompositions and computational harmonic analysis on groups ⋮ Computing irreducible representations of supersolvable groups over small finite fields ⋮ Decomposing monomial representations of solvable groups.
