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
1985
0 references
asymptotic formula
0 references
representable relation algebras
0 references
number of isomorphism types
0 references
0.8277959823608398
0 references
0.8186094164848328
0 references
0.8019959330558777
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