%I #9 Feb 11 2019 02:52:03
%S 0,2,16,130,1088,9792,96452,1034656,12029342,150941204,2037003932,
%T 29442867576
%N Number of additions required for 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. A323945, A323947.
%K nonn,more
%O 1,2
%A _N. J. A. Sloane_, Feb 10 2019
|