Published October 26, 2026 | Version v1.67

Generative Structural Theory v1.67 — Unit-Budget Tree Reachability without Bidirected Tree Terms on the Cofinally Complete Growth Sequence E

Authors/Creators

  • 1. SD Lab LLC

Description

A growth sequence is a sequence of finite relations R_n on non-empty node sets V_n with V_n ⊆ V_{n+1}, R_n ⊆ R_{n+1}, and every stage strongly connected. A selection sequence chooses at every stage an inclusion-minimal strongly connected spanning sub-relation x_n of R_n. Its deletion budget bounds the number of ordered pairs of x_n that x_{n+1} drops; the number of pairs added is not bounded.

Version v1.66 established that, on the cofinally complete growth sequence E of v1.63, deletion budget 2 reaches every prescribed bidirected tree from every inclusion-minimal initial structure. For an initial structure that is not a bidirected tree, the least budget is therefore 1 or 2. It left open whether a selection sequence with budget 1 that never has a bidirected tree as a term can nevertheless have a bidirected tree as its lower limit.

Version v1.67 answers this existence question affirmatively. Starting at stage 0 from the directed triangle y = {(0,1), (1,2), (2,0)}, an explicit selection sequence moves a directed core to successively larger vertices and leaves the processed vertices as permanent bidirected leaves at 0. Every term is an inclusion-minimal strongly connected spanning sub-relation of its stage, and no term is a bidirected tree. The initial transition deletes no pair; every subsequent transition deletes exactly one pair.

The sequence stabilizes with L = U = P_{T_0}, where T_0 is the infinite star centred at 0 on the vertex set N_0. Explicit bounds show that both (0,v) and (v,0) remain present for all n ≥ 2v + 1, while an ordered pair (u,w) with u,w ≥ 1 is absent for all n > 2 min(u,w). Since budget 0 would retain the initial pair (1,2), which does not belong to P_{T_0}, the least deletion budget for this initial structure and target is exactly 1.

The same star can also be reached with budget 1 through a finite bidirected tree. The result established here is the existence of a stabilizing route that never passes through a bidirected tree term. The classification of trees reachable with budget 1 from non-bidirected-tree initial structures, and whether least budget 2 occurs for such an initial structure on E, remain open within this series.

Files

GST_v1.67_paper.pdf

Files (427.4 kB)

Name Size
md5:6dfca5646c9192edd20a26ff100c7cbb
263 Bytes Download
md5:a237a7e5a9c79eefe5a5ac7d0259db5d
103.8 kB Preview Download
md5:6f4f8a44c411fb5e6943a99a7e26abe4
32.3 kB Preview Download
md5:16a722653e7164127beb55edbd3be2ce
291.0 kB Preview Download

Additional details

Related works