Jump to main content
Circulant Hadamard

Normalize the Norm Identities

Full overview · Normalize the Norm Identities
Show the proof map

Dividing each evaluated polynomial by two divides its product with its star by four.

Lemma (Three normalized norm solutions). Define

Then have integer coefficients, has Gaussian-integer coefficients, and

in .

Two independent facts meet here. Node 3.3 shows that each evaluated polynomial has norm . Node 3.4 shows its coefficients can be divided by two in the required integer ring.

Star fixes the real number . Therefore division of the polynomial by two also divides its star by two, and, for example,

The identical calculation works for and . For , star includes complex conjugation of its Gaussian-integer coefficients. This proves all three identities without assuming their coefficients are still signs.

For any th root of unity , evaluation turns star into complex conjugation. Thus each of the three values has absolute value :

In the guiding case , dividing by two changes the norm from to , and the evaluated values lie on the circle of radius three. The condition is essential: these are the inputs allowed by the group-ring relation.

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

Back to The Three Evaluations