Jump to main content
Circulant Hadamard

Exact Comparisons and a Common Rotation

Full overview · Exact Comparisons and a Common Rotation
Show the proof map

The comparison products equal one; in the two-evaluation example this means one common rotation of all three points.

Proposition (Exact comparisons). For the polynomials in Node 6, gives exact alternating-product identities. When , put , where . Then

In particular, .

The general output

For any odd , the conclusion is the pair of exact identities

Here is the set of distinct primes dividing , and are evaluations at the subset roots from Node 4. These multiplicative identities are what the next node receives.

Two evaluations give a common rotation

For , there are just the evaluations at and . The two identities become

Define

Both values have magnitude , so . Rearranging the ratio identities gives

All three points undergo the same rotation from the evaluation at to the evaluation at . Their relative positions remain fixed; the points need not coincide. Also , so in this example .

The same rotation for the sign combination

Recall the polynomial defined by exact integral quotients in Node 5:

Substitute the three shared-rotation identities. Both differences acquire the same factor , giving . Since and these values are units, division gives

The divisions defining were made before reduction. This conclusion does not divide by , so it also covers a zero value of . Nor does it assert : the multiplier may have nontrivial residue. Node 7 compares the normalized equality with the additional all-ones congruence.

Keep the example separate from the general conclusion

When has several distinct prime divisors, compares alternating products over several evaluations. It does not by itself say that one rotation carries every evaluated triple to every other triple. The simple two-circle picture describes the one-prime example.

Output. in general, with the common-rotation interpretation for the guiding case .

Source: the paper, Section 4, equations (4.3), (4.4), and (4.10).

Back to Odd-Order Rigidity