Relativizations of relation algebras by the diversity (Q1918962)

From MaRDI portal
Revision as of 13:34, 24 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Relativizations of relation algebras by the diversity
scientific article

    Statements

    Relativizations of relation algebras by the diversity (English)
    0 references
    0 references
    7 April 1997
    0 references
    The relative subalgebra \({\mathbf A}_{0a}\) of a Boolean algebra \({\mathbf A}_0 = (A,+, \cdot, ^-,0,1)\) by an element \(a\in A\) is defined by \({\mathbf A}_{0a} = (Aa,+, \cdot, ^{-a}, 0, a)\), where \(Aa= \{x\in A:x \leq a\}\) and \(x^{-a} = x^- \cdot a\) for \(x\in A\). The relative subalgebra \({\mathbf A} a\) of an augmented Boolean algebra \({\mathbf A} = ({\mathbf A}_0, F)\) is defined by \({\mathbf A} a= ({\mathbf A}_{0a},Fa)\), where \(Fa= \{f_a:f \in F\}\) and for each \(f\in F\), \(f_a\) is defined by \(f_a(x_1, \dots, x_n) =f(x_1, \dots, x_n) \cdot a\) for \(x_1, \dots, x_n\in Aa\). Now let \({\mathbf A} = ({\mathbf A}_0, ;,^\smile, 1')\) be a relation algebra; the element \(0'= 1'{}^-\) is called the diversity element of \({\mathbf A}\). The author proves that the relative subalgebras \({\mathbf A} 0'\) form a finitely based variety. It is also proved that every relation algebra \({\mathbf A}\) is determined by \({\mathbf A} 0'\), up to a direct factor that is Boolean (the relative product coincides with the meet). An open problem is pointed out.
    0 references
    0 references
    relative subalgebra
    0 references
    relation algebra
    0 references
    diversity element
    0 references
    finitely based variety
    0 references
    relative product
    0 references
    meet
    0 references
    0 references