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

The earlier continuity-bearing set-algebra interface

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

definition

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

    Definition

    A set-algebra evaluates set-systems and satisfies the unit, flattening, unfold-invariance, morphism, and continuity axioms of the earlier draft. The disjoint union of atomic systems defines meet; the induced order has a≤ba ≤ b exactly when a∧b=aa ∧ b = a. Morphisms reverse this order, while continuity says that a common lower bound for all yields is a lower bound for the original set-system. Both initial and root yields occur here. This original interface is retained for conditional results. The syntactic quotient instead uses ExpandedSyntacticAlgebra and expanded continuity. The revised Definition 63 is represented in SetSystemAlgebras, using unpruned finite presentations and no continuity field.

    Concept map
    5 concepts
    100%
    DefinitionThis conceptRelated conceptA → B: B builds on ADescendants are omitted for concepts with more than 10 descendants.

    Lean source view on GitHub

    1import Lax369799.Algebras
    2
    3/-!
    4---
    5title: The earlier continuity-bearing set-algebra interface
    6type: definition
    7---
    8A set-algebra evaluates set-systems and satisfies the unit, flattening,
    9unfold-invariance, morphism, and continuity axioms of the earlier draft.
    10The disjoint union of atomic systems defines meet; the induced order has
    11`a ≤ b` exactly when `a ∧ b = a`. Morphisms reverse this order, while
    12continuity says that a common lower bound for all yields is a lower bound
    13for the original set-system. Both initial and root yields occur here.
    14This original interface is retained for conditional results. The syntactic
    15quotient instead uses ExpandedSyntacticAlgebra and expanded continuity.
    16The revised Definition 63 is represented in SetSystemAlgebras, using
    17unpruned finite presentations and no continuity field.
    18-/
    19
    20namespace Lax369799.SetAlgebras
    21open RankedSystems Morphisms Flattening
    22
    23noncomputable def meetOf {A : RankedSet} (eval : ∀ n, SetSystem A n → A n)
    24 {n : ℕ} (a b : A n) : A n := eval n (sum (atomic a) (atomic b))
    25
    26def BelowOf {A : RankedSet} (eval : ∀ n, SetSystem A n → A n)
    27 {n : ℕ} (a b : A n) : Prop := meetOf eval a b = a
    28
    29structure SetAlgebra (A : RankedSet) where
    30 eval : ∀ n, SetSystem A n → A n
    31 unit : ∀ n (a : A n), eval n (atomic a) = a
    32 associative : ∀ n (S : SetSystem (SetSystem A) n),
    33 eval n (relabel eval S) = eval n (flatten S)
    34 unfold_invariant : ∀ n (S T : SetSystem A n),
    35 UnfoldEquivalent S T → eval n S = eval n T
    36 morphism : ∀ n (S T : SetSystem A n), Nonempty (Morphism S T) →
    37 BelowOf eval (eval n T) (eval n S)
    38 continuity : ∀ n (S : SetSystem A n) (a : A n),
    39 (∀ T, Yield S T → BelowOf eval a (eval n T)) → BelowOf eval a (eval n S)
    40
    41noncomputable def meet {A : RankedSet} (E : SetAlgebra A) {n : ℕ} (a b : A n) : A n :=
    42 meetOf E.eval a b
    43
    44def Below {A : RankedSet} (E : SetAlgebra A) {n : ℕ} (a b : A n) : Prop :=
    45 BelowOf E.eval a b
    46
    47structure SetAlgebraMorphism {A B : RankedSet} (E : SetAlgebra A) (F : SetAlgebra B) where
    48 map : RankedMap A B
    49 commutes : ∀ n (S : SetSystem A n), F.eval n (relabel map S) = map n (E.eval n S)
    50
    51end Lax369799.SetAlgebras
    52

    Discussion

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

    Loading discussion…