scientific article; zbMATH DE number 3933071

From MaRDI portal
Publication:3708022





[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\).











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)