Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Actual word-weight regrouping and rate abscissa

Abstract

Actual retained path monomials regroup by original wordWeight, and the original max-one weighted factor rate equals their spectral convergence abscissa.

All paths use the original finite-past memories and both original guard conventions. The c and u labels retain weights twenty and six, including parallel labels with coincident endpoints. Empty walks, empty retained carriers, reducible graphs and walks across transient bridges remain in the quantified scope.

Theorem 1.1 (core path witness dictionary equiv).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.core_path_witness_dictionary_equiv (✓ std3). ∎

Source. Repository-derived.

Commentary.

The recursive constructor rebuilds the actual successive memory vertices of every retained walk. The initial vertex and letter list determine the CorePath choices uniquely. Destructing the dependent sigma and subtype values proves equality without an unchecked cast.

Theorem 1.2 (core path witness dictionary card).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.core_path_witness_dictionary_card (✓ std3). ∎

Source. Repository-derived.

Commentary.

The two actual dictionaries have equal cardinality. This auxiliary equality is used in the weighted fibre sum.

Theorem 1.3 (actual weight regrouping).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.actual_weight_regrouping (✓ std3). ∎

Source. Repository-derived.

Commentary.

For one fixed weight T and any real z, the finite witness dictionary sums the constant z to T. This auxiliary formula supplies each fibre of the whole-series reindexing.

Theorem 1.4 (actual monomial series regrouping).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.actual_monomial_series_regrouping (✓ std3). ∎

Source. Repository-derived.

Commentary.

For nonnegative z, the complete series over letter length k has the same summability and the same real tsum as the series over actual word weight T. Invalid choices contribute zero and are removed by their support. Genuine paths are partitioned by their original total weight; the constructed dictionary equivalence makes each finite fibre sum the retained path count times z to T. The equality includes divergent series, for which both real tsums are zero; summability is stated separately.

Theorem 1.5 (actual factor path summability).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.actual_factor_path_summability (✓ std3). ∎

Source. Repository-derived.

Commentary.

At each actual weight the existing original sandwich bounds the factor count by the path count, and the path count by two to n times the factor count. Nonnegative comparison therefore transfers convergence in both directions with a constant independent of T.

Theorem 1.6 (original factor series boundary).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.original_factor_series_boundary (✓ std3). ∎

Source. Repository-derived.

Commentary.

The original factor power series converges exactly when the original weighted adjacency has spectral radius below one. The result follows through the complete actual path regrouping and the existing spectral path-series supplier, without a supplied growth identity.

Definition 1.7 (factorLogRate).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.factorLogRate (✓ std3).

Source. Repository-derived.

Commentary.

The logarithmic quotient uses the max-one count at the original total weight. Its real value at weight zero is zero.

Theorem 1.8 (factor log rate bounds).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.factor_log_rate_bounds (✓ std3). ∎

Source. Repository-derived.

Commentary.

Every quotient is nonnegative. The finite dictionary bound by three to T plus one bounds the quotients eventually by twice log base two of three, including sparse weights and empty languages.

Theorem 1.9 (factor rate nonneg).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.factor_rate_nonneg (✓ std3). ∎

Source. Repository-derived.

Commentary.

For every bilateral factor language, the max-one logarithmic rates are nonnegative and bounded above. Their real upper limit is therefore nonnegative, including empty languages and unsupported weights. This bound ensures that rate comparison uses positive convergence exponents.

Theorem 1.10 (factor rate convergence).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.factor_rate_convergence (✓ std3). ∎

Source. Repository-derived.

Commentary.

For every bilateral factor language and every positive real s, the original max-one limsup rate below s implies convergence at z equal to two to minus s, and convergence implies that the rate is at most s. The forward proof uses an eventual geometric majorant strictly between the rate and s. The reverse proof uses terms tending to zero and keeps the max-one convention, so unsupported sparse weights cause no logarithm of zero. No claim about convergence exactly at a generic rate is made.

Theorem 1.11 (original weighted rate abscissa).

Proof. Machine-checked in Lean as D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/WordWeightRegrouping.original_weighted_rate_abscissa (✓ std3). ∎

Source. Repository-derived.

Commentary.

For both actual memory sides and every positive K at most n, the original weightedFactorRate is the infimum of the positive binary exponents whose actual weighted adjacency has radius below one. The set is nonempty and bounded below. This identifies the actual max-one, sparse-weight limsup with the original spectral convergence abscissa.

InteriorRoot identifies this abscissa with the unique interior spectral root for n at least K at least two. It also constructs the lower/upper nesting, closed upper intersection and auxiliary rate sandwich. Graph margins, graph-rate convergence, the full equal-weight auxiliary codebook realization, eventual even allN asymptotics, canonical containing paths, storage/decoder and optimum conclusions require their respective further results.

References