Alphabeta Math
LemmaStatement: AI-adaptedProof: 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.

If every diagonal value of an incidence function is a unit, recursive interval formulas construct both a left and a right convolution inverse

Statement

Let P be locally finite, let R be a commutative ring, and let f∈I(P,R). Suppose f(x,x) is a unit of R for every x∈P. Then the recursive formulas

g(x,x)=f(x,x)−1,g(x,y)=−f(x,x)−1∑x<z≤yf(x,z)g(z,y)(x<y)

and

h(x,x)=f(x,x)−1,h(x,y)=−(∑x≤z<yh(x,z)f(z,y))f(y,y)−1(x<y)

define incidence functions satisfying f∗g=δ and h∗f=δ. They coincide, so their common value is a two-sided convolution inverse of f.

Facts & Assumptions

Given: A locally finite poset P, a commutative ring R, and an incidence function f whose diagonal values are units.

[L1]

Strong induction: if a property at n follows from its truth at every smaller natural, it holds for every natural (Strong (complete) induction).

[F1]

Every interval [x,y] is finite; if x<z≤y, then [z,y] is a proper subset of [x,y], and if x≤z<y, then [x,z] is a proper subset (Intervals in a poset; locally finite, lower-finite and upper-finite posets).

[L4]

I(P,R) is a ring with identity δ, so convolution is associative (Pointwise addition and convolution make I(P,R) a ring with identity δ).

[F2]

Finite sums over the displayed subintervals are defined in the additive commutative monoid of R (A finite sum in a commutative monoid indexed by an arbitrary finite set).

Proof

technique · induction
1.1

On a diagonal interval the equations (f∗g)(x,x)=1R and (h∗f)(x,x)=1R force g(x,x)=h(x,x)=f(x,x)−1 by [L3].

baseL3
1.2

Fix a natural n and assume that g and h have been uniquely defined on every interval of cardinality less than n, with the required convolution equations there.

ih
2.1

Let x<y with ∣[x,y]∣=n. Every g(z,y) occurring in ∑x<z≤yf(x,z)g(z,y) belongs to the proper subinterval [z,y], and every h(x,z) in ∑x≤z<yh(x,z)f(z,y) belongs to the proper subinterval [x,z]; their cardinalities are less than n by [F1] and [L2].

step 1.2F1L2
3.1

The displayed formulas in the Statement therefore assign unique values to g(x,y) and h(x,y), since the sums are finite and both diagonal inverses are unique.

step 2.1F2L3construct
4.1

Isolating the term z=x in convolution gives (f∗g)(x,y)=f(x,x)g(x,y)+∑x<z≤yf(x,z)g(z,y)=0R by the defining formula for g(x,y).

step 3.1L3
4.2

Isolating the term z=y gives (h∗f)(x,y)=∑x≤z<yh(x,z)f(z,y)+h(x,y)f(y,y)=0R by the defining formula for h(x,y).

step 3.1L3
5.1

Steps 1.1 through 4.2, with strong induction on ∣[x,y]∣, define g and h on every comparable pair and give f∗g=δ and h∗f=δ.

step 1.1step 1.2step 2.1step 3.1step 4.1step 4.2L1discharge-induction
6.1

Associativity and the identity law in [L4] now give h=h∗δ=h∗(f∗g)=(h∗f)∗g=δ∗g=g.

step 5.1L4
7.1

Hence the two recursive one-sided inverses coincide and their common value is a two-sided convolution inverse of f.

step 5.1step 6.1discharge-induction∎

Depends on

Used by

Dependency tree · two levels

35 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