Full-profile transfer in every output rank
Lax369799.UnboundedSubstitution · concepts/Lax369799/UnboundedSubstitution.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Full local profiles preserve the values of resolutions under substitution. The proof requires no finite bound on local variable maps. Both initial and root observations are covered for arbitrary finite presentations, including unreachable vertices, in every output rank.
Concept map
Evidence
This concept declares 4 statements. Each proof establishes one of them relative to its assumptions.
1 transfer_initial_value proven
2 transfer_resolution proven
3 transfer_root_value proven
4 transfer_value proven
Lean source view on GitHub
| 1 | import Lax369799.RootProfileSubstitution |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Full-profile transfer in every output rank |
| 6 | type: theorem |
| 7 | --- |
| 8 | Full local profiles preserve the values of resolutions under substitution. |
| 9 | The proof requires no finite bound on local variable maps. Both initial |
| 10 | and root observations are covered for arbitrary finite presentations, |
| 11 | including unreachable vertices, in every output rank. |
| 12 | -/ |
| 13 | |
| 14 | namespace Lax369799.UnboundedSubstitution |
| 15 | open RankedSystems Morphisms Algebras Flattening Resolutions ProfileSubstitution |
| 16 | open ObservedSubstitution PresentationObservations RootExpansion |
| 17 | |
| 18 | axiom transfer_resolution {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 19 | (η : RankedMap A B) {n : ℕ} (P : SetSystem (SetSystem A) n) |
| 20 | (Q : ∀ v, SetSystem A (P.graph.label v).1) |
| 21 | (hQ : ∀ v, Profile |
| 22 | (fun k R => E.eval k (relabelSystem η R)) (Inner P v) = |
| 23 | Profile |
| 24 | (fun k R => E.eval k (relabelSystem η R)) (Q v)) |
| 25 | (R : System A n) (hR : DirectResolution (flatten P) R) : |
| 26 | ∃ U : System A n, DirectResolution (flatten (withLabels P Q)) U ∧ |
| 27 | E.eval n (relabelSystem η R) = E.eval n (relabelSystem η U) |
| 28 | |
| 29 | axiom transfer_value {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 30 | (η : RankedMap A B) {n : ℕ} {V : Type} [Fintype V] |
| 31 | (P : Presentation (SetSystem A) n V) (Q : ∀ v, SetSystem A (P.label v).1) |
| 32 | (hP : ∀ v, (P.label v).2.graph.root = ∅) (hQ : ∀ v, (Q v).graph.root = ∅) |
| 33 | (h : ∀ v, Profile |
| 34 | (fun k R => E.eval k (relabelSystem η R)) (P.label v).2 = |
| 35 | Profile |
| 36 | (fun k R => E.eval k (relabelSystem η R)) (Q v)) : |
| 37 | values E η (Lax369799.FinitePresentations.flattenPresentation (finiteLabels P)) ⊆ |
| 38 | values E η (Lax369799.FinitePresentations.flattenPresentation (finiteLabels (replaceLabels P Q))) |
| 39 | |
| 40 | axiom transfer_initial_value {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 41 | (η : RankedMap A B) {n : ℕ} {V : Type} [Fintype V] |
| 42 | (P : Presentation (SetSystem A) n V) (Q : ∀ v, SetSystem A (P.label v).1) |
| 43 | (hi : ∀ v, Profile |
| 44 | (fun k R => E.eval k (relabelSystem η R)) (P.label v).2 = |
| 45 | Profile |
| 46 | (fun k R => E.eval k (relabelSystem η R)) (Q v)) : |
| 47 | values E η (Lax369799.FinitePresentations.flattenPresentation (finiteLabels P)) ⊆ |
| 48 | values E η (Lax369799.FinitePresentations.flattenPresentation (finiteLabels (replaceLabels P Q))) |
| 49 | |
| 50 | axiom transfer_root_value {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 51 | (η : RankedMap A B) {n : ℕ} {V : Type} [Fintype V] |
| 52 | (P : Presentation (SetSystem A) n V) (Q : ∀ v, SetSystem A (P.label v).1) |
| 53 | (hi : ∀ v, Profile |
| 54 | (fun k R => E.eval k (relabelSystem η R)) (P.label v).2 = |
| 55 | Profile |
| 56 | (fun k R => E.eval k (relabelSystem η R)) (Q v)) |
| 57 | (hr : ∀ v, Profile |
| 58 | (fun k R => E.eval k (relabelSystem η R)) (uproot (P.label v).2) = |
| 59 | Profile |
| 60 | (fun k R => E.eval k (relabelSystem η R)) (uproot (Q v))) : |
| 61 | values E η (startAtRoots (Lax369799.FinitePresentations.flattenPresentation (finiteLabels P))) ⊆ |
| 62 | values E η (startAtRoots (Lax369799.FinitePresentations.flattenPresentation |
| 63 | (finiteLabels (replaceLabels P Q)))) |
| 64 | |
| 65 | end Lax369799.UnboundedSubstitution |
| 66 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments