Mathematics – Combinatorics
Scientific paper
2006-07-22
Mathematics
Combinatorics
Some minor typos corrected and references updated
Scientific paper
We generalize the character formulas for multiplicities of irreducible constituents from group theory to semigroup theory using Rota's theory of M\"obius inversion. The technique works for a large class of semigroups including: inverse semigroups, semigroups with commuting idempotents, idempotent semigroups and semigroups with basic algebras. Using these tools we are able to give a complete description of the spectra of random walks on finite semigroups admitting a faithful representation by upper triangular matrices over the complex numbers. These include the random walks on chambers of hyperplane arrangements studied by Bidigare, Hanlon, Rockmere, Brown and Diaconis. Applications are also given to decomposing tensor powers and exterior products of rook matrix representations of inverse semigroups, generalizing and simplifying earlier results of Solomon for the rook monoid.
Steinberg Benjamin
No associations
LandOfFree
Möbius Functions and Semigroup Representation Theory II: Character formulas and multiplicities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Möbius Functions and Semigroup Representation Theory II: Character formulas and multiplicities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Möbius Functions and Semigroup Representation Theory II: Character formulas and multiplicities will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-301458