README.md
2.6 kB · markdown
flake-band-gap
- Builds the base-2 code-23 flake at any
level:4^levelcells, face adjacency by plus-one lookup on each axis, rooted by breadth-first layers from the origin cell. - Asserts the face graph is a tree:
4^levelnodes,4^level - 1edges, every node reached. - Counts eigenvalues below a shift by Sylvester's law on the leaf-to-root elimination of
Lap - shift*I, never forming a matrix, and bisects both band edges:lo(level)in(1, 3)against the target3*4^(level-1), and the top of the spectrumhi(level)in(4, 8)against4^level. - Repeats the elimination over
Fractionat shifts2,4,4 - 1e-9,4 + 1e-9, then back-substitutes the null vector at4, clears it to integers, and takes(Lap - 4I)vin exact integer arithmetic. - One generator. Float bisection reaches
level 11; the exact counts reachlevel 6and the integer null vectorlevel 4.
RUN
uv run python research/lab/py/flake-band-gap/flake.py
uv run python research/lab/py/flake-band-gap/flake.py 11 6 4
- Both commands are the same run; the arguments are
top exact_top vector_top. Under ten seconds on one core. - The source ran the float sweep to
level 11and the page table stops atlevel 10; this study prints both. Atlevel 12the bisection has spent its double precision and the ratio column stops rising, so11is the top it certifies.
WITNESSES
README.md:51lower edge1.000000, 1.827520, 1.975680, 1.996862, 1.999605, 1.999950, upper edge exactly 4 and simple,3*4^(level-1)below 2,cnear12.9868.- the claims line (was
DISCOVERIES.md:62) the same edge list, and the top of the spectrum3 + sqrt(5) = 5.2360679775atlevel 2climbing to5.7090316570atlevel 6. complexity.md:451-456the edge table1.000000, 1.827520, 1.975680, 1.996862, 1.999605, 1.999950, upper edge 4, zero strictly inside.complexity.md:465-4684 is not the top: the spectrum climbs to about5.7090, split3*4^(level-1)below 2 and4^(level-1)at or above 4.complexity.md:480-489the defect table tolevel 10, ratios5.7978, 7.0920, 7.7494, 7.9384, 7.9850, 7.9963, 7.9991, 7.9998, 7.9999, scaled defect12.986750.complexity.md:494cnear12.9868: the run prints12.986773atlevel 11.complexity.md:621upper edge exactly 4: root pivot0, no earlier zero pivot, residual0, jump of one at 4.- The source's stored float values
4.000000000000001and3.9999999999999893are a dense solver's noise; this study prints the exact upper edge instead and carries no such constant. complexity.md:639names the source generators and carries no number.