Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Smith-form covolumes of Walsh degree-band lattices

../


Purpose

Before the compression proof of semistability was obtained, a finite diagnostic tested a necessary spectral-subspace condition: that no degree band of Walsh characters spans a lattice of smaller normalized covolume than the full band. The compression theorem now proves the relevant inequality for all sublattices; this diagnostic is retained as an exact finite record and supports no infinite claim.

The 53 degree-union matrices

The finite range is (d,ℓ)=(4,2),(6,3),(6,4)(d,\ell)=(4,2),(6,3),(6,4) and every nonempty subset JJ of the degrees 0,…,ℓ0,\ldots,\ell: exactly 7+15+31=537+15+31=53 matrices. For each, the rows are all Walsh characters whose degree belongs to JJ, in ascending mask order, and the columns are all 2d2^d points in ascending mask order; the entry is (−1)popcount(s∧x)(-1)^{\mathrm{popcount}(s\wedge x)}. The product of the nonzero Smith invariants is the index of the row lattice in the saturated spectral lattice. The lattice generated by the Walsh rows has covolume 2d⋅rank/22^{d\cdot\mathrm{rank}/2}, so subtracting the binary valuation of the index gives the exact saturated logarithmic covolume. All invariants encountered are powers of two.

d,ℓd,\ellCasesFull normalized log⁡2\log_2 covolumeSmaller tested value
4,276/11None
6,3155/7None
6,4315/19None

Run, from the repository root,

sh
uv run --no-sync python wiki/research/erdos_774/evidence/moment_band_determinants/main.py

The checker recomputes every Smith form with an exact integer reduction in the standard library and the shared root tools checker; it needs no symbolic algebra package and finishes in a few seconds. Its named checks are that every invariant is a power of two, that the retained record of degree sets, Smith multiplicities and covolumes is reproduced case by case, that the three full-band values in the table hold, and that no degree union has smaller normalized covolume than its full band. A failed clause exits nonzero. The record is the output of the original run, retained as the exact input the checker compares against.

Nine even-parity moment matrices

An earlier hand-run diagnostic, whose script is not retained, fixed the range 3≤d≤73\le d\le7 and 1≤k<d/21\le k<d/2 in advance, exactly nine pairs. For each pair the rows were the masks ss with bit_count(s)≤k\mathrm{bit\_count}(s)\le k in ascending order, including s=0s=0; the columns were the masks xx with even bit_count(x)\mathrm{bit\_count}(x), also ascending; and the entry was 11 precisely when (x∧s)=s(x\wedge s)=s. These are the squarefree monomial rows restricted to even-parity columns, not Walsh rows. The absolute values of the first (number of rows) diagonal entries of the Smith form were counted. Here aba^b means that the value aa occurs bb times.

ddkkRowsSmith diagonal multiplicities
31413,211^3, 2^1
41514,211^4, 2^1
51615,211^5, 2^1
5216111,24,811^{11}, 2^4, 8^1
61716,211^6, 2^1
6222116,25,811^{16}, 2^5, 8^1
71817,211^7, 2^1
7229122,26,811^{22}, 2^6, 8^1
7364142,214,41,86,1611^{42}, 2^{14}, 4^1, 8^6, 16^1

These nine observations prove no general Smith-form rule, uniform extraction, covering-radius estimate, or chromatic growth. No theorem in the main argument depends on either table.