On Representations of Semigroups Having Hypercube-like Cayley Graphs

Abstract

The $n-dimensional hypercube, or n-cube, is the Cayley graph of the Abelian group Z2n. A number of combinatorially-interesting groups and semigroups arise from modified hypercubes. The inherent combinatorial properties of these groups and semigroups make them useful in a number of contexts, including coding theory, graph theory, stochastic processes, and even quantum mechanics. In this paper, particular groups and semigroups whose Cayley graphs are generalizations of hypercubes are described, and their irreducible representations are characterized. Constructions of faithful representations are also presented for each semigroup. The associated semigroup algebras are realized within the context of Clifford algebras

    Similar works