Initial and root observations of set-systems
Lax369799.RootObservations · concepts/Lax369799/RootObservations.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Initial resolutions do not depend on root marks. Removing these marks and restricting to initial reachability therefore preserves the complete initial profile. Root observations can be treated separately by making roots initial, as in uprooting.
Concept map
Evidence
Lean source view on GitHub
| 1 | import Lax369799.FiniteProfiles |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Initial and root observations of set-systems |
| 6 | type: theorem |
| 7 | --- |
| 8 | Initial resolutions do not depend on root marks. Removing these marks |
| 9 | and restricting to initial reachability therefore preserves the complete |
| 10 | initial profile. Root observations can be treated separately by making |
| 11 | roots initial, as in uprooting. |
| 12 | -/ |
| 13 | namespace Lax369799.RootObservations |
| 14 | open RankedSystems Morphisms Resolutions |
| 15 | |
| 16 | noncomputable def initialPart {A : RankedSet} {n : ℕ} (S : SetSystem A n) : SetSystem A n := |
| 17 | trim { S.graph with root := ∅ } |
| 18 | |
| 19 | axiom resolution_initial_part {A : RankedSet} {m n : ℕ} (S : SetSystem A n) |
| 20 | (T : System A m) (σ : Fin m → Fin n) : |
| 21 | IsResolution (initialPart S) T σ ↔ IsResolution S T σ |
| 22 | |
| 23 | axiom initial_profile {A B : RankedSet} (ρ : ∀ n, System A n → B n) {n : ℕ} |
| 24 | (S : SetSystem A n) : Profile ρ (initialPart S) = Profile ρ S |
| 25 | |
| 26 | axiom rootless_outer_cover {A : RankedSet} {n : ℕ} |
| 27 | (S T : FinitePresentations.FiniteSystem (FinitePresentations.FiniteSystem A) n) |
| 28 | (f : PresentationCovers.Cover S.graph T.graph) |
| 29 | (h : ∀ w, (FinitePresentations.Inner T.graph w).graph.root = ∅) : |
| 30 | Nonempty (PresentationCovers.Cover (FinitePresentations.flatten S).graph |
| 31 | (FinitePresentations.flatten T).graph) |
| 32 | |
| 33 | end Lax369799.RootObservations |
| 34 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments