Aether Catalog definitions — Bridges_HypothesisTopos
DefinitionBridges_HypothesisToposaether-catalogbridges
Definition bundle for the Aether Catalog module Bridges.HypothesisTopos, transplanted by skeleton subtraction; supplies the types and constants the catalog's theorems import.
Definition code
-- Def bundle generated from Bridges/HypothesisTopos.lean by skeleton subtraction
import Mathlib
import Definitions.Def_Bridges_ToposTheoreticML_Foundations
import Definitions.Def_Bridges_VCCompactness
/-! # Topos-Theoretic Machine Learning: Hypothesis Topos Structure
This file establishes topos-theoretic properties of presheaf categories
and connects them to learning theory via sieves and the subobject classifier.
## Bridge: Category Theory (presheaf toposes, subobject classifiers) →
Logic (Heyting algebras, geometric formulas) →
ML (concept hierarchies, hypothesis spaces) →
Lattice Theory (frames, distributive lattices)
-/
noncomputable section
open Finset CategoryTheory CategoryTheory.Limits
/-! ## I. Presheaf Category Structure -/
/-- Presheaf categories have finite limits.
Bridge: category theory → topos theory (topos axiom 1). -/
instance presheaf_has_finite_limits (C : Type*) [SmallCategory C] :
HasFiniteLimits (Cᵒᵖ ⥤ Type*) :=
inferInstance
/-- Presheaf categories have finite colimits.
Bridge: category theory → topos theory (topos axiom 2). -/
instance presheaf_has_finite_colimits (C : Type*) [SmallCategory C] :
HasFiniteColimits (Cᵒᵖ ⥤ Type*) :=
inferInstance
/-! ## II. Frame Structure of Sieves
The sieve lattice forms a frame (complete Heyting algebra), the
algebraic structure of the subobject classifier Ω in a topos. -/
/-! ## III. Sieve Pullback Functoriality -/
/-- Pull back a sieve along a morphism in a preorder.
Bridge: category theory (pullback) → topos theory (Ω functoriality). -/
def sievePullback {α : Type*} [Preorder α] {c d : α} (_f : c ≤ d)
(s : SieveOn α d) : SieveOn α c where
carrier := {x | x ∈ s.carrier ∧ x ≤ c}
downward_closed := fun x y ⟨hxs, hxc⟩ hyx =>
⟨s.downward_closed x y hxs hyx, le_trans hyx hxc⟩
below_target := fun _ ⟨_, hxc⟩ => hxc
/-! ## IV. NNO and Sample Complexity -/
/-! ## V. Concept Ordering via Sieves -/
/-! ## VI. Separation Property -/
end