Jump to main content
Circulant Hadamard

Evaluate at 1, −1, and i

Full overview · Evaluate at 1, −1, and i
Show the proof map

Fourth roots of unity respect the four-cycle relation and carry the norm identity into one variable.

Lemma (Evaluation preserves the norm). Suppose . For , evaluation at gives a Gaussian-integer polynomial satisfying

Each choice satisfies , so substitution respects the relation and defines a ring map. Using the four sign polynomials,

For with Gaussian-integer coefficients, star means

It must conjugate coefficients as well as invert . For a term with real coefficient , evaluating its star gives . Taking star after evaluation gives . They agree because . Thus evaluation commutes with star; applying it to the original product proves the lemma.

The first two evaluated polynomials have integer coefficients. The value at is the coefficientwise conjugate of the value at , so it is already determined. For , every evaluated norm remains .

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

Back to The Three Evaluations