Smallification preserving identity continuations
Lax369799.ContextSmallification · concepts/Lax369799/ContextSmallification.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Variables can be grouped by their target and their optional unary continuation value. The grouping preserves evaluation in a closed deterministic context and has at most |A₁|+1 representatives over each target. The additional observation represents a direct return to the hole, whose cut piece is empty.
Concept map
Evidence
This concept declares 2 statements. Each proof establishes one of them relative to its assumptions.
1 context_smallification proven
2 mapped_context_smallification proven
Lean source view on GitHub
| 1 | import Lax369799.DeterministicNormalForms |
| 2 | import Lax369799.ContextRelabelling |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Smallification preserving identity continuations |
| 7 | type: theorem |
| 8 | --- |
| 9 | Variables can be grouped by their target and their optional unary |
| 10 | continuation value. The grouping preserves evaluation in a closed |
| 11 | deterministic context and has at most |A₁|+1 representatives over each |
| 12 | target. The additional observation represents a direct return to the |
| 13 | hole, whose cut piece is empty. |
| 14 | -/ |
| 15 | namespace Lax369799.ContextSmallification |
| 16 | open RankedSystems Flattening Algebras Renaming |
| 17 | |
| 18 | axiom context_smallification {A : RankedSet} (E : Algebra A) (hE : UnfoldInvariant E) |
| 19 | [Finite (A 1)] {m n : ℕ} (C : SetContext A m 0) (hC : C.system.Deterministic) |
| 20 | (S : System A m) (σ : Fin m → Fin n) : |
| 21 | ∃ (m' : ℕ) (τ : Fin m → Fin m') (sectionMap : Fin m' → Fin m), |
| 22 | (∀ j, τ (sectionMap j) = j) ∧ |
| 23 | (∀ i, σ (sectionMap (τ i)) = σ i) ∧ |
| 24 | (∀ j, Nat.card {i // σ (sectionMap i) = j} ≤ Nat.card (A 1) + 1) ∧ |
| 25 | ∃ U V : System A 0, |
| 26 | U.val = plug C S.val ∧ |
| 27 | V.val = plug C (renameSystem (sectionMap ∘ τ) S).val ∧ |
| 28 | E.eval 0 U = E.eval 0 V |
| 29 | |
| 30 | axiom mapped_context_smallification {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 31 | [Finite (B 1)] (η : RankedMap A B) {m n : ℕ} |
| 32 | (C : SetContext A m 0) (hC : C.system.Deterministic) (S : System A m) (σ : Fin m → Fin n) : |
| 33 | ∃ (m' : ℕ) (τ : Fin m → Fin m') (sectionMap : Fin m' → Fin m), |
| 34 | (∀ j, τ (sectionMap j) = j) ∧ |
| 35 | (∀ i, σ (sectionMap (τ i)) = σ i) ∧ |
| 36 | (∀ j, Nat.card {i // σ (sectionMap i) = j} ≤ Nat.card (B 1) + 1) ∧ |
| 37 | ∃ U V : System A 0, |
| 38 | U.val = plug C S.val ∧ |
| 39 | V.val = plug C (renameSystem (sectionMap ∘ τ) S).val ∧ |
| 40 | E.eval 0 (relabelSystem η U) = E.eval 0 (relabelSystem η V) |
| 41 | |
| 42 | end Lax369799.ContextSmallification |
| 43 |
From Mathlib
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments