查看文章

SnJulia is an easy to use software library written in the Julia language to facilitate harmonic analysis on the symmetric group of degree n, denoted Sn and make it more easily deployable within statistical machine learning algorithms. Our implementation internally creates the irreducible matrix representations of Sn (in parallel or in a distributed fashion, if appropriate), and efficiently computes fast Fourier transforms (FFTs) and inverse fast Fourier transforms (iFFTs). Advanced users can achieve scalability and promising practical performance by exploiting various other forms of sparsity. Further, the library also supports the partial inverse Fourier transforms which utilizes the smoothness properties of functions by maintaining only the first few Fourier coefficients. Out of the box, SnJulia currently offers two non-trivial operations for functions defined on Sn, namely convolution and correlation. While the potential applicability of SnJulia is fairly broad, as an example, we show how it can be used for clustering ranked data, where each ranking is modeled as a distribution on Sn.