SnOB: an FFT on the symmetric group

Snob

A C++ library for fast Fourier transforms on the symmetric group.

author: Risi Kondor, The University of Chicago (email address)


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:
  1. Michael Clausen: Fast generalized Fourier transforms. Theoretical Computer Science 67(1): 55-63, 1989.
  2. 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]
  3. 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]