128 search results - page 1 / 26 » The efficient computation of Fourier transforms on the symme... |
44
Voted
MOC
1998
14 years 10 months ago
1998
70
Voted
APPML
2010
14 years 10 months ago
2010
Let Sn denote the symmetric group on {1, . . . , n} and Sn-1 the stabilizer subgroup of n. We derive algorithms for computing Fourier transforms of left and right Sn-1-invariant s...
CORR
2002
Springer
14 years 10 months ago
2002
Springer
Abstract. Symmetry properties of r-times covariant tensors T can be described by certain linear subspaces W of the group ring K[Sr] of a symmetric group Sr. If for a class of tenso...
69
Voted
SIAMCOMP
2008
14 years 10 months ago
2008
Part I of this paper showed that the hidden subgroup problem over the symmetric group--including the special case relevant to Graph Isomorphism--cannot be efficiently solved by st...
95
Voted
TSP
2008
14 years 10 months ago
2008
Abstract--We deal with the problem of efficient and accurate digital computation of the samples of the linear canonical transform (LCT) of a function, from the samples of the origi...