Atom structures and Sahlqvist equations
Author(s) -
Yde Venema
Publication year - 1997
Publication title -
algebra universalis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.516
H-Index - 31
eISSN - 1420-8911
pISSN - 0002-5240
DOI - 10.1007/s000120050047
Subject(s) - corollary , variety (cybernetics) , mathematics , atom (system on chip) , pure mathematics , relation algebra , algebra over a field , relation (database) , boolean algebra , discrete mathematics , two element boolean algebra , computer science , algebra representation , statistics , database , embedded system
This paper addresses the question for which varieties of boolean algebras with operators membership of an atomic algebra \( \frak U \) is determined by its atom structure \( \frak {Ut \,\, U} \). We prove a positive answer for conjugated Sahlqvist varieties; we also show that the conjugation condition is necessary. As a corollary to the positive result and a recent result by I. Hodkinson, we prove that the variety RRA of representable relation algebras, although canonical, cannot be axiomatized by Sahlqvist equations.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom