Jump to main content
Circulant Hadamard

Evaluations on a Circle

Full overview · Evaluations on a Circle
Show the proof map

The polynomial norm identity puts every character value on a circle of radius u.

Lemma (The evaluation circle). If in , then for every th root of unity .

Substitute a root of unity

Let be odd, and suppose

Here star conjugates the coefficients and reverses the powers:

If , substitution respects the cycle relation. Because , we have

Evaluating the product therefore gives

Every evaluation is nonzero and lies on the complex circle of radius . This conclusion places no sign condition on the coefficients of .

Magnitude and phase

The magnitude gives the distance from the origin. The phase is the angle of the arrow from the origin to the value, measured modulo a full turn. Two values on this circle can be written as

Their ratio is

Thus the ratio has magnitude one and records the rotation from the denominator's arrow to the numerator's arrow. Equal magnitudes alone do not restrict that rotation to finitely many angles.

For the guiding case , the polynomial is a valid example: its product with its star is . Its values at the nine ninth roots lie on the radius-three circle. This is an example with Gaussian coefficients, not a Hadamard sign row.

We can therefore divide any two of these values and compare their phases.

Source: the paper, Section 3, equation (3.2).

Back to The Δ-Theorem