Article ID Journal Published Year Pages File Type
4656469 Journal of Combinatorial Theory, Series A 2006 16 Pages PDF
Abstract

This paper explores several applications of Möbius functions to the representation theory of finite semigroups. We extend Solomon's approach to the semigroup algebra of a finite semilattice via Möbius functions to arbitrary finite inverse semigroups. This allows us to explicitly calculate the orthogonal central idempotents decomposing an inverse semigroup algebra into a direct product of matrix algebras over group rings. We also extend work of Bidigare, Hanlon, Rockmore and Brown on calculating eigenvalues of random walks associated to certain classes of finite semigroups; again Möbius functions play an important role.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics