Boolean reducts of relation and cylindric algebras and the cube problem
Hajnal Andréka
Abstract
Open-access reader
Hajnal Andréka
Abstract
Open-access reader
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)