Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)

DOI10.1016/J.JSC.2019.07.016zbMath1450.43002OpenAlexW2959016124MaRDI QIDQ2284962

Michael Clausen

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

zbMATH Keywords

fast Fourier transformsymmetric groupinvariant functions

Mathematics Subject Classification ID

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)

A unified FFT-based approach to maximum assignment problems related to transitive finite group actions

Uses Software

• OEIS

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)