Substitution congruence for compacted evaluations
Lax369799.SubstitutionProfiles · concepts/Lax369799/SubstitutionProfiles.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Pointwise equality of the supported-evaluation profiles of inner systems is preserved by deterministic substitution. A common compacted outer shape compares their supported evaluations after the unused ports are removed.
Concept map
Lean source view on GitHub
| 1 | import Lax369799.SupportEvaluation |
| 2 | import Lax369799.PolynomialContexts |
| 3 | |
| 4 | /-! |
| 5 | --- |
| 6 | title: Substitution congruence for compacted evaluations |
| 7 | type: theorem |
| 8 | --- |
| 9 | Pointwise equality of the supported-evaluation profiles of inner systems |
| 10 | is preserved by deterministic substitution. A common compacted outer |
| 11 | shape compares their supported evaluations after the unused ports are |
| 12 | removed. |
| 13 | -/ |
| 14 | |
| 15 | namespace Lax369799.SubstitutionProfiles |
| 16 | open RankedSystems SupportedAlgebras |
| 17 | open SupportEvaluation (Equivalent) |
| 18 | |
| 19 | axiom pointwise_congruence {A B : RankedSet} (E : Algebra B) {n : ℕ} |
| 20 | (P : System A n) (q s : ∀ v, System B (P.val.graph.label v).1) |
| 21 | (hqs : ∀ v, Equivalent E (q v) (s v)) |
| 22 | (F H : System B n) |
| 23 | (hF : Lax369799.Flattening.SystemFlattening (PolynomialContexts.withLabels P q) F) |
| 24 | (hH : Lax369799.Flattening.SystemFlattening (PolynomialContexts.withLabels P s) H) : |
| 25 | Equivalent E F H |
| 26 | |
| 27 | end Lax369799.SubstitutionProfiles |
| 28 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments