Processing math: 100%

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}: xy=0x=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=xyx=0 or y=0

Morphisms

Let A and B be integral relation algebras. A morphism from A to B is a function h:AB that is a homomorphism: h(xy)=h(x)h(y), h(xy)=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 XY={xy:xX,yY} and X={x1:xX} for X,YG.

Basic results

Every nontrivial integral relation algebra is simple.

Every simple commutative relation algebra is integral.

Every group relation algebra is integral.

Properties

Finite members

n 1 2 4 8 16 32 64 128 256
# of algs 1 1 2 10 102 4412 4886349 344809166311

For n2k, the # of algebras is 0.

See http://www1.chapman.edu/~jipsen/gap/ramaddux.html for more information.

Subclasses

Superclasses

References


QR Code
QR Code integral_relation_algebras (generated for current page)