login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A323946
Number of additions required for computing the Fourier transform on the symmetric group S_n.
2
0, 2, 16, 130, 1088, 9792, 96452, 1034656, 12029342, 150941204, 2037003932, 29442867576
OFFSET
1,2
LINKS
David Maslen, The efficient computation of Fourier transforms on the symmetric group, Mathematics of Computation, 67.223 (1998): 1121-1147. See Table 1.
CROSSREFS
Sequence in context: A067684 A360321 A074623 * A275636 A002576 A037727
KEYWORD
nonn,more
AUTHOR
N. J. A. Sloane, Feb 10 2019
STATUS
approved