Math 2.0

Order, lattices, ordered algebraic structures Definition

Incidence algebra

Builds on Partial orderCommutative ring

Definition

Let (P,≤)(P, \le) be a partially ordered set that is locally finite: for all x≤yx \le y in PP, the interval [x,y]={z∈P:x≤z≤y}[x, y] = \set{z \in P : x \le z \le y} is finite. Let KK be a commutative ring. The incidence algebra I(P,K)I(P, K) is the set of all functions f ⁣:{(x,y)∈P×P:x≤y}→Kf \colon \set{(x, y) \in P \times P : x \le y} \to K, with pointwise addition and multiplication by scalars, and with the product (f∗g)(x,y)=∑z∈[x,y]f(x,z) g(z,y).(f * g)(x, y) = \sum_{z \in [x, y]} f(x, z) \, g(z, y).

Remarks

The product is associative, and the function δ\delta with δ(x,x)=1\delta(x, x) = 1 and δ(x,y)=0\delta(x, y) = 0 for x<yx < y is the identity. The zeta function is ζ(x,y)=1\zeta(x, y) = 1 for all x≤yx \le y. An element ff is invertible if and only if f(x,x)f(x, x) is a unit of KK for every xx. The inverse of ζ\zeta is the Möbius function μ\mu of PP, defined by μ(x,x)=1\mu(x, x) = 1 and μ(x,y)=−∑x≤z<yμ(x,z)\mu(x, y) = -\sum_{x \le z < y} \mu(x, z) for x<yx < y.

Example: let P={1,…,n}P = \set{1, \dots, n} with the usual order. Every interval is finite, and f↦(f(i,j))i≤jf \mapsto (f(i, j))_{i \le j} identifies I(P,K)I(P, K) with the algebra of upper triangular n×nn \times n matrices over KK; the product ∗* becomes matrix multiplication.

Non-example: ℚ\Q with its usual order is not locally finite, since [0,1][0, 1] is infinite. The sum defining (ζ∗ζ)(0,1)(\zeta * \zeta)(0, 1) would have infinitely many terms equal to 11.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Commutative ring concept
  2. Partial order concept
  3. Incidence algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Incidence_algebra
About this page
TagNE75TQGG79
URIm2://NE75TQGG79
Kinddefinition
WritingW0 stub
MSC06A11, 16S99
DefinesIncidence algebra
UsesPartial order, Commutative ring
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.