Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Arithmetic units, not equal norms, are needed for height descent
Standing
The saturated prime staircase supplies actual root units with mandatory coordinates and full height-two kernel rank of density tending to one. Consequently integrality, even with saturation, does not rescue the high-density descent proposed here. The nonintegral example and binary restrictions below retain their stated scopes.
The prime-pivot example leaves open a high-density short-relation descent specific to roots of unity. This page proves that equal norms, even at every field embedding, cannot supply it. It then proves arithmetic restrictions that distinguish odd roots from the example. Those restrictions do not yet establish descent or unbounded coloring.
The subsequent binary-circuit lifting theorem sharpens the distance-five bound to the exact distance nineteen on distinct-prime grids, using singleton-layer descent and a graph-potential argument. The simpler residue proof remains useful for isolating the role of integrality.
1. An equal-modulus obstruction of density tending to one
Put
The primitive irreducible polynomial of is ; its two complex roots have modulus one. The monic minimal polynomial is not integral, so is not an algebraic integer and in particular not a root of unity. Its powers are distinct. Both field embeddings send every column to a point of modulus one; the normalized trace inner product also gives every column norm one.
The integer relation lattice of the indexed family has basis
Indeed an integer polynomial of degree at most vanishes at exactly when it is divisible by . Primitivity and Gauss's lemma make the quotient integral. Thus (1) is an integral basis, and the rational rank is two. Each basis vector is a primitive height-two circuit: a dependence on two powers would make some nonzero power of rational, necessarily by modulus one, which would make a root of unity. The basis supports cover every column and have connected intersection graph.
Every nonzero integer relation polynomial has even lowest nonzero coefficient, because . Consequently no nonzero ternary relation exists: is dissociated. Moreover, two ternary representations of a nonzero sum cannot have different least used indices. Their difference would be a relation with lowest coefficient . The shared least index is therefore present in every representation: it is a mandatory coordinate.
The layer argument now gives
For a ternary relation the layer sums agree. A common zero gives a trivial relation by base dissociation. A common nonzero sum forces its mandatory coordinate into every layer. Thus every fiber-proper two-coloring is proper. Nevertheless the span of the height-two relations has density . This example is not a root configuration.
2. Binary relation codes of odd roots
Let be a finite set of distinct odd-order roots, let
and let be its reduction. The kernel is saturated: if , then . Hence reduction induces an injection , and . Explicitly, an integral basis cannot become dependent modulo two, since dividing such a dependence by two and reexpanding in the basis would force all its coefficients to have been even.
Work in the number field generated by , and reduce its algebraic integers modulo a prime over two. All roots are units, and reduction is injective on the finite group of odd-order roots in that field. For a direct check of injectivity, a nontrivial odd-order root reducing to one would give .
For the support of any word in , reduction of its integer relation and of the complex-conjugate relation gives
There are no words of weight one or two: the reduced roots are nonzero and distinct. For weight three, normalize the reduced roots to . Equation (3) gives and . They are exactly the three cube roots of unity. Injectivity of odd-root reduction lifts their ratios, so the original three roots form a regular three-gon and sum to zero.
Weight four is impossible for any . If the four reduced roots are , their elementary symmetric functions satisfy by (3), since their product is nonzero. The polynomial with these four roots would be , whose derivative in characteristic two is zero. It cannot have four distinct roots.
If is dissociated, weight three is excluded as well. Thus has minimum distance at least five. The radius-two Hamming balls about its codewords are disjoint, proving
In particular . For the even-, -pivot invariant, the code is supported on the nonpivot coordinates; the sharper bound is
3. The remaining arithmetic obligation
The basis (1) reduces to individual middle-coordinate vectors of weight one, violating even the simplest root-unit restriction. Equivalently, among roots would make the unit divisible by two in the ring of algebraic integers. Thus the obstruction in Section 1 cannot be embedded relation-preservingly into roots.
But (4) allows nullity density tending to one, and (5) only sharpens the already known pivot half-density bound by a lower-order term. Neither proves a root-specific high-density descent, let alone its required actual-color matching. The reduced integral kernel must also not be confused with the entire modular kernel of a nonsaturated column image. Equality holds when the column image is saturated at two, meaning that its saturation quotient has no two-torsion; full saturation is stronger than needed. No such hypothesis is imposed by the binary-circuit lifting theorem.
These arguments were independently internally checked. No numerical search, theorem-prover run, or external review is claimed.