Wiki
Wiki

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 CtC_t inside distinct odd-prime root grids with the following properties:

  1. 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.
  2. Writing kt=dim⁡ker⁡QCtk_t=\dim\ker_{\mathbb Q}C_t,
kt∣Ct∣⟶1.\frac{k_t}{|C_t|}\longrightarrow1.
  1. Every nonzero signed sum on CtC_t has a mandatory coordinate: one column occurs in every representation with coefficients 0,±10,\pm1.
  2. For a fresh odd prime pp, a subset of Ct⊗SpC_t\otimes S_p is dissociated if and only if it contains no full pp-fiber. In particular χ1(Ct⊗Sp)=2\chi_1(C_t\otimes S_p)=2.

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 1/201/20 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 p<q<rp<q<r be distinct odd primes. Identify the labels of Sp⊗SqS_p\otimes S_q with edges of Kp,qK_{p,q}, oriented from row vertices u1,…,upu_1,\ldots,u_p to column vertices v1,…,vqv_1,\ldots,v_q. Its rational relation space is the space of graph gradients tu−tvt_u-t_v: the row and column simplex relations span a space of dimension p+q−1p+q-1, 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 ±1\pm1.

Put a=(u1,v1)a=(u_1,v_1), b=(u2,v2)b=(u_2,v_2), and take the two bonds

O=δ{u1,v2},S=δ(({u1,…,up}∖{u3})∪({v1,…,vq}∖{v1,v2})).O=\delta\{u_1,v_2\},\qquad S=\delta\bigl((\{u_1,\ldots,u_p\}\setminus\{u_3\}) \cup(\{v_1,\ldots,v_q\}\setminus\{v_1,v_2\})\bigr).

Both sides of each cut induce connected complete bipartite graphs (possibly stars). Their sizes are

∣O∣=p+q−2,∣S∣=2p+q−4.|O|=p+q-2,\qquad |S|=2p+q-4.

Choose the cut potentials equal to one on the displayed sides. The coefficients at a,ba,b are +1,−1+1,-1 for OO, and +1,+1+1,+1 for SS.

Construct a subset of (Sp⊗Sq)⊗Sr(S_p\otimes S_q)\otimes S_r by layers:

  • Layer zero: O∖{a}O\setminus\{a\}.
  • Layer one: S∖{a,b}S\setminus\{a,b\}.
  • Each of the remaining r−2r-2 layers: {a,b}\{a,b\}.

Every layer is independent. The cut relation on OO represents a+ba+b on its zero layer with coefficient 22 at bb and coefficients ±1\pm1 elsewhere. The cut relation on SS represents a+ba+b on layer one with all coefficients ±1\pm1. The remaining layers use a+ba+b itself.

The common-sum intersection is exactly Q(a+b)\mathbb Q(a+b). To see this, the reference layers restrict it to span⁡{a,b}\operatorname{span}\{a,b\}, whose intersection with span⁡(S∖{a,b})\operatorname{span}(S\setminus\{a,b\}) is that line: any relation on SS 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

n(p,q,r)=3p+2q+2r−13,d(p,q,r)=n(p,q,r)−1≤7r.(1)n(p,q,r)=3p+2q+2r-13,\qquad d(p,q,r)=n(p,q,r)-1\le7r. \tag{1}

Realize the tensor columns faithfully by roots via the coprime cyclotomic field identification. Denote this circuit by B∪{w}B\cup\{w\}, with ∣B∣=d|B|=d, and reverse its signs if necessary to write

2w=∑b∈Bϵbb,ϵb∈{±1}.(2)2w=\sum_{b\in B}\epsilon_b b,\qquad\epsilon_b\in\{\pm1\}. \tag{2}

Then BB is a rational basis. For any b0∈Bb_0\in B, the set

T=(B∖{b0})∪{w}T=(B\setminus\{b_0\})\cup\{w\}

is an integer basis of M=Z(B∪{w})M=\mathbb Z(B\cup\{w\}): equation (2) solves for b0b_0 integrally. The sublattice L=ZBL=\mathbb ZB has index two in MM, since ww has exact order two modulo LL.

The image MM 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 a,ba,b remain independent; the common intersection is still the nonzero line span⁡(a+b)\operatorname{span}(a+b). 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-±1\pm1 column leaves a rank-dd matrix over every such field. All its Smith invariant factors are therefore one, proving saturation of ZT=M\mathbb ZT=M. The index-two sublattice LL itself is not saturated.

2. The staircase of column lattices

Choose such circuits Bi∪{wi}B_i\cup\{w_i\} on mutually disjoint prime triples, and choose corresponding bases TiT_i, lattices Li,MiL_i,M_i, and ranks did_i. Fix tt and put R=∏i=1tdiR=\prod_{i=1}^t d_i.

Start with all RR columns in B1⋯BtB_1\cdots B_t. For stage jj, adjoin all columns

T1⋯Tj−1 {wj} Bj+1⋯Bt.(3)T_1\cdots T_{j-1}\,\{w_j\}\,B_{j+1}\cdots B_t. \tag{3}

Call the resulting set CtC_t. Products are injective because conductors are disjoint. The stages and the original base are disjoint: stage jj has rightmost distinguished coordinate wjw_j, whereas the original base has no distinguished coordinates. Thus

∣Ct∣=R+∑j=1tRdj,rank⁡QCt=R.(4)|C_t|=R+\sum_{j=1}^t\frac R{d_j},\qquad \operatorname{rank}_{\mathbb Q}C_t=R. \tag{4}

Before stage jj, the generated lattice is

M1⊗⋯⊗Mj−1⊗Lj⊗⋯⊗Lt.M_1\otimes\cdots\otimes M_{j-1}\otimes L_j\otimes\cdots\otimes L_t.

After that stage it is the same tensor with LjL_j replaced by MjM_j. The quotient is

(Z/2Z)R/dj,(5)(\mathbb Z/2\mathbb Z)^{R/d_j}, \tag{5}

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 jj-th factor. All required products T1⋯Tj−1Bj⋯BtT_1\cdots T_{j-1}B_j\cdots B_t already occur. For a direct check, classify each such tuple by its rightmost wiw_i; if there is none it is in the initial base, and otherwise it appeared at stage i<ji<j.

At the end, ZCt=⨂iMi\mathbb ZC_t=\bigotimes_iM_i. Each MiM_i is a direct summand of its ambient integer tensor lattice by the preceding saturation argument. Tensoring those direct summands shows that the image of CtC_t 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 2 new2\,\mathrm{new} 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 Bj∪{wj}B_j\cup\{w_j\}. The supports cover every column. Their intersection graph is connected. After stage one, its components are indexed by B2⋯BtB_2\cdots B_t. Inductively for j≥2j\ge2, after stage j−1j-1, components are indexed by the untouched suffix in Bj⋯BtB_j\cdots B_t. A stage-jj circuit meets the components for every bj∈Bjb_j\in B_j, 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 CtC_t is dissociated. If two signed representations of the same nonzero value had different greatest used columns, their difference would have last coefficient ±1\pm1, impossible. Thus every representation has the same greatest used column, which is mandatory.

The pivot block of this integer kernel basis is triangular, not 2I2I: 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 rir_i 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 3/ri3/r_i. The divergence of the prime reciprocal series also follows directly from Euler's finite products and divergence of the harmonic series.

By (1), st=∑i≤t1/di≥17∑i≤t1/ri→∞s_t=\sum_{i\le t}1/d_i\ge\frac17\sum_{i\le t}1/r_i\to\infty. Equations (4) and the kernel basis give

kt=Rst,kt∣Ct∣=st1+st⟶1.(6)k_t=Rs_t,\qquad \frac{k_t}{|C_t|}=\frac{s_t}{1+s_t}\longrightarrow1. \tag{6}

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 Ct⊗SpC_t\otimes S_p has a common signed layer sum uu. If u=0u=0, every layer relation is trivial by base dissociation. If u≠0u\ne0, its mandatory base column occurs in every layer, giving a full pp-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 χ1(Ct⊗Sp)=2\chi_1(C_t\otimes S_p)=2. 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 t≥1t\ge1 and every finite hh,

χh(Ct)≤⌈log⁡2(h+1)⌉.(7)\chi_h(C_t)\le\left\lceil\log_2(h+1)\right\rceil. \tag{7}

In particular χ1(Ct)=1\chi_1(C_t)=1 and χ2(Ct)=χ3(Ct)=2\chi_2(C_t)=\chi_3(C_t)=2.

To prove this, change signs of the leaves in each rational basis so that wi=12∑bei,bw_i=\frac12\sum_b e_{i,b}. Individual column sign changes preserve every coefficient-height coloring number. Order product-basis rows lexicographically, with the distinguished deleted leaf b0,ib_{0,i} largest in each factor. A column with kk pivot coordinates has leading row obtained by replacing those pivots by distinguished leaves, with leading coefficient 2−k2^{-k}.

For a fixed leading row LL, let ZZ be the positions where LL uses the distinguished leaf. The staircase columns with leading row LL have pivot sets exactly the initial segments of ZZ. Indeed before the last pivot, membership in the TT-prefix forbids an un-replaced distinguished leaf; after it, the BB-suffix forbids any pivot. Thus there is at most one column per pivot count kk at each leading row.

Choose m=⌈log⁡2(h+1)⌉m=\lceil\log_2(h+1)\rceil, so 2m>h2^m>h, and color by pivot count modulo mm. In a monochromatic height-hh relation, take the greatest participating leading row and, among its columns, the largest participating pivot count KK. Its row equation, multiplied by 2K2^K, makes the coefficient of that column divisible by 2m2^m, because every other participating count differs by a positive multiple of mm. That coefficient is nonzero and of magnitude at most h<2mh<2^m, a contradiction. This proves (7). A displayed height-two circuit supplies the lower bound two for h=2,3h=2,3.

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 R2=Z(2)R_2=\mathbb Z_{(2)}, the rationals with odd denominator. A finite configuration CC has an ordering in which every nonzero integer relation has even greatest coefficient if and only if every nonempty S⊂CS\subset C has an xx satisfying

x∉span⁡R2(S∖{x}).(8)x\notin\operatorname{span}_{R_2}(S\setminus\{x\}). \tag{8}

An odd coefficient at xx in an integer relation is equivalent to an R2R_2-expression of xx using the other columns, by clearing odd denominators. Thus an R2R_2-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 R2R_2 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 BB and

[ZC:ZB]=2∣C∣−rank⁡QC.(9)[\mathbb ZC:\mathbb ZB]=2^{|C|-\operatorname{rank}_{\mathbb Q}C}. \tag{9}

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 E=⨂i=1kSpiE=\bigotimes_{i=1}^kS_{p_i}, deleting fewer than 2k2^k 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-pip_i zero-sum code, of minimum support two. The tensor row code has minimum support 2k2^k: 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 Q\mathbb Q 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.