
Spectra
The diagonal slice of a cube fractal is a hexagon with a tile grammar. Everything published about that grammar stops at base 3; this page asks what happens at every other odd base.
- The base axis is the open thread. The dimension axis - the same
log(fill) / log(base) - 1comparison run alongdimat fixed base 3 - is settled and lives on the shelf. - The spectra demo draws the Laplacian of a design, its degenerate families and the slope that reads the spectral dimension.
- The modes demo lays a design's level-
Lmask over the torus, where every eigenvalue is a product ofLrescaled copies of the tile's own transform and the field of eigenvalues is a picture of the tile. - Every number in THE CLAIM is regenerated by
lab/py/odd-base-slice-grammar, a raster-free digit recursion cross-checked against a direct layer census, or bylab/py/spectra-from-cuts, which runs the carry automaton of cuts at every odd base. The grammar, the2x2map, its closed forms and the mod-4 side are theorems, proved under THE COMPOSITION; the tiles are cut out of cells as polygons bylab/py/spectra-from-cutsverbtiles.
WHAT IS KNOWN
Cited facts only.
- The cut is Perez-Duarte's. "Slice of Menger", showing "a very interesting pattern of stars and hexagons" (Flickr), credited directly by Abel.
- Hart popularised it in Mathematical Impressions, with a Scientific American mirror.
- Cook published working code, applying the base-3 digit predicate to a plane through the cube's centre (Cook 2011). Its prose says the normal runs to
(1, 1, 1)while the listing setsnormal = (1, 1, 0.5), so the published plane is not the centroid diagonal. - The substitution rule is Abel's, verbatim: "replace each hexagon with 6 hexagons and 6 triangles, and replace each triangle with 1 hexagon and 3 triangles". As a matrix on
(hexagons, triangles)that is[[6,1],[6,3]], trace 9, determinant 12. - The dimension is Abel's, and he states it as a computation rather than a proof: the slice dimension solves
3^x = (9+sqrt(33))/2, so it islog_3((9+sqrt(33))/2) = 1.8184, with the hedge "it takes a bit more work to turn the above computation into a full proof". - A299916 counts holes, not tiles. Its name is
a(n) = A299914(2n+1), offset 0, terms1, 6, 42, 306, 2250, 16578, 122202, signature(9,-12); the Menger reading is a comment on the entry, not the definition. That the two sequences are equal is Proved:A299914is defined by its recurrence, the signature(9,-12)is a formula on theA299916entry, and the hexagon census obeys the same recurrence by the carry automaton in cuts. That the entry counts the holes of this slice is the OEIS comment, not a proof here. The index shift is load-bearing: the mesh-triangle census isA299916(n+1). - The two-tile move is published at base 3. Hocking's Bridges paper, resolved in REFS, treats the base-3 slice as a closed fractal family on a hexagon and a triangle, which is a directed-graph iterated function system under another name. What is unpublished is every other base.
- The nearest real theory looks elsewhere. Slice dimension is solved for almost every plane (Marstrand 1954, Mattila 1975); the centroid diagonal is a single maximally arithmetic plane, exactly the case those theorems exclude. So a plane landing off
log(fill) / log(base) - 1contradicts nothing and dodges no theorem. - The upstream is grey literature. A photograph, a video, three blog posts and an OEIS comment. Adjacent work does not close the gap: one generalisation runs along dimension, another changes the solid, and none touches base 5, 7 or 9.
THE CLAIM
- Proved. For every odd base, the centroid diagonal slice of the parity solid
bang dim 3, code 23is a graph-directed set, a substitution tiling on two prototiles, a regular hexagon and an equilateral triangle, the triangle in two orientations exchanged by a half-turn, and its Hausdorff dimension islog_base(rho_base),rho_basethe dominant root of the2x2matrix below. The proof is THE COMPOSITION, The tiles. - Proved. For every odd base, the
(hexagons, triangles)census of that slice obeys a2x2integer matrix that is a fixed rational function ofbasewithin each class ofbase mod 4, and the growth exponentlog_base(rho)of the census, the box-counting exponent that every rule below prints as its slice dimension, sits abovelog(fill) / log(base) - 1whenbase = 3 mod 4and below it whenbase = 1 mod 4, and by the line above it is the Hausdorff dimension. The proof is THE COMPOSITION below: the census is the carry automaton of cuts run at basebase, its block is five coefficients of the digit polynomial, and the side is a polynomial inequality. - The method builds no raster. The plane
x + y + z = 3*base^level/2meets three diagonal layers and the coordinate sum splits assum_k base^k * sigma_kover independently chosen digit triples, so the tile census is a memoised digit recursion with nothing allocated. - The four rules. Verified by
lab/py/odd-base-slice-grammar; that they are tile grammars is the first line above. Two-term rulesx9 -12at base 3,x11 +62at 5,x42 -288at 7,x28 +693at 9, with dimensions1.8184 / 1.6869 / 1.8026 / 1.7204againstlog(fill) / log(base) - 1 = 1.7268 / 1.7304 / 1.7430 / 1.7544. - Their arithmetic is only self-consistent: each printed dimension is
log_baseof the dominant root of its own printed rule, so a wrong rule and its own wrong dimension agree by construction. - The base-3 rung is the one external target, and it passes. Verified. A cold census returns Abel's
[[6,1],[6,3]]and hexagons1, 6, 42, 306, 2250, 16578, 122202; the grammar cannot be fitted to that. - The matrices. Verified by
lab/py/odd-base-slice-grammar.[[7,3],[30,4]]at base 5,[[30,3],[24,12]]at 7,[[19,9],[96,9]]at 9, all non-negative, reproducing cell counts level after level;lab/py/spectra-from-cutsverbblockreturns the same four from the carry automaton. Each is the folded count of a substitution acting on tiles, read off polygons at base 5 by verbtiles. - The closed form. Proved for every odd base under THE COMPOSITION; Verified at base 3..21 by
lab/py/odd-base-slice-grammarand at base 3..25 bylab/py/spectra-from-cutsverbblock. On(hexagons, triangles):[[3(base+1)(3 base-1)/16, (base+1)(base+5)/32], [3(base+1)^2/8, 3(base+1)^2/16]]whenbase = 3 mod 4, and[[(3 base^2+6 base+7)/16, 3(base-1)(base+3)/32], [3(base-1)(3 base+5)/8, (base+3)^2/16]]whenbase = 1 mod 4. Both reproduce every census matrix at base 3..21. - What would falsify it. Nothing at any base: the grammar, the census recurrence, the closed forms and the mod-4 side are theorems below, and a base where the automaton's block disagrees with the closed form is exactly what
lab/py/spectra-from-cutsverbblocklooks for and does not find. - What a result would be worth. No candidate row returns an OEIS hit, and no paper treats the diagonal cross-section at any base but 3. A confirmed row at base 5 is new; an unconfirmed one is a number in a file.
THE COMPOSITION
The two-tile census is the carry automaton of cuts with the base as the variable and the dimension fixed at 3. Every symbol below is lab/py/spectra-from-cuts's and every number is regenerated there.
The objects
bis an odd base,n = (b+1)/2its count of even digits,g = 3(b-1)/2the target digit, andfill = n^2 (4n-3)the count of digit triples with at most one odd digit.P_b(t) = E^2 (E + 3 O)withE = 1 + t^2 + .. + t^(b-1)andO = t + t^3 + .. + t^(b-2)is the digit polynomial, the sum oft^(digit sum)over those triples;P_b[s]is its coefficient, supported on0 <= s <= 2g.M[c, c'] = P_b[c + g - b c']onabs(c) <= 1is the carry automaton of cuts,c' = (c + g - s)/b, with base3replaced byband the target digitdim = 3replaced byg, which is3again atb = 3.h_n = 3(b^n - 1)/2 = g (1 + b + .. + b^(n-1))is the central height of cuts at leveln; the planex + y + z = 3 b^n / 2 = h_n + 3/2of THE CLAIM cuts the cells of corner sumh_n - 1, h_n, h_n + 1at offsets5/2, 3/2, 1/2, a triangle, a hexagon, a triangle.- The correspondence is exact:
hexagons_n = (M^n)[0, 0]andtriangles_n = (M^n)[1, 0] + (M^n)[-1, 0], the level-ncells at heightsh_nandh_n +- 1, with no index shift and no factor,hexagons_0 = 1.
The theorem
- Lemma, the carry contracts.
abs(c + g - s) <= g + 1 < 2bforabs(c) <= 1and0 <= s <= 2g, so no carry leavesabs(c) <= 1andMcloses on three states; verbblockchecks that the two outer columns vanish at oddb = 3..25. - Lemma, the reflection.
d -> b - 1 - dkeeps the parity of a digit at oddb, soP_b[s] = P_b[2g - s]andM[-c, -c'] = M[c, c']; hence(M^n)[1, 0] = (M^n)[-1, 0]andM^n e_0 = hexagons_n e_0 + (triangles_n / 2)(e_1 + e_(-1)). - Proved, the block.
(hexagons, triangles)_(n+1) = S_b (hexagons, triangles)_nwithS_b = [[P_b[g], P_b[g+b]], [2 P_b[g+1], P_b[g+b-1] + P_b[g+b+1]]], which is the even blockM_evenof cuts written on the basis{e_0, (e_1 + e_(-1))/2}, whose coordinates are(hexagons, triangles); on{e_0, e_1 + e_(-1)}itself it reads[[P_b[g], 2 P_b[g+b]], [P_b[g+1], P_b[g+b-1] + P_b[g+b+1]]], same trace and determinant. ApplyMto the reflection lemma's vector and read the coefficients ofe_0ande_1 + e_(-1), usingP_b[g - b] = P_b[g + b]andP_b[g +- 1 - b] = P_b[g + b -+ 1]. Atb = 3the digit polynomial reads1, 3, 3, 6, 3, 3, 1,S_3 = [[6,1],[6,3]]is Abel's matrix, and its recurrencex^2 - 9x + 12is the one cuts proves; nothing is re-proved here. - Proved, the five coefficients.
E^3carries the even exponents ofP_band3 O E^2the odd ones, soP_b[s]is[x^(s/2)] ((1 - x^n)/(1 - x))^3for evensand3 [x^((s-1)/2)] (1 - x^(n-1))(1 - x^n)^2/(1 - x)^3for odds, each a signed sum of at most six binomialsC(j, 2)by inclusion-exclusion. Whenb = 3 mod 4:P_b[g] = 3(b+1)(3b-1)/16,P_b[g+1] = 3(b+1)^2/16,P_b[g+b] = (b+1)(b+5)/32,P_b[g+b-1] = 3(b+1)(b+5)/32,P_b[g+b+1] = 3(b-3)(b+1)/32. Whenb = 1 mod 4:P_b[g] = (3b^2+6b+7)/16,P_b[g+1] = 3(b-1)(3b+5)/16,P_b[g+b] = 3(b-1)(b+3)/32,P_b[g+b-1] = (b+3)(b+7)/32,P_b[g+b+1] = (b-1)(b+3)/32. Verbformsderives each from the binomials that are active for allbpast a threshold,b >= 11at the latest, and matches every form against the digit polynomial at oddb = 3..101, which covers every base below its threshold. - Corollary, the closed forms of THE CLAIM, by substitution into
S_b: trace3b(b+1)/4and determinant3(b-1)(b+1)^3/32whenb = 3 mod 4, trace(b^2+3b+4)/4and determinant-(b+3)(3b^3-3b^2-11b+3)/32whenb = 1 mod 4. - Corollary, the mod-4 split of the matrix.
g = 3(b-1)/2is odd exactly whenb = 3 mod 4, the parity of the middle layer Proved on CLAIMS, soP_b[g], P_b[g+b-1], P_b[g+b+1]are read from3 O E^2andP_b[g+1], P_b[g+b]fromE^3in that class, sinceg + 1andg + bhave the parity opposite tog, and all five swap parts in the other. That is the whole mechanism. - Proved, the side. Let
q = fill/b = n^2(4n-3)/(2n-1)andchi(x) = x^2 - trace x + det, whose discriminant is positive in both classes. In both classes(2n-1)(trace - 2q) < 0, reading-n(4n^2-3)/2and-(n-1)(12n^2-1)/2, soqsits right of the vertex andrho_b > qif and only ifchi(q) < 0. Then(2n-1)^2 chi(q)reads-n^3(4n^3 - 12n^2 + 15n - 6)/2 < 0for evenn >= 2and(n-1)^2(4n^4 - 4n^3 + 7n^2 - 1)/2 > 0for oddn >= 3, every real root of every factor lying below the firstnof its class. Sorho_b > fill/bwhenb = 3 mod 4andrho_b < fill/bwhenb = 1 mod 4, which is the split of THE CLAIM oncelog_bis taken; verbsplitisolates the roots exactly. - Proved, the residue classes.
P_b(w) = -2/(1+w)^3at everyb-th root of unityw != 1, sinceE(w) = 1/(1+w)andO(w) = -1/(1+w)there, and the residue-class sums ofP_bmodulobare the row sums ofM: the class ofgsums to(b+1)(5b+1)/8or(3b^2+6b-1)/8and each class ofg +- 1to3(b+1)^2/8or(5b^2+6b-3)/8, by class3, 1 mod 4. The block itself is five single coefficients, not class sums; verbclasseschecks both. - What stays open. Nothing of the census or of the grammar, which The tiles below reads off the same automaton.
The tiles
The census counts cut cells, and a cut cell is a tile: the substitution acting on tiles is the cube substitution read on the plane. Every number below is regenerated by lab/py/spectra-from-cuts verb tiles, which cuts each cell by the plane as a polygon and counts cut cells by their offset.
- The objects. Scale the solid into the unit cube and cut it with
x + y + z = 3/2. A level-ncell of corner sumsigma, in units ofb^-n, meets the plane at doubled offseto = 3 b^n - 2 sigma, an odd integer by parity, so the plane never passes through a cell corner. A closed cell is cut in a polygon of positive area exactly whenois1,3or5: an equilateral triangle near the low cornerT+, a regular hexagonH, an equilateral triangle near the high cornerT-, all of sidesqrt(2)/2cell units. In the carry states of THE COMPOSITION,T+, H, T-arec = 1, 0, -1. - Proved, the substitution. A cut level-
(n+1)cell sits inside its parent cell, which is therefore cut. Its local digit tripleuis a filled digit triple, and its local doubled offset isb o - 2 |u|, withothe parent's offset and|u|the digit sum. So the children of a tile form one list of(u, type)pairs fixed by the parent's type alone, placed by the homothety of ratio1/bthat carries the unit cell onto the parent. Every tile is replaced by the same pattern at every level, with no rotation, and the count matrix on(T-, H, T+)isMitself, rows the child's type and columns the parent's, so the incidence matrix of the graph in the parent-to-child convention isM^T. - Proved, the half-turn. The complement
d -> b - 1 - dkeeps digit parity at oddb, so it fixes the design. It is the point reflection of the cube through its centre, which lies on the plane, so on the plane it is a half-turn. It fixesH, so the pattern ofHis half-turn symmetric, swapsT+withT-and carries the pattern ofT+onto the pattern ofT-. Up to that half-turn the substitution runs on two prototiles, the hexagon and the triangle, and foldingT+withT-givesS_b. - Proved, the slice is graph-directed. Take the solid as the nested intersection of its closed level-
nunions, the attractor of its digit maps; its slice is the nested intersection of the level-ntile unions. That is the attractor of a graph-directed system of ratio-1/bhomotheties on the verticesT+, H, T-with incidenceM. The open set condition holds with the relative interiors of the tiles: a child's open tile lies inside its parent's, distinct cells have disjoint interiors, and the relative interior of a cut lies inside its open cell. - Proved, the dimension. The Hausdorff and box-counting dimensions of the slice are both
log_b(rho_b), whererho_bis the dominant root ofS_b.Mis irreducible, sinceM[1, 0] = P_b[g + 1] > 0andM[0, 1] = P_b[g - b] > 0, and the reflection gives the same forT-. So the Perron vector ofMis unique, hence fixed by the reflection and even, which givesrho(M) = rho(S_b). Upward: the level-ntiles numberhexagons_n + triangles_n, of orderrho_b^n, and each has diameter at mostsqrt(2) b^-n. Downward: give a level-ntile of typecthe massw_c rho_b^-n / w_0, withw > 0the left Perron vector,w M = rho_b w, which is consistent from parent to children. A disc of radiusb^-nlies in a cube of side2 b^-n, whose shadow on each axis is an interval of length2 b^-nmeeting at most4closed grid intervals of lengthb^-n, so it meets at most64level-ncells and its mass is at mostC rho_b^-n. A disc of radiusrwithb^-(n+1) < r <= b^-nsits in the disc of radiusb^-n, so its mass is at mostC rho_b^-n = C (b^-n)^s <= C b^s r^swiths = log_b(rho_b), and the mass distribution principle closes it. - Verified at base 5, the finite check (
tiles, levels1..3):H -> 7 H + 15 T+ + 15 T-,T+ -> 3 H + 3 T+ + 1 T-,T- -> 3 H + 1 T+ + 3 T-, folded to[[7,3],[30,4]]. TheT-pattern is the half-turn of theT+pattern. Every cut cell has doubled offset in{1, 3, 5}, every tile of a type is a translate of one hexagon or triangle, and every child polygon lies inside its grown parent polygon. The children of every parent match their type's pattern, and the census of cut cells,(7, 30), (139, 330), (1963, 5490), equalsS_5^n (1, 0). At base 3, levels1..4, the same verb returns Abel'sH -> 6 H + 3 T+ + 3 T-,T+ -> 1 H + 3 T+, and the census(6, 6), (42, 54), (306, 414), (2250, 3078). - What this settles. THE CLAIM's first line is a theorem at every odd base, and the slice dimension it prints is the Hausdorff dimension. What base 5 adds to base 3 is a triangle of the other orientation inside the triangle's pattern,
T+ -> 1 T-, sinceM[-1, 1] = P_b[(b - 5)/2]is0atb = 3and positive fromb = 5.
OPEN QUESTIONS
- Which sponge is the sponge at a given base? Cook's predicate is "at most one coordinate in the middle third"; this page inherits "at most one odd coordinate" from
bang dim 3, code 23. The two agree at base 3 and nowhere else, and there is no canonical base-5 Menger sponge, so the whole generalisation rests on an unstated choice. - The choice is not cosmetic, and the two rules land on opposite sides. Verified. At base 5, dim 3 the middle-digit rule fills
112of125and its central diagonal slice sits ABOVElog(fill) / log(base) - 1, excess+2.888e-02, at slice dimension1.960651against1.931768; the odd-coordinate rule fills81of125and sits BELOW,1.6869against1.7304. No such claim at base 5 can be quoted without naming the rule. - The mod-4 split has a mechanism. Proved. It holds at every odd base up to 401 by exact rational comparison in
lab/py/odd-base-slice-grammar, and at every odd base by THE COMPOSITION: the middle diagonal layer sits at coordinate sum3*(base-1)/2, odd exactly whenbase = 3 mod 4, soP_b[g], P_b[g+b-1], P_b[g+b+1]are read from the odd part3 O E^2of the digit polynomial andP_b[g+1], P_b[g+b]from the even partE^3in that class, all five swapping parts in the other, and the side ofrhoagainstfill/basefollows from those forms as a polynomial inequality. The parity of cell forced into the middle layer is that flip. - The split is a property of the rule as well as the base. The mod-4 statement is about the odd-coordinate solid, and the middle-digit solid contradicts it at base 5. Among the 256 parity designs the rule enters only through
sgn(o - e), odd-weight patterns against even-weight ones, at every odd base: THE SLICE AT LARGE SIDE, Every parity design. Outside the parity designs a statement of it must still pin base, dimension and digit rule. - Is the two-tile grammar geometric, or only arithmetic? Geometric, Proved. A cut cell is a tile, the children of a tile depend on its type alone, and the count matrix is the carry automaton; THE COMPOSITION, The tiles.
- The base axis factors. Proved. cuts walks the dimension axis at fixed base 3 and has a theorem there: the order law, from a factorisation of the digit polynomial. The same three-step argument - digit polynomial
E^2 (E + 3 O), carry contraction toabs(c) <= 1, palindromic symmetryP_b[s] = P_b[2g - s]- is THE COMPOSITION above, and it decides the mod-4 split. The geometry comes with it: a cut cell is a tile, THE COMPOSITION, The tiles.
THE TENT IDENTITY
Law E's window length is a distance measured inside a slot, and that is an identity among Law E's own closed forms rather than a fact about the module. Every symbol below is lab/py/smith-window's and every number is regenerated there.
The objects
D = 2R + 1is odd withD >= 5, soR >= 2.Jis Jacobsthal:J(n) = 0forn < 0andJ(n) = (2^n - (-1)^n)/3otherwise, soJ(0) = 0,J(1) = J(2) = 1,J(3) = 3,J(4) = 5, withJ(n) = J(n-1) + 2 J(n-2)forn >= 2.bis the least integer with2^b >= 3R - 1, sob >= 3and2^(b-1) < 3R - 1 <= 2^b.g = |2R - 2^(b-1) - 1|is odd and at least1, ands = (g + 1)/2 >= 1is its half.e = min{e >= 1 : J(e) >= s}is the slot index andk = b - 1 - eits complement.- The window box is
i0 = max(2, 4R - 2^b)andhi = hi0 - (hi0 mod 2)withhi0 = floor((6R + 2 - 2^b)/3), andK = (hi - i0)/2is the top index of the familyX_0, ..., X_K, never its length. t = (J(k) - 1)/2, andc_tare theF_2Fibonacci polynomialsc_0 = 1,c_1 = 1 + y,c_t = y c_(t-1) + c_(t-2).N = J(e) - J(e-1)is the slot length,u = s - J(e-1) - 1the offset inside it, andp = uabove the octave centreR = 2^(b-2)whilep = N - 1 - uat or below it.C_D = K - 2 J(e-1)whenkis even andC_D = Kwhenkis odd is Law E's ceiling,W = C_D - t 2^eits offset,chi = 2 J(e-2) - 1fore >= 3andchi = 1otherwise,m = max(0, 2W - chi), andg_D = z^m c_t(z^(2^e))its generator.
The statement
- Proved. For every odd
D = 2R + 1 >= 5,min(p, N - 1 - p) = C_D - deg g_D. - The proof is exact arithmetic in
b, e, k, Rand uses no property ofV_2, only the formulas above.C_Dandg_Dare taken here as those closed forms and not as the measured ceiling and generator, so the theorem is an identity among Law E's formulas and says something aboutV_2only where Law E itself holds. - Law E is a swept law, Verified at 1199/1199 rows of odd
D = 5..2401bylab/py/smith-window, and the identity inherits that standing hypothesis. Against the formulas themselves it is a theorem, re-checked as a transcription at 999999/999999 rows of oddD = 5..2000001(lab/py/smith-window).
The proof
Throughout 3 J(n) = 2^n - (-1)^n, J(n) is odd for n >= 1, and J is nondecreasing on n >= 0.
- Lemma 1, no
e = 2.e = 2would needJ(1) < s <= J(2), that is1 < s <= 1, which is empty, soe = 1ore >= 3. - Lemma 2, the bracket.
J(e-1) < s <= J(e): the right inequality definese, the left is its minimality fore >= 2and reads0 < sate = 1. - Lemma 3, the box length.
K = J(b-2) - sin both octave halves: above centres = R - 2^(b-2)givesi0 = 4sandhi = 2s + J(b-1) + 1 - 2[b even], below or at centres = 2^(b-2) + 1 - Rgivesi0 = 2andhi = J(b-1) + 3 - 2s - 2[b even], both landing onK = (J(b-1) - (-1)^b)/2 - s, andJ(b-1) - (-1)^b = 2 J(b-2). - Lemma 4,
k >= 1. The defining bound3R - 1 <= 2^bgives3s <= 2^(b-2) + 1above centre and the minimality2^(b-1) < 3R - 1gives3s < 2^(b-2) + 2below, sos <= J(b-2)either way, henceK >= 0,e <= b - 2,k >= 1,J(k)odd andt >= 0an integer; Law E's standing hypothesisk >= 1is therefore a theorem. - Lemma 5, the collapse.
W = J(e) - swhetherkis even or odd: withb - 2 = k + e - 1andt 2^e = (J(k) - 1) 2^(e-1),3(J(b-2) - t 2^e) = (-1)^(k+e) + ((-1)^k + 3) 2^(e-1), which is3 J(e)forkodd, whereC_D = K, and3 J(e+1)forkeven, where the ceiling's-2 J(e-1)turnsJ(e+1) - 2 J(e-1)back intoJ(e); the ceiling deficit and the parity ofkcancel exactly. - Lemma 6, the slot. For
e >= 2,3(J(e) - J(e-1)) = 2^(e-1) - 2(-1)^e = 6 J(e-2), soN = 2 J(e-2)andchi = N - 1on the live rangee >= 3; ate = 1the slot isN = 1whilechi = 1, and that bridge fails. - Lemma 7, the reflection.
u + W = (s - J(e-1) - 1) + (J(e) - s) = N - 1with both terms nonnegative by Lemma 2, so{u, W} = {p, N - 1 - p}in both halves andmin(p, N - 1 - p) = min(W, N - 1 - W). - Lemma 8, parity.
p == R mod 2whenevere >= 3, since thenb >= 5makes2^(b-2)even andJ(e-1),J(e)are odd; it is sharp, failing exactly on thee = 1rows above centre,R = 2^(b-2) + 1, that is exactly onD = 2^j + 3forj >= 2. - The theorem.
deg c_t = t, becausey c_(t-1)has degreetagainstt - 2forc_(t-2), sodeg g_D = m + t 2^eandC_D - deg g_D = W - max(0, 2W - chi) = min(W, chi - W); by Lemma 1 three cases exhaust, ate >= 3Lemma 6 readschiasN - 1and Lemma 7 closes it, ate = 2there is nothing to prove, and ate = 1Lemma 2 forcess = 1, soW = u = p = 0andN = 1make both sides0.
What it buys
- Proved. The upper half of the layer-2 window law, that
z^(C_D - deg g_D + 1) g_Ddoes not lift, is free whereverC_D = K: every element ofV_2has coefficient degree at mostK, while that candidate has degreeC_D + 1whateverdeg g_Dis, so atC_D = Kit leaves the family outright. The tent identity is not used; the cut costs the ceiling law alone. - Proved. By the ceiling law
C_D = Kexactly whenkis odd ore = 1, andC_D < Kexactly whenkis even ande >= 3, where the deficit isK - C_D = 2 J(e-1) > 0. So the upper half is unconditional at every row withkodd ore = 1, and what stays open is the rows withkeven ande >= 3:448of the1199rows of oddD = 5..2401, and29116of99999over oddD = 5..200001(lab/py/smith-window). - Conjecture. At those open rows the family element of coefficient degree
C_D + 1has mod-4 obstruction outside the image of the mod-2 symbol on the same coefficient box, for a deficit of exactly2 J(e-1)steps. That is a rank statement about the corrector image, not arithmetic inb, e, k, R, and it is all that remains of the upper half. - Proved. Lemma 8's parity fails exactly on
D = 2^j + 3forj >= 2, rows carryingk = j - 1, so the reach law's escaping familyD = 4^m + 3is thekodd half of that set and nothing more:D = 11fails the parity and is not of that form. Why the reach law excepts that half and not thekeven rowsD = 11, 35, 131, ...is open.
THE SLICE AT LARGE SIDE
The central hexagon of bang dim 3, code 23 as the side grows, at one base and on words of growing sides. Every number below is regenerated by lab/py/slice-at-large-side, verb by verb.
The objects
- A word
(b_1, .., b_L)of odd sides, coarsest first, cuts the cube of sideN = b_1 .. b_Lintob_1^3blocks, each block intob_2^3, and so on: a coordinate's digit at levelkis in baseb_k, and the last letter carries the units digit. A cell is kept when its digit triple at every level has at most one odd digit. - The plane
x + y + z = 3(N-1)/2meets[0, N)^3in(3N^2 + 1)/4lattice points, the hexagon.countis the number of kept points on it andink = count / ((3N^2 + 1)/4)their share. S_bis the block of THE COMPOSITION andX_b = S_b / b^2;A_3andA_1are its limits on the classesb = 3, 1 mod 4,lambdaa Perron root,gammaa drift exponent andCthe constant in front oflambda^L L^gamma.- A parity design is a set
Omegaof digit-parity patterns in{0,1}^3;eandocount its patterns of even and odd weight,P_Omegais its digit polynomial andfill_Omegaits number of digit triples. Code 23 hase = 1,o = 3. - The census exponent of a design at base
bislimsup_L log_b(count) / Lon the word(b, .., b). For the30codes whose block has a zero diagonal on a class the count vanishes at every odd level there, and the limsup is read on the even levels.
The word product
- Proved.
count = (S_(b_L) .. S_(b_1))[0, 0]. The target splits as3(N-1)/2 = sum_k g_k b_(k+1) .. b_Lwithg_k = 3(b_k - 1)/2, so the carry automaton of THE COMPOSITION reads the units digit first, letterb_L, from carry0back to carry0; its carry and reflection lemmas hold letter by letter, which puts the whole product on the even block. - Verified against brute force by verb
words:(3,5)60,(5,3)72,(3,5,7)2412,(7,5,3)2688,(5,7)300, seven more words, and four words for each of seven other codes. The letters do not commute, so the order of a word moves its count.
The letter at infinite side
- Proved.
X_b = A + B/b + B_2/b^2exactly on each class, read off the five coefficients of THE COMPOSITION:A_3 = [[9/16, 1/32], [3/8, 3/16]],A_1 = [[3/16, 3/32], [9/8, 1/16]], andB = (3/8)[[1, 1/2], [2, 1]]on both classes (verbletter). - The limit is a two-state matrix, not a number. On the three carries
M_b[c, c'] / b^2 -> f(c') q(c + c' + g):f = 1/8, 3/4, 1/8atc' = -1, 0, 1is the Irwin-Hall density of three uniform digits at5/2, 3/2, 1/2, andqis1/4on an even digit sum and3/4on an odd one, the share of the four parity patterns of that sum with at most one odd digit. On the blockA = [[3u/4, v/8], [3v/2, u/4]]withu = q(g)andv = q(g + 1), andu = 3/4exactly whengis odd, which isb = 3 mod 4. diag(1, 1/sqrt(12))conjugatesAto the symmetricF^(1/2) Q F^(1/2), whereF = diag(3/4, 1/4)is the Irwin-Hall mass of the middle and side carries andQ = [[u, v], [v, u]], solambda = (2u + sqrt(u^2 + 3v^2))/4:(3 + sqrt(3))/8 = 0.591506at3 mod 4and(1 + sqrt(7))/8 = 0.455719at1 mod 4. The limits do not commute,[A_3, A_1] = [[0, 1/32], [-3/8, 0]], andA_1 A_3has Perron root3(1 + sqrt(2))/32,0.475744per letter.- Proved, the exact roots.
rho_b = (b+1)(3b + sqrt(3b^2 + 6))/8at3 mod 4andrho_b = (b^2 + 3b + 4 + (b-1) sqrt(7b^2 + 32b + 34))/8at1 mod 4, from the trace and determinant of THE COMPOSITION, sorho_b / b^2 = lambda (1 + mu/b + O(b^-2))withmu = 1andmu = 1 + 2/sqrt(7). - Proved, the side at infinite side. With
fill/b^3 = (1/2)(1 + 3/(2b) + O(b^-2)),(log b)(log_b rho_b - log_b fill + 1) = log(2 lambda) + (mu - 3/2)/b + O(b^-2):0.168064 - 0.5/bat3 mod 4and-0.092732 + 0.255929/bat1 mod 4. The mod-4 side of THE COMPOSITION survives at infinite side with gaplog(2 lambda) / log b.
The drift
- Lemma, the slow product. Proved. Let
Y_jbe positive2x2matrices withY_j = Y + R/j + O(j^-2), the limitYpositive with Perron rootLambdaand Perron vectorsr,l, andnu = l R r / (Lambda l r). Thenx^T Y_m .. Y_1 y = Lambda^m m^nu (kappa + o(1))withkappa > 0for every positiveyand everyx >= 0withx^T r > 0. - Proof. From some
j_0on, the Perron rootlambda_jofY_jis simple and analytic in the entries, solambda_j = Lambda (1 + nu/j + O(j^-2))andprod_(j<=m) lambda_j = Lambda^m m^nu (kappa' + o(1))withkappa' > 0. WriteY_j = V_j diag(lambda_j, lambda'_j) V_j^-1with the Perron vectorr_jfirst andl_jthe first row ofV_j^-1; thenV_(j+1)^-1 V_j = I + Delta_jwithsum ||Delta_j|| < inf, sinceY_(j+1) - Y_j = O(j^-2). The vectorz_m = V_m^-1 Y_m .. Y_1 y / prod_(j<=m) lambda_jobeysz_m = diag(1, theta_m)(I + Delta_(m-1)) z_(m-1)withabs(theta_m) <= theta < 1, because the positiveYhas its second eigenvalue strictly insideLambdain modulus; soz_mstays bounded, its second coordinate tends to0, and its first,p_m = l_m Y_m .. Y_1 y / prod_(j<=m) lambda_j, moves byO(m^-2)and converges to somep. Positivity givesp > 0:l_m - l_(m-1) = O(m^-2)against the positive vectorY_(m-1) .. Y_1 yandl_(m-1)bounded below givep_m >= (1 - O(m^-2)) p_(m-1). Hencex^T Y_m .. Y_1 y = prod_(j<=m) lambda_j (p x^T r + o(1))withp x^T r > 0. - Proved, the drift.
ink = lambda^L L^gamma (C + o(1))withC > 0on three words:(3, 7, .., 4L-1)withlambda = (3 + sqrt(3))/8andgamma = 1/4;(5, 9, .., 4L+1)withlambda = (1 + sqrt(7))/8andgamma = 1/4 + 1/(2 sqrt(7)) = 0.438982; and(3, 5, .., 2L+1)in either order withlambda = sqrt(3(1 + sqrt(2))/32),gamma = (2 + sqrt(2))/4 = 0.853553andCdepending on the parity ofL. - Proof.
ink = (4/3) e_0^T X_(b_L) .. X_(b_1) e_0 (1 + O(N^-2))and everyX_bis positive, so the lemma runs withx = e_0,e_0^T r > 0, andythe first factor applied toe_0, a positive vector. On one class the letter atb_k = 4k -+ 1isA + B/(4k) + O(k^-2), soR = B/4and the lemma'snuisgamma = mu/4, wheremu = l B r / (lambda l r)is1and1 + 2/sqrt(7). On(3, 5, ..)coarsest first the pairX_(4j+1) X_(4j-1) = A_1 A_3 + (B A_3 + A_1 B)/(4j) + O(j^-2)hasR = (B A_3 + A_1 B)/4and the lemma'snu = (2 + sqrt(2))/4, soL = 2mletters givem^nu = (L/2)^gamma, and an oddLadds one letter tending toA_3. Finest first is the transposed product on the pairsX_(4j-1) X_(4j+1), with the samenubecause a product and its reverse have one Perron root as a function of1/j. - Verified. The local exponent
(log ink(2L) - log ink(L) - L log lambda) / log 2atL = 4000, 8000, 16000reads0.249992, 0.249996, 0.249998at3 mod 4,0.438890, 0.438936, 0.438959at1 mod 4and0.853306, 0.853430, 0.853492on(3, 5, ..), its error halving per doubling; one Richardson step returns0.250000, 0.438982, 0.853553at both of the last two lengths (verbdrift).
The constants
- Proved, a closed form at sides
3 mod 4. On(3, 7, .., 4L-1),S_(4k-1) = (k/2)(k K_1 + K_0)withK_1 = [[18, 1], [12, 6]]andK_0 = [[-6, 1], [0, 0]], andcount = (L!)^2 2^-L [z^L] (1 - 6z)(1 - 24z + 96z^2)^(-3/4), which reads6, 198, 15552, 2218104. Proof:count = (L!)^2 2^-L e_0^T w_Lwithk w_k = (k K_1 + K_0) w_(k-1)andw_0 = e_0, which is(1 - z K_1) W' = (K_1 + K_0) WforW = sum_k w_k z^kwithW(0) = e_0, a linear system regular at0;W = (1 - 24z + 96z^2)^(-3/4) (1 - 6z, 12z)solves it, a polynomial identity checked by verbclosed, which also matches the series against the integer product atL = 1..60. - Proved, the constant.
C_3 = Gamma(3/4)(1 + sqrt(3)) / (3 (sqrt(3) - 1)^(3/4)) = 1.410085329792638597969, rounded. Here1 - 24z + 96z^2 = (1 - alpha z)(1 - alpha' z)withalpha = 4(3 + sqrt(3)), andh(z) = (1 - 6z)(1 - alpha' z)^(-3/4)is analytic onabs(z) < 1/alpha'; splitting the convolution ofhwith(1 - alpha z)^(-3/4)at half its length gives[z^L] = alpha^L L^(-1/4) (h(1/alpha) + o(1)) / Gamma(3/4)withh(1/alpha) = (1 + sqrt(3)) / (4 (sqrt(3) - 1)^(3/4)). WithN = 4^L Gamma(L + 3/4) / Gamma(3/4)andalpha/32 = lambdathat is the constant, and the extrapolation of verbconstantsagrees to 19 digits. - Proved, the blink. On
(3, 5, ..)in either orderC_odd / C_even = sqrt((5 sqrt(2) - 1)/3) = 1.4225643291682. By the lemma an odd length adds one letter tending toA_3against the Perron vectorrofA_1 A_3, so the ratio ise_0^T A_3 r / (lambda e_0^T r); finest first reads the same, becausediag(1, 1/12)conjugates every limit letter[[3u/4, v/8], [3v/2, u/4]]to its transpose and fixese_0. - Conjecture, the other constants. Neville extrapolation in
1/LfromL = 256 .. 16384, two depths agreeing to 19 digits (verbconstants):C_1 = 0.72001825738796on(5, 9, ..); on(3, 5, ..)coarsest first0.53693769481512at evenLand0.76382841162981at oddL, finest first0.66052225470496and0.93963539816504, finest over coarsest1.2301655500875at both parities. No closed form is known: at1 mod 4the letter is quadratic inkand the drift exponent is irrational, which no algebraic series of the kind above can carry.
Every parity design
- Proved, the letter of every design. For a parity design
Omegathe same reading givesA_Omega = [[3u/4, v/8], [3v/2, u/4]]withu = q(g)andv = q(g + 1), whereqise/4on even digit sums ando/4on odd ones:u = o/4andv = e/4atb = 3 mod 4,u = e/4andv = o/4atb = 1 mod 4. Solambda_Omega = (2u + sqrt(u^2 + 3v^2))/4againstfill_Omega / b^3 -> (u + v)/2, andlog btimes the census exponent minuslog_b fill_Omega - 1tends tolog(8 lambda_Omega / (e + o)), positive exactly whenu > v, sincesqrt(u^2 + 3v^2) > 2vreadsu > v. Each coefficientP_Omega[c + g - b c']counts lattice points of a box by inclusion-exclusion and is a quadratic inbon each class fromb = 11, its leading term the Irwin-Hall density timesq; verbdesignsderives all 63 weight classes and checks them against the digit polynomial at oddbup to61. - Proved, the ties. When
e = o,P_Omega(zeta) = (e - o)/(1 + zeta)^3 = 0at everyb-th root of unityzeta != 1, byE(zeta) = 1/(1 + zeta)andO(zeta) = -1/(1 + zeta)of THE COMPOSITION. So every residue class ofP_Omegamodbsums tofill_Omega / b, every row of the automaton is one class by the carry lemma, and the automaton's Perron root isfill_Omega / bexactly;69of the255nonempty codes, row sums checked at oddb = 3..41by verbdesigns. - Proved, computer-assisted, the sign law of every design. For each of the
255nonempty codes and every odd base, the census exponent minuslog_b fill_Omega - 1has the sign ofo - ewhenb = 3 mod 4and ofe - owhenb = 1 mod 4, an empty slice counting as below:93codes sit above at3 mod 4and below at1 mod 4,93the reverse, and69on the line. Proof: verbdesignswrites the block andfill_Omegaas polynomials inn = (b+1)/2on each class, exact fromb = 11, isolates the real roots of the two sign polynomials of THE COMPOSITION's side and of the case guard,s_01 s_10, ors_00on a class wheres_01vanishes, all at mostn = 3, the guard's only one being code128atb = 5, and checks every odd base up to15exactly. The empty slices are the seven codes whose patterns all have weight2, atb = 3, and the code of the single pattern111, atb = 5. - Code 23 is one of the
93above at3 mod 4, and THE CLAIM's mod-4 side is this law ate = 1,o = 3. Within parity designs the side is set bysgn(o - e)andb mod 4alone, which answers, for them, the OPEN QUESTIONS bullet "The split is a property of the rule as well as the base."; the middle-digit solid is not a parity design.
What stays open
- Closed forms for
C_1and the four constants of(3, 5, ..). - The sign law along
dimat base 3, Conjecture S of cuts, is untouched: everything here runs along the base.
WHERE THE REST LIVES
- The dimension axis at fixed base 3: the
ceil(dim/2)order law, the product formula over 3-adic angle towers, and the unconditional pinning|rho_dim - fill/3| <= 2(dim-1)/3live in the shelf paper slice-recurrence-order; the order law at every odd base is also cuts. - The sign law in every even dimension at bases 3 and 5, the certificate machines, the transient constant
ln(R)/4, the tent rank law and the layer-2 window law live in the shelf paper slice-sign-even-half. - The layer-2 window itself - its generator
g_D, its ceilingC_D, the family shift law and the corrector law behind them - is regenerated bylab/py/smith-window. - So are the two statements that close the corrector law. The tent identity is proved above as arithmetic in
b, e, k, Ramong Law E's own closed forms, so only the reach lawreach = R - jmax = 3 min(p, N - 1 - p) + 2 [e even] + [k odd](1 + p mod 2)is still read off a sweep, with one row per odd octave escaping it atD = 4^m + 3. - Off those escaping rows
floor(reach/3) = C_D - deg g_D + [k odd and e even]; on them it reads1againstC_D - deg g_D = K - deg g_D = 0, somin(K - deg g_D, floor(reach/3)) = C_D - deg g_Dat every row and the corrector law's statement reads off(b, e, k, R)with no span test in it. The deduction behind it still carries one. - The carry matrix
M_evenis defined once, in cuts, and is not redefined here. - The hexagon-triangle substitution, the carpet slice census row on CLAIMS, and the carry automaton: cuts. The hexagon mesh itself: slices. The fill polynomial of
bang dim 3, code 23: method. - Every finding on a tagged line: CLAIMS. Every source resolved: REFS.