Axiomatization of identity-free equations valid in relation algebras (Q1913874): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:14, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Axiomatization of identity-free equations valid in relation algebras |
scientific article |
Statements
Axiomatization of identity-free equations valid in relation algebras (English)
0 references
2 June 1996
0 references
Two new finite axiom systems are given for the identity-free equations valid in a relation algebra. They consist of the identity-free axioms of a relation algebra (i.e., the axioms distinct \(x\circ 1'= 1'\circ x=x\)) and one of the axioms \(x\leq x\circ ((y^\cup \circ y^-)^- \cdot (y^{-\cup} \circ y)^-)\), \(x\leq x\circ ((y^\cup \circ y^-)^- \cdot (z^\cup \circ z^- )^-)\); the latter axioms cannot be replaced by \(x\leq x\circ (y^\cup \circ y^-)\). This answers problems raised by Tarski and Jónsson. Further, let \(\text{RRA}^{\circ,\cup}\) be the class of all algebras of binary relations, up to isomorphism, whose operations are the Boolean ones, relation composition and the operation of taking converses, and let \(\text{RRA}^\circ\) be defined similarly but without the operation \({}^\cup\). Then \(\text{RRA}^{\circ, \cup}\) is finitely axiomatizable over \(\text{RRA}^\circ\).
0 references
finite axiom systems
0 references
identity-free equations
0 references
relation algebra
0 references
algebras of binary relations
0 references