Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Mandatory root configurations with almost full height-two kernel rank
Theorem and consequence for the live route
There are finite dissociated sets inside distinct odd-prime root grids with the following properties:
- Their integer relation lattices have bases consisting of primitive height-two circuits, with connected support-intersection graph and supports covering every column. Their column images are saturated in the standard ambient integer tensor lattices.
- Writing ,
- Every nonzero signed sum on has a mandatory coordinate: one column occurs in every representation with coefficients .
- For a fresh odd prime , a subset of is dissociated if and only if it contains no full -fiber. In particular .
This disproves the proposed high-density short-relation descent criterion even for actual cyclotomic units and at coefficient height two. It strengthens the earlier density pivot construction and replaces the nonintegral diagnostic in the arithmetic-unit discussion.
It does not give a finite coloring of the full prime-root family, or exclude a mechanism coupling the actual classes of a coloring of that family. Saturation is included, so that additional hypothesis does not rescue the proposed rank-density descent. The main counterexample remains unproved.
1. A coefficient-two circuit of size linear in the largest prime
Let be distinct odd primes. Identify the labels of with edges of , oriented from row vertices to column vertices . Its rational relation space is the space of graph gradients : the row and column simplex relations span a space of dimension , exactly the kernel dimension.
A label set is independent exactly when deleting its edges leaves a connected graph. Indeed a supported nonzero gradient exists precisely when a potential can take different constant values on the components of the remaining graph. Thus a bond (a minimal nonempty edge cut) is a circuit, with primitive cut coefficients .
Put , , and take the two bonds
Both sides of each cut induce connected complete bipartite graphs (possibly stars). Their sizes are
Choose the cut potentials equal to one on the displayed sides. The coefficients at are for , and for .
Construct a subset of by layers:
- Layer zero: .
- Layer one: .
- Each of the remaining layers: .
Every layer is independent. The cut relation on represents on its zero layer with coefficient at and coefficients elsewhere. The cut relation on represents on layer one with all coefficients . The remaining layers use itself.
The common-sum intersection is exactly . To see this, the reference layers restrict it to , whose intersection with is that line: any relation on is a multiple of its cut relation. The zero layer contains the line by its displayed representation. Since each layer is independent, coefficients are uniquely determined by the common sum. The simplex layer criterion now proves that the entire set is a circuit with one primitive coefficient of magnitude two and all other coefficients of magnitude one.
Its cardinality and rank are
Realize the tensor columns faithfully by roots via the coprime cyclotomic field identification. Denote this circuit by , with , and reverse its signs if necessary to write
Then is a rational basis. For any , the set
is an integer basis of : equation (2) solves for integrally. The sublattice has index two in , since has exact order two modulo .
The image is saturated in the standard ambient integer lattice. Indeed the graph-gradient, bond, and common-span arguments above work over every field, including characteristic two. The reference columns remain independent; the common intersection is still the nonzero line . Thus the full circuit matrix has nullity one modulo every prime, with the displayed relation (whose coefficient two may reduce to zero). Removing a coefficient- column leaves a rank- matrix over every such field. All its Smith invariant factors are therefore one, proving saturation of . The index-two sublattice itself is not saturated.
2. The staircase of column lattices
Choose such circuits on mutually disjoint prime triples, and choose corresponding bases , lattices , and ranks . Fix and put .
Start with all columns in . For stage , adjoin all columns
Call the resulting set . Products are injective because conductors are disjoint. The stages and the original base are disjoint: stage has rightmost distinguished coordinate , whereas the original base has no distinguished coordinates. Thus
Before stage , the generated lattice is
After that stage it is the same tensor with replaced by . The quotient is
and the newly adjoined columns (3) are exactly a basis of this quotient. Consequently each new column has exact order two modulo all preceding columns, even after any earlier additions within its own stage.
Moreover, twice each new column is a signed sum of earlier actual columns: use (2) in its -th factor. All required products already occur. For a direct check, classify each such tuple by its rightmost ; if there is none it is in the initial base, and otherwise it appeared at stage .
At the end, . Each is a direct summand of its ambient integer tensor lattice by the preceding saturation argument. Tensoring those direct summands shows that the image of is saturated too.
3. An integral height-two circuit basis and mandatory coordinates
Order the initial base first, then the new columns stage by stage. Equation (5) has this consequence:
In every nonzero integer relation, the coefficient at the greatest used column is even.
The greatest column cannot lie in the initial independent base. At a newly added column, its coefficient must annihilate its exact order-two coset modulo the preceding lattice, and therefore is even.
For every newly added column take its relation minus the signed old sum described above. These relations have height two and are an integer kernel basis. They are independent by their triangular last-column structure. Given any integer relation, its last coefficient is even, so subtract an integer multiple of the corresponding displayed relation to eliminate it; induction ends at the independent initial base.
Each basis relation is also a primitive rational circuit: its support is a fixed nonzero pure tensor times the factor circuit . The supports cover every column. Their intersection graph is connected. After stage one, its components are indexed by . Inductively for , after stage , components are indexed by the untouched suffix in . A stage- circuit meets the components for every , joining them for each later suffix; its other circuits attach through old points. At the last stage only one component remains.
The even-last-coefficient property forbids any ternary relation, so is dissociated. If two signed representations of the same nonzero value had different greatest used columns, their difference would have last coefficient , impossible. Thus every representation has the same greatest used column, which is mandatory.
The pivot block of this integer kernel basis is triangular, not : earlier pivot entries can be odd. Hence the construction does not contradict the half-density ceiling for the older diagonal-pivot invariant, or any of the binary-code bounds.
4. Density tends to one
Use consecutive disjoint triples of odd primes. Their largest primes have divergent reciprocal sum. Indeed convergence of that every-third-prime subseries would imply convergence of the entire prime reciprocal series: the next block's three terms sum to at most . The divergence of the prime reciprocal series also follows directly from Euler's finite products and divergence of the harmonic series.
By (1), . Equations (4) and the kernel basis give
Thus the span of the height-two relations is the full kernel and occupies an arbitrarily large proportion of the column count, despite mandatory coordinates.
5. The next prime still has only fiber obstructions
A ternary relation on a subset of has a common signed layer sum . If , every layer relation is trivial by base dissociation. If , its mandatory base column occurs in every layer, giving a full -fiber in the support. Conversely a full fiber is itself a ternary simplex relation.
Therefore precisely the fiber-proper subsets are dissociated. Splitting every fiber into two nonempty colors proves . In particular, no height-two rank-density threshold strictly below one can guarantee a fiber-free relation in a one-prime extension, even for actual root configurations with a connected primitive circuit basis.
6. A staircase is finitely colorable at every fixed height
The selected staircase cannot supply infinite fixed-height coloring: for and every finite ,
In particular and .
To prove this, change signs of the leaves in each rational basis so that . Individual column sign changes preserve every coefficient-height coloring number. Order product-basis rows lexicographically, with the distinguished deleted leaf largest in each factor. A column with pivot coordinates has leading row obtained by replacing those pivots by distinguished leaves, with leading coefficient .
For a fixed leading row , let be the positions where uses the distinguished leaf. The staircase columns with leading row have pivot sets exactly the initial segments of . Indeed before the last pivot, membership in the -prefix forbids an un-replaced distinguished leaf; after it, the -suffix forbids any pivot. Thus there is at most one column per pivot count at each leading row.
Choose , so , and color by pivot count modulo . In a monochromatic height- relation, take the greatest participating leading row and, among its columns, the largest participating pivot count . Its row equation, multiplied by , makes the coefficient of that column divisible by , because every other participating count differs by a positive multiple of . That coefficient is nonzero and of magnitude at most , a contradiction. This proves (7). A displayed height-two circuit supplies the lower bound two for .
The union of staircases over all factor orderings is the full product of the factor circuits: put all pivot positions before all distinguished-leaf positions to include a given tuple. But the subfamily using only pivots and distinguished leaves is rationally independent, as a tensor of independent pairs. Incompatible orderings or same-leading-row collisions alone therefore do not force a relation. Any use of their union must also control the neutral leaves and their full expansions. No such actual-color argument was proved.
7. Parity cores and the limitation of separate lattice indices
Put , the rationals with odd denominator. A finite configuration has an ordering in which every nonzero integer relation has even greatest coefficient if and only if every nonempty has an satisfying
An odd coefficient at in an integer relation is equivalent to an -expression of using the other columns, by clearing odd denominators. Thus an -essential point can be removed and placed last, proving one direction inductively. In the other direction, the last point of any subset satisfies (8).
The repeated deletion of essential points has a unique terminal redundant core. Unions of subsets in which every point is generated by the other points over are again redundant. An essential point cannot belong to any such subset, so every deletion order leaves exactly their union. This is a criterion for the stronger parity-filtration property, not an equivalence with dissociation or with mandatory coordinates.
If every rank-dependent addition in a filtration has exact order two modulo the preceding lattice, its rank-increasing columns form a rational basis and
Every dependent addition multiplies the index by two; a rank-increasing addition extends both lattices by the same independent cyclic factor. For different color classes these indices need not combine into an index of the full-grid lattice.
One exact full-grid fact explains why. For , deleting fewer than columns still leaves the whole standard integer lattice generated; the threshold is sharp. Over every field, the row code of a single simplex is the length- zero-sum code, of minimum support two. The tensor row code has minimum support : in a nonzero tensor-code array a nonzero column forces at least the first code's minimum number of nonzero rows, each of at least the second code's minimum weight, and induction applies. Pure tensors of weight-two words attain the bound. Deleting fewer columns therefore preserves full rank over and over every prime field. Smith normal form implies integer generation. Deleting the support of a minimum-weight rational row word shows sharpness.
Thus a column essential within one class can be regenerated using other classes. No simultaneous-color contradiction was derived from (8), (9), or the deletion robustness.
The small circuits, quotient-basis argument, integer kernel elimination, mandatory property, saturation, and density limit are author-recorded; two separate reviewers checked them. The theorem is algebraic; no exploratory finite probe is an input. A separate reviewer also checked the pivot-depth coloring; the core and row-code claims have the direct proofs above and establish no new chromatic lower bound.