A323945 Complexity of computing the Fourier transform on the symmetric group S_n.

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

Offset

1,2

Links

Table of n, a(n) for n=1..12.

David Maslen, The efficient computation of Fourier transforms on the symmetric group, Mathematics of Computation, 67.223 (1998): 1121-1147. See Table 1.

Crossrefs

Cf. A323946, A323947.

Sequence in context: A130874 A019020 A236692 * A369080 A101609 A281024

Adjacent sequences: A323942 A323943 A323944 * A323946 A323947 A323948

Keyword

nonn,more

Author

N. J. A. Sloane, Feb 10 2019

Status

approved