DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (z-ai/glm-5.2)verified 2026-07-26 (claude-opus-5)
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.
Chain in a poset
Definition
Let be a poset (Partial order and partially ordered set). A subset is a chain if any two of its elements are comparable: for all , either or .
Equivalently, is a chain if the restriction of to is a total order on .
Remarks
- The empty set is a chain, and so is every singleton, both vacuously. This is not a technicality to be waved past: the empty chain is exactly what forces a chain-complete poset to have a least element (Chain-complete poset), and that least element is the starting point of the Bourbaki–Witt construction (Bourbaki–Witt fixed point theorem). A convention that quietly excludes the empty chain has to reintroduce the same content as a separate hypothesis.
- A chain need not be finite, need not be countable, and need not have a largest element. In the power set of ordered by inclusion, the sets for form a chain with no largest element.
- "Chain" is a property of a subset, not of the ambient poset. The whole poset is a chain exactly when is a total order.