Smallification in supported contexts
Lax369799.SupportedContextSmallification · concepts/Lax369799/SupportedContextSmallification.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Lemma 81 with the original supported algebra and bound |B₀| + |B₁| + 1. The quotient map is surjective and its section is injective. The new argument is the surjective renaming of the original system; its context has precisely the selected hole directions and is trimmed to reachable vertices. The two closed evaluations agree.
Concept map
Evidence
Each proof establishes this claim relative to its assumptions.
Lean source view on GitHub
| 1 | import Lax369799.SupportedAlgebras |
| 2 | import Lax369799.ContextPorts |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Smallification in supported contexts |
| 7 | type: theorem |
| 8 | --- |
| 9 | Lemma 81 with the original supported algebra and bound |B₀| + |B₁| + 1. |
| 10 | The quotient map is surjective and its section is injective. The new |
| 11 | argument is the surjective renaming of the original system; its context |
| 12 | has precisely the selected hole directions and is trimmed to reachable |
| 13 | vertices. The two closed evaluations agree. |
| 14 | -/ |
| 15 | |
| 16 | namespace Lax369799.SupportedContextSmallification |
| 17 | open RankedSystems Flattening |
| 18 | |
| 19 | axiom smallification {A B : RankedSet} (E : SupportedAlgebras.Algebra B) |
| 20 | (hB : RankwiseFinite B) (hE : SupportedAlgebras.UnfoldInvariant E) (η : RankedMap A B) |
| 21 | {m n : ℕ} (C : SetContext A m 0) (hC : C.system.Deterministic) |
| 22 | (S : SupportedSystems.System A m) (σ : Fin m → Fin n) : |
| 23 | ∃ (m' : ℕ) (τ : Fin m → Fin m') (sectionMap : Fin m' → Fin m), |
| 24 | m' ≤ m ∧ Function.Surjective τ ∧ Function.Injective sectionMap ∧ |
| 25 | (∀ j,τ (sectionMap j) = j) ∧ (∀ i,σ (sectionMap (τ i)) = σ i) ∧ |
| 26 | Resolutions.SmallMap B (σ ∘ sectionMap) ∧ |
| 27 | ∃ (S' : SupportedSystems.System A m') (D : SetContext A m' 0), |
| 28 | S'.val = Renaming.renameSystem τ S.val ∧ |
| 29 | D.system = trim (Lax369799.ContextPorts.resizeGraph C sectionMap) ∧ D.system.Deterministic ∧ |
| 30 | ∃ U V : SupportedSystems.System A 0, |
| 31 | U.val.val = plug C S.val.val ∧ V.val.val = plug D S'.val.val ∧ |
| 32 | E.eval 0 (SupportedSystems.relabel η U) = E.eval 0 (SupportedSystems.relabel η V) |
| 33 | |
| 34 | end Lax369799.SupportedContextSmallification |
| 35 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments