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 and every nonempty subset of the degrees : exactly matrices. For each, the rows are all Walsh characters whose degree belongs to , in ascending mask order, and the columns are all points in ascending mask order; the entry is . 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 , so subtracting the binary valuation of the index gives the exact saturated logarithmic covolume. All invariants encountered are powers of two.
| Cases | Full normalized covolume | Smaller tested value | |
|---|---|---|---|
| 4,2 | 7 | 6/11 | None |
| 6,3 | 15 | 5/7 | None |
| 6,4 | 31 | 5/19 | None |
Run, from the repository root,
uv run --no-sync python wiki/research/erdos_774/evidence/moment_band_determinants/main.pyThe 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 and in advance, exactly nine pairs. For each pair the rows were the masks with in ascending order, including ; the columns were the masks with even , also ascending; and the entry was precisely when . 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 means that the value occurs times.
| Rows | Smith diagonal multiplicities | ||
|---|---|---|---|
| 3 | 1 | 4 | |
| 4 | 1 | 5 | |
| 5 | 1 | 6 | |
| 5 | 2 | 16 | |
| 6 | 1 | 7 | |
| 6 | 2 | 22 | |
| 7 | 1 | 8 | |
| 7 | 2 | 29 | |
| 7 | 3 | 64 |
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.