Isomorphisms and compacted output values
Lax369799.SupportIsomorphism · concepts/Lax369799/SupportIsomorphism.lean · lax-369799
No public endorsements yet.
Loading review…
Sign in with ORCIDNatural Language Statement
Theorem
Output compaction along a prescribed support map and reflection of isomorphisms through injective renaming. Isomorphic systems have equal observation profiles, and injective output renaming preserves equality of profiles.
Concept map
Evidence
This concept declares 5 statements. Each proof establishes one of them relative to its assumptions.
1 compact_along proven
2 occurs_isomorphic proven
3 profile_injective_rename proven
4 profile_isomorphic proven
5 reflect_morphism proven
Lean source view on GitHub
| 1 | import Lax369799.SupportEvaluation |
| 2 | |
| 3 | /-! |
| 4 | --- |
| 5 | title: Isomorphisms and compacted output values |
| 6 | type: theorem |
| 7 | --- |
| 8 | Output compaction along a prescribed support map and reflection of |
| 9 | isomorphisms through injective renaming. Isomorphic systems have equal |
| 10 | observation profiles, and injective output renaming preserves equality |
| 11 | of profiles. |
| 12 | -/ |
| 13 | |
| 14 | namespace Lax369799.SupportIsomorphism |
| 15 | open RankedSystems Morphisms Renaming FinitePresentations |
| 16 | |
| 17 | axiom compact_along {A : RankedSet} {m n : ℕ} (S : System A n) |
| 18 | (σ : Fin m → Fin n) (hσ : Function.Injective σ) |
| 19 | (hs : ∀ j, (∃ v d, S.val.graph.edge v d (.inr j)) ↔ j ∈ Set.range σ) : |
| 20 | ∃ T : SupportedSystems.System A m, renameSystem σ T.val = S |
| 21 | |
| 22 | axiom reflect_morphism {A : RankedSet} {m n : ℕ} (σ : Fin m → Fin n) |
| 23 | (hσ : Function.Injective σ) (S T : System A m) |
| 24 | (f : Morphism (renameSystem σ S).val (renameSystem σ T).val) : |
| 25 | ∃ g : Morphism S.val T.val, g.toFun = f.toFun |
| 26 | |
| 27 | axiom occurs_isomorphic {A : RankedSet} {n : ℕ} (S T : System A n) |
| 28 | (h : Isomorphic S.val T.val) (j : Fin n) : |
| 29 | (∃ v d, S.val.graph.edge v d (.inr j)) ↔ ∃ v d, T.val.graph.edge v d (.inr j) |
| 30 | |
| 31 | axiom profile_isomorphic {B : RankedSet} (E : SupportedAlgebras.Algebra B) {n : ℕ} |
| 32 | (S T : System B n) (h : Isomorphic S.val T.val) : |
| 33 | SupportEvaluation.Equivalent E S T |
| 34 | |
| 35 | axiom profile_injective_rename {B : RankedSet} (E : SupportedAlgebras.Algebra B) |
| 36 | {m n : ℕ} (σ : Fin m → Fin n) (hσ : Function.Injective σ) |
| 37 | (S T : System B m) (h : SupportEvaluation.Equivalent E S T) : |
| 38 | SupportEvaluation.Equivalent E (renameSystem σ S) (renameSystem σ T) |
| 39 | |
| 40 | end Lax369799.SupportIsomorphism |
| 41 |
Discussion
Ask a question or add context. Endorsements and structured flags are kept in the review panel above.
0 comments