Jump to main content
Circulant Hadamard

Chinese Remainder Coordinates

Full overview · Chinese Remainder Coordinates
Show the proof map

Coprime cycle lengths let us label each position by a four-cycle coordinate and an odd-cycle coordinate.

Lemma (Chinese remainder coordinates). For odd , the map

identifies with . On group rings it sends to and gives

Since is odd, . If two positions have the same pair of residues, their difference is divisible by both and , hence by . Thus the map is injective. Both sides have elements, so it is bijective, and addition of positions is respected.

Consequently the monomial becomes . Every pair of exponents occurs exactly once, so coefficients are relabeled without being added or changed. Multiplication and inversion are preserved, and therefore so is star. In particular,

is the image of the original norm identity.

For , positions become , respectively. The four groups are determined by residues; they are not four consecutive blocks cut from the original row.

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

Back to The Three Evaluations