Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Actual complete counts and the auxiliary rate

Abstract

Complete actual return-list counts, prescribed source contracts and auxiliary factors have the same weighted limsup rate.

The variable weight N counts six times each m plus twenty times each r. The model fixes the high initial state XH or YH and the matching low initial state. Every supply uses the same execution list on both literal sources. External source order reverses the execution list while preserving the internal U, V and C labels. The original tails remain UC cubed followed by five and zeros, and VC cubed followed by zeros. Auxiliary bilateral padding serves only to count factors.

Definition 1.1 (ActualDictionary).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.ActualDictionary (✓ std3).

Source. Repository-derived.

Commentary.

The complete lists satisfy the actual high-start guard trace and have exactly the indicated variable weight. Empty lists are included at weight zero.

Definition 1.2 (actualCount).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.actualCount (✓ std3).

Source. Repository-derived.

Commentary.

Only different complete lists are counted; errors and realizing positions are not extra choices.

Definition 1.3 (actualLogRate).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.actualLogRate (✓ std3).

Source. Repository-derived.

Commentary.

The max-one logarithm handles empty and unsupported weight fibres. Division at zero is the real division convention.

Definition 1.4 (actualRate).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.actualRate (✓ std3).

Source. Repository-derived.

Commentary.

This is the original sparse-weight upper limit, with N tending through all natural weights.

Definition 1.5 (actualToFactor).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.actualToFactor (✓ std3).

Source. Repository-derived.

Commentary.

The map retains exactly executionWord of the actual list. The original auxiliary lower padding proves that this word occurs in the same guard language, and the complete parser preserves its weight.

Theorem 1.6 (actual to factor injective).

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

Source. Repository-derived.

Commentary.

The complete c and u run parser recovers the actual positive return list from its execution word.

Theorem 1.7 (actual dictionary bound).

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

Source. Repository-derived.

Commentary.

The injection into the finite factor dictionary bounds both strict and weak complete-list counts uniformly at every weight.

Definition 1.8 (completedList).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.completedList (✓ std3).

Source. Repository-derived.

Commentary.

Leading u letters are absorbed into the low reset. One extra u is inserted after the first c run, even when this first return is low.

Definition 1.9 (recoverFactor).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.recoverFactor (✓ std3).

Source. Repository-derived.

Commentary.

Subtract the fixed number of reset u letters from the merged leading run. Remove the first-return extra u and, only for the final-c category, the last appended u. Lists shorter than two returns give the empty word.

Theorem 1.10 (same reset completion).

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

Source. Repository-derived.

Commentary.

One finite low reset has output above both actual high starts and the threshold d. Enlarging a low first return retains strict actual supply, so the same reset supports weak-to-strict insertion and both factor-completion categories. The completion increases weight by CR plus six for final u and by CR plus twelve for final c. The two inserted u letters remain distinct when the first return is also the last.

Definition 1.11 (FactorClass).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.FactorClass (✓ std3).

Source. Repository-derived.

Commentary.

The two classes contain c and retain the exact final-letter distinction.

Definition 1.12 (NoCFactor).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.NoCFactor (✓ std3).

Source. Repository-derived.

Commentary.

This is the separate class containing no c.

Theorem 1.13 (no c factor card).

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

Source. Repository-derived.

Commentary.

Such a word consists only of u. Its weight is six times its length, so a fixed weight determines at most one word, including zero and unsupported weights.

Theorem 1.14 (same reset count comparison).

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

Source. Repository-derived.

Commentary.

Deleting the fixed reset recovers every weak list. For each final-letter class, recoverFactor is a left inverse of actual completion. The c-containing factors therefore inject into the two strict complete dictionaries at the literal shifted weights. The class without c contributes at most one.

Theorem 1.15 (actual log rate bounds).

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

Source. Repository-derived.

Commentary.

The max-one quotients are nonnegative, and their upper bounds are inherited from the actual factor injection.

Theorem 1.16 (actual fixed shift rate).

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

Source. Repository-derived.

Commentary.

Translation by a fixed natural weight preserves the upper limit. The changed denominator multiplies a bounded nonnegative sequence by (N plus C) divided by N, which tends to one. No positivity of the rate or support at every weight is required.

Theorem 1.17 (actual rates equal).

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

Source. Repository-derived.

Commentary.

Both directions of reset insertion, together with strict inclusion in weak and the proved fixed-shift formula, identify both starts and flags. Ownership is arbitrary and does not enter these rates or the budget inequalities.

Theorem 1.18 (actual auxiliary rate bridge).

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

Source. Repository-derived.

Commentary.

The lower comparison is the actual-to-factor injection. For the upper comparison, the two shifted strict counts and one are bounded by three times their max-one maximum. The normalized extra logarithm tends to zero, and both shifted upper limits equal the strict actual rate. Ownership is arbitrary and does not enter either rate or the budget inequalities.

Definition 1.19 (eta b).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.eta_b (✓ std3).

Source. Repository-derived.

Commentary.

The canonical value selects the weak original-start expression of definition 62.8. The rate bridge proves independence of this selection.

Definition 1.20 (contractStrict).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.contractStrict (✓ std3).

Source. Repository-derived.

Commentary.

The high nearest endpoint is owned exactly when o at zero is true. Closed supply then uses weak guards; non-owned closed, strict and record-margin supply use strict guards.

Definition 1.21 (ContractDictionary).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.ContractDictionary (✓ std3).

Source. Repository-derived.

Commentary.

The predicate is the original ActualPairSupply: both prescribed sources share the same list and history, with all future errors zero and the literal original-tail future readouts.

Definition 1.22 (contractCount).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.contractCount (✓ std3).

Source. Repository-derived.

Commentary.

The actual source contract counts distinct complete lists at the variable weight.

Definition 1.23 (contractRate).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.contractRate (✓ std3).

Source. Repository-derived.

Commentary.

This uses the same max-one normalized logarithm as the complete-list rate.

Definition 1.24 (contractDictionaryEquiv).

Formalization. D5/S3/ConceptDynamics/Coding/FibonacciFactorCompletion/ActualCountRateBridge.contractDictionaryEquiv (✓ std3).

Source. Repository-derived.

Commentary.

The exact original strict, record-margin and owned closed supply characterizations give an equivalence that fixes the execution list in both directions.

Theorem 1.25 (contract count correspondence).

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

Source. Repository-derived.

Commentary.

The actual contract dictionary is finite and has the corresponding strict-flag count. A weak count is never substituted for a non-owned closed endpoint.

Theorem 1.26 (original actual count rate bridge).

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

Source. Repository-derived.

Commentary.

The same auxiliary weightedFactorRate equals eta_b, every complete actual strict or weak rate for both starts, and every original actual source contract rate. This is a rate statement for the specified templates. It does not assert equality of their finite languages, a common positive margin for all lists, finite-memory rate convergence, or all-even asymptotics.

References