Relativizations of relation algebras by the diversity (Q1918962)

From MaRDI portal





scientific article; zbMATH DE number 908010
Language Label Description Also known as
default for all languages
No label defined
    English
    Relativizations of relation algebras by the diversity
    scientific article; zbMATH DE number 908010

      Statements

      Relativizations of relation algebras by the diversity (English)
      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
      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

      Identifiers