Multiresolution analysis on the symmetric group
Risi Kondor, Walter Dempsey · 2012
There is no generally accepted way to define wavelets on permutations. We ad-dress this issue by introducing the notion of coset based multiresolution analysis (CMRA) on the symmetric group, find the corresponding wavelet functions, and describe a fast wavelet transform for sparse signals. We discuss potential applica-tions in ranking, sparse approximation, and multi-object tracking. 1