Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
Annals of Mathematics
Article . 1950 . Peer-reviewed
Data sources: Crossref
Journal of Symbolic Logic
Article . 1951 . Peer-reviewed
Data sources: Crossref
versions View all 3 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

The Representation of Relational Algebras

The representation of relational algebras
Authors: C. J. Everett; Roger C. Lyndon;

The Representation of Relational Algebras

Abstract

?1. Summary A family of binary relations, or sets of ordered pairs, which is a boolean algebra, which is closed under the operations of forming converses and relative products, and which contains an identity relation, constitutes what Tarski has called a proper relational algebra. Tarski has given a set of axioms for abstract algebras of this type, and has raised the question whether every abstract algebraic system satisfying these axioms is isomorphic to a proper relational algebra. It follows from the results established below that this is not the case. In Part One we obtain, after some preliminaries, a set C of conditions which are necessary and sufficient for a finite algebra to be isomorphic to a proper relational algebra. A finite model is exhibited which satisfies all of Tarski's axioms, but which does not satisfy all the conditions C, and hence is not representable. The conditions C, which are infinite in number and non-finitary in the sense that they contain bound variables, are necessary for any relational algebra, finite or infinite, that is complete as a boolean algebra, to be representable. In Part Two it is shown, by means of an infinite model, that no set of finitary axioms suffices to characterize the class of representable relational algebras. The relation of these results to some unsolved problems is discussed in the last section (?15).

Keywords

Philosophy and foundations of mathematics

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    135
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 1%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
135
Top 10%
Top 1%
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!