question-mark.md
12.7 kB · markdown
The question mark
- 2026-09-21 [Proved] Stern-Brocot is a base-2 design with a rank-2 carry:
v(n) = (s(n), s(n+1))on the Stern diatomic sequence A002487 obeysv(2n + b) = v(n) M_b,M_0 = [[1,1],[0,1]],M_1 = [[1,0],[1,1]], sov(n) = (0,1) M_(d_1) ... M_(d_L)over the digits ofn, a linear representation and hence 2-regular. Witness: lab/py/question-mark, verb carry, 0 mismatches below 2^16 - 2026-09-21 [Proved]
M_0 M_1 = [[2,1],[1,1]]andM_1 M_0 = [[1,1],[1,2]], sos(5) = 3ands(6) = 2on the words101and110(least pair without leading zeros;011,101with them,s = 2, 3), and no levelL >= 2of the Stern sequence is a Kronecker power of a one-digit table, level 2 reading0, 1, 1, 2. Witness: lab/py/question-mark, verb carry - 2026-09-21 [Verified] The Stern-Brocot row at depth
dis the Calkin-Wilf rows(n)/s(n+1),2^d <= n < 2^(d+1), under bit reversal of the position, depths 0..12. Witness: lab/py/question-mark, verb carry, 0 mismatches - 2026-09-21 [Verified] On the 8193 nodes of the Farey subtree of [0,1] to depth 12, computed exactly by the mediant recursion: Denjoy's formula, the tent conjugacy
?(F(x)) = T(?(x)), the branch law?(1/(a + x)) = 2^(-a)(2 - ?(x))ata = 1..5, and the address law?(node i of row d) = (2i + 1)/2^(d + 1), each with 0 mismatches. Witness: lab/py/question-mark, verb question - 2026-09-21 [Proved] For finite or cofinite
A,?(E_A)is the set of binary words whose runs after the first lie inA, a width-(max A + 1)or width-(max F + 2)rule of the memory dial; the accepted words outside?(E_A)are exactly those whose leading run refusesA, and atA = {1..m}that surplus is the cylinder[0^m] = 2^(-m-1)(2 - ?(E_A)). Witness: lab/py/question-mark, verb question, 0 missing on all 18 codes, 233 surplus words of 1220 at code 126 all opening on 00 - 2026-09-21 [Proved] The Perron root of a run-length rule is the largest real root of
P_A,x^m - sum_(a in A) x^(m-a)at finiteAandx^(f+1) - 2x^f + (x-1) sum_(j in F) x^(f-j)atA = N \ F, from the counting series2(B + B^2/(1 - C)). Witness: lab/py/question-mark, verb table,P_Adivides the exact characteristic polynomial on all 18 codes - 2026-09-21 [Proved] The Hausdorff dimension of the accepted set of a run-length rule is
log_2 rho: the cover gives the upper bound for every rule, Hutchinson 1981 5.3(1) on the similitudesy -> 2^(-a)(2 - y)under the open set condition gives the lower bound at finiteA, and truncation carries it to cofiniteA. Holds for every run-length rule at every width; the 18 codes are the census rows at widths 2 to 4. Witness: lab/py/question-mark, verb table, 18 codes on 11 alphabets - 2026-09-21 [Verified] The pressure zero of
L_(A,s)atA = {1,2}by 40-mode Chebyshev collocation and bisection reads 0.5312805062772050 against Jenkinson and Pollicott's 0.5312805062772051416..., gap 1.1e-16, moving at most 8.9e-16 between 24 and 56 modes;A = Nreads 1.0000000000000000. Witness: lab/py/question-mark, verb table, controls - 2026-09-21 [Verified] The table
(k, code, A, rho, log_2 rho, dim_CF)on the 18 run-length codes at dim 1, widths 2 to 4:{1,2}at code 126 reads0.694241913630against0.531280506277;N \ {1}at 219 the samerhoagainst0.840884586414;{1,3}at 321900.551463089745against0.454489077661;{2,3}at 214500.405685231375against0.337436780806;{1,2,3}at 327660.879146421606against0.705660908028;N \ {2}at 649590.811370462751against0.929965925781;N \ {1,2}at 536430.551463089745against0.785953471982. Witness: lab/py/question-mark, verb table - 2026-09-21 [Conjecture] At cofinite
Athe printed pressure zero isdim_H E_A; the identification for an infinite alphabet is Mauldin and Urbanski's theorem, not read here. Witness: lab/py/question-mark, verb table, four cofinite rows - 2026-09-21 [Proved]
dim_H E_A >= alpha log_2 rhowithalpha = log 2/(2 log phi)the Holder order of?, from the cover argument for Holder maps; atA = {1,2}the floor is exactly 1/2. Witness: lab/py/question-mark, verb table, asserted on all 18 rows - 2026-09-21 [Verified] The run-length codes number 2, 5, 11 at widths 2, 3, 4 among 4, 8, 64 codes fixed by both the digit flip and reversal; the orphans at widths 2 and 3 are codes 0, 9, 129, 165 with
rho <= 1; at width 4, 19 of 53 orphans carryrho > 1, the least being code 11892, alphabet{1,2}with the pair22forbidden, at the supergolden root. Witness: lab/py/question-mark, verb obstruction - 2026-09-21 [Proved] The
dim 1case again by a second route:K_Wis compact andx -> 2x mod 1forward invariant on the circle, the subshiftX_Whas entropylog rho, the box dimension islog_2 rhoin house, and Furstenberg 1967, Proposition III.1, read in the restatements of Kenyon, Peres and Solomyak 2012 Section 1 and Austin 2021 Section 3 with Furstenberg's own text paywalled and unread, givesdim_H = dim_B; the statement read lives on the circle and does not reachdim >= 2. Witness: notes/beneath.md,### Every rule is a graph-directed continued fraction set - 2026-09-21 [Proved] The Holder floor
dim_H ?^(-1)(K_W) >= alpha log_2 rho,alpha = log 2/(2 log phi), holds on everydim 1rule withrho >= 1and not only on the run-length rules, by the dimension identity above and the cover argument for Holder maps. Witness: notes/beneath.md,### Every rule is a graph-directed continued fraction set; lab/py/question-mark, verb graph, asserted on all 23 rows printed - 2026-09-21 [Proved] Every
dim 1width-krule is a finite graph-directed continued fraction set: states the2^(k-1)words ofk - 1digits, an edgeu -a-> vwhenacopies of the digit opposite to the last digit ofuclose only allowed windows, the labelsa >= ka single cofinite edge tob^(k-1), the branchesx -> 1/(a + x)with disjoint images;E_u = union of 1/(a + E_v)over the edges, the run-word preimageR_Wof the accepted set is a countable union of bi-Lipschitz images of theE_u, anddim_H R_W = max_u dim_H E_u, the largest dimension of a strongly connected component; the parity of the position is the last digit of the state. Witness: notes/beneath.md,### Every rule is a graph-directed continued fraction set; lab/py/question-mark, verb graph - 2026-09-21 [Verified] The graph form recovers the pressure zero of all 18 run-length codes of the table to a largest gap of
8.9e-16, the states whose last exact run lies inAcarrying a copy ofL_(A,s). Witness: lab/py/question-mark, verb graph, control - 2026-09-21 [Verified] Code 11892 at level 14: 378 accepted words, 277 prefixes of
?(M)forM = {x : a_i in {1,2}, no pair 22}, 0 missing, 101 extra opening on the leading runs0and00; by hand its accepted infinite words are exactly the run words with every run in{1,2}and no two consecutive2s, soR_WisMwith two bi-Lipschitz pieces of it; its recurrent graph has 6 states, 10 finitely labelled edges and no cofinite edge. Witness: lab/py/question-mark, verb graph - 2026-09-21 [Verified] Code 11892 reads
rho = 1.465571231876,log_2 rho = 0.551463089745,dim_CF = 0.416817764433as the pressure zero of the matrix transfer operator on its graph, above its Holder floor0.397169256795. Witness: lab/py/question-mark, verb graph - 2026-09-21 [Verified] The table
(code, forbids, states, tail, rho, log_2 rho, dim_CF, alpha log_2 rho)on the 19 width-4 orphans withrho > 1, every row above its Holder floor: the 11 rows without a cofinite edge in a cycle lie below 0.58 and the 8 with one above 0.74; the goldenrhoprints six distinctdim_CFon its six orphans,0.531280506277to0.887530492554;22506,48765,54699,55275land on the table rows{2,3},{1,2},N \ {1,2},N \ {1}to 12 digits, their infinite words being those alphabets plus the alternating or constant words;60375is two copies of code 23 and prints its0.762395011393;11892and44661,14940and47709differ by the two constant words and print one row. Witness: lab/py/question-mark, verb graph, 19 rows - 2026-09-21 [Conjecture] The pressure zero
dim_CFof an orphan's graph is the Hausdorff dimension of its continued fraction setR_W; the identification for a graph-directed Markov system is the theorem of Mauldin and Urbanski, not read here; on22506and48765it is the finite-alphabet identification of Jenkinson and Pollicott already read. Witness: lab/py/question-mark, verb graph - 2026-09-21 [Verified] The four named codes read as parity-constrained continued fraction sets: code 7, even quotients 1,
dim_CF = 0.798858366966; code 23, even quotients 1 and odd quotients at least 2 past the first,0.762395011393; code 54, even quotients 1 and odd quotients 1 or 2 past the first,0.305702946078; code 127, even quotients 1 or 2,0.873619869023; three continued fraction sets on the golden word count,0.531280506277,0.798858366966,0.840884586414. Witness: lab/py/question-mark, verb graph - 2026-09-21 [Proved] At every
dim, base 2, every width-krule withrho >= 1hasdim_H K_W = log_2 rhofor its accepted setK_W, the intersection overLof the closed cells of the accepted words of lengthL, the total dimension in[0,1]^dim. Upper bound in house: the closed cells of levelLmeetingK_Wlie between the extendable accepted words and3^dimtimes them, sodim_B K_W = log_2 rho. Lower bound by citation:K_W = pi(X_W)by Konig, the dead states pruned, one unit cube per live state spaced apart with the similarityx -> c_u + (x - c_v + d)/2of ratio1/2on each edge is a geometric graph directed construction, one edge per ordered pair atk >= 2, the images from one state among the2^dimnonoverlapping subcubes, loops split into two copies joined both ways, the theorem applied per undirected component; Mauldin and Williams 1988, Theorem 4, carried from the restatement of Abram and Lagarias 2012 Section 2.1 read at source, puts the dimension of the construction object at the largestbetawith2^(-beta) rho_H = 1over the components with a cycle,log_2 rho, andK_Wis a finite union of similar copies of the construction object. Retags the Conjecture of### The transfer matrixto Proved at everydim; atrho = 0the accepted set is empty. Witness: notes/beneath.md,### Every rule is a graph-directed continued fraction set - 2026-09-21 [Proved] At cofinite
Athe printed pressure zerodim_CFisdim_H E_A: Mauldin and Urbanski 1996 Theorem 3.15, read in the restatement of Roy, Sumi and Urbanski 2008 Theorem 2.3, its hypotheses checked in house on the Gauss branches: open set condition on the disjoint intervals(1/(a+1), 1/a), Mobius extension toW = (-1/4, 3/2)with the compactS = [-1/8, 5/4]forward invariant, bounded distortionL = 9,alpha = 1over every label, the cone condition trivial on intervals, contraction restored in the coordinatey = log(1 + x)where every branch contracts by at most1/2with distortionL = 2,alpha = 1, and the pressure equal tolog lambda(t)by the sandwichq_w^(-2)/4 <= abs(phi_w') <= q_w^(-2); supersedes the Conjecture row on the four cofinite rows. Witness: notes/beneath.md,### The pressure zero is the dimension; lab/py/question-mark, verb table - 2026-09-21 [Proved] The pressure zero
dim_CFof an orphan's graph, and of the four named codes, is the Hausdorff dimension of each strongly connected component's limit set and so ofR_W: Mauldin and Urbanski 2003 Theorem 4.2.13, read in the restatement of Chousionis, Leykekhman, Urbanski and Wendt 2024 Theorem 2.7 with Definitions 2.1, 2.3 and 2.5, the hypotheses checked in house on the seeds3u + [0, 1]with the edge mapsx -> 3u + 1/(a + x - 3v), finitely irreducible on a strongly connected finite graph; supersedes the Conjecture row on the orphans. Witness: notes/beneath.md,### The pressure zero is the dimension; lab/py/question-mark, verb graph - 2026-09-21 [Proved]
dim_H E_A > 1/2for everyAwithsum_(a in A) 1/a = infinity, every cofiniteAamong them:P(t)is finite fort > 1/2,P(t) >= log sum_(a in A) (a + 1)^(-2t)rises to infinity astfalls to1/2, andP(1) <= 0sinceZ_n(1) <= 4, so the zero lies in(1/2, 1]; the divergence ofsum 1/ais the hypothesis and not the infinitude ofA,A = {4^k}havingP(1/4) <= 0anddim_H E_A <= 1/4by the cylinder cover. Witness: notes/beneath.md,### The pressure zero is the dimension - 2026-09-21 [Proved] The upper bound
dim_H <= inf{t : P(t) <= 0}in house on every graph: the level-ncylinders, of diameter at mostq_w^(-2), cover the limit set withsum diam^t <= Z_n(t), which tends to0whenP(t) < 0, andP(t + e) <= P(t) - 2 e log phiby the Fibonacci growth of the continuants; the citation carries only the lower bound. Witness: notes/beneath.md,### The pressure zero is the dimension