Relation algebras: Concept of points and representability

  title={Relation algebras: Concept of points and representability},
  author={Gunther Schmidt and Thomas Str{\"o}hlein},
  journal={Discrete Mathematics},
In the axiomatization of relation algebras by Chin and Tarski certain elements are called fight ideals. Aiming at applications in the relational theory of graphs and programs, we call such ideals 'points' and investigate an additional point axiom. First we prove a point insertion theorem. Then a representation theorem for such relation algebras is deduced by inherently relational methods, simplifying the proof of a similar result from J6nsson, Maddux and Tarski. Some historical remarks are… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
21 Extracted Citations
54 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 54 references

Relation algebras and cylindric algebras

  • J. D. Monk
  • Notices Amer. Math. Soc. 8
  • 1961
Highly Influential
5 Excerpts

Relation algebras and projective geometries

  • R. C. Lyndon
  • Michigan Math. J. 8
  • 1961
Highly Influential
6 Excerpts

l:roer eine natfirliche Erweiterung des Relafionenkalkfils

  • P. Bernays
  • in: A. Heyting (ed.), Constructivity in…
  • 1959
Highly Influential
3 Excerpts

Relations binaires

  • J. Riguet
  • fermetures, correspondances de Galois, Bull. SOc…
  • 1948
Highly Influential
5 Excerpts

Representation of modular lattices and of relation algebras

  • B. Jtnsson
  • Trans. Amer. Math. SOc. 92
  • 1959
Highly Influential
4 Excerpts

Distributive and modular laws in the arithmetic of relation algebras

  • L. H. Chin, A. Tarski
  • Univ. California Pub1. Math. 1
  • 1951
Highly Influential
6 Excerpts

Tars]d, Remarks on projective algebras, (Abstract 90

  • A.L.H. Chin
  • Bull. Amer. Math. Soc
  • 1948
Highly Influential
5 Excerpts

Projective algebra I

  • C. J. Everett, S. Ulam
  • Amer. J. Math. 68
  • 1946
Highly Influential
7 Excerpts

Str6hlein, Kernels in bipartite graphs

  • T. G. Schmidt
  • Proc. 8th Conf. on Graphtheoretic Concepts in…
  • 1982

Similar Papers

Loading similar papers…