A322639 - OEIS

A322639

Number of solutions to |dft(a)^2 + dft(b)^2 + dft(c)^2 + dft(d)^2| = 4n, where a,b,c,d are +1,-1 sequences of length n and dft(x) denotes the discrete Fourier transform of x.

16, 96, 192, 896, 960, 4608, 6720

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Each solution (a,b,c,d) corresponds to a Hadamard matrix of quaternion type H = [[A, B, C, D], [-B, A, -D, C], [-C, D, A, -B], [-D, -C, B, A]], where A, B, C and D are circulant matrices formed by a, b, c and d, respectively.

16 is a divisor of a(n), for all n. If (a,b,c,d) is a solution, then each of the 16 tuples ((+-)a, (+-)b, (+-)c, (+-)d) is also a solution.

a(n) >= A321338(n). Every solution (a,b,c,d) that is counted by A321338(n) is also counted by a(n).

LINKS

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

Jeffery Kline, A complete list of solutions (a,b,c,d), for 1<=n<=7.

Jeffery Kline, List of tuples (a,b,c,d) to demonstrate that a(n)>0, for 1<=n<=22 and n=24.

CROSSREFS

Cf. A007299, A020985, A185064, A258218, A319594, A321338, A321851, A322617.

Sequence in context: A241936 A321338 A128702 * A277044 A192037 A143060

Adjacent sequences: A322636 A322637 A322638 * A322640 A322641 A322642

KEYWORD

nonn,more

AUTHOR

Jeffery Kline, Dec 21 2018

STATUS

approved