Back to Search Start Over

A representation theorem for measurable relation algebras.

Authors :
Givant, Steven
Andréka, Hajnal
Source :
Annals of Pure & Applied Logic. Nov2018, Vol. 169 Issue 11, p1117-1189. 73p.
Publication Year :
2018

Abstract

Abstract A relation algebra is called measurable when its identity is the sum of measurable atoms, where an atom is called measurable if its square is the sum of functional elements. In this paper we show that atomic measurable relation algebras have rather strong structural properties: they are constructed from systems of groups, coordinated systems of isomorphisms between quotients of the groups, and systems of cosets that are used to “shift” the operation of relative multiplication. An atomic and complete measurable relation algebra is completely representable if and only if there is a stronger coordination between these isomorphisms induced by a scaffold (the shifting cosets are not needed in this case). We also prove that a measurable relation algebra in which the associated groups are all finite is atomic. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01680072
Volume :
169
Issue :
11
Database :
Academic Search Index
Journal :
Annals of Pure & Applied Logic
Publication Type :
Academic Journal
Accession number :
131526881
Full Text :
https://doi.org/10.1016/j.apal.2018.06.002