SnOB: an FFT on the symmetric group

Snob

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):
  1. Risi Kondor, Andrew Howard and Tony Jebara. Multi-Object Tracking with Representations of the Symmetric Group. Artificial Intelligence and Statistics, AISTATS, March 2007.
  2. Michael Clausen: Fast generalized Fourier transforms. Theoretical Computer Science 67(1): 55-63, 1989.
  3. 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. [ps]
  4. 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. [ps] [pdf]



A different Snob: [Snob]