OAI/Probability/FKMaps/FiniteLaw.lean
31 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.FKCRT.treeActivityline 14 - lemma
OAI.FKCRT.rootedWord_activityline 18 - theorem
OAI.FKCRT.loopPolynomial_word_transportline 30Source documentation
Full finite weighted pushforward. An arbitrary observable on the actual rooted map quotient is retained; this is stronger than a partition equality.
theorem loopPolynomial_word_transport (t : ℝ) (ht : t≠0) (F : RootedMap n→ℝ) : (∑ M : RootedMap n,F M*loopPolynomial t M)= ∑ w : SuccessfulWord n, F ((rootedWordEquiv n).symm w).1 * (1+t)^flexibleCount (List.ofFn w.val) [] := by …Mentions: OAI.FKCRT.RootedMap, OAI.FKCRT.loopPolynomial, OAI.FKCRT.SuccessfulWord, OAI.FKCRT.rootedWordEquiv
- theorem
OAI.FKCRT.fk_word_transportline 54Source documentation
Exact FK marginal on unlabelled rooted maps, with the original cluster weight. The common sqrt(q) factor is explicit, not absorbed into the law.
theorem fk_word_transport (q : ℝ) (hq : 0<q) (F : RootedMap n→ℝ) : (∑ M : RootedMap n, ∑ A : Finset (Edge M),F M*fkWeight q M A)= Real.sqrt q * ∑ w : SuccessfulWord n, F ((rootedWordEquiv n).symm w).1 * (1+Real.sqrt q)^flexibleCount (List.ofFn w.val) [] := by …Mentions: OAI.FKCRT.RootedMap, OAI.FKCRT.Edge, OAI.FKCRT.fkWeight, OAI.FKCRT.SuccessfulWord, OAI.FKCRT.rootedWordEquiv
- lemma
OAI.FKCRT.Parameters.ofQ_ratioline 78 - def
OAI.FKCRT.successfulListEquivline 87Source documentation
The finite functions and literal word lists encode exactly the same successful words, including their fixed length.
def successfulListEquiv (n : ℕ) : SuccessfulWord n ≃ {v // v∈typedEmptyWords (2*(n+1))} where …Mentions: OAI.FKCRT.SuccessfulWord
- lemma
OAI.FKCRT.typed_word_sumline 112 - theorem
OAI.FKCRT.emptyProb_fkline 120Source documentation
The exact finite inventory/FK coefficient identity. No asymptotic hypothesis, normalization assumption, or automorphism divisor appears.
theorem emptyProb_fk (q : ℝ) (hq : 4<q) (n : ℕ) : emptyProb (Parameters.ofQ q hq) (2*(n+1))= ((1-(Parameters.ofQ q hq).p)/16)^(n+1)* ∑ M : RootedMap n,loopPolynomial (Real.sqrt q) M := by …Mentions: OAI.FKCRT.RootedMap, OAI.FKCRT.loopPolynomial
- def
OAI.FKCRT.mapCoefficientline 140Source documentation
The genuine rooted-map coefficient, with the stipulated trivial map.
def mapCoefficient (q : ℝ) : ℕ→ℝ | 0 => 1 | n+1 => ∑ M : RootedMap n,loopPolynomial (Real.sqrt q) M
Mentions: OAI.FKCRT.RootedMap, OAI.FKCRT.loopPolynomial
- def
OAI.FKCRT.inventoryRadiusline 144 - lemma
OAI.FKCRT.inventoryRadius_posline 146 - theorem
OAI.FKCRT.coefficient_inventoryline 151Source documentation
Exact rooted FK-map coefficients are the genuine iid empty-word probabilities, including the constant term.
theorem coefficient_inventory (q : ℝ) (hq : 4<q) (n : ℕ) : mapCoefficient q n*(inventoryRadius q hq)^n=emptyProb (Parameters.ofQ q hq) (2*n) := by …Mentions: OAI.FKCRT.mapCoefficient, OAI.FKCRT.inventoryRadius
- lemma
OAI.FKCRT.mapCoefficient_nonnegline 157 - theorem
OAI.FKCRT.mapCoefficient_endpoint_summableline 164Source documentation
Endpoint finiteness is now established for the actual source map series, not a freely chosen coefficient sequence.
theorem mapCoefficient_endpoint_summable (q : ℝ) (hq : 4<q) : Summable (fun n => mapCoefficient q n*(inventoryRadius q hq)^n) := by …Mentions: OAI.FKCRT.mapCoefficient, OAI.FKCRT.inventoryRadius
- theorem
OAI.FKCRT.mapCoefficient_abel_lowerline 170Source documentation
The source lower bound on the size-weighted Abel series, with no unproved map enumeration or asymptotic premise.
theorem mapCoefficient_abel_lower (q : ℝ) (hq : 4<q) : ∃ c : ℝ,0<c ∧ ∀ x : ℝ,(3:ℝ)/4≤x → x<1 → c/Real.sqrt (1-x)≤∑' n : ℕ,(n:ℝ)*mapCoefficient q n*(inventoryRadius q hq)^n*x^n := by …Mentions: OAI.FKCRT.mapCoefficient, OAI.FKCRT.inventoryRadius
- lemma
OAI.FKCRT.partition_mapCoefficientline 178 - lemma
OAI.FKCRT.mapCoefficient_posline 182 - def
OAI.FKCRT.typedPartitionline 191Source documentation
Exact finite word normalizer for the map marginal.
def typedPartition (q : ℝ) (n : ℕ) : ℝ := …
- lemma
OAI.FKCRT.partition_typedPartitionline 194 - lemma
OAI.FKCRT.typedPartition_posline 198 - theorem
OAI.FKCRT.finiteExpectation_typedline 206Source documentation
The original all-edge metric and normalized degree measure are retained under the exact finite word pushforward. This is a finite identity, not the unproved GHP limit.
theorem finiteExpectation_typed (q : ℝ) (hq : 0<q) (scale : ℝ) (n : ℕ) (F : MetricMeasureData→ℝ) : finiteExpectation q scale n F= ∑ w : SuccessfulWord n, ((1+Real.sqrt q)^flexibleCount (List.ofFn w.val) []/typedPartition q n)* F (mapSpace scale ((rootedWordEquiv n).symm w).1) := by …Mentions: OAI.FKCRT.MetricMeasureData, OAI.FKCRT.finiteExpectation, OAI.FKCRT.SuccessfulWord, OAI.FKCRT.typedPartition, OAI.FKCRT.mapSpace, OAI.FKCRT.rootedWordEquiv
- lemma
OAI.FKCRT.finite_atomic_of_ae_rangeline 246 - def
OAI.FKCRT.Inventory.CoreTree.sizedListEquivline 271 - def
OAI.FKCRT.Inventory.CoreTree.successfulMarkedEquivline 278 - lemma
OAI.FKCRT.Inventory.CoreTree.successfulMarked_wordline 282 - theorem
OAI.FKCRT.actual_marked_atomicline 292Source documentation
The genuine independently marked conditioned tree law is exactly a finite atomic law indexed by the successful words of the original map bijection, not just proportional formal generating functions.
theorem actual_marked_atomic (P : Parameters) (n : ℕ) : (actualOffspring P).markedCodeLaw (fun k => (CoreLabel.markLaw P k).toMeasure) (n+1)= ∑ w : SuccessfulWord n, (ENNReal.ofReal (wordMonomial (flexParameter P) (Real.sqrt (radiusParameter P)) (List.ofFn w.val)/emptyTotal P)/ ENNReal.ofReal (codePartition (actualOffspring P) (2*(n+1)+1))) • Measure.dirac (CoreTree.successfulMarkedEquiv n w).val := by …Mentions: OAI.FKCRT.SuccessfulWord
- lemma
OAI.FKCRT.atomic_normalizeline 324 - lemma
OAI.FKCRT.actual_marked_normalizedline 350 - def
OAI.FKCRT.markedMapTestline 394Source documentation
Evaluate precisely the original all-edge metric and degree measure of an actual compatible marked core tree. Incompatible marks have probability zero, and are assigned zero only to totalize an observable.
def markedMapTest (scale : ℝ) (n : ℕ) (F : MetricMeasureData → ℝ) (x : Code (2*(n+1)+1) × (Fin (2*(n+1)+1) → CoreLabel)) : ℝ := …Mentions: OAI.FKCRT.MetricMeasureData
- lemma
OAI.FKCRT.markedMapTest_wordline 401 - theorem
OAI.FKCRT.finiteExpectation_markedline 413Source documentation
The full original finite FK observable is the integral under the true independently marked conditioned GW law. No law identification or normalizing constant remains as a hypothesis.
theorem finiteExpectation_marked (q : ℝ) (hq : 4<q) (scale : ℝ) (n : ℕ) (F : MetricMeasureData → ℝ) : finiteExpectation q scale n F= ∫ x,markedMapTest scale n F x ∂(actualOffspring (Parameters.ofQ q hq)).markedCodeLaw (fun k => (CoreLabel.markLaw (Parameters.ofQ q hq) k).toMeasure) (n+1) := by …Mentions: OAI.FKCRT.MetricMeasureData, OAI.FKCRT.finiteExpectation, OAI.FKCRT.markedMapTest