How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced — the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted — a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated — a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Lattices, distributive lattices, and order ideals
Definition
A lattice is a poset in which every pair has a greatest lower bound, its meet , and a least upper bound, its join . A lattice is distributive when, for all ,
and
Let be a poset. An order ideal, or down-set, is a subset such that and imply . The set of all order ideals of , ordered by inclusion, is denoted . Both and are order ideals.
A lattice isomorphism is a bijection preserving meets and joins. Such a map also preserves and reflects the order, since is equivalent to .
Depends on
Used by
- The diamond M₃ and pentagon N₅ violate distributivity by explicit joins and meets Counterexample
- Join-irreducible elements of a nonempty finite lattice Definition
- A finite lattice has a bottom and a top, and every element is the join of the join-irreducible elements below it Lemma
- Every join-irreducible element of a distributive lattice is join-prime Lemma
- The order ideals of a finite poset form a distributive lattice under union and intersection Lemma
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 1 result over 1 level. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- MIT OpenCourseWare 18.212, Lecture 16: Distributive lattices (standard reference, not scraped)