Random Relation Algebras

2018/02/17 by Jeremy F. Alm, Alm, Jeremy F.
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Topology and Set Theory #Graph Labeling and Dimension Problems

paper · pdf · doi:10.48550/arxiv.1802.06170

Abstract

We develop a random model for relation algebras. We prove some preliminary results and pose questions that lay out a new direction of research.

Related

• Relation algebras of Sugihara, Belnap, Meyer, and Church
• On sets of first-order formulas axiomatizing representable relation algebras
• The Network Satisfaction Problem for Relation Algebras with at most 4 Atoms
• Finite representations for two small relation algebras
• Coset relation algebras