−Table of Contents
Integral relation algebras
Abbreviation: IRA (this may also abbreviate the variety generated by all integral relation algebras)
Definition
An \emph{integral relation algebra} is a relation algebra A=⟨A,∨,0,∧,1,′,∘,⌣,e⟩ that is
\emph{integral}: x∘y=0⟹x=0 or y=0
Definition
An \emph{integral relation algebra} is a relation algebra A=⟨A,∨,0,∧,1,′,∘,⌣,e⟩ in which
\emph{the identity element e is 0 or an atom}: e=x∨y⟹x=0 or y=0
Morphisms
Let A and B be integral relation algebras. A morphism from A to B is a function h:A→B that is a homomorphism: h(x∘y)=h(x)∘h(y), h(x∨y)=h(x)∨h(y), h(x′)=h(x)′, h(x⌣)=h(x)⌣ and h(e)=e.
Examples
For any group G=⟨G,∗,−1,e⟩, construct the integral relation algebra R(G)=⟨P(G),∪,∅,∩,G,′,∘,⌣,{e}⟩, where X∘Y={x∗y:x∈X,y∈Y} and X⌣={x−1:x∈X} for X,Y⊆G.
Basic results
Every nontrivial integral relation algebra is simple.
Every simple commutative relation algebra is integral.
Every group relation algebra is integral.
Properties
Classtype | universal |
---|---|
Equational theory | undecidable |
Quasiequational theory | undecidable |
First-order theory | undecidable |
Locally finite | no |
Residual size | no |
Congruence distributive | yes |
Congruence modular | yes |
Congruence n-permutable | yes |
Congruence regular | yes |
Congruence uniform | yes |
Congruence extension property | yes |
Definable principal congruences | no |
Equationally def. pr. cong. | no |
Amalgamation property | |
Strong amalgamation property | |
Epimorphisms are surjective |
Finite members
n | 1 | 2 | 4 | 8 | 16 | 32 | 64 | 128 | 256 |
---|---|---|---|---|---|---|---|---|---|
# of algs | 1 | 1 | 2 | 10 | 102 | 4412 | 4886349 | 344809166311 |
For n≠2k, the # of algebras is 0.
See http://www1.chapman.edu/~jipsen/gap/ramaddux.html for more information.