README.md
2.2 kB · markdown
smith-cascade
- Builds the even-convention carry matrix
M_evenat base 3, the odd carry parameterD = 2R + 1, sizen = R + 1, from the digit polynomialP = (sum_k C(D-1,k) x^(2k))(1 + D x + x^2), entryP[c + D - 3c'] + P[-c + D - 3c']. - Computes its 2-adic Smith divisor valuations
a_iby min-valuation pivoting modulo2^256, at every oddD = 3..511. - Reads off
v_2 = sum a_i, the layersL_j = #{a_i >= j}, the nullityL_1against the Jacobsthal tentmin_t |D - t|/2 + 1,t in {2J(k)+1, 2J(k)+3}, the excessX = v_2 - L_1, anda_max. - Tabulates per octave
[2^k, 2^(k+1))the maxima ofL_2, L_3, L_4, L_5, a_max, Xand the slackv_2 - ceil(n/3), and the min-of-cones shape of layers 1, 2, 3. - Cross-checks
v_2against an exact Bareiss determinant atD <= 61, the three largest rows at precision 1024, and the direct pencildet(fill I - 3 M_even)atD = 7.
RUN
uv run python research/lab/py/smith-cascade/smith_cascade.py
About three minutes. Domain is the page domain, odd D = 5..511, 254 rows.
WITNESSES
- research/claims/:225 254 rows; octave maxima
L_2 = J(k-2),L_3 = J(k-4),a_max = floor(log_2 D) + 4;L_4 <= 1; cones at layers 1, 2, 3;Xoctave maxima6, 6, 7, 8, 10, 17, 28;v_2 <= ceil(n/3) + 9with slack5, 5, 5, 7, 7, 9, 9, extremal255, 257;v_2 <= nat oddD >= 9, equality9, 15, violations5, 7; classD = 1 mod 684 rows13..511,v_2 <= n - 3, ratio7/18atD = 19;95 < 99atD = 511 - research/claims/:281 tent law 255/255 at odd
D = 3..511;max a_i <= 9first fails atD = 127, 12 by 511;#{a_i >= 3} = 1first fails atD = 175, reaches 5;#{a_i >= 2} <= 5first fails atD = 183, reaches 21;D = 7profile{0,0,0,7},D = 5profile{0,0,4} - research/claims/:210
D = 7hasv_2(det) = 7 >= 6anddet(fill I - 3M) != 0
NOTE
- The octave-2 rows
D = 5, 7break both octave laws:max L_2 = 1againstJ(0) = 0anda_max = 7against6; the laws hold on octaves 3..8. - Every non-spike divisor has
a_i <= 3, soL_4 <= 1is the spike alone andL_5 = #{a_i >= 5}is 1, not 0, at 233 of 254 rows;L_5 = 0only if the spike is excluded. v_2/(D-1)atD = 13is1/3, not7/18; the slack 9 is also attained atD = 511.