OAI/SetTheory/PartitionConsistency/Models/UniformImages.lean
21 declarations, 0 contain sorry, 0 declared as axioms
KernelImage
- def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.kernelRelationline 16 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.kernelRelation_moveline 19 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.kernelGraphline 29 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.kernelGraph_fixedline 36 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.app_kernelGraphline 44 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.app_kernelGraph_valueline 61Source documentation
Kernel membership says exactly equality of the actual function values; no representatives of classes have been chosen.
theorem app_kernelGraph_value {h A B a y : S.Name} {p q : P} (hf : S.Forces ![h,A,B] p (SetLanguage.mapsTo 0 1 2)) (hq : q ≤ p) (ha : S.atomic.MemF q a A) (hay : S.App q h a y) (b : S.Name) : S.App q (S.kernelGraph h A B) a b ↔ S.atomic.MemF q b A ∧ S.App q h b y := by … - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.kernel_class_same_valueline 80 - def
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.imageClassRelationline 93Source documentation
Graph of the representative-free correspondence
h(a) ↦ [a].def imageClassRelation (h A B : S.Name) : S.BinaryRelation where …
- theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.imageClassRelation_moveline 118 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.imageClassRelation_oneline 130 - theorem
OAI.PartitionConsistency.SetForcingNames.SymmetricSystem.imageClassRelation_injline 145 - abbrev
OAI.PartitionConsistency.ConcreteSystem.Aline 175 - def
OAI.PartitionConsistency.ConcreteSystem.imageQuotientline 177 - theorem
OAI.PartitionConsistency.ConcreteSystem.mem_imageQuotientline 180 - def
OAI.PartitionConsistency.ConcreteSystem.imageQuotientGraphline 188 - theorem
OAI.PartitionConsistency.ConcreteSystem.app_imageQuotientGraphline 197 - theorem
OAI.PartitionConsistency.ConcreteSystem.imageQuotientGraph_mapsToline 203 - theorem
OAI.PartitionConsistency.ConcreteSystem.imageQuotientGraph_injectionline 216 - theorem
OAI.PartitionConsistency.ConcreteSystem.imageQuotientGraph_surjectionline 227 - theorem
OAI.PartitionConsistency.ConcreteSystem.nonwellorderable_image_bijectionline 243Source documentation
Every nonwellorderable image of A is now bijective to A. This is obtained from the actual kernel quotient and its representative-free graph.
theorem nonwellorderable_image_bijection (h B : S.Name) (p : P) (hf : S.Forces ![h,A,B] p (SetLanguage.surjection 0 1 2)) (hno : S.Forces ![B] p (SetLanguage.wellorderable 0).neg) : ∃ q, q ≤ p ∧ ∃ f : S.Name, S.Forces ![f,A,B] q ((SetLanguage.surjection 0 1 2).conj (SetLanguage.injection 0 1 2)) := by …Mentions: OAI.PartitionConsistency.ConcreteSystem.P, OAI.PartitionConsistency.ConcreteSystem.A, OAI.PartitionConsistency.SetLanguage.surjection, OAI.PartitionConsistency.SetLanguage.wellorderable, OAI.PartitionConsistency.SetLanguage.injection
- theorem
OAI.PartitionConsistency.ConcreteSystem.uniform_maximum_denseline 291Source documentation
Simultaneous use of the localized maximum principle. The same larger root is chosen before any witnesses, hence all the witnesses have one common support, even for a ground family of arbitrarily large small cardinality.
theorem uniform_maximum_dense {ι : Sort*} {n} (φ : Formula (n+1)) (v : ι → Fin n → S.Name) (H : Subgroup (Equiv.Perm I)) (hH : H ∈ S.filter) (hv : ∀ g ∈ H, ∀ i k, g • v i k = v i k) (t : P) (hf : ∀ i, S.Forces (v i) t φ.ex) : ∃ r, r ≤ t ∧ ∃ G : Subgroup (Equiv.Perm I), G ∈ S.filter ∧ ∃ f : ι → S.Name, (∀ g ∈ G, ∀ i, g • f i = f i) ∧ ∀ i, S.Forces (Fin.snoc (v i) (f i)) r φ := by …Mentions: OAI.PartitionConsistency.Formula, OAI.PartitionConsistency.ConcreteSystem.I, OAI.PartitionConsistency.ConcreteSystem.P