The algebra of Boolean matrices, correspondence functors, and simplicity

Abstract

We determine the dimension of every simple module for the algebra of the monoid of all relations on a finite set (i.e. Boolean matrices). This is in fact the same question as the determination of the dimension of every evaluation of a simple correspondence functor. The method uses the theory of such functors developed in [3, 4], as well as some new ingredients in the theory of finite lattices.