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.
False: convolution defines an incidence algebra for every poset
Statement
For every poset and every commutative ring , the formula
defines a convolution operation on all functions on comparable pairs.
Facts & Assumptions
Given: A countably infinite set , two further elements , a nonzero commutative ring , and the poset in which for every and distinct elements of are incomparable.
Incidence convolution is defined by a finite commutative-monoid sum over , under the hypothesis that the poset is locally finite (The incidence functions of a locally finite poset and their convolution).
A partial order is reflexive, antisymmetric and transitive, and local finiteness means that every interval is finite (Partial order and partially ordered set, Intervals in a poset; locally finite, lower-finite and upper-finite posets).
Refutation
The displayed relation on is reflexive, antisymmetric and transitive: the only strict comparisons are from to a middle element, from a middle element to , and from to . Thus is a poset.
Its interval is all of and contains the countably infinite set , so it is infinite and is not locally finite.
Let and be the constant-one functions on comparable pairs. At the endpoint, the proposed convolution asks for , an infinite sum that is not supplied by the additive group or ring axioms and is not the finite sum in [F1].
Therefore the formula does not define convolution for every poset; local finiteness is a genuine well-definedness hypothesis.
Depends on
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 34 results over 12 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)