1987Proceedings of the American Mathematical SocietyOpen access

Boolean reducts of relation and cylindric algebras and the cube problem

Hajnal Andréka

Open full text 0 citations

Abstract

It is shown that not every Boolean algebra is the Boolean part of a nondiscrete relation or cylindric algebra, but every nonatomless Boolean algebra is. Solutions of Tarski’s Cube Problem for nondiscrete relation and cylindric algebras are given.

Open-access reader

About this research paper

What this paper is about

It is shown that not every Boolean algebra is the Boolean part of a nondiscrete relation or cylindric algebra, but every nonatomless Boolean algebra is. Solutions of Tarski’s Cube Problem for nondiscrete relation and cylindric algebras are given.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

It is shown that not every Boolean algebra is the Boolean part of a nondiscrete relation or cylindric algebra, but every nonatomless Boolean algebra is. Solutions of Tarski’s Cube Problem for nondiscrete relation and cylindric algebras are given.

Key concepts: Relation algebra, Two-element Boolean algebra, Boolean algebras canonically defined, Stone's representation theorem for Boolean algebras, Free Boolean algebra, Cube (algebra), Complete Boolean algebra, Relation (database)

Related papers

Back to paper searchBrowse research topicsOriginal source
Boolean reducts of relation and cylindric algebras and the cube problem — Research Paper | ScholarLens