Successor confinement in the extremal witness
Lax369799.ExtremalSuccessors · concepts/Lax369799/ExtremalSuccessors.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Every component of the extremal witness is attached to its own successor. An edge starting in the i-th component either stays in that component or exits through x_i. This property does not require extremality of the context.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.FiniteExtremal |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Successor confinement in the extremal witness |
| 6 | type: theorem |
| 7 | --- |
| 8 | Every component of the extremal witness is attached to its own successor. |
| 9 | An edge starting in the i-th component either stays in that component or |
| 10 | exits through x_i. This property does not require extremality of the context. |
| 11 | -/ |
| 12 | namespace Lax369799.ExtremalSuccessors |
| 13 | open RankedSystems (RankedSet) |
| 14 | open FinitePresentations |
| 15 | |
| 16 | axiom component_step {A : RankedSet} {k : ℕ} (B : ExtremalContexts.Boundary k) |
| 17 | (m : Fin (k + 1) → A 1) (a : A k) (i : Fin k) |
| 18 | (w : (Inner (FiniteExtremal.deltaPattern B m a).graph i.succ).Vertex) |
| 19 | (d : ℕ) (t) : |
| 20 | (flattenPresentation (FiniteExtremal.deltaPattern B m a).graph).edge ⟨i.succ, w⟩ d t → |
| 21 | (∃ u, t = .inl ⟨i.succ, u⟩) ∨ t = .inr i |
| 22 | |
| 23 | end Lax369799.ExtremalSuccessors |
| 24 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments