A C++ library for fast Fourier transforms on the symmetric group.
author: Risi Kondor, Columbia University
Development version as of August 23, 2006 (unstable!):
Documentation: [ps] [pdf]
C++ source code: [directory]
BiBTeX entry: [bib]
Entire package: [tar.gz]
ALL SOFTWARE ON THIS PAGE IS DISTRIBUTED UNDER THE TERMS OF THE GNU
GENERAL PUBLIC LICENSE [site]
- Michael Clausen: Fast generalized Fourier transforms. Theoretical Computer Science 67(1): 55-63, 1989.
- David K. Maslen and Daniel N. Rockmore: Generalized FFTs --- a survey of some recent results.
Proceedings of the DIMACS Workshop on Groups and Computation, 1997.
K.-L. Kueh, T. Olson, D. Rockmore and K.-S. Tan:
Nonlinear approximation theory on finite groups. Technical Report PMA-TR99-191,
Department of Mathematics, Dartmouth College, 1999.
A different Snob: [Snob]