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.
as the free ultrafilter algebra
Example
The free algebra on for the ultrafilter monad has carrier and structure map
For and ,
Facts & Assumptions
Given: The ultrafilter monad on .
The free -algebra on an object is (Free algebra for a monad).
Ultrafilter multiplication is the displayed flattening membership formula (The ultrafilter endofunctor with principal unit and flattening multiplication).
The ultrafilter endofunctor with principal unit and flattening multiplication is a monad (The ultrafilter endofunctor with principal unit and flattening multiplication is a monad).
The ultrafilter extension principle says that every filter on a set is contained in an ultrafilter on that set (The ultrafilter extension principle (UL/BPI)).
Verification
Applying [L1] and [L3] at gives the free algebra . Its unit includes every natural, including and , as the corresponding principal ultrafilter.
Specializing the multiplication formula [L2] to gives the displayed membership equivalence.
The algebra unit equation and associativity equation are exactly the monad unit and associativity laws in [L3].
Assuming UL/BPI, apply [L4] to extend the cofinite filter on to an ultrafilter. It is free: if it were principal at , it would contain both and the cofinite set . Thus contains both the principal ultrafilters from step 1.1 and free ultrafilters, but no free ultrafilter is claimed without UL/BPI.
Depends on
- The ultrafilter endofunctor with principal unit and flattening multiplication
- The ultrafilter endofunctor with principal unit and flattening multiplication is a monad
- Free algebra for a monad
- Eilenberg–Moore category of a monad
- The natural numbers $\mathbb{N}$ (von Neumann)
- The ultrafilter extension principle (UL/BPI)
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
17 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- J. Goubault-Larrecq, Algebras of filter-related monads: I. Ultrafilters and Manes' theorem (standard reference, not scraped)