Relation algebras from cylindric algebras. I (Q5956889)

From MaRDI portal
scientific article; zbMATH DE number 1713719
Language Label Description Also known as
English
Relation algebras from cylindric algebras. I
scientific article; zbMATH DE number 1713719

    Statements

    Relation algebras from cylindric algebras. I (English)
    0 references
    0 references
    0 references
    11 December 2002
    0 references
    For every \(n\geq 3\), \(\mathbf{S}\mathcal RaCA_n\) is, by definition, the class of subalgebras of relation-algebraic reducts of cylindric algebras of dimension \(n\). It was known that \(\mathbf{S}\mathcal RaCA_4\) is the class of relation algebras, and that, for every \(n\geq 4\), \(\mathbf{S}\mathcal RaCA_n\) is a canonical variety, that is, it is an equational class closed under the formation of perfect extensions. This paper includes a method for constructing a recursive equational axiomatization of \(\mathbf{S}\mathcal RaCA_n\), as well as characterizations of \(\mathbf{S}\mathcal RaCA_n\) in terms of hyperbasis and relativized representations. In particular, for \(n\geq 5\), an algebra \(\mathfrak{A}\) is in \(\mathbf{S}\mathcal RaCA_n\) iff the perfect extension of \(\mathfrak{A}\) has an \(n\)-dimensional hyperbasis (a set of labelled \(n\)-node networks with special properties) iff \(\mathfrak{A}\) has an \(n\)-flat relativized representation iff \(\mathfrak{A}\) has an \(n\)-smooth relativized representation. Part II is reviewed below.
    0 references
    relation algebras
    0 references
    representation
    0 references
    cylindric algebras
    0 references
    hyperbasis
    0 references
    equational class
    0 references
    recursive equational axiomatization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers