scientific article; zbMATH DE number 3933071
[For the entire collection see Zbl 0563.00005.] Suppose E is a finite set of equations which hold in all representable relation algebras, n and s are positive integers, and n-s is even. Let F(E,n,s) be the number of isomorphism types of integral relation algebras which have n atoms, of which exactly s are symmetric. Then F(E,n,s) approaches \[ 2^{(1/6)(n-1)[(n-1)^ 2+3s-1]}/(s-1)![(1/2)(n- s)]!2^{(1/2)(n-s)} \] as n approaches infinity. Is this still true if E is replaced by a (necessarily infinite) equational basis for the representable relation algebras? Even if the answer is yes (i.e., almost all integral relation algebras are representable), there are still very many nonrepresentable integral relation algebras. In fact, for sufficiently large n, the number of isomorphism types of such algebras is greater than \((1/7)n^ 3\).
- One variable is not enough for defining relation algebras, but two are
- Small integral relation algebras generated by a partial order
- Atom structures of cylindric algebras and relation algebras
- Subcompletions of representable relation algebras
- A nonpermutational integral relation algebra
- Representations for small relation algebras
- Axiomatization of identity-free equations valid in relation algebras
- Improved bounds on the size of the smallest representation of relation algebra \(32_{65}\)
- The algebra of essential relations on a finite set.
- scientific article; zbMATH DE number 67031 (Why is no real title available?)
- Inequivalent representations of geometric relation algebras
- Tarskian Classical Relevant Logic
- RALL: machine-supported proofs for relation algebra
- scientific article; zbMATH DE number 6749465 (Why is no real title available?)
- Finite Symmetric Integral Relation Algebras with No 3-Cycles
- Finite, integral, and finite-dimensional relation algebras: A brief history
- FINITE RELATION ALGEBRAS
- The complexity of constraint satisfaction problems for small relation algebras
- Łukasiewicz-Moisil relation algebras
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3708022)