Monk algebras and representability

Abstract

In “Monk Algebras and Ramsey Theory,” J. Log. Algebr. Methods Program. (2022), Kramer and Maddux prove various representability results in furtherance of the goal of finding the smallest weakly representable but not representable relation algebra. They also pose many open problems. In the present paper, we address problems and issues raised by Kramer and Maddux. In particular, we prove that the algebra obtained by splitting the atoms of an n atom Monk algebra is representable for \(n=32\) and \(n=116\), and hence Proposition 7 in Kramer-Maddux does not generalize. We answer Problem 1(3) in the negative: relation algebra \(1311_{1316}\) is not representable. Thus \(1311_{1316}\) is a good candidate for the smallest weakly representable but not representable relation algebra.