Incidence algebra: Difference between revisions

Revision as of 17:38, 22 January 2009

Revision as of 01:56, 2 March 2009

Line 81:

Any member of an incidence algebra that assigns the same value to any two intervals that are isomorphic to each other as posets is a member of the '''reduced incidence algebra'''. This is a subalgebra of the incidence algebra, and it clearly contains the incidence algebra's identity element and zeta function. Any element of the reduced incidence algebra that is invertible in the larger incidence algebra has its inverse in the reduced incidence algebra. As a consequence, the Möbius function is always a member of the reduced incidence algebra. Reduced incidence algebras shed light on the theory of [[generating function]]s, as alluded to in the case of the natural numbers above.

== See also ==

* [[Graph algebra]]

* [[Group algebra]]

* [[Path algebra]]

==Literature==