staircase-law.md
5.1 kB · markdown
The staircase law
- 2026-10-02 [Proved] On the
rowword of odd sides3, 5, ..., 2L+1a base-2 design withwcorners indim,a_jof them withjodd coordinates, has fill ratio exactly(w/2^dim)^L prod_i Gamma(L+2-r_i)/Gamma(2-r_i) / (Gamma(L+3/2)/Gamma(3/2))^dimover the rootsr_iofP_F(n) = sum_j a_j n^(dim-j) (n-1)^j, all real roots in[0, 1], hence(w/2^dim)^L L^drift C (1 + c_1/L + O(L^-2))withdrift = dim/2 - mean,C = Gamma(3/2)^dim / prod_i Gamma(2 - r_i)real and positive, andc_1 = dim/8 + drift - var/2over the odd count of the corners. Witness:magic.mdThe staircase, the fill law on the row word;lab/py/staircase-constants, 77 profiles covering all 273 nonempty codes atdim 1..3, exact form atL = 1, 2, 3, 10, 100, 1000to4.4e-47, direct sum atL = 10^6to1.13e-12. - 2026-10-02 [Proved] The row-word drift is 0 exactly when the corners hold as many odd coordinates as even ones, and the design of corners with at most one odd coordinate has ratio per level
(dim+1)/2^dim, driftdim/2 - dim/(dim+1)and constant(sqrt(pi)/2)^dim (dim+1) / Gamma(1/(dim+1)),3 pi/(4 Gamma(1/3)) = 0.879525401atdim 2 code 7andpi^(3/2)/(2 Gamma(1/4)) = 0.767916039atdim 3 code 23. Witness:magic.mdThe staircase, the drift counts the corners;lab/py/staircase-constants, roots from the fill polynomial atdim 1..8, direct sum toL = 10^6at ten digits. - 2026-10-02 [Proved] At every even side a base-2 design's fill ratio is
w/2^dimexactly, so even letters carry no drift and no constant in any schedule. Witness:magic.mdThe staircase, even sides are silent;lab/py/staircase-constants, every code atdim 1..3, sides2..8. - 2026-10-02 [Proved] The stacked-prefix staircase of any base-2 design has log fill ratio
(n(n+1)/2) log(w/2^dim) + sum_i [log G(n+3-r_i) - log G(3-r_i) - n log Gamma(2-r_i)] - dim [log G(n+5/2) - log G(5/2) - n log Gamma(3/2)],Gthe Barnes function, anddim - dimension(n) = log(2^dim/w) / (log(2n) - 3/2) + O(1/n), while the row word hasdim - dimension_L = log(2^dim/w) / (log(2L) - 1) + O(1/L). Witness:magic.mdThe staircase, the rate of approach;lab/py/staircase-constants, the fivedim 2 code 7staircase dimensions1.892789261to1.895495742from the Barnes form, gap2.1e-50against the direct sum on 77 profiles,ntimes the rate error-0.75to-0.69atdim 2 code 7overn = 10^2 .. 2 x 10^5. - 2026-10-02 [Proved] Along distinct odd sides
N_k >= 3the renormalised measureprod_k (2^dim/w) P_F((N_k+1)/2)/N_k^dimof a base-2 design is finite and nonzero exactly when its drift is 0 orsum 1/N_kconverges, and no infinite schedule of sides>= 2of a design short of full keeps positive measure; alongN_k = 3^kit is1.56493401857,1.31484053105,1.87429848245atdim 1 code 1,dim 2 code 7,dim 3 code 23. Witness:magic.mdThe staircase, the constant belongs to the schedule;lab/py/staircase-constants. - 2026-10-02 [Proved] At odd side
Nthe parity designs fill(N^dim -+ 1)/2, sincesum (-1)^(x_1+...+x_dim)over the box is 1, so on the row word2^Ltimes the fill ratio tends toprod_(N odd >= 3) (1 - N^-dim) = Gamma(3/2)^dim / prod_(u^dim = 1) Gamma((3-u)/2)for odd parity andprod (1 + N^-dim)for even, at everydim >= 2:pi/4andcosh(pi/2)/2atdim 2,0.948815486and1.052420668atdim 3,pi cosh(pi/2)/8and(cosh(pi/sqrt2) + cos(pi/sqrt2))/4atdim 4,pi cosh(pi sqrt3/2)/24andcosh(pi/2)(cosh(pi/2) + cos(pi sqrt3/2))/4atdim 6. Witness:pi.mdPi on the staircase, parity designs are the Wallis sieve at half rate;lab/py/staircase-constants, the zeta log series and the closed forms at 50 digits, the direct product at twelve. - 2026-10-02 [Proved] The roots of a base-2 design's fill polynomial are closed under
r -> 1 - rwith multiplicity exactly when its odd-count profile is a palindrome, and wherever the roots outside0, 1/2, 1so pair the row-word constant is(sqrt(pi)/2)^(m_0 + m_1) prod_pairs sin(pi r)/(4 r (1-r)),m_0andm_1the multiplicities of the roots 0 and 1. Witness:pi.mdPi on the staircase, the roots pair exactly at a palindromic profile;lab/py/staircase-constants, 776 profiles atdim 1..4. - 2026-10-02 [Proved] A design's row-word constant times its mirror's is
prod_i s(r_i)over its roots, withs(r) = sin(pi r)/(4 r (1-r))ands(0) = s(1) = pi/4, the constant ofF x F':9 sqrt(3) pi/64fordim 2codes 7 and 14,sqrt(2) pi^2/24fordim 3codes 23 and 232,pi/4fordim 1codes 1 and 2. Witness:pi.mdPi on the staircase, a design times its mirror reduces by reflection;lab/py/staircase-constants, 77 profiles, gap1.1e-50. - 2026-10-02 [Refuted] A row-word constant reduces by reflection exactly when the design is closed under flipping every coordinate. Witness:
dim 2 code 11, corners00, 01, 11, not flip-closed, constant3 cosh(pi/(2 sqrt3))/4 = 1.080152394, anddim 2 code 1, one corner, non-palindromic, constantpi/4;lab/py/staircase-constantscounts 18 flip-closed against 46 palindromic codes atdim 2, 3, and 37 of 77 profiles reducing by reflection, 13 palindromic.