design-windows.md
5.9 kB · markdown
Design windows
- 2026-10-03 [Proved] For a plane code that is neither empty nor a boundary code (all filled cells in one boundary line of the box), the
k x kblocks of the design's subshiftX_Fare exactly thek x krender windows, andp(k)is unchanged by the eight symmetries of the square; a boundary code and the empty code giveX_F = {0}and the full codeX_F = {1}. Witness: windows.md, The objects. - 2026-10-03 [Proved] For
k <= b^n + 1thek x krender windows of a nonempty plane code are thek x kblocks of the picturessigma^n(B),Ba2 x 2render window, so off the boundary codesp(k)is a census of at most 16 pictures of side2 b^n; andp(k) <= 64 b^2 k^2for every code and everyk >= 3. Witness: windows.md, Counting through the substitution. - 2026-10-03 [Verified] The substitution census of
k x kwindows equals a brute-force count on crate renders for every orbit at base 2 at level 7 withk <= 17, every orbit at base 3 at level 6 withk <= 12, and the carpet at level 7 withk <= 16, with 0 disagreements in 108 orbits. Witness: lab/rs/design-windows, scan. - 2026-10-03 [Verified] The Sierpinski carpet, code 7 at base 2 drawn at side 3 and code 495 at base 3, has window count
2, 10, 40, 74, 152, 242, 344, 442, 544, 650, 872, 1106fork = 1..12, computed exactly tok = 244. Witness: lab/rs/design-windows, count 3 244 495. - 2026-10-03 [Conjecture] With
N = 3^n, the carpet's window count is6k^2 + 12(N - 1)k - 10N^2 - 12N + 8forN + 1 <= k <= 2N + 1and2k^2 + (24N - 4)k - 18N^2 - 24N + 4for2N + 1 <= k <= 3N + 1, sop(k)/k^2has lower limit8and upper limit9.6; checked for2 <= k <= 244. Witness: lab/rs/design-windows, count 3 244 495. - 2026-10-03 [Proved] The carpet's window count is
Theta(k^2), withk^2/36 <= p(k) <= 576 k^2fork >= 6. Witness: windows.md, The carpet. - 2026-10-03 [Proved] Recognition lemma: for a plane code neither empty nor a boundary code, if every occurrence of
R_min a picturesigma^m(B),Ba2 x 2render window, is at one of the four aligned offsets, thenp(k) >= k^2 / (4 b^(2m))for everyk >= 2 b^m. Witness: windows.md, Growth. - 2026-10-03 [Proved] Every plane code at bases 2 and 3 has window count of order
1,kork^2; the order isk^2exactly for the 480 codes that carry the recognition certificate atm = 1, the 4 gasket codes and 476 codes at base 3, andkfor the 2 diagonal codes at base 2 and the 10 line codes at base 3. Witness: windows.md, Growth; lab/rs/design-windows, kind. - 2026-10-03 [Verified] The Sierpinski gasket, code 7 at base 2, has window count
4k^2 - 6k + 4for1 <= k <= 129, the square count that Allouche and Berthe prove for the triangle form of Pascal's triangle mod 2, which is the gasket sheared. Witness: lab/rs/design-windows, count 2 129 7. - 2026-10-03 [Verified] Ten orbits at base 3 have a window count that is one quadratic from
k <= 2tok = 82, among them the centrek^2 + 1, the square{0,1}^24k^2 - 4k + 2and the Cantor dust4k^2 - 8k + 5; the other 81 orbits with quadratic growth are not one quadratic fromk <= 3. Witness: lab/rs/design-windows, count 3 82. - 2026-10-03 [Proved] For a product code
F = A x Cthat is not a boundary code the window count isn_A n_C + z, withn_A,n_Cthe counts of the non-zero windows of the two line designs andzequal to 1 when either line has an all-0 window; when neither line set is empty,{0}or{b - 1}, the pictures ofX_Fare the outer products of line pictures. Witness: windows.md, Products and lines. - 2026-10-03 [Proved] Scaling lemma: if the subshift of a plane code that is neither empty nor a boundary code is cut out by forbidden
r x rblocks andb^n + 1 >= r, thenp(j b^n)is at least the number ofj x jblocks ofX_2for everyj, soX_Fis not of finite type whenever the number ofj x jblocks of its 2-window approximationX_2is notO(j^2). Witness: windows.md, Not of finite type. - 2026-10-03 [Proved] At bases 2 and 3 a plane design's subshift is of finite type exactly when the code is empty, full or a boundary code: 10 of the 16 codes at base 2 and 26 of the 512 at base 3; every other code carries a finite witness of fast growth of
X_2. Witness: windows.md, Not of finite type; lab/rs/design-windows, kind. - 2026-10-03 [Proved] The Sierpinski carpet's subshift is not of finite type: the two
2 x 2blocks11/00and11/10laid freely on the even grid stay inside its 2-window approximation, and its holes are squares ringed by 1s. Witness: windows.md, Not of finite type. - 2026-10-03 [Verified] No forbidden list of blocks up to
10 x 10cuts out the carpet's subshift, read offp(6) = 242,p(24) = 4570andp(72) = 42970against the scaling lemma. Witness: lab/rs/design-windows, count 3 244 495. - 2026-10-03 [Proved] The 2-window approximation of the gasket's subshift is the set of all two-sided histories of rule 90 on one parity class read along antidiagonals, with
2^(2j - 1)blocks of sidej, so the gasket's subshift is not of finite type. Witness: windows.md, Not of finite type. - 2026-10-03 [Proved] Every plane design's subshift at every base is sofic: every code meets the two hypotheses of Theorem 4.5 of Mozes, both rules
b x band property A for a single deterministic substitution; so the 6 codes at base 2 and 486 at base 3 that are not of finite type are strictly sofic. Witness: windows.md, Sofic. - 2026-10-03 [Proved] As a corollary of the finite-type verdict at bases 2 and 3 and of soficity by Mozes, no Wang set is conjugate to the subshift of any of the 492 codes at bases 2 and 3 that are not of finite type, and each of them is the letter image of a finite Wang set. Witness: windows.md, The Wang face.
- 2026-10-03 [Verified] The 512 codes at base 3 fall into 102 orbits under the symmetries of the square and give 83 distinct window-count sequences to
k = 82. Witness: lab/rs/design-windows, count 3 82.