Jump to main content
Circulant Hadamard

Four Sign Polynomials

Full overview · Four Sign Polynomials
Show the proof map

Collect the terms with the same power of Z into four polynomials in P.

Lemma (Four sign polynomials). A polynomial with sign coefficients in has a unique expression

where every is or .

The group elements , with and , are an integer basis of the group ring. Grouping its coefficients with fixed gives the four polynomials . Since basis coefficients are unique, the decomposition is unique. No coefficients are added to one another in this step, so they remain signs.

In expanded form,

At order , each has nine coefficient positions. For a fixed power , the four entries are the four signs that will combine when we substitute a value for . This grouping uses only the coordinate description, not the norm identity.

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

Back to The Three Evaluations