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.
The integer-valued Möbius function of a locally finite poset
Definition
Let be a locally finite poset. Take coefficients in the commutative ring (The integers form a commutative ring). The zeta incidence function has diagonal value , hence is convolution-invertible by An incidence function is convolution-invertible if and only if every diagonal value is a unit. The Möbius function of is its unique inverse
so
with and as in The delta and zeta incidence functions. Its value is therefore an integer for every .
Remarks
The coefficient ring is fixed as . When a formula takes values in another ring , the integer acts through its canonical repeated-addition multiple of ; no characteristic-dependent second Möbius function is introduced.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 40 results over 15 levels. 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
- F. Gotti, Incidence Algebras, MIT 18.211 notes (standard reference, not scraped)
- R. Stanley, Enumerative Combinatorics, Volume 1, §§3.6–3.8 (standard reference, not scraped)
- Y. Guan and Y. Zhang, Additive Biderivations of Incidence Algebras, §2.1 (standard reference, not scraped)