Bounded optimal flatten-resolutions
Lax369799.OptimalResolutions · concepts/Lax369799/OptimalResolutions.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Every closed flatten-resolution can be replaced by one whose variable-map fibres have at most |B₁|+1 elements, preserving the value of its flattening in an unfold-invariant observing algebra. The additional observation retains identity continuations at direct hole loops. Only the unary sort needs to be finite for this step.
Concept map
Evidence
Each proof establishes this claim relative to its assumptions.
Lean source view on GitHub
| 1 | import Lax369799.ContextSmallification |
| 2 | import Lax369799.ResolutionCompression |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Bounded optimal flatten-resolutions |
| 7 | type: theorem |
| 8 | --- |
| 9 | Every closed flatten-resolution can be replaced by one whose variable-map |
| 10 | fibres have at most |B₁|+1 elements, preserving the value of its flattening |
| 11 | in an unfold-invariant observing algebra. The additional observation |
| 12 | retains identity continuations at direct hole loops. Only the unary sort |
| 13 | needs to be finite for this step. |
| 14 | -/ |
| 15 | namespace Lax369799.OptimalResolutions |
| 16 | open RankedSystems Flattening Resolutions Algebras |
| 17 | |
| 18 | def BoundedMap {m n : ℕ} (bound : ℕ) (σ : Fin m → Fin n) : Prop := |
| 19 | ∀ j, Nat.card {i // σ i = j} ≤ bound |
| 20 | |
| 21 | axiom optimal_flatten_resolution {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 22 | [Finite (B 1)] (η : RankedMap A B) (S : SetSystem (SetSystem A) 0) |
| 23 | (T : System (System A) 0) (r : FlattenResolution S T) |
| 24 | (R : System A 0) (hR : SystemFlattening T R) : |
| 25 | ∃ (U : System (System A) 0) (V : System A 0) (r' : FlattenResolution S U), |
| 26 | SystemFlattening U V ∧ |
| 27 | (∀ v, BoundedMap (Nat.card (B 1) + 1) (r'.variableMap v)) ∧ |
| 28 | E.eval 0 (relabelSystem η R) = E.eval 0 (relabelSystem η V) |
| 29 | |
| 30 | end Lax369799.OptimalResolutions |
| 31 |
From Mathlib
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments