Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)
From MaRDI portal
Publication:2284962
DOI10.1016/j.jsc.2019.07.016zbMath1450.43002OpenAlexW2959016124MaRDI QIDQ2284962
Publication date: 15 January 2020
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2019.07.016
Numerical methods for discrete and fast Fourier transforms (65T50) Fourier and Fourier-Stieltjes transforms on nonabelian groups and on semigroups, etc. (43A30) Symmetric groups (20B30)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Existence and efficient construction of fast Fourier transforms on supersolvable groups
- Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\)
- Fast generalized Fourier transforms
- Fast Fourier transform for fitness landscapes
- Assignment Problems and the Location of Economic Activities
- Some Lower and Upper Complexity Bounds for Generalized Fourier Transforms and their Inverses
- Fast Fourier Transforms for Symmetric Groups: Theory and Implementation
- The efficient computation of Fourier transforms on the symmetric group
- Separation of variables and the computation of Fourier transforms on finite groups, I
- The Hook Graphs of the Symmetric Group
This page was built for publication: Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)
