Jump to main content
Circulant Hadamard

Parity of Sign Columns

Full overview · Parity of Sign Columns
Show the proof map

Four signs have even sums, and two signs have even differences, so the normalized coefficients remain integral.

Lemma (Integral half-evaluations). If the coefficients of the four polynomials are signs, then and have integer coefficients, while has Gaussian-integer coefficients.

Fix a power and call its four coefficients . Every is congruent to modulo . Hence both and are even. These are the coefficients in the first two evaluated polynomials.

For the third evaluation, the coefficient is

Both differences are even, so after division by two the real and imaginary parts are integers. Applying this argument separately at every power proves the claim.

For the single sign column , the three half-coefficients are . This illustrates coefficient parity, not a full Hadamard row or a norm solution. The proof uses the common signs alone; it does not need .

Source: the paper, Section 4, equations (4.1)–(4.2).

Back to The Three Evaluations