Degree of matrix relation algebras. (Q1771951)

The concept of a basis of degree at least \(N\) for a matrix relation algebra was introduced by R. D. Maddux in 1983. The authors use it to define a relation algebra of degree at least \(N\). It is shown that a relation algebra and its \(n\)-matrix relation algebra have the same degree. An intermediate result relates the degree of a relation algebra to the degree of a relativization with respect to equivalence elements.