Skip to main content
Log in

Coset relation algebras

  • Published:
Algebra universalis Aims and scope Submit manuscript

Abstract

A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the “size” of each such atom can be defined in an intuitive and reasonable way (within the framework of the first-order theory of relation algebras). A large class of examples of such algebras, using systems of groups and coordinated systems of isomorphisms between quotients of the groups, has been constructed. This class of group relation algebras is not large enough to exhaust the class of all measurable relation algebras. In the present article, the class of examples of measurable relation algebras is considerably extended by adding one more ingredient to the mix: systems of cosets that are used to “shift” the operation of relative multiplication. It is shown that, under certain additional hypotheses on the system of cosets, each such coset relation algebra with a shifted operation of relative multiplication is an example of a measurable relation algebra. We also show that the class of coset relation algebras does contain examples that are not representable as set relation algebras. In later articles, it is shown that the class of coset relation algebras is adequate to the task of describing all measurable relation algebras in the sense that every atomic measurable relation algebra is essentially isomorphic to a coset relation algebra, and the class of group relation algebras is similarly adequate to the task of representing all measurable relation algebras in which the associated groups are finite and cyclic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Andréka, H., Givant, S.: A representation theorem for measurable relation algebras with cyclic groups. Trans. Am. Math. Soc. (to appear)

  2. Givant, S.: Introduction to Relation Algebras. Springer International Publishing AG, Berlin (2017)

    Book  MATH  Google Scholar 

  3. Givant, S.: Advanced Topics in Relation Algebras. Springer International Publishing AG, Berlin (2017)

    Book  MATH  Google Scholar 

  4. Givant, S.: Relation algebras and groups. Algebra Universalis (to appear)

  5. Givant, S., Andréka, H.: Groups and algebras of relations. Bull. Symb. Log. 8, 38–64 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Givant, S., Andréka, H.: A representation theorem for measurable relation algebras (submitted for publication)

  7. Hirsch, R., Hodkinson, I.: Relation Algebras by Games. Studies in Logic and the Foundations of Mathematics, vol. 147. Elsevier Science, North-Holland Publishing Company, Amsterdam (2002)

  8. Maddux, R.D.: Pair-dense relation algebras. Trans. Am. Math. Soc. 328, 83–131 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  9. Maddux, R.D.: Relation Algebras. Studies in Logic and the Foundations of Mathematics, vol. 150. Elsevier Science, North-Holland Publishing Company, Amsterdam (2006)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hajnal Andréka.

Additional information

Presented by I. Hodkinson.

This research was partially supported by Mills College and the Hungarian National Foundation for Scientific Research, Grants T30314 and T35192.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Andréka, H., Givant, S. Coset relation algebras. Algebra Univers. 79, 28 (2018). https://doi.org/10.1007/s00012-018-0516-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s00012-018-0516-x

Keywords

Mathematics Subject Classification

Navigation