coin.md
4.5 kB · markdown
The coin
- 2026-10-03 [Proved] At every odd side
Na base-2 designFfillssum_(j=0..dim) W_j N^(dim-j),W_j = sum_(abs(S)=j) hat f(S)the level sums of its Walsh coefficientshat f(S) = 2^-dim sum_(c in F) (-1)^(sum_(i in S) c_i), so the fill ratio is the mean of the design under coins of biasmu = 1/N, the noise operatorT_(1/N)at the all-even corner. Witness:method.mdThe coin, Theorem;lab/py/walsh-fillverb expansion, 339045 checks at odd sides 1..9 and 271236 ofw N^dimat even sides 2..8. - 2026-10-03 [Proved] The level sums are the Krawtchouk transform of the odd-count profile,
2^dim W_j = sum_w a_w K_j(w), so they see a design only through its profile. Witness:method.mdThe coin, The level sums are the Krawtchouk transform of the profile;lab/py/walsh-fillverb profile, every code at dim 1..4. - 2026-10-03 [Proved]
fill_F(-N) = +- void_F(N)as polynomials iff the sign is(-1)^dimanda_j + a_(dim-j) = C(dim, j)for everyj, equivalentlyW_0 = 1/2andW_j = 0at every evenj >= 2; such designs number2, 4, 40, 2800atdim 1..4, 46 of the 273 nonempty codes atdim <= 3, against2, 4, 16, 256self-dual ones. Witness:method.mdThe coin,N -> -Nswaps fill and void exactly at a balanced profile;lab/py/walsh-fillverb mirror. - 2026-10-03 [Refuted]
N -> -Nswaps fill and void exactly in odddim, or exactly on the self-dual designs. Witness:dim 2 code 3swaps,dim 3 code 1does not, anddim 3 code 27, corners000, 001, 011, 100, swaps without being self-dual;lab/py/walsh-fillverb mirror. - 2026-10-03 [Proved] A root
rofP_F(n)is a zero of the biased meanR(mu) = sum_j W_j mu^jatmu = 1/(2r - 1), the drift isW_1/(2 W_0), andW_1 <= I/2,I = 2^-dim sum_x s(f, x)the sensitivity total influence, with equality exactly on the down-sets, 2, 5, 19, 167 nonempty atdim 1..4. Witness:method.mdThe coin, The roots are zeros of the biased mean, and The drift is half the slope of the log biased mean at the fair coin;lab/py/walsh-fillverbs roots and drift. - 2026-10-03 [Proved] The fill summed over the flips
F + cby the filled cornerscis2^dim sum_j W^j N^(dim-j)withW^j = sum_(abs(S)=j) hat f(S)^2, soStab_(1/N)is2^-dim sum_(c in F) fill_(F+c)(N)/N^dim, and the fill averaged over all2^dimflips isw (N/2)^dimat every side. Witness:method.mdThe coin, Noise stability is the fill summed over the flips by filled corners;lab/py/walsh-fillverb stability, 2730 literal checks. - 2026-10-03 [Proved] On a nonempty design at odd side
N >= 3,-log2 R(1/N) = log2(2^dim/w) - (W_1/W_0)/(N ln 2) + O(N^-2)bits per level,log2(2^dim/w)exactly at every even side: 1 bit atdim 1 code 1anddim 3 code 23,0.415037499atdim 2 code 7, anddim 1 code 2, drift-1/2, pays1.584962501at side 3. Witness:method.mdThe coin, A level costslog2(2^dim/w)bits at infinite side;lab/py/walsh-fillverb entropy. - 2026-10-03 [Proved] The rule at most
todd has2^dim W_0 = S(dim, t),2^dim W_1 = (t+1) C(dim, t+1)and drift(t+1) C(dim, t+1)/(2 S(dim, t)); the majority ratio is1/2in odddimand1/2 + C(dim, dim/2)/2^(dim+1)in evendim; atdim 4at most one odd is5/16and at least two odd is11/16. Witness:method.mdThe coin, Threshold rules;lab/py/walsh-fillverb threshold. - 2026-10-03 [Verified] Over
0 <= t < dim <= 2048the ratiosS(dim, t)/2^dimare shared only at1/2, by exactly the 1024 odd majorities, and at 26 values held by exactly two rules each:2^-mat radius 1 anddim = 2^r - 1,r = 3..11, at(23, 3)and at(90, 2), their complements, andS(274, 52) = 8 S(271, 51)andS(1871, 357) = 8 S(1868, 356)with their complements. Witness:method.mdThe coin, Shared limit ratios;lab/py/walsh-fillverb threshold. - 2026-10-03 [Proved] A design fills
W_0 N^dim + W_dimwith no term between exactly when it holds a fractionalphaof every even-weight level andbetaof every odd-weight level, then(alpha (N^dim + 1) + beta (N^dim - 1))/2; in odddimonly the empty, full and parity designs, in evendimmore, for exampledim 2 code 11,(3N^2 + 1)/4;4, 8, 4, 140atdim 1..4. Witness:method.mdThe coin, Lower-order-free designs;lab/py/walsh-fillverb flat. - 2026-10-03 [Refuted] The designs with no lower-order fill terms are the bent-like ones. Witness: none of the 896 bent designs at
dim 4qualifies,x_1 x_2 + x_3 x_4having profile(0, 0, 2, 4, 0);method.mdThe coin, Lower-order-free designs;lab/py/walsh-fillverb flat.