login
Complexity of computing the Fourier transform on the symmetric group S_n.
2

%I #8 Feb 11 2019 02:50:43

%S 0,2,6,36,174,1074,8324,67684,613118,6190842,70172848,855662824

%N Complexity of computing the Fourier transform on the symmetric group S_n.

%H David Maslen, <a href="https://doi.org/10.1090/S0025-5718-98-00964-8">The efficient computation of Fourier transforms on the symmetric group</a>, Mathematics of Computation, 67.223 (1998): 1121-1147. See Table 1.

%Y Cf. A323946, A323947.

%K nonn,more

%O 1,2

%A _N. J. A. Sloane_, Feb 10 2019