Finite symmetric integral relation algebras with no 3-cycles

Roger Maddux, Iowa State University, USA

The class of finite symmetric integral relation algebras with no 3-cycles is a particularly interesting and easily analysable class of finite relation algebras. For example, it contains algebras that are not representable, algebras that are representable only on finite sets, algebras that are representable only on infinite sets, algebras that are representable on both finite and infinite sets, and there is an algorithm for determining which case holds.

Last updated 21 Apr 2006.