Transfer of resolutions through bounded profiles
Lax369799.ProfileSubstitution · concepts/Lax369799/ProfileSubstitution.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
An inner set-system can be replaced by another with the same bounded profile. A resolution of the closed flattening then has a resolution of the replacement with the same value in the observing algebra. The proof uses factorisation into local resolutions followed by bounded optimal flatten-resolution replacement.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.OptimalResolutions |
| 2 | import Lax369799.FiniteProfiles |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Transfer of resolutions through bounded profiles |
| 7 | type: theorem |
| 8 | --- |
| 9 | An inner set-system can be replaced by another with the same bounded |
| 10 | profile. A resolution of the closed flattening then has a resolution of |
| 11 | the replacement with the same value in the observing algebra. The proof |
| 12 | uses factorisation into local resolutions followed by bounded optimal |
| 13 | flatten-resolution replacement. |
| 14 | -/ |
| 15 | namespace Lax369799.ProfileSubstitution |
| 16 | open RankedSystems Flattening Morphisms Algebras |
| 17 | |
| 18 | def withLabels {A B : RankedSet} {n : ℕ} (S : SetSystem A n) |
| 19 | (f : ∀ v, B (S.graph.label v).1) : SetSystem B n where |
| 20 | size := S.size |
| 21 | graph := { S.graph with label := fun v => ⟨(S.graph.label v).1, f v⟩ } |
| 22 | reachable := S.reachable |
| 23 | |
| 24 | axiom transfer_resolution {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 25 | [Finite (B 1)] (η : RankedMap A B) (P : SetSystem (SetSystem A) 0) |
| 26 | (Q : ∀ v, SetSystem A (P.graph.label v).1) |
| 27 | (hQ : ∀ v, FiniteProfiles.BoundedProfile (Nat.card (B 1) + 1) |
| 28 | (fun k R => E.eval k (relabelSystem η R)) (Inner P v) = |
| 29 | FiniteProfiles.BoundedProfile (Nat.card (B 1) + 1) |
| 30 | (fun k R => E.eval k (relabelSystem η R)) (Q v)) |
| 31 | (R : System A 0) (hR : DirectResolution (flatten P) R) : |
| 32 | ∃ U : System A 0, DirectResolution (flatten (withLabels P Q)) U ∧ |
| 33 | E.eval 0 (relabelSystem η R) = E.eval 0 (relabelSystem η U) |
| 34 | |
| 35 | end Lax369799.ProfileSubstitution |
| 36 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments