Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\)
type: Item
instance of: scholarly article
title: Computing Fourier transforms and convolutions of \(S_{n - 1}\)-invariant signals on \(S_n\) in time linear in \(n\)
zbMATH Open document ID: 1197.65233
author: Michael Clausen
author: Ramakrishna Kakarala
published in: Applied Mathematics Letters
publication date: 2010-10-25T00:00:00Z
Mathematics Subject Classification ID: 65T50
zbMATH DE Number: 5804503
zbMATH Keywords: symmetric group
zbMATH Keywords: homogeneous space
zbMATH Keywords: discrete Fourier transform
zbMATH Keywords: FFT
zbMATH Keywords: fast convolution
MaRDI profile type: Publication
full work available at URL: j.aml.2009.09.009
OpenAlex ID: W2066265552
cites work: An Algorithm for the Machine Calculation of Complex Fourier Series
cites work: Some Lower and Upper Complexity Bounds for Generalized Fourier Transforms and their Inverses
cites work: Existence and efficient construction of fast Fourier transforms on supersolvable groups
cites work: Fast generalized Fourier transforms
cites work: The efficient computation of Fourier transforms on the symmetric group
cites work: A generalization of spectral analysis with application to ranked data
cites work: Q4126536
cites work: Q2770573
cites work: Q4331740
cites work: Q2716065
DOI: 10.1016/J.AML.2009.09.009
Recommended article: Linear Time Fourier Transforms of S n-k -invariant Functions on the Symmetric Group S n
Recommended article: Linear time Fourier transforms of \(S_{n-k}\)-invariant functions on the symmetric group \(S_n\)
Recommended article: A generalized Fourier transform and convolution on time scales
Recommended article: A General Description of Linear Time-Frequency Transforms and Formulation of a Fast, Invertible Transform That Samples the Continuous S-Transform Spectrum Nonredundantly
Recommended article: Fourier transform and convolution in the space \(\ell_ 1\)
Recommended article: On the Fourier–Laplace convolution transforms
Recommended article: Fast Fourier transforms for finite inverse semigroups
Recommended article: On the convolutions of Fourier-type transforms
Recommended article: Fourier Transforms of Multiplicative Convolutions
Recommended article: Some Lower and Upper Complexity Bounds for Generalized Fourier Transforms and their Inverses
description: scientific article; zbMATH DE number 5804503