Context evaluation in finite-presentation algebras
Lax369799.FiniteEvaluation · concepts/Lax369799/FiniteEvaluation.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Associativity makes context evaluation depend only on the value of the inserted presentation. Testing quotient values in all algebra contexts recovers their contextual order.
Concept map
Evidence
Lean source view on GitHub
| 1 | import Lax369799.FiniteSyntacticAlgebra |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Context evaluation in finite-presentation algebras |
| 6 | type: theorem |
| 7 | --- |
| 8 | Associativity makes context evaluation depend only on the value of the |
| 9 | inserted presentation. Testing quotient values in all algebra contexts |
| 10 | recovers their contextual order. |
| 11 | -/ |
| 12 | namespace Lax369799.FiniteEvaluation |
| 13 | open RankedSystems (RankedSet RankedMap) |
| 14 | open FinitePresentations FiniteContexts FiniteContextualOrder FiniteSyntacticAlgebra |
| 15 | |
| 16 | axiom context_evaluation {A : RankedSet} (E : Algebra A) {k n : ℕ} |
| 17 | (C : Context A k n) (S : FiniteSystem A k) : |
| 18 | E.eval n (plug C S) = E.eval n (plug C (atomic (E.eval k S))) |
| 19 | |
| 20 | def quotientContext {A : RankedSet} (F : ClosedProperty A) {k n : ℕ} |
| 21 | (C : Context A k n) : Context (Carrier F) k n where |
| 22 | system := relabel (fun r => Sum.map (fun a => quotientMap F r (atomic a)) id) C.system |
| 23 | one_hole := by |
| 24 | have hh (v : C.system.Vertex) : |
| 25 | Lax369799.Flattening.IsHole |
| 26 | ((relabel (fun r => Sum.map (fun a => quotientMap F r (atomic a)) id) C.system).graph.label v) ↔ |
| 27 | Lax369799.Flattening.IsHole (C.system.graph.label v) := by |
| 28 | change (∃ h, Sum.map (fun a => quotientMap F (C.system.graph.label v).1 (atomic a)) id |
| 29 | (C.system.graph.label v).2 = Sum.inr h) ↔ |
| 30 | (∃ h, (C.system.graph.label v).2 = Sum.inr h) |
| 31 | generalize C.system.graph.label v = t |
| 32 | obtain ⟨r, a⟩ := t |
| 33 | cases a <;> simp |
| 34 | obtain ⟨v, hv, hu⟩ := C.one_hole |
| 35 | exact ⟨v, (hh v).mpr hv, fun w hw => hu w ((hh w).mp hw)⟩ |
| 36 | |
| 37 | axiom quotient_context {A : RankedSet} (F : ClosedProperty A) |
| 38 | (E : Algebra (Carrier F)) |
| 39 | (hE : ∀ n (S : FiniteSystem (FiniteSystem A) n), |
| 40 | E.eval n (relabel (quotientMap F) S) = quotientMap F n (flatten S)) |
| 41 | {k n : ℕ} (C : Context A k n) (S : FiniteSystem A k) : |
| 42 | E.eval n (plug (quotientContext F C) (atomic (quotientMap F k S))) = |
| 43 | quotientMap F n (plug C S) |
| 44 | |
| 45 | axiom order_separating {A : RankedSet} (F : ClosedProperty A) (hF : IsoInvariant F) |
| 46 | (E : Algebra (Carrier F)) |
| 47 | (hE : ∀ n (S : FiniteSystem (FiniteSystem A) n), |
| 48 | E.eval n (relabel (quotientMap F) S) = quotientMap F n (flatten S)) |
| 49 | {n : ℕ} (a b : Carrier F n) |
| 50 | (h : ∀ C : Context (Carrier F) n 0, |
| 51 | AcceptingClass F (E.eval 0 (plug C (atomic a))) → |
| 52 | AcceptingClass F (E.eval 0 (plug C (atomic b)))) : ClassBelow F a b |
| 53 | |
| 54 | end Lax369799.FiniteEvaluation |
| 55 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments