Resolution values of finite presentations
Lax369799.PresentationObservations · concepts/Lax369799/PresentationObservations.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Initial observations are values of deterministic resolutions of the reachable restriction. Root observations use roots as starting vertices. Locally surjective maps preserve both sets of observations.
Concept map
Evidence
This concept declares 3 statements. Each proof establishes one of them relative to its assumptions.
1 root_values_cover proven
2 values_cover proven
3 values_remove_roots proven
Lean source view on GitHub
| 1 | import Lax369799.Algebras |
| 2 | import Lax369799.RootExpansion |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Resolution values of finite presentations |
| 7 | type: theorem |
| 8 | --- |
| 9 | Initial observations are values of deterministic resolutions of the reachable |
| 10 | restriction. Root observations use roots as starting vertices. Locally |
| 11 | surjective maps preserve both sets of observations. |
| 12 | -/ |
| 13 | namespace Lax369799.PresentationObservations |
| 14 | open RankedSystems Morphisms Algebras |
| 15 | |
| 16 | noncomputable def values {A B : RankedSet} (E : Algebra B) (η : RankedMap A B) |
| 17 | {n : ℕ} {V : Type} [Fintype V] (G : Presentation A n V) : Set (B n) := |
| 18 | {b | ∃ R : System A n, DirectResolution (trim G) R ∧ E.eval n (relabelSystem η R) = b} |
| 19 | |
| 20 | axiom values_remove_roots {A B : RankedSet} (E : Algebra B) (η : RankedMap A B) |
| 21 | {n : ℕ} {V : Type} [Fintype V] (G : Presentation A n V) : |
| 22 | values E η { G with root := ∅ } = values E η G |
| 23 | |
| 24 | axiom values_cover {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 25 | (η : RankedMap A B) {n : ℕ} {V W : Type} [Fintype V] [Fintype W] |
| 26 | {G : Presentation A n V} {H : Presentation A n W} (f : PresentationCovers.Cover G H) : |
| 27 | values E η G = values E η H |
| 28 | |
| 29 | axiom root_values_cover {A B : RankedSet} (E : Algebra B) (hE : UnfoldInvariant E) |
| 30 | (η : RankedMap A B) {n : ℕ} {V W : Type} [Fintype V] [Fintype W] |
| 31 | {G : Presentation A n V} {H : Presentation A n W} (f : PresentationCovers.Cover G H) : |
| 32 | values E η (RootExpansion.startAtRoots G) = values E η (RootExpansion.startAtRoots H) |
| 33 | |
| 34 | end Lax369799.PresentationObservations |
| 35 |
From Mathlib
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments