Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-07-31
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.

Incidence convolution is associative and distributes over pointwise addition

Statement

For a locally finite poset P, a commutative ring R, and f,g,h∈I(P,R), incidence convolution satisfies

(f∗g)∗h=f∗(g∗h),

and both distributive laws over pointwise addition.

Facts & Assumptions

Given: A locally finite poset P, a commutative ring R, incidence functions f,g,h, and a comparable pair x≤y.

[F1]

(a∗b)(x,y)=∑x≤z≤ya(x,z)b(z,y), and [x,y] is finite (The incidence functions I(P,R) of a locally finite poset and their convolution).

[L1]

Finite sums in a commutative monoid may be reindexed, split, and interchanged by the finite Fubini rule (Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule).

[F2]

In a ring, multiplication is associative and distributes over addition on both sides; in a commutative ring the order of factors may also be exchanged (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides, Commutative ring).

Proof

technique · direct
1.1

Expanding the left bracketing and distributing the factor h(v,y) through the inner sum gives ((f∗g)∗h)(x,y)=∑x≤v≤y∑x≤u≤vf(x,u)g(u,v)h(v,y).

F1F2
1.2

Put D:={(u,v)∈[x,y]2:u≤v}. Expanding the right bracketing gives (f∗(g∗h))(x,y)=∑x≤u≤y∑u≤v≤yf(x,u)g(u,v)h(v,y).

F1F2
1.3

For every x≤y, ((f+g)∗h)(x,y)=∑x≤z≤y(f(x,z)+g(x,z))h(z,y)=∑x≤z≤yf(x,z)h(z,y)+∑x≤z≤yg(x,z)h(z,y) by distributivity in R and additivity of a finite sum; hence (f+g)∗h=f∗h+g∗h.

F1F2L1
1.4

The same calculation with the sum in the right factor gives f∗(g+h)=f∗g+f∗h.

F1F2L1
2.1

Extend the displayed summand by 0R from D to [x,y]2. Splitting each finite inner sum into the admissible indices and the zero terms identifies steps 1.1 and 1.2 with its two iterated sums over [x,y]2. Finite Fubini makes those iterated sums equal.

step 1.1step 1.2L1
3.1

Since steps 2.1 and 1.2 agree for every comparable (x,y), (f∗g)∗h=f∗(g∗h).

step 2.1step 1.2
4.1

Steps 3.1, 1.3 and 1.4 prove associativity and both distributive laws.

step 3.1step 1.3step 1.4∎

Depends on

Used by

Dependency tree · two levels

18 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