Jump to main content
Circulant Hadamard

Compare the Delta Values

Full overview · Compare the Delta Values
Show the proof map

The two comparison products inherit odd order from the Delta theorem.

Lemma (Odd comparison products). For the normalized norm solutions and odd , the Δ-theorem implies that

are roots of unity of odd order.

The arithmetic input

Let be odd. Node 3 supplies with

in . Their evaluations at the roots used in Node 4 are nonzero. The Δ-theorem therefore applies to all three: are roots of unity of odd order.

If roots of unity have odd orders , then . Thus their quotient has order dividing the odd integer . Applying this to each comparison shows that and also have odd order. Order is allowed.

The guiding case

For , let . The alternating product has just two factors, so

Each belongs to , since the three Δ-values do. These ratios compare the phase changes of the evaluations of and with those of . They do not say that the three evaluated points coincide.

Output. Two roots of unity of odd order. The separate sign input will give their residues, and the rigidity step will combine the two facts.

Source: the paper, Proposition 3.4 and Section 4 before equation (4.3).

Back to Odd-Order Rigidity