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

Profiles of fully supported resolutions

Lax369799.SupportedProfiles · concepts/Lax369799/SupportedProfiles.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

    The profiles of Section 4.3 record a value in the original supported algebra and the variable map of a fully supported resolution. Root profiles start at the root marks. Small profiles restrict each fibre to the revised bound |B₀| + |B₁| + 1.

    Concept map
    28 concepts
    100%
    Proven claimDefinitionThis conceptRelated conceptA → B: B builds on A
    Evidence

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

    Lean source view on GitHub

    1import Lax369799.SupportedYields
    2import Lax369799.SupportedCompletion
    3import Lax369799.Resolutions
    4import Lax369799.FiniteProfiles
    5
    6/-!
    7---
    8title: Profiles of fully supported resolutions
    9type: theorem
    10---
    11The profiles of Section 4.3 record a value in the original supported
    12algebra and the variable map of a fully supported resolution. Root
    13profiles start at the root marks. Small profiles restrict each fibre
    14to the revised bound |B₀| + |B₁| + 1.
    15-/
    16
    17namespace Lax369799.SupportedProfiles
    18open RankedSystems (RankedSet RankedMap)
    19open FinitePresentations FiniteMorphisms SupportedMorphisms FiniteRenaming
    20
    21def Profile {A B : RankedSet} (E : SupportedAlgebras.Algebra B) (η : RankedMap A B)
    22 {n : ℕ} (S : FiniteSystem A n) : Set (Resolutions.ProfileEntry B n) :=
    23 {e | ∃ T : SupportedSystems.System A e.1,
    24 Nonempty (Morphism (push e.2.2 (presentation T)) S) ∧
    25 E.eval e.1 (SupportedSystems.relabel η T) = e.2.1}
    26
    27def ProfileEquivalent {A B : RankedSet} (E : SupportedAlgebras.Algebra B) (η : RankedMap A B)
    28 {n : ℕ} (S T : FiniteSystem A n) : Prop :=
    29 Profile E η S = Profile E η T ∧
    30 Profile E η (SupportedYields.uproot S) = Profile E η (SupportedYields.uproot T)
    31
    32def SmallProfile {A B : RankedSet} (E : SupportedAlgebras.Algebra B) (η : RankedMap A B)
    33 {n : ℕ} (S : FiniteSystem A n) : Set (Resolutions.ProfileEntry B n) :=
    34 {e | e ∈ Profile E η S ∧ Resolutions.SmallMap B e.2.2}
    35
    36def SmallProfileEquivalent {A B : RankedSet} (E : SupportedAlgebras.Algebra B) (η : RankedMap A B)
    37 {n : ℕ} (S T : FiniteSystem A n) : Prop :=
    38 SmallProfile E η S = SmallProfile E η T ∧
    39 SmallProfile E η (SupportedYields.uproot S) = SmallProfile E η (SupportedYields.uproot T)
    40
    41open RankedSystems (System RankwiseFinite relabelSystem trim)
    42open SupportEvaluation (Carrier classMap)
    43
    44axiom full_completion {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    45 (η : RankedMap A B) (D : Algebras.Algebra (Carrier E)) (hDE : Algebras.UnfoldInvariant D)
    46 (hD : ∀ n (R : System B n),
    47 D.eval n (relabelSystem (SupportedCompletion.letter E) R) = classMap E n R)
    48 {n : ℕ} (S T : FiniteSystem A n) (h : ProfileEquivalent E η S T) :
    49 Resolutions.ProfileEquivalent
    50 (fun k R => D.eval k (relabelSystem (fun j a => SupportedCompletion.letter E j (η j a)) R))
    51 (trim S.graph) (trim T.graph)
    52
    53axiom small_completion {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    54 (hB : RankwiseFinite B) (η : RankedMap A B) (D : Algebras.Algebra (Carrier E))
    55 (hDE : Algebras.UnfoldInvariant D)
    56 (hD : ∀ n (R : System B n),
    57 D.eval n (relabelSystem (SupportedCompletion.letter E) R) = classMap E n R)
    58 {n : ℕ} (S T : FiniteSystem A n) (h : SmallProfileEquivalent E η S T) :
    59 FiniteProfiles.BoundedProfileEquivalent (Nat.card (Carrier E 1) + 1)
    60 (fun k R => D.eval k (relabelSystem (fun j a => SupportedCompletion.letter E j (η j a)) R)) S T
    61
    62axiom full_refines {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    63 (hB : RankwiseFinite B) (hE : SupportedAlgebras.UnfoldInvariant E)
    64 (η : RankedMap A B) (F : Set (B 0)) (L : Algebras.Language A)
    65 (hL : SupportedAlgebras.Recognizes E η F L) {n : ℕ} (S T : FiniteSystem A n)
    66 (h : ProfileEquivalent E η S T) :
    67 FiniteContextualOrder.Equivalent (FiniteAcceptance.Accepting L) S T
    68
    69axiom small_refines {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    70 (hB : RankwiseFinite B) (hE : SupportedAlgebras.UnfoldInvariant E)
    71 (η : RankedMap A B) (F : Set (B 0)) (L : Algebras.Language A)
    72 (hL : SupportedAlgebras.Recognizes E η F L) {n : ℕ} (S T : FiniteSystem A n)
    73 (h : SmallProfileEquivalent E η S T) :
    74 FiniteContextualOrder.Equivalent (FiniteAcceptance.Accepting L) S T
    75
    76axiom yield_profile {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    77 (hE : SupportedAlgebras.UnfoldInvariant E) (η : RankedMap A B) {n : ℕ}
    78 (S : FiniteSystem A n) (e : Resolutions.ProfileEntry B n) :
    79 e ∈ Profile E η S ↔
    80 ∃ T : SupportedSystems.System A e.1, SupportedYields.InitialYield S T e.2.2 ∧
    81 E.eval e.1 (SupportedSystems.relabel η T) = e.2.1
    82
    83axiom closed_small_profile {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    84 (η : RankedMap A B) (S : FiniteSystem A 0) :
    85 SmallProfile E η S = Profile E η S
    86
    87axiom small_profile_finite {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    88 (hB : RankwiseFinite B) (η : RankedMap A B) (n : ℕ) :
    89 Finite (Quot (@SmallProfileEquivalent A B E η n))
    90
    91axiom closed_congruence {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    92 (hB : RankwiseFinite B) (hE : SupportedAlgebras.UnfoldInvariant E) (η : RankedMap A B)
    93 (P : FiniteSystem (FiniteSystem A) 0) (Q : ∀ v, FiniteSystem A (P.graph.label v).1)
    94 (h : ∀ v, SmallProfileEquivalent E η (Inner P.graph v) (Q v)) :
    95 ProfileEquivalent E η (flatten P) (flatten (withLabels P Q))
    96
    97axiom congruence {A B : RankedSet} (E : SupportedAlgebras.Algebra B)
    98 (hE : SupportedAlgebras.UnfoldInvariant E) (η : RankedMap A B) {n : ℕ}
    99 (P : FiniteSystem (FiniteSystem A) n) (Q : ∀ v, FiniteSystem A (P.graph.label v).1)
    100 (h : ∀ v, ProfileEquivalent E η (Inner P.graph v) (Q v)) :
    101 ProfileEquivalent E η (flatten P) (flatten (withLabels P Q))
    102
    103end Lax369799.SupportedProfiles
    104
    Show ProofShow ProofShow ProofShow ProofShow ProofShow ProofShow ProofShow ProofShow Proof

    Discussion

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

    Loading discussion…