Finite support for root observations
Lax369799.RootResolutionApproximation · concepts/Lax369799/RootResolutionApproximation.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
A root observation of a substitution uses finitely many initial or root resolutions of its labels. Retaining these resolutions preserves the observation. Starting copies distinguish entry through an inner root from ordinary transitions into an inner initial vertex.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.FiniteResolutionApproximation |
| 2 | import Lax369799.ObservedSubstitution |
| 3 | import Lax369799.RootExpansion |
| 4 | |
| 5 | /-! |
| 6 | --- |
| 7 | title: Finite support for root observations |
| 8 | type: theorem |
| 9 | --- |
| 10 | A root observation of a substitution uses finitely many initial or root |
| 11 | resolutions of its labels. Retaining these resolutions preserves the |
| 12 | observation. Starting copies distinguish entry through an inner root |
| 13 | from ordinary transitions into an inner initial vertex. |
| 14 | -/ |
| 15 | namespace Lax369799.RootResolutionApproximation |
| 16 | open RankedSystems Morphisms FiniteResolutionNormalForms ObservedSubstitution |
| 17 | |
| 18 | axiom finite_support {A : RankedSet} {n : ℕ} {V : Type} [Fintype V] |
| 19 | (P : Presentation (SetSystem A) n V) (R : System A n) |
| 20 | (hR : InitYield (trim (RootExpansion.startAtRoots |
| 21 | (FinitePresentations.flattenPresentation (finiteLabels P)))) R) : |
| 22 | ∃ (m : ℕ) (v : Fin m → V) (c : ∀ i, Component (P.label (v i)).2), |
| 23 | ∀ (Q : ∀ v, SetSystem A (P.label v).1), |
| 24 | (∀ i, DirectResolution (if (c i).rooted then uproot (Q (v i)) else Q (v i)) (c i).system) → |
| 25 | InitYield (trim (RootExpansion.startAtRoots |
| 26 | (FinitePresentations.flattenPresentation (finiteLabels (replaceLabels P Q))))) R |
| 27 | |
| 28 | end Lax369799.RootResolutionApproximation |
| 29 |
Builds on
From Mathlib
none
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments