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]
References (please cite the first paper if you use this software):
Risi Kondor, Andrew Howard and Tony Jebara. Multi-Object Tracking with Representations of the Symmetric Group. Artificial Intelligence and Statistics, AISTATS, March 2007.
- 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]