6 min read
On this page

Regular-Growth Identification

When does the observer’s critical scale actually equal the boundary dimension?

Standing. This note is deliberately separate from the frozen quotient–completion–observer triple. It does not modify Resolution STOP or §19 of the STOP manuscript. The triple asserts q_c = 1 − 2^{−dim_B}; this note determines exactly when that assertion is available, and what holds when it is not.

The question#

The frozen triple identifies

qc  =  12dimB(Tnov).q_c \;=\; 1-2^{-\dim_B(\partial T_{\mathrm{nov}})} .

The frozen page already qualifies that identity — “under regular covering growth”. This note makes that condition exact, and making it exact means separating two growth rates:

  • the growth of the full resolution-jj quotient count nj:=Xjn_j := |X_j|, which is what Cauchy–Hadamard sees, and
  • the growth of the live level-jj count — those vertices with a non-empty boundary below them — which is what covering the boundary requires.

These are not the same number in general. The purpose of this note is to separate them, prove the general inequality, and give a sharp criterion for equality.

Two counts#

Let TT be the discovery tree of a refining tower PP, and define

nj  :=  Xj,Lj  :=  #{vXj:v has an infinite extension in T}.n_j \;:=\; |X_j|, \qquad L_j \;:=\; \#\{v\in X_j : v \text{ has an infinite extension in } T\}.

A vertex with no infinite extension below it is a dead end. Every dead end contributes to njn_j and nothing to the boundary. Clearly LjnjL_j \le n_j, and the boundary is the disjoint union of the level-jj cylinders over live vertices:

T  =  v live at level jCj(v).\partial T \;=\; \bigsqcup_{v \text{ live at level } j} C_j(v).

The theorem#

Equip T\partial T with the visual metric d(ξ,η)=2r(ξ,η)d(\xi,\eta) = 2^{-r(\xi,\eta)}, where rr is the depth of the last common ancestor.

Theorem. For every refining tower PP,

dimBupper(T)  =  lim supjlogLjjlog2,dimBlower(T)  =  lim infjlogLjjlog2.\dim_B^{\mathrm{upper}}(\partial T) \;=\; \limsup_{j\to\infty} \frac{\log L_j}{j\log 2}, \qquad \dim_B^{\mathrm{lower}}(\partial T) \;=\; \liminf_{j\to\infty} \frac{\log L_j}{j\log 2}.

Consequently, whenever the limit exists,

  dimB(T)  =  limjlogLjjlog2.  \boxed{\;\dim_B(\partial T) \;=\; \lim_{j\to\infty}\frac{\log L_j}{j\log 2}.\;}

Proof#

Two facts about level-jj cylinders.

(i) They cover. Every boundary point passes through exactly one live level-jj vertex, so the family {Cj(v)}v live\{C_j(v)\}_{v \text{ live}} covers T\partial T.

(ii) They are dyadically separated. If ξ,η\xi,\eta lie in distinct level-jj cylinders, their last common ancestor has depth <j< j, so r(ξ,η)j1r(\xi,\eta)\le j-1 and

d(ξ,η)    2(j1)  =  22j.d(\xi,\eta) \;\ge\; 2^{-(j-1)} \;=\; 2\cdot 2^{-j}.

Hence no set of diameter 2j\le 2^{-j} can meet two distinct level-jj cylinders. So any cover of T\partial T by sets of diameter 2j\le 2^{-j} needs at least LjL_j members, and (i) supplies a cover with exactly LjL_j. Therefore

N(T,2j)  =  Lj.N(\partial T, 2^{-j}) \;=\; L_j .

Moreover N(T,ε)=LjN(\partial T,\varepsilon) = L_j for every ε[2j,2(j1))\varepsilon \in [2^{-j},\,2^{-(j-1)}): a set of diameter < 2(j1)<\ 2^{-(j-1)} still cannot straddle two level-jj cylinders, while level-(j1)(j-1) cylinders have diameter 2(j1)>ε2^{-(j-1)} > \varepsilon and are no longer usable. So NN is constant on each dyadic band, and

dimBupper(T)=lim supjlogN(2j)log2j=lim supjlogLjjlog2,\dim_B^{\mathrm{upper}}(\partial T) = \limsup_{j}\frac{\log N(2^{-j})}{\log 2^{j}} = \limsup_{j}\frac{\log L_j}{j\log 2},

with the analogous lim inf\liminf statement. \blacksquare

The equality criterion#

Since LjnjL_j\le n_j, the theorem immediately gives the general inequality

  dimB(T)    lim supjlogXjjlog2  \boxed{\;\dim_B(\partial T) \;\le\; \limsup_{j\to\infty}\frac{\log |X_j|}{j\log 2}\;}

and, applying Cauchy–Hadamard to the full count,

qc  =  12lim supj(lognj)/(jlog2)    12dimB(T).q_c \;=\; 1-2^{-\limsup_j (\log n_j)/(j\log 2)} \;\ge\; 1-2^{-\dim_B(\partial T)} .

Equality holds if and only if dead ends do not asymptotically dominate:

  qc=12dimB(T)lim supjlognjjlog2=lim supjlogLjjlog2.  \boxed{\;q_c = 1-2^{-\dim_B(\partial T)} \quad\Longleftrightarrow\quad \limsup_{j}\frac{\log n_j}{j\log 2} = \limsup_{j}\frac{\log L_j}{j\log 2}.\;}

A sufficient condition. If the tower satisfies the finite-profile extension property — every compatible level-jj block extends to an infinite compatible profile — then every vertex is live, Lj=njL_j = n_j for all jj, and the identity holds. Equivalently: the two counts coincide, and hence the observer criticality and the boundary dimension coincide, whenever XjX_j is defined as the set of realizable profiles of actual traversals rather than the combinatorial set of compatible blocks.

The criterion is sharp#

The spine-with-flourish tower makes the gap as large as possible. At each level the single live vertex takes children so that the level has full size 2j2^j, while only one child continues:

nj=2j,Lj=1for all j.n_j = 2^j, \qquad L_j = 1 \quad \text{for all } j.

The boundary is a single point, so dimB(T)=0\dim_B(\partial T)=0. Yet the full count is exponential. Measured:

Towernjn_jLjL_jDfullD_{\text{full}}dimB\dim_Bqcq_c12dimB1-2^{-\dim_B}gap
regular 2-ary2j2^j2j2^j1.00001.00000.50000.50000.0000
regular 3-ary3j3^j3j3^j1.58501.58500.66670.66670.0000
regular 4-ary4j4^j4j4^j2.00002.00000.75000.75000.0000
spine + flourish2j2^j111.00000.00000.50000.00000.5000
half-live2j2^j2j/22^{\lfloor j/2\rfloor}1.00000.50000.50000.29290.2071

In the spine case the frozen identity would claim qc=0q_c=0; the true value is 1/21/2. The discrepancy is entirely dead ends.

Every pair (nj,Lj)(n_j, L_j) with nj+1Ljn_{j+1}\ge L_j is realizable by such a tree, so the counterexample is not degenerate — it is the generic behaviour once dead ends are permitted.

What this does to the frozen triple#

Nothing in the frozen triple is withdrawn, and nothing in it was wrong. The conditional corollary was already stated there in prose (“under regular covering growth”); what changes here is that the condition becomes exact and checkable:

StatementStatus
(R = 1/\limsup_jX_j
dimB(T)=lim supjlogLj/(jlog2)\dim_B(\partial T) = \limsup_j \log L_j/(j\log 2)unconditional (proved above)
qc12dimB(T)q_c \ge 1-2^{-\dim_B(\partial T)}unconditional
qc=12dimB(T)q_c = 1-2^{-\dim_B(\partial T)}holds iff dead ends do not asymptotically dominate — the frozen page’s “regular covering growth” made exact — in particular under the finite-profile extension property

So the honest reading of the frozen formula is: it is the extension-property case — already flagged there as “regular covering growth”, now stated exactly. Where the tower is realized by actual traversals — so that every compatible block is live — the formula is a theorem. Where the tower is a purely combinatorial inverse system, it is an upper bound on the geometry, and the true geometry is governed by the live count.

A sharper canonicity question#

The canonicity problem in Resolution STOP asks whether qcq_c is tower-independent. This note explains why that is the delicate place to ask: qcq_c is computed from the full count njn_j, while dimB\dim_B is computed from the live count LjL_j. The live count is a property of the boundary object; the full count also counts vertices that the boundary never sees. So qcq_c is a priori the more tower-sensitive of the two invariants, and a canonicity theorem for dimB\dim_B would not automatically give one for qcq_c. The natural sharpened question is therefore two-part:

dimB(TP)=?dimB(TP),lim supjlogLj(P)jlog2=?lim supjlogLj(P)jlog2\dim_B(\partial T_P) \overset{?}{=} \dim_B(\partial T_{P'}), \qquad \frac{\limsup_j \log L_j^{(P)}}{j\log 2} \overset{?}{=} \frac{\limsup_j \log L_j^{(P')}}{j\log 2}

for admissible towers P,PP,P' representing the same behavioural system — and only after those, whether the full counts agree.

Status#

Proved here. The box-dimension formula in terms of the live count LjL_j (upper and lower); the general inequality dimBlim supjlognj/(jlog2)\dim_B \le \limsup_j \log n_j/(j\log 2); the equality criterion; and the sharpness of that criterion by explicit realizable counterexample.

Still open. Whether dimB\dim_B (equivalently, the live growth rate) is a tower-invariant; whether the full count is; and the general sub-exponential classification.

Machinery used, not claimed. Cylinder covers and dyadic separation in ultrametric tree boundaries; Cauchy–Hadamard; the standard identification of box dimension with dyadic covering growth.

See also#

Start typing to search all 77 articles and guides.