Special Elements
The multiplicative identity element of the incidence algebra is the delta function, defined by
The zeta function of an incidence algebra is the constant function ζ(a, b) = 1 for every interval . Multiplying by ζ is analogous to integration.
One can show that ζ is invertible in the incidence algebra (with respect to the convolution defined above). (Generally, a member h of the incidence algebra is invertible if and only if h(x, x) is invertible for every x.) The multiplicative inverse of the zeta function is the Möbius function μ(a, b); every value of μ(a, b) is an integral multiple of 1 in the base ring.
The Möbius function can also be defined directly, by the following relation:
Multiplying by μ is analogous to differentiation, and is called Möbius inversion.
Read more about this topic: Incidence Algebra
Famous quotes containing the words special and/or elements:
“Nature is a setting that fits equally well a comic or a mourning piece. In good health, the air is a cordial of incredible virtue. Crossing a bare common, in snow puddles, at twilight, under a clouded sky, without having in my thoughts any occurrence of special good fortune, I have enjoyed a perfect exhilaration. I am glad to the brink of fear.”
—Ralph Waldo Emerson (18031882)
“Barbarisation may be defined as a cultural process whereby an attained condition of high value is gradually overrun and superseded by elements of lower quality.”
—Johan Huizinga (18721945)