DefinitionDefinition: Literature-sourcedProof: Not applicableSession-authored (Fable 5 assisted)judge 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.
Depends on
Used by
- (ℕ, ≤) has no maximal element: Zorn's chain hypothesis fails Counterexample
- A progressive map with no fixed point, on a poset that is not chain-complete Counterexample
- Antichains, chain covers, and antichain covers of a poset Definition
- Chain-complete poset Definition
- Height and width of a nonempty finite poset Definition
- Well-order and well-ordered set Definition
- The chains of a poset, ordered by inclusion, form a chain-complete poset Example
- The power set is chain-complete, with union as supremum Example
- S ⊆ V is linearly independent if and only if every finite subset of S is; consequently the union of a nonempty chain of linearly independent subsets of V, ordered by inclusion, is linearly independent Lemma
- The Boolean lattice on an n-element set has n! maximal chains, and exactly k!(n-k)! contain a fixed k-set Lemma
- The smallest admissible set is a chain Lemma
- The union of a nonempty chain of filters is a filter Lemma
- The choice ledger: what costs the Axiom of Choice and what does not Remark
- Alexander's subbase lemma: if every cover by members of a fixed subbasis has a finite subcover then the space is compact; the proof is an application of Zorn's lemma Theorem
- In a nonzero commutative ring, every proper ideal is contained in a maximal ideal Theorem
- Mirsky's theorem: the minimum number of antichains covering a finite poset equals its height Theorem
- On a finite chain, the Möbius function is 1 on the diagonal, -1 on covers and 0 on longer intervals Theorem
- The ultrafilter lemma, from the Axiom of Choice: every filter extends to an ultrafilter Theorem
- The well-ordering theorem Theorem
- Zorn's lemma Theorem
- Zorn's lemma gives a basis between any linearly independent set and any spanning set containing it: if L ⊆ S ⊆ V with L independent and span(S) = V, there is a basis B of V with L ⊆ B ⊆ S Theorem
- Zorn's lemma implies the Axiom of Choice Theorem
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
- Total order (Wikipedia) (standard reference, not scraped)
- Partially ordered set (Wikipedia) (standard reference, not scraped)