Chapter 3: Object Model
3.2 Optimal Structure
The identification of a tree-like vacuum creates an immediate selection problem as we must distinguish the specific configuration that maximizes physical potential among the infinite set of possible arborescences. We are forced to choose a specific initial state without introducing arbitrary fine-tuning or external parameters that would require us to explain why the universe began with one specific set of branching ratios rather than another. This search for relational equity demands a vacuum structure defined by mathematical necessity rather than random chance and ensures that the vacuum does not harbor hidden biases that would eventually manifest as localized anomalies in the laws of physics.
Adopting an irregular or skewed tree introduces structural anisotropy at the most fundamental level and creates a universe where the fundamental constants of interaction vary arbitrarily depending on one's location in the graph. Such a lack of uniformity implies that the local density of rewrite sites would fluctuate wildly across the manifold and creates a pre-patterned background that violates the requirement of background independence. A vacuum that distinguishes between different locations before matter even exists constitutes a specific complex state that demands its own explanation and traps the theory in a cycle of infinite regression where the initial conditions are as complex as the phenomena they are meant to explain.
We solve this optimization problem by imposing a condition based on the maximization of automorphism symmetry and relational entropy which forces the vacuum to converge uniquely upon the Regular Bethe Fragment. By demanding that every internal node replicates the exact same branching logic with a fixed degree, we ensure that the universe begins in a state of maximal indistinguishability where every point is geometrically equivalent to every other point in the graph. This choice provides the most fertile ground for geometrogenesis and ensures that the laws of physics emerge uniformly across the entire manifold.
3.2.1 Theorem: Optimal Vacuum
The initial state constitutes a unique structure designated as a Regular Bethe Fragment. This structure is a finite, rooted, outward-directed tree possessing a fixed internal coordination number . The root vertex and all internal vertices exhibit an out-degree of exactly , while all leaf vertices exhibit an out-degree of zero. This structure maximizes the number of compliant rewrite sites (§3.3.2) per vertex while simultaneously maximizing relational uniformity across vertices. (Woess, 2000)
3.2.1.1 Definition: The Regular Bethe Fragment
-
The Regular Bethe Fragment constitutes a finite, rooted, outward-directed tree graph. This graph derives from the infinite regular Bethe lattice (also known as the Cayley tree) through truncation at a finite depth.
-
The infinite regular Bethe lattice consists of a regular tree where every vertex possesses exactly the fixed coordination number .
In the finite Regular Bethe Fragment that serves as the vacuum state, the root vertex possesses degree exactly . Every internal vertex at levels below the root possesses degree exactly . All boundary vertices (leaves) possess degree exactly 1.
The Regular Bethe Fragment remains completely uniform away from the finite boundary layer. The structure maximizes geometric potential in the pre-geometric state. The Regular Bethe Fragment achieves this maximization by providing the highest possible density of compliant 2-path rewrite sites per vertex while preserving maximal relational indistinguishability among internal vertices.
This structure serves as the unique optimal pre-geometric substrate that the axioms permit for the subsequent dynamical evolution of geometry and physics.
3.2.1.2 Diagram: Fragment Topology
┌───────────────────────────────────────────────────────────────────────┐
│ THE OPTIMAL VACUUM: REGULAR BETHE FRAGMENT (k=3) │
│ "The Maximally Symmetric Causal Crystal" │
└───────────────────────────────────────────────────────────────────────┘
GENERATION 0 (Root) ( R )
/ │ \
/ │ \
/ │ \
GENERATION 1 (A) (B) (C)
/|\ /|\ /|\
/ │ \ / │ \ / │ \
/ │ \/ │ \/ │ \
GENERATION 2 (.) (.) (.)(.)(.)(.)(.)(.)(.) ...
PROPERTIES:
1. Regularity: Every internal node has exactly 3 outgoing edges.
2. Symmetry: Looking down from R, Branch A looks identical to Branch B.
3. Entropy: Positions are indistinguishable (Maximal Relational Entropy).
3.2.1.3 Commentary: Logic of the Exclusion Chain
The proof of the Optimal Vacuum proceeds through an exhaustive exclusion chain that begins with the universal set of all finite directed graphs equipped with history maps. The exclusion chain applies the axiomatic constraints sequentially and independently. Each application eliminates entire equivalence classes of candidate structures. The exclusions operate with complete independence. Any single exclusion suffices to disqualify broad categories of graphs. The cumulative effect of all exclusions reduces the candidate set to a singleton containing exclusively the Regular Bethe Fragment with internal coordination number .
This specific structure, the finite truncation of the infinite Bethe lattice (or Cayley tree), is analyzed in spectral graph theory by (Woess, 2000). Woess demonstrates that such regular trees possess unique isotropic properties where the automorphism group acts transitively on the boundary, a feature we leverage here to ensure a "flat" vacuum without preferred directions. The chain establishes uniqueness by demonstrating that no other structure survives the full set of filters, and Woess's work confirms that only the regular -ary tree maximizes the ratio of symmetry to volume required for a homogeneous start.
The chain establishes uniqueness by demonstrating that no other structure survives the full set of filters.
3.2.2 Lemma: Exclusion of Cyclic Topologies
For any graph containing a directed cycle of length greater than or equal to 3, candidacy for the vacuum state is excluded (§2.3.1).
3.2.2.1 Proof: Exclusion of Cyclic Topologies
I. The Pre-Geometric Constraint
The Axiom of Geometric Constructibility (§2.3.1) mandates that the vacuum state remains strictly pre-geometric.
- Metric Nullity: The state must possess no metric structure whatsoever.
- Girth Requirement: The vacuum state must possess infinite girth.
- Area Exclusion: Any directed cycle of length constitutes a closed geometric structure. This closed geometric structure encloses irreducible area.
II. The Constructive Origin Paradox
The axiom explicitly designates directed 3-cycles as the sole minimal quanta of spatial area. The creation of such quanta is permitted exclusively through the controlled action of the rewrite rule during the dynamical evolution process. The presence of any cycle of length in the initial state implies that geometry pre-exists the dynamical mechanism defined to generate it. This pre-existence directly contradicts the Axiom of Geometric Constructibility.
III. The Static Irreducibility Paradox
The General Cycle Decomposition (§2.4.1) demonstrates that cycles of length remain dynamically reducible to compositions of 3-cycles in evolving states. In the static vacuum state , however, no dynamical reduction mechanism operates. Any such cycle therefore remains irreducible in the initial state. This irreducibility violates the primitive status that the Axiom of Geometric Constructibility assigns exclusively to controlled 3-cycles.
IV. The Causal Order Violation
Acyclic Effective Causality (§2.7.1) requires that the effective influence relation forms a strict partial order on the entire vertex set. The strict partial order forbids cycles in mediated paths of length greater than or equal to 2 with strictly increasing timestamps. Any cycle of length induces such a forbidden mediated cycle in the effective influence relation.
The multiple independent violations force the exclusion of all graphs containing cycles of length greater than or equal to 3.
Q.E.D.
3.2.3 Lemma: Exclusion of Short-Range Loops
For any graph containing a self-loop or a reciprocal 2-cycle, candidacy for the vacuum state is excluded by the Directed Causal Link definition (§2.1.1).
3.2.3.1 Proof: Exclusion of Short-Range Loops
I. Axiomatic Definitions
The Directed Causal Link (§2.1.1) mandates that every directed causal link satisfies strict irreflexivity and asymmetry.
II. Violation by Self-Loop ()
The irreflexivity condition forbids any edge of the form for any vertex .
A self-loop constitutes a primitive geometric cycle of length 1. This structure is excluded by the definition of irreflexivity.
III. Violation by Reciprocity ()
The asymmetry condition forbids any pair of reciprocal edges and for distinct vertices .
A reciprocal pair constitutes a primitive geometric cycle of length 2. This structure is excluded by the definition of asymmetry.
IV. Conclusion
Both structures constitute primitive geometric cycles existing prior to the application of the rewrite rule. We conclude that all such primitive cycles are excluded from the vacuum state by the Principle of Unique Causality (§2.3.3).
Q.E.D.
3.2.4 Lemma: Exclusion of Disconnected States
For all disconnected graphs, candidacy for the vacuum state is excluded (§2.7.1). In particular, automorphism entropy is minimal and a single interacting universe exists.
3.2.4.1 Proof: Exclusion of Disconnected States
I. The Unified Order Requirement
The Acyclic Effective Causality (§2.7.1) requires that the effective influence relation forms a single strict partial order on the entire vertex set . This order must exhibit irreflexivity, asymmetry, and transitivity across all vertices simultaneously.
II. The Decomposition Problem
Assume, for contradiction, that the graph consists of two or more disconnected components . No directed path exists between vertices in different components. The effective influence relation therefore decomposes into independent strict partial orders:
This decomposition violates the requirement of a single unified causal order across the entire vertex set.
III. The Symmetry Inflation Problem
The automorphism group of a disconnected graph equals the direct product of the automorphism groups of its components:
This product dramatically inflates the total number of automorphisms compared to any connected graph of the same vertex count. Such inflation introduces artificial relational distinguishability between components, which violates the purely relational ontology.
IV. Conclusion
The contradiction establishes that the vacuum state must satisfy weak connectivity in its underlying undirected graph.
Q.E.D.
3.2.4.2 Commentary: One Universe
While disconnected sub-graphs might theoretically emerge at later stages of cosmic evolution (such as within the event horizons of black holes or via regions of extreme causal disconnection); the initial state cannot be disconnected. We must confront the question: why must the universe begin as a single piece? One might imagine a "multiverse" scenario where the initial state consists of floating and disconnected islands of causality. However; the thermodynamic principles of this framework strictly forbid such a configuration in the vacuum state.
If the universe started as two separate trees; there would be no physical reason for them to obey the same "physics" (rewrite rules). They would be causally inaccessible to each other; effectively non-existent to one another. Information could never flow between them; rendering their coexistence physically meaningless within a relational ontology. We therefore operationally define "The Universe" as the Maximal Connected Component of the causal graph. Furthermore; the argument rests on Entropy Minimization. In graph theory; symmetry is often a proxy for entropy. A highly symmetric graph has many ways to rearrange its nodes without changing its structure; representing a high-degeneracy state. A disconnected graph maximizes this symmetry; as entire components can be swapped without affecting the whole. By mandating connectedness; we break this permutation symmetry; anchoring the causal order into a single and unified manifold where every event is eventually accessible to every other event. Therefore; by definition and by entropy constraints; is one piece.
3.2.5 Lemma: Exclusion of Redundant DAGs
For any connected DAG with edge count strictly greater than , candidacy for the vacuum state is excluded by the Principle of Unique Causality (§2.3.3).
3.2.5.1 Proof: Exclusion of Redundant DAGs
I. Combinatorial Basis
For any connected undirected graph on vertices, the maximum edge cardinality permitting acyclicity equals . This condition defines tree graphs. Cayley's formula enumerates exactly distinct labeled trees on vertices.
II. Directed Redundancy Density
In the directed limit, any connected DAG with necessitates redundant directed paths between vertex pairs. The Principle of Unique Causality (§2.3.3) excludes redundant causal paths of length . Such redundancies reduce the fraction of compliant 2-path sites available for the rewrite rule below the maximum value of 1.
III. Probabilistic Decay of Compliance
Let denote the redundancy density. The Axiom of Geometric Constructibility (§2.3.1) requires that the vacuum state maximizes the density of compliant rewrite sites. The probability that a potential 2-path site remains non-compliant scales as:
For any positive redundancy density , the compliant fraction falls strictly below unity.
IV. Conclusion
Only graphs with exactly achieve the required maximum compliant fraction. We conclude that all denser connected DAGs are excluded from the vacuum state.
Q.E.D.
3.2.5.2 Commentary: The Efficiency of Sparsity
A "thick" graph (one with many edges) might intuitively seem more robust; but in a causal universe; it is "noisy." Consider the transmission of causal influence: if Event causes Event via two different paths (a direct link and a mediated sequence); the history of becomes fundamentally ambiguous. Does it owe its state to the immediate influence of Path 1 or the delayed influence of Path 2? This redundancy introduces informational entropy without adding structural value.
By enforcing Tree Sparsity; we ensure absolute historical clarity. Every node (except the root) has exactly one parent. There is exactly one path from the Big Kindling to any specific event in spacetime. This topology maximizes the "computational efficiency" of the universe; no energy or bandwidth is wasted on redundant signals. Every edge carries unique and necessary information about the causal lineage. This condition places the vacuum on the precise "edge of chaos": one fewer edge; and the structure disconnects into isolated islands; one more edge; and it closes a loop; introducing redundancy and potential paradox. The tree is the unique structure that maximizes connectivity while maintaining perfect causal clarity.
3.2.6 Lemma: Site Maximality
For any tree graph yielding a strictly sub-maximal number of compliant 2-Path rewrite sites (§1.5.2), candidacy for the vacuum state is excluded. In particular, site maximization constitutes a necessary condition for geometric evolution.
3.2.6.1 Proof: Branching Optimization
I. Participancy Requirement
The Principle of Unique Causality (§2.3.3) and the Axiom of Geometric Constructibility (§2.3.1) jointly necessitate sufficient participancy of all vertices in the emergent geometric process. This requirement implies the absolute maximum possible number of compliant 2-path sites per vertex.
II. Site Summation
In any tree, the total number of compliant 2-paths equals the sum over all internal vertices of their output degree:
This sum achieves its maximum value when the degree distribution remains as uniform as possible with minimum degree at least 3 for internal vertices.
III. Asymmetry Reduction
Trees with structural asymmetries, such as long linear chains or highly skewed branching, possess significantly fewer 2-paths per vertex than maximally branched regular trees:
The rate of geometric production is directly proportional to this site density.
IV. Conclusion
The contrapositive establishes that only trees that maximize the total count of compliant 2-path sites satisfy the axiomatic requirements. All trees with sub-maximal site counts receive exclusion. We conclude that only maximally branched trees survive this filter.
Q.E.D.
3.2.6.2 Commentary: Parallel Processing
The topology of the vacuum dictates the computational architecture of the universe. A linear universe () functions as a serial computer; it can only process one event at a time; creating a "bottleneck" where the complexity of the state is bounded by the length of the chain.
In contrast; a branching universe () functions as a massively parallel computer. The number of active events doubles at every step (for a binary tree); or triples (for ). This exponential growth in the number of active sites means that the computational capacity of the universe scales with its size. Since the "purpose" of the vacuum is to generate geometry everywhere simultaneously; it must adopt the topology that maximizes parallel action. This requirement forces the structure to be "bushy" (high branching factor) rather than "tall" (linear). This branching ensures that the universe can "calculate" its own future at a rate that keeps pace with its expansion; preventing the causal horizon from collapsing.
3.2.7 Lemma: Degree Regularity
For any non-regular tree graph, candidacy for the vacuum state is excluded by the requirement for maximal orbit entropy (§3.2.9).
3.2.7.1 Proof: Degree Regularity
I. Degree Variance
Non-regular trees possess varying vertex degrees across internal vertices:
Varying degrees necessarily create structural distinctions between vertices that occupy the same depth level.
II. Orbit Fragmentation
These distinctions fragment the orbits under the automorphism group action:
Fragmented orbits reduce the Shannon entropy of the orbit size distribution below the theoretical maximum for the given number of vertices:
III. Lemma Integration
The uniformity requirements of the Directed Causal Link (§2.1.1) and Acyclic Effective Causality (§2.7.1) necessitate the maximization of this entropy measure. Furthermore, internal degrees less than 3 yield insufficient compliant sites in accordance with previous lemmas.
IV. Conclusion
The contrapositive establishes: If a tree remains consistent with uniform automorphism-transitive action, then the tree must exhibit regularity.
We conclude that all non-regular trees are excluded.
Q.E.D.
3.2.7.2 Calculation: Entropy Comparison
Investigation of the entropic properties of regular versus irregular structures established in the Regularity Mandate Proof (§3.2.7.1) is based on the following protocols:
- Structural Initialization: The simulation defines two distinct topologies of size : a Star Graph (representing maximum centralization and irregularity) and a Regular Bethe Fragment (representing maximum branching uniformity and regularity).
- Orbit Decomposition: The algorithm identifies the full automorphism group for each graph and partitions the vertex set into equivalence classes (orbits). Two vertices belong to the same orbit if a symmetry operation maps one to the other.
- Entropic Calculation: The protocol computes the Shannon entropy of the orbit distribution via , where is the fractional size of orbit . This metric quantifies the indistinguishability of observer positions within the graph structure.
import networkx as nx
import numpy as np
from collections import defaultdict
import math
def calculate_orbit_entropy(G):
"""
Computes the Shannon entropy of the automorphism orbit distribution.
Higher entropy -> More uniform/indistinguishable vertices.
"""
matcher = nx.isomorphism.GraphMatcher(G, G)
autos = list(matcher.isomorphisms_iter())
N = G.number_of_nodes()
# Identify orbits
node_orbits = defaultdict(set)
processed = set()
orbits = []
for v in G.nodes():
if v in processed: continue
# Find all nodes u such that f(v) = u for some automorphism f
orbit_members = {mapping[v] for mapping in autos}
orbits.append(len(orbit_members))
processed.update(orbit_members)
# Calculate Entropy
# P(Orbit) = Size(Orbit) / N
probs = np.array(orbits) / N
entropy = -np.sum(probs * np.log2(probs))
return len(autos), entropy
# 1. Star Graph (N=10)
G_star = nx.star_graph(9) # Center 0, 9 leaves
# 2. Bethe Fragment (N=10)
# Root 0 -> 1,2,3; 1->4,5; 2->6,7; 3->8,9
G_bethe = nx.Graph()
G_bethe.add_edges_from([(0,1), (0,2), (0,3)])
G_bethe.add_edges_from([(1,4), (1,5), (2,6), (2,7), (3,8), (3,9)])
# --- Execution ---
aut_star, hs_star = calculate_orbit_entropy(G_star)
aut_bethe, hs_bethe = calculate_orbit_entropy(G_bethe)
print(f"{'Structure':<15} | {'|Aut|':<10} | {'Orbit Entropy':<15}")
print("-" * 45)
print(f"{'Star (Irreg)':<15} | {aut_star:<10} | {hs_star:.4f}")
print(f"{'Bethe (Reg)':<15} | {aut_bethe:<10} | {hs_bethe:.4f}")
Simulation Output:
Structure | |Aut| | Orbit Entropy
---------------------------------------------
Star (Irreg) | 362880 | 0.4690
Bethe (Reg) | 48 | 1.2955
The Star graph exhibits an automorphism group size of with an orbit entropy of . The Bethe fragment exhibits a group size of with an orbit entropy of . The data demonstrates that the Regular Bethe Fragment possesses a higher orbit entropy. This metric quantifies the "relational uniformity" of the graph; the higher entropy indicates that vertices in the regular structure are more structurally indistinguishable from one another than in the irregular structure.
3.2.7.3 Commentary: The Democracy of the Vacuum
Regularity is not merely an aesthetic choice; it is a fundamental requirement for a "fair" universe with uniform physical laws. In a non-regular graph (like a Star graph); the center node is privileged; it connects to everyone; acting as a central hub with unique influence. In a regular Bethe fragment; every internal node is functionally identical; possessing the same number of neighbors and the same local topology.
If the vacuum were not regular; the laws of physics would effectively depend on where you were located in the graph. An observer at a high-degree node might measure a "faster" speed of light or experience different force strengths than an observer at a low-degree node. By enforcing Regularity; we ensure that the laws of physics are isotropic and homogeneous from the very first moment. This structural democracy ensures that no point in space is "special"; a necessary condition for the emergence of a relativistic spacetime where the laws of physics are frame-independent.
3.2.8 Lemma: Orbit Transitivity
For any tree graph where the automorphism group fails to act transitively on vertex levels, candidacy for the vacuum state is excluded by the condition of relational uniformity (§3.2.9). In particular, level-transitivity constitutes a necessary condition for the absence of privileged positions within each generation.
3.2.8.1 Proof: Orbit Transitivity
I. The Uniformity Constraint
The Directed Causal Link (§2.1.1) and Acyclic Effective Causality (§2.7.1) jointly enforce complete relational uniformity across all vertices that occupy equivalent structural positions. This uniformity requires that the automorphism group acts transitively on each depth level separately.
II. Orbit Minimization
The group action must possess the minimal possible number of orbits consistent with the rooted structure:
Non-level-transitive trees necessarily contain privileged vertices or substructures at certain depths. Such privilege introduces relational distinguishability excluded by the axioms.
III. Shannon Entropy Maximization
Level-transitive action minimizes the number of orbits and maximizes the Shannon entropy of the orbit size distribution under the group action:
Fragmentation of orbits strictly reduces this entropy measure.
IV. Conclusion
The contrapositive establishes that only trees with level-transitive or near-level-transitive automorphism groups satisfy the uniformity requirements. We conclude that all non-level-transitive trees are excluded.
Q.E.D.
3.2.8.2 Commentary: Symmetry Breaking
Imagine a tree where the left branch extends for a length of 10 and the right branch extends for a length of 5. In such a structure; the root is no longer symmetric; it "knows" left from right. It possesses a preferred direction defined by the structure itself.
The vacuum must be maximally symmetric; meaning it should not contain any information that allows an observer to say "I am on the special branch." Everyone at generation should see the exact same causal horizon; indistinguishable from any other observer at the same generation. This lemma forces the tree to be Balanced: every branch must look exactly like every other branch. This symmetry is the discrete precursor to the Cosmological Principle (homogeneity and isotropy); ensuring that the laws of physics do not vary depending on which "branch" of the universe you inhabit. The vacuum effectively hides its own history; appearing identical in all directions from the perspective of any internal observer.
3.2.9 Lemma: The Structural Optimality Metric
Let denote the Structural Optimality Score, defined as , where is the cardinality of the automorphism group and is the Shannon entropy of the orbit size distribution. Then the parameter weights the balance between global symmetry and local homogeneity.
3.2.9.1 Proof: Metric Validity
I. Metric Definition
The metric balances global symmetry maximization against local homogeneity maximization:
Analysis confirms that the metric captures the axiomatic mandate across the physiologically relevant range .
II. Extremal Case: Star Graphs
Extreme graphs such as stars achieve high but low . This discrepancy follows from the existence of a privileged central vertex, which forms a singleton orbit that minimizes entropy:
III. Extremal Case: Linear Paths
Extreme graphs such as paths achieve higher but minimal :
This value reflects the total lack of global symmetry.
IV. Extremal Case: Regular Trees
Balanced regular structures achieve superior scores by combining exponential symmetry scaling with minimal orbit counts:
We conclude that the metric identifies the Regular Bethe Fragment as the optimal topology.
Q.E.D.
3.2.10 Theorem: Quantitative Supremacy
The Regular Bethe Fragment (§3.2.1) constitutes the unique maximizer of the Structural Optimality Score over the class of axiomatically admissible graphs for the parameter range .
3.2.10.1 Proof: Supremacy Verification
I. Candidate Set Reduction
The class of axiomatically admissible graphs reduces, through the cumulative exclusions of the previous lemmas, to the singleton containing the Regular Bethe Fragment (§3.2.1.1) with internal coordination number .
II. Computational Census
The quantitative verification proceeds through complete enumeration of all non-isomorphic trees for small . Sequential application of the lemma filters and explicit computation of the Structural Optimality Score (§3.2.9) confirms the maximum.
III. Analytical Extension (Bass-Serre Theory)
For large beyond computational enumeration, the result holds via Bass-Serre theory. Non-Cayley regular trees lack the full transitivity of the Bethe lattice (whose automorphism group is generated by the free group ). Any deviation from the Bethe structure introduces fixed points or reduces orbit sizes.
This breakage strictly decreases the orbit entropy while failing to compensate with a proportional increase in . Thus, the global inequality holds:
Q.E.D.
3.2.10.2 Calculation: Small N Census
Verification of the Regular Bethe Fragment as the unique maximizer established in the Supremacy Verification Proof (§3.2.10.1) is based on the following protocols:
- Combinatorial Enumeration: The algorithm utilizes
networkxgenerators to produce the complete set of non-isomorphic free trees of size , establishing the full configuration space for the vacuum candidates. - Axiomatic Filtering: Three sequential filters are applied to the candidate set:
- Geometric Viability: Rejects graphs with a maximum degree , as high coordination numbers necessitate geometric cycles.
- Site Maximality: Rejects linear chains () which lack sufficient branching for rewrite sites.
- Strict Regularity: Rejects graphs with non-zero variance in internal node degree, enforcing isotropy.
- Optimality Scoring: The surviving candidates are ranked via the Structural Optimality Metric . The parameter is swept across the interval to verify that the optimal selection is robust against parameter tuning.
import networkx as nx
import numpy as np
import pandas as pd
# --- Metrics & Helpers ---
def compute_metrics(G):
"""Computes Symmetry (|Aut|) and Orbit Entropy (H_S) for UNDIRECTED graphs."""
matcher = nx.isomorphism.GraphMatcher(G, G)
try:
autos = list(matcher.isomorphisms_iter())
num_autos = len(autos)
except:
return 0, 0
# Orbit Entropy
nodes = list(G.nodes())
orbit_map = {v: frozenset(m[v] for m in autos) for v in nodes}
unique_orbits = set(orbit_map.values())
orbit_sizes = [len(o) for o in unique_orbits]
N = G.number_of_nodes()
probs = np.array(orbit_sizes) / N
h_s = -np.sum(probs * np.log2(probs + 1e-10))
return num_autos, h_s
def classify_structure(G):
"""Classifies the undirected topology."""
degrees = dict(G.degree())
max_k = max(degrees.values())
internal_nodes = [n for n, d in degrees.items() if d > 1]
if not internal_nodes: return "Point"
# Check for Regular Trees (Uniform Internal Degree)
if max_k == 3 and all(degrees[n] == 3 for n in internal_nodes) and len(internal_nodes) == 4:
skeleton = G.subgraph(internal_nodes)
skeleton_max_k = max(dict(skeleton.degree()).values())
if skeleton_max_k == 3:
return "Balanced Bethe Fragment"
elif skeleton_max_k == 2:
return "Caterpillar (Linear Core)"
if max_k == 1: return "Linear Chain"
if max_k == G.number_of_nodes() - 1: return f"Star Graph (k={max_k})"
return f"Irregular (k_max={max_k})"
# --- The Axiomatic Sieve ---
def filter_lemma_3_2_2_geometric_viability(G):
"""
Lemma 3.2.2: Exclusion of Cyclic Topologies (Geometric Viability).
Constraint: Max degree <= 3.
Physical Logic: A coordination number k > 3 implies the necessity of
closed loops to tile space efficiently. To ensure the vacuum remains
strictly pre-geometric (acyclic potential), we enforce k <= 3.
"""
degrees = [d for n, d in G.degree()]
return max(degrees) <= 3
def filter_lemma_3_2_6_site_maximality(G):
"""
Lemma 3.2.6: Site Maximality.
Constraint: Max degree >= 3 (Branching).
Physical Logic: Linear chains (degree 2) possess minimal compliant sites,
stalling geometric ignition. The vacuum must be maximally branched.
"""
degrees = [d for n, d in G.degree()]
return max(degrees) >= 3
def filter_lemma_3_2_7_regularity(G):
"""
Lemma 3.2.7: Strict Degree Regularity.
Constraint: Uniform internal degree (Variance = 0).
Physical Logic: Any variation in internal degree introduces distinguishability
between locations, violating the isotropy of the vacuum.
"""
degrees = [d for n, d in G.degree()]
internal = [d for d in degrees if d > 1]
if not internal: return False
return len(set(internal)) == 1
# --- Main Census ---
print(f"{'STEP':<45} | {'SURVIVORS':<10} | {'ELIMINATED'}")
print("-" * 70)
# 1. Enumerate
candidates = list(nx.nonisomorphic_trees(10))
print(f"{'1. Enumerate Undirected Topologies':<45} | {len(candidates):<10} | -")
# 2. Apply Lemma 3.2.2
survivors = [g for g in candidates if filter_lemma_3_2_2_geometric_viability(g)]
dropped = len(candidates) - len(survivors)
print(f"{'2. Lemma 3.2.2: Geometric Viability (k<=3)':<45} | {len(survivors):<10} | {dropped} (Stars/Hubs)")
# 3. Apply Lemma 3.2.6
prev_len = len(survivors)
survivors = [g for g in survivors if filter_lemma_3_2_6_site_maximality(g)]
dropped = prev_len - len(survivors)
print(f"{'3. Lemma 3.2.6: Site Maximality':<45} | {len(survivors):<10} | {dropped} (Linear Chains)")
# 4. Apply Lemma 3.2.7
prev_len = len(survivors)
survivors = [g for g in survivors if filter_lemma_3_2_7_regularity(g)]
dropped = prev_len - len(survivors)
print(f"{'4. Lemma 3.2.7: Strict Regularity':<45} | {len(survivors):<10} | {dropped} (Irregular)")
print("-" * 70)
print(f"\n{'--- FINAL SCORECARD (Lambda Sweep [0.4 - 0.6]) ---':^70}")
results = []
lambda_range = [0.4, 0.5, 0.6]
for G in survivors:
aut, hs = compute_metrics(G)
name = classify_structure(G)
scores = []
for lam in lambda_range:
s = lam * np.log2(aut) + (1 - lam) * hs
scores.append(s)
results.append({
"Name": name,
"|Aut|": aut,
"Entropy": hs,
"Score (0.4)": scores[0],
"Score (0.5)": scores[1],
"Score (0.6)": scores[2],
"Mean Score": np.mean(scores)
})
df = pd.DataFrame(results).sort_values(by="Mean Score", ascending=False)
print(df.to_string(index=False, float_format="%.4f"))
if not df.empty:
winner = df.iloc[0]
is_robust = all(winner[f"Score ({lam})"] > df.iloc[1][f"Score ({lam})"] for lam in lambda_range)
status = "ROBUST" if is_robust else "FRAGILE"
print(f"\nWINNER: {winner['Name']}")
print(f"Status: {status} across lambda [0.4, 0.6]")
print("Reason: Maximizes Optimality Score regardless of specific weighting.")
Simulation Output:
STEP | SURVIVORS | ELIMINATED
----------------------------------------------------------------------
1. Enumerate Undirected Topologies | 106 | -
2. Lemma 3.2.2: Geometric Viability (k<=3) | 37 | 69 (Stars/Hubs)
3. Lemma 3.2.6: Site Maximality | 36 | 1 (Linear Chains)
4. Lemma 3.2.7: Strict Regularity | 2 | 34 (Irregular)
----------------------------------------------------------------------
--- FINAL SCORECARD (Lambda Sweep [0.4 - 0.6]) ---
Name |Aut| Entropy Score (0.4) Score (0.5) Score (0.6) Mean Score
Balanced Bethe Fragment 48 1.2955 3.0113 3.4402 3.8692 3.4402
Caterpillar (Linear Core) 8 1.9219 2.3532 2.4610 2.5688 2.4610
WINNER: Balanced Bethe Fragment
Status: ROBUST across lambda [0.4, 0.6]
Reason: Maximizes Optimality Score regardless of specific weighting.
The census reveals that while 37 topologies satisfy the basic geometric constraints, only two satisfy the strict requirement for internal regularity: the Balanced Bethe Fragment (Isotropic, ) and the Caterpillar (Anisotropic, ). The Bethe Fragment consistently dominates the optimality score across the entire parameter sweep, confirming that the preference for isotropy is a robust feature of the vacuum axioms and not a result of fine-tuning. The data verifies that the vacuum optimizes for a "bushy" crystalline structure () rather than a "long" linear chain ().
3.2.10.3 Calculation: Large Depth Scaling
Quantification of the scaling behavior of the Bethe fragment established in the Regularity Mandate Proof (§3.2.7.1) is based on the following protocols:
- Asymptotic Construction: The algorithm generates regular Bethe fragments for a range of depths and coordination numbers to probe the behavior of the structure in the thermodynamic limit.
- Regularity Analysis: The metric calculates the ratio of "bulk" nodes (those satisfying the full degree condition ) relative to the total population of the graph.
- Limit Convergence: The computed fractions are compared against the theoretical bulk-to-boundary limit to validate the efficiency of the vacuum structure at macroscopic scales.
import networkx as nx
import pandas as pd
def bethe_fragment_metrics(depth: int, b: int) -> dict:
"""Generate finite regular Bethe fragment and compute key metrics."""
if depth < 1 or b < 3:
raise ValueError("Depth ≥ 1 and coordination b ≥ 3 required.")
G = nx.Graph()
node_id = 0
root = node_id
node_id += 1
G.add_node(root)
current_level = [root]
for _ in range(depth):
next_level = []
for parent in current_level:
children = b if parent == root else (b - 1)
for _ in range(children):
child = node_id
node_id += 1
G.add_node(child)
G.add_edge(parent, child)
next_level.append(child)
if not next_level:
break
current_level = next_level
total_nodes = G.number_of_nodes()
regular_nodes = sum(1 for v in G if G.degree(v) == b)
regularity_frac = regular_nodes / total_nodes if total_nodes > 0 else 0.0
theoretical_frac = 1.0 / (b - 1)
return {
'Depth': depth,
'Coordination (b)': b,
'Nodes': total_nodes,
'b-Regular Fraction': f'{regularity_frac:.4%}',
'Theoretical Limit': f'{theoretical_frac:.4%}'
}
# Test configurations
configs = (
[{'depth': d, 'b': 3} for d in range(3, 16)] + # b=3, depth 3–15
[{'depth': 5, 'b': b} for b in [4, 5, 6]] # depth=5, b=4,5,6
)
results = [bethe_fragment_metrics(**cfg) for cfg in configs]
df = pd.DataFrame(results)
print("Bethe Fragment Regularity Scaling")
print("=" * 50)
print(df.to_markdown(index=False, tablefmt="github"))
Simulation Output:
Bethe Fragment Regularity Scaling
| Depth | Coordination (b) | Nodes | b-Regular Fraction | Theoretical Limit |
|---|---|---|---|---|
| 3 | 3 | 22 | 45.4545% | 50.0000% |
| 4 | 3 | 46 | 47.8261% | 50.0000% |
| 5 | 3 | 94 | 48.9362% | 50.0000% |
| 6 | 3 | 190 | 49.4737% | 50.0000% |
| 7 | 3 | 382 | 49.7382% | 50.0000% |
| 8 | 3 | 766 | 49.8695% | 50.0000% |
| 9 | 3 | 1534 | 49.9348% | 50.0000% |
| 10 | 3 | 3070 | 49.9674% | 50.0000% |
| 11 | 3 | 6142 | 49.9837% | 50.0000% |
| 12 | 3 | 12286 | 49.9919% | 50.0000% |
| 13 | 3 | 24574 | 49.9959% | 50.0000% |
| 14 | 3 | 49150 | 49.9980% | 50.0000% |
| 15 | 3 | 98302 | 49.9990% | 50.0000% |
| 5 | 4 | 485 | 33.1959% | 33.3333% |
| 5 | 5 | 1706 | 24.9707% | 25.0000% |
| 5 | 6 | 4687 | 19.9915% | 20.0000% |
The results demonstrate that as depth increases to 15, the regularity fraction converges precisely to the theoretical limit of . For , the fraction converges to 50% (), while for , it converges to 20% (). This convergence highlights the Bethe fragment's efficient approximation of uniform local structure at lower coordination numbers, which contributes to its high and overall optimality, confirming the fragment's suitability as an optimal vacuum structure.
3.2.11 Proof: Demonstration of the Optimal Vacuum
I. The Candidate Set The set of candidate vacuum states is restricted to the class of Finite Rooted Trees, as established by Theorem 3.1.12. The proof seeks to identify the specific tree topology that maximizes the physical potential for geometrogenesis.
II. The Optimization Chain
- Geometric Lower Bound: Axiom 2 mandates the capacity to form 3-cycles (geometric quanta) via the rewrite rule. This imposes a strict lower bound on the coordination number, requiring . Linear chains () are excluded as they are topologically incapable of enclosing area.
- Interaction Maximization (Lemma §3.2.6): To maximize the rate of geometric evolution, the tree structure must maximize the density of compliant 2-path sites per vertex. This requirement favors maximal branching over linear extension.
- Symmetry Maximization (Lemma §3.2.8): To prevent the emergence of privileged spatial locations or preferred directions, the graph must exhibit Level Transitivity in its automorphism group. This enforces structural regularity, requiring to be constant across all internal nodes.
- Bulk Efficiency (Scaling Analysis): The ratio of internal "bulk" nodes (capable of supporting history) to boundary leaves scales as . To maximize the physical universe relative to its holographic boundary, the coordination number must be minimized.
III. Convergence The constraints impose a lower bound of for geometric viability and an optimization pressure of for bulk efficiency. The intersection of these constraints is the unique integer .
IV. Formal Conclusion The optimal vacuum state is uniquely identified as the Regular Bethe Fragment with internal coordination number .
Q.E.D.
3.2.Z Implications and Synthesis
The maximization of automorphism entropy and relational uniformity converges uniquely upon the Regular Bethe Fragment with coordination number . This specific configuration balances the need for high connectivity with the constraint of minimizing boundary effects, creating a "flat" vacuum where every internal point is geometrically indistinguishable from every other. The choice of is the minimal integer solution that allows for the eventual closure of triangles, establishing it as the atomic number of geometry.
This defines the vacuum as a maximally symmetric causal crystal, a state of perfect potential where the laws of physics are guaranteed to be isotropic and homogeneous from the very first moment. By enforcing regularity, we ensure that no observer occupies a privileged position and that the rules of evolution are uniform across the entire manifold. This structure eliminates "edges of the world" or local anomalies that would otherwise bias the emergent physics, setting a neutral stage for the drama of existence.
This structural specification eliminates the "fine-tuning" problem of initial conditions by proving that is the unique intersection of geometric viability and bulk efficiency. By anchoring the universe to this specific graph, we ensure that physical laws are not local accidents but global invariants derived from the maximality of the automorphism group. The vacuum is revealed as a state of maximum information potential, a blank slate possessing perfect isotropic symmetry that waits to be broken by the first event, ensuring that the complexity of the universe arises from its dynamics rather than its initial setting.