6 min read
On this page

Resolution STOP

The connective invariant between the quotient, the completion, and the observer.

The triple#

Let KK be a space of histories, trajectories, or behavioural traces, equipped with nested finite-resolution indistinguishability relations 0, 1, 2,\sim_0,\ \sim_1,\ \sim_2,\dots, and define the finite-resolution behavioural quotients

Xj  :=  K/ ⁣j.X_j \;:=\; K/\!\sim_j .

The bonding maps πj+1,j:Xj+1Xj\pi_{j+1,j}:X_{j+1}\to X_j forget distinctions visible only at resolution j+1j+1, so

X0X1X2X_0 \leftarrow X_1 \leftarrow X_2 \leftarrow \cdots

is an inverse system. Its completion is

NP(K)  :=  limjXj,N_P(K) \;:=\; \varprojlim_j X_j ,

and when the refinement system is represented by its rooted discovery tree TnovT_{\mathrm{nov}},

NP(K)    Tnov.N_P(K) \;\simeq\; \partial T_{\mathrm{nov}} .

The third object places an observer on resolution depth rather than chronological time. Write cj:=Xjc_j := |X_j|, and let q(0,1]q\in(0,1] be the stopping probability per refinement step — so 1q1-q is the survival (continuation) probability. The resolution-STOP operator is

Oq  :=  j0cj(1q)j.O_q \;:=\; \sum_{j\ge 0} c_j\,(1-q)^{j} .

In one line:

  {Xj}    limjXj    j0Xj(1q)j  i.e.  QuotientCompletionObserver  \boxed{\;\{X_j\} \;\longrightarrow\; \varprojlim_j X_j \;\longrightarrow\; \sum_{j\ge0}|X_j|(1-q)^j \;} \qquad\text{i.e.}\qquad \boxed{\;\text{Quotient}\to\text{Completion}\to\text{Observer}\;}

The quotient says what is distinguishable at finite resolution; the completion says what is compatible across arbitrary resolution; the observer asks how far resolution can continue before the weighted mass of distinguishable states ceases to be finite.

The connective theorem#

Define the exponential level-growth rate and the level generating function

b  :=  lim supjcj1/j,C(z)  :=  j0cjzj.b \;:=\; \limsup_{j\to\infty} c_j^{1/j}, \qquad C(z) \;:=\; \sum_{j\ge 0} c_j z^{j}.

Cauchy–Hadamard gives radius of convergence R=1/bR = 1/b. Since Oq=C(1q)O_q = C(1-q), the operator converges whenever 1q<R1-q < R. Therefore

  qc  =  11b  (1<b<),and in general  qc  =  1R  \boxed{\;q_c \;=\; 1-\frac1b\;}\quad (1<b<\infty), \qquad\text{and in general}\qquad \boxed{\;q_c \;=\; 1-R\;}

The STOP transition is not imposed on the refinement tower — it is determined by the asymptotic proliferation of the finite-resolution quotient states. Note that bb is a lim sup\limsup: irregular trees and non-uniform refinement are already covered at this level. The dimension identity below is what needs regular covering growth.

Boundary dimension#

Equip Tnov\partial T_{\mathrm{nov}} with the visual metric d(ξ,η)=2r(ξ,η)d(\xi,\eta) = 2^{-r(\xi,\eta)}, where rr is the depth of the last common ancestor. If cjbjc_j \asymp b^{j}, then the boundary is covered by cjc_j cylinders of diameter 2j2^{-j}, so

dimB(Tnov)=limjlogcjjlog2=log2b,b=2dimB(Tnov),\dim_B(\partial T_{\mathrm{nov}}) =\lim_{j\to\infty}\frac{\log c_j}{j\log 2} =\log_2 b , \qquad b = 2^{\dim_B(\partial T_{\mathrm{nov}})} ,

and hence

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

Resolution-STOP Theorem. Under exponential level growth and the visual metric 2r2^{-r}, the critical stopping probability of the resolution observer is determined by the box dimension of the discovery-tree boundary. The quotient tower therefore admits two equivalent asymptotic descriptions:

geometric complexityobserver criticality.\text{geometric complexity} \quad\leftrightarrow\quad \text{observer criticality}.

Numerically (with b=2Db = 2^{D} so D=log2bD = \log_2 b):

bbD=log2bD=\log_2 bqc=11/bq_c = 1-1/bOqO_q at qc0.02q_c-0.02at qc+0.02q_c+0.02
21.0000.5000divergent25
31.5850.6667divergent16.67
42.0000.7500divergent12.5
83.0000.8750divergent6.25

Polynomial regime#

Now let the exponential rate collapse: lim supjcj1/j=1\limsup_j c_j^{1/j} = 1, so R=1R=1 and there is no interior STOP thresholdqc=0q_c = 0. The behaviour as q0q\downarrow 0 still carries information. Put 1q=et1-q = e^{-t}, t0t\downarrow 0. For polynomial level growth cj=(j+1)mc_j = (j+1)^m,

O(t)  =  j0(j+1)metj,O(t) \;=\; \sum_{j\ge 0}(j+1)^m e^{-tj},

and under the same finite-part convention as the chronological STOP operator,

  FPt0j0(j+1)metj  =  ζ(m)+1m+1.  \boxed{\;\operatorname{FP}_{t\to0}\sum_{j\ge 0}(j+1)^m e^{-tj} \;=\; \zeta(-m)+\frac{1}{m+1}.\;}

Verified symbolically for m=0,,6m = 0,\dots,6:

mmfinite partζ(m)+1m+1\zeta(-m)+\frac{1}{m+1}
01/21/21/21/2
15/125/125/125/12
21/31/31/31/3
331/12031/12031/12031/120
41/51/51/51/5
541/25241/25241/25241/252
61/71/71/71/7

So replacing chronological depth by resolution depth preserves the STOP residue structure. The two regimes carry different information: exponential growth gives a nontrivial critical stopping probability; polynomial growth has qc=0q_c = 0 but a finite-part invariant in its singular expansion.

Pringsheim#

Because every cj0c_j \ge 0, the generating function C(z)=jcjzjC(z)=\sum_j c_j z^j has non-negative coefficients. When R<R<\infty, Pringsheim’s theorem places a singularity at the positive real point z=Rz=R. The resolution observer evaluates this same generating function along z=1qz = 1-q, so it reaches the first positive singularity exactly when 1q=R1-q = R. Hence qc=1Rq_c = 1-R: the STOP transition is the positive-real singularity of the quotient tower’s level generating function, written in observer coordinates.

The connective chain#

StepObjectRole
I. QuotientXj=K/ ⁣jX_j = K/\!\sim_jthe distinctions visible at resolution jj
II. CompletionNP(K)=limjXjTnovN_P(K)=\varprojlim_j X_j \simeq \partial T_{\mathrm{nov}}states compatible across all resolutions
III. ObserverOq=jXj(1q)jO_q=\sum_j \lvert X_j\rvert(1-q)^ja stopping observer on resolution depth

The singularity of the observer detects the exponential growth of the tower:

R1=lim supjXj1/j,R=2dimB(Tnov),qc=1R=12dimB(Tnov).R^{-1} = \limsup_{j\to\infty}|X_j|^{1/j}, \qquad R = 2^{-\dim_B(\partial T_{\mathrm{nov}})}, \qquad q_c = 1-R = 1-2^{-\dim_B(\partial T_{\mathrm{nov}})}.   growth of finite quotients    dimension of the completion    criticality of the observer  \boxed{\;\text{growth of finite quotients}\;\Longleftrightarrow\;\text{dimension of the completion}\;\Longleftrightarrow\;\text{criticality of the observer}\;}

What is proved — and what is not#

Proved here. A precise relationship between (1) the growth of finite-resolution quotient spaces, (2) the dimension of the associated discovery boundary, and (3) the convergence of a geometrically stopped resolution observer.

Not established. No equivalence of categories. No canonical functor among arbitrary quotient systems. No prime invariance. No tower independence.

In particular, if the completion depends on the chosen refinement tower PP, then both dim(TP)\dim(\partial T_P) and qc(P)q_c(P) may depend on PP. This is the canonicity problem:

  qc(P)  =  qc(P)  ?  \boxed{\;q_c(P) \;=\; q_c(P')\;? \;}

for admissible towers P,PP, P' representing the same underlying behavioural system. A positive result would promote qcq_c from a tower statistic to an intrinsic invariant. It is open.

Open regimes#

Between exponential and polynomial growth sits real territory. For example cjejc_j \sim e^{\sqrt j} still has lim supcj1/j=1\limsup c_j^{1/j}=1, so qc=0q_c = 0 — yet its singular behaviour near q=0q=0 is unlike any polynomial tower. So qcq_c captures exponential complexity but not the whole asymptotic geometry, which suggests a hierarchy:

radius of convergence    singularity type    regularized finite part.\text{radius of convergence} \;\to\; \text{singularity type} \;\to\; \text{regularized finite part}.

The first detects exponential growth; the second distinguishes sub-exponential growth classes; the third may carry information invisible to dimension alone.

Status#

Standard, used and not claimed as new. Cauchy–Hadamard; Pringsheim’s theorem; box-counting dimension and the visual metric on a tree boundary; the STOP residue identity ζ(m)+1m+1\zeta(-m)+\tfrac{1}{m+1}.

Stated here. That resolution depth is a legitimate stopping axis; that the resulting critical stopping probability is qc=1Rq_c = 1-R, with RR the radius of convergence of the level generating function; and the geometric corollary qc=12dimB(Tnov)q_c = 1-2^{-\dim_B(\partial T_{\mathrm{nov}})} under regular covering growth.

Not claimed. Depth. This is geometric series plus box-counting; the contribution is the coordinate change — applying STOP to refinement depth — not the arithmetic.

See also#

Start typing to search all 77 articles and guides.