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 incidence functions of a locally finite poset and their convolution
Definition
Let be a locally finite poset (Intervals in a poset; locally finite, lower-finite and upper-finite posets) and let be a commutative ring (Commutative ring, Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides). Put
An incidence function with coefficients in is a function . The set of all incidence functions is denoted
Addition, zero and additive inverses are pointwise, as in the function ring of The ring of all functions from a set into a ring, with pointwise operations. For their convolution is the incidence function
where the sum is the finite commutative-monoid sum of A finite sum in a commutative monoid indexed by an arbitrary finite set in the additive monoid of .
This operation is well defined precisely at the stated level of generality: local finiteness makes finite for each comparable pair, so the displayed ring-valued sum has finitely many terms. The definition makes no claim about sums over an entire principal ideal or principal filter.
Depends on
- Intervals in a poset; locally finite, lower-finite and upper-finite posets
- A finite sum in a commutative monoid indexed by an arbitrary finite set
- Commutative ring
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides
- The ring $R^{X}$ of all functions from a set $X$ into a ring, with pointwise operations
Used by
- A poset with a bottom, a top and countably many incomparable middle elements has an infinite interval, so convolution of constant-one functions is not defined Counterexample
- The delta and zeta incidence functions Definition
- False: convolution defines an incidence algebra for every poset False statement
- Incidence convolution is associative and distributes over pointwise addition Lemma
- The Möbius recurrence: μ_P(x,x)=1 and both interval sums of μ_P vanish when x<y Lemma
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 50 results over 14 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)
- Y. Guan and Y. Zhang, Additive Biderivations of Incidence Algebras, §2.1 (standard reference, not scraped)