No label defined (Q3708022)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3933071
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3933071

      Statements

      0 references
      1985
      0 references
      asymptotic formula
      0 references
      representable relation algebras
      0 references
      number of isomorphism types
      0 references
      [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\).
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references