Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Collision-free private lifts and their color limitation
Standing
Pairwise coprime conductors are sufficient but not necessary in determinant flattening. This page removes that formal restriction under an exact injectivity hypothesis. It does not remove the requirement of one actual support color. All arguments are algebraic and use no computation.
Private projections suffice
Let be pairwise coprime, and let . If projection of to its private -coordinate is injective, multiplication on is injective: project an equality of products onto to recover its -th factor.
The existing determinant proof therefore works for factors sharing the entire conductor , provided their private projections are injective and the surviving determinant support is monochromatic. The disjoint magnitude groups still make different matching blocks disjoint.
A universal exact lift
Given finite , assign to each a distinct odd prime , and put
Its integral relations are exactly
To prove this, fix and let be the compositum of the old conductor field and all private-prime fields other than the -field. The nonidentity -th roots are an -basis, by the coprime cyclotomic degree formula. Write all other terms of a relation as one , and use . The coefficient equations make all equal. Do this for each block; their sums are , proving (1). The converse follows from the same root-sum identity.
Thus the entire integer relation lattice, primitivity, and coefficient heights are preserved by coefficient duplication. The private projection is injective: the order of a private component identifies its prime , hence its block, and then its exponent identifies the point. Independently lifted factors can share all old conductor primes and still have injective products.
Color limitation. The lift is always the union of two rationally independent sets. Color one point of every red and its nonempty remainder blue. Equation (1), also for rational relations after clearing denominators, forces every nonzero relation to use all points of some block. Neither color does so. Exact preservation of the integer kernel therefore does not preserve chromatic forcing.
Moreover a proper dissociated coloring cannot preserve the color of on every member of , since would be monochromatic.
Why prime powers and translations do not supply automatic copies
Put . The representatives of -cosets in span over . That extension has degree , so the representatives form a basis. Every rational relation therefore separates by these cosets. For every coefficient height ,
Restriction proves one inequality; using the same proper palette in all the additively independent rotated cosets proves the other.
An irredundant relation lies in one such coset. If such supports in this fixed prime-power tower have injective products, normalizing each by its coset representative puts every product in , so . Arbitrarily high prime powers do not give new multiplicatively independent copies of the old relation.
Scalar translations do not repair collisions either: if and only if . For translates of one fixed grouped relation, the formal group-ring rows are scalar monomial multiples of the same row; their determinant is identically zero even before evaluation. There need not be a nonzero formal support left to color.
Fresh private primes force growing supports
Normalize an irredundant relation into its squarefree relative conductor. For an active prime , grouping by its -coordinate makes all layer sums equal over the other-prime field. If one layer is empty, all sums vanish; more than one occupied layer would split the relation. Thus an active prime has all layers occupied and the support has at least points.
In particular, an irredundant relation whose private projection is injective and whose private primes all exceed has more than points. Some private coordinate must vary, since a one-point relation is impossible. Fixed-size relation copies cannot be moved into arbitrarily fresh private primes. This explains another loss in whole-support profile focusing, but does not prove that all adaptive focusing must fail.