While this submission is a draft, it cannot be used by other submissions.

Yields with explicit variable maps and full support

Lax369799.SupportedYields · concepts/Lax369799/SupportedYields.lean · lax-369799

proven

Loading review…

Sign in with ORCID

Community review

Flags

Each flag is tied to a public ORCID identity and explains why this concept may be incorrect.

No flags have been submitted.

    Community review

    Flag this concept

    State precisely what appears incorrect. This explanation will be public under your ORCID name.

    No source line selected.

    Natural Language Statement

    Theorem

    Definition 25 records both a supported system and its variable map. Initial and root yields are kept separate. Theorems cover invariance with this map fixed (Lemma 26), morphism monotonicity and invariance under local surjectivity (Lemma 27), unfold-invariance (Corollary 28), and the characterization of unfold-equivalence on systems (Lemma 29).

    Concept map
    22 concepts; 4 descendants hidden
    100%
    Proven claimDefinitionThis conceptRelated conceptA → B: B builds on A
    Evidence

    This concept declares 4 statements. Each proof establishes one of them relative to its assumptions.

    Lean source view on GitHub

    1import Lax369799.SupportedMorphisms
    2import Lax369799.FiniteRenaming
    3
    4/-!
    5---
    6title: Yields with explicit variable maps and full support
    7type: theorem
    8---
    9Definition 25 records both a supported system and its variable map.
    10Initial and root yields are kept separate. Theorems cover invariance
    11with this map fixed (Lemma 26), morphism monotonicity and invariance
    12under local surjectivity (Lemma 27), unfold-invariance (Corollary 28),
    13and the characterization of unfold-equivalence on systems (Lemma 29).
    14-/
    15
    16namespace Lax369799.SupportedYields
    17open RankedSystems (RankedSet)
    18open FinitePresentations FiniteMorphisms FiniteStructureTheorems
    19open SupportedMorphisms FiniteRenaming
    20
    21def uproot {A : RankedSet} {n : ℕ} (S : FiniteSystem A n) : FiniteSystem A n :=
    22 ⟨S.size,{S.graph with initial := S.graph.root,root := ∅}⟩
    23
    24def InitialYield {A : RankedSet} {m n : ℕ} (S : FiniteSystem A n)
    25 (T : SupportedSystems.System A m) (σ : Fin m → Fin n) : Prop :=
    26 ∃ (U : SupportedSystems.System A m) (_a : Morphism (push σ (presentation U)) S)
    27 (b : Morphism (presentation U) (presentation T)), Folding b
    28
    29def RootYield {A : RankedSet} {m n : ℕ} (S : FiniteSystem A n)
    30 (T : SupportedSystems.System A m) (σ : Fin m → Fin n) : Prop :=
    31 InitialYield (uproot S) T σ
    32
    33def YieldBelow {A : RankedSet} {n : ℕ} (S T : FiniteSystem A n) : Prop :=
    34 ∀ (m : ℕ) (R : SupportedSystems.System A m) (σ : Fin m → Fin n),
    35 (InitialYield S R σ → InitialYield T R σ) ∧ (RootYield S R σ → RootYield T R σ)
    36
    37def YieldEquivalent {A : RankedSet} {n : ℕ} (S T : FiniteSystem A n) : Prop :=
    38 ∀ (m : ℕ) (R : SupportedSystems.System A m) (σ : Fin m → Fin n),
    39 (InitialYield S R σ ↔ InitialYield T R σ) ∧ (RootYield S R σ ↔ RootYield T R σ)
    40
    41axiom unfold_invariance {A : RankedSet} {m n : ℕ} (S : FiniteSystem A n)
    42 (T T' : SupportedSystems.System A m) (σ : Fin m → Fin n)
    43 (h : UnfoldEquivalent (presentation T) (presentation T')) :
    44 (InitialYield S T σ ↔ InitialYield S T' σ) ∧ (RootYield S T σ ↔ RootYield S T' σ)
    45
    46axiom morphism_yields {A : RankedSet} {n : ℕ} {S T : FiniteSystem A n}
    47 (f : Morphism S T) : YieldBelow S T ∧ (LocallySurjective f → YieldEquivalent S T)
    48
    49axiom unfold_yields {A : RankedSet} {n : ℕ} {S T : FiniteSystem A n}
    50 (h : UnfoldEquivalent S T) : YieldEquivalent S T
    51
    52axiom system_yield_equivalence {A : RankedSet} {n : ℕ}
    53 (S T : SupportedSystems.System A n) :
    54 UnfoldEquivalent (presentation S) (presentation T) ↔
    55 YieldEquivalent (presentation S) (presentation T)
    56
    57end Lax369799.SupportedYields
    58
    Show ProofShow ProofShow ProofShow Proof

    Discussion

    Ask a question or add context. Endorsements and structured flags are kept in the review panel above.

    Loading discussion…