Equidecomposition in cardinal algebras
Abstract.
Let be a countable group. A classical theorem of Thorisson states that if is a standard Borel -space and and are Borel probability measures on which agree on every -invariant subset, then and are equidecomposable, i.e. there are Borel measures on such that and . We establish a generalization of this result to cardinal algebras.
1. Introduction
In this paper, will always denote a countable discrete group. Let be a standard Borel -space. A classical theorem of Thorisson [Tho96] in probability theory states that if and are random variables on , then the distributions of and agree on the -invariant subsets of iff there is a shift-coupling of and , i.e. a random variable on such that and are equal in distribution. This characterization of shift-coupling has been applied to various areas of probabilty theory including random rooted graphs [Khe18], Brownian motion [PT15], and point processes [HS13].
This theorem can be reformulated measure-theoretically as follows. Let be a standard Borel -space and let and be Borel probability measures on . Then and agree on every -invariant set iff either of the following hold:
-
(1)
There is a Borel probability measure on such that and , where are the maps and ,
-
(2)
There is a Borel probability measure on the orbit equivalence relation such that and , where are the maps and (see [Khe18, Theorem 1’]).
By setting to be the measure on defined by , we see that and agree on every -invariant set iff they are equidecomposable, i.e. there are Borel measures on such that and . In this paper, we show that this statement is an instance of a more general result about groups acting on (generalized) cardinal algebras, a concept introduced by Tarski in [Tar49], leading to a purely algebraic proof of the statement.
A generalized cardinal algebra (GCA) is a set equipped with a partial binary operation , a constant , and a partial -ary operation subject to the following axioms, where we use the notation :
-
(1)
If is defined, then
-
(2)
If is defined, then
-
(3)
For any , we have .
-
(4)
(Refinement axiom) If , then there are and such that
-
(5)
(Remainder axiom) If and are such that , then there is such that for each ,
These axioms imply in particular that is commutative: if is defined and is a permutation of , then (see [Tar49, 1.38]).
A cardinal algebra (CA) is a GCA whose operations and are total. Cardinal algebras were introduced by Tarski in [Tar49] to axiomatize properties of ZF cardinal arithmetic, such as the cancellation law . More recently, they have been used in [KM16] in the study of countable Borel equivalence relations.
Some examples of GCAs and CAs are as follows.
-
•
[Tar49, 14.1] and are GCAs under addition, where is the set of non-negative real numbers.
-
•
[Sho90, 2.1] If is a measurable space, then the set of measures on is a CA under pointwise addition.
-
•
[Tar49, 15.10] Every -complete, -distributive lattice is a CA under join. In particular, for any set , the power set is a CA under union.
-
•
[Tar49, 17.2] The class of cardinals is a CA under addition (although strictly speaking, we require a CA to be a set).
-
•
[Tar49, 15.24] Every -complete Boolean algebra is a GCA under join of mutually disjoint elements.
-
–
If is a measurable space, then the collection of measurable sets is a GCA under disjoint union.
-
–
If is a measure space, then the measure algebra is a GCA under disjoint union.
-
–
Every GCA is endowed with a relation given by
This is a partial order with least element (see paragraph following [Tar49, 5.18]). Some examples of this partial order are as follows.
-
•
In and , coincides with the usual order.
-
•
In the CA of measures on , iff for every measurable .
-
•
In the CA induced by a -complete, -distributive lattice, is the partial order induced by the lattice, i.e. iff .
-
•
For the class of cardinals, iff there is an injection , and the fact that this is a partial order is the Cantor-Schroeder-Bernstein theorem.
We say that is the meet (resp. join) of a family , denoted (resp. ), if it is the meet (resp. join) with respect to . We write if .
A homomorphism from a GCA to a GCA is a function satisfying the following:
-
(1)
If , then .
-
(2)
.
-
(3)
If , then .
In this paper, we will consider an action of a countable group on a GCA , i.e. a map , denoted , satisfying the following:
-
(1)
.
-
(2)
.
-
(3)
For every , the map defined by is a homomorphism.
A -GCA is a GCA equipped with an action of a countable group . An element in is -invariant if for every . We say that and in are equidecomposable if there exist in such that and .
The main theorem is as follows, where a GCA is cancellative if for every , if , then .
Theorem 1.1.
Let be a cancellative -GCA with binary meets, and let be an equivalence relation on such that the following hold:
-
(1)
Equidecomposable elements are -related.
-
(2)
If and , then .
-
(3)
If and for every , then (this implies , since ).
Then iff and are equidecomposable.
By a finite measure on a GCA , we mean a homomorphism from to .
Corollary 1.2.
Let be a -GCA with countable joins and let and be finite measures on . Then and agree on every -invariant element of iff they are equidecomposable.
We recover Thorisson’s theorem by setting (under disjoint union).
Corollary 1.3 (Thorisson, [Tho96, Theorem 1]).
Let be a standard Borel -space and let and be finite Borel measures on . Then and agree on every -invariant subset of iff they are equidecomposable.
We also obtain a criterion for equidecomposability of subsets of a probability space. A probability measure preserving (pmp) -action on a standard probabability space is an action of on by measure-preserving Borel automophisms.
Corollary 1.4.
Let be a standard probability space with a pmp -action and let . Then and agree on every -invariant measure iff they are equidecomposable.111 Ruiyuan (Ronnie) Chen has pointed out that this also follows from the Becker-Kechris comparability lemma, see [BK96, 4.5.1]
This generalizes a well-known result (for instance, see [KM04, 7.10]) which says that if is ergodic, then and are equidecomposable iff (note that in this case, is the only -invariant measure ).
1.4 will be obtained via a more general result about projections in von Neumann algebras; see 4.1 below.
Remark 1.5.
The original result in [Tho96] is stated for actions of locally compact groups, but it is not clear how to formulate an analogous theorem in the setting of cardinal algebras.
Acknowledgments
We would like to thank Alexander Kechris for introducing the author to Thorisson’s theorem and suggesting the use of cardinal algebras. We would also like to thank Ruiyuan (Ronnie) Chen for stating Thorisson’s theorem in terms of equidecomposition, as well as for making the author aware of the Becker-Kechris lemma.
2. Preliminaries
Definition 2.1.
Definition 2.2.
A closure of a GCA is a CA containing such that the following hold:
-
(1)
If and are in , then in iff in .
-
(2)
generates , i.e. for every , there exist in such that .
Proposition 2.3 ([Tar49, 7.8]).
Every GCA has a closure.
Example 2.4.
-
•
is the set of extended natural numbers .
-
•
is the extended real line .
The following is easy to verify.
Proposition 2.5.
If is a GCA with closure and is a CA, then every homomorphism extends uniquely to a homomorphism .
Remark 2.6.
This shows that the closure is left adjoint to the forgetful functor from the category of CAs to the category of GCAs, so in particular, the closure is unique up to isomorphism.
Let denote the set of all homomorphisms from to .
Theorem 2.7.
Let be a GCA. Then is a cancellative GCA with binary meets (under pointwise addition).
3. The main theorem
We turn to the proof of the main theorem.
Proof of 1.1.
Fix an enumeration of . Suppose . We define sequences and recursively as follows. Let and . For the inductive step, choose and such that
By the remainder axiom, there are some and such that for any , we have
In particular, we have
Thus to show that and are equidecomposable, it suffices to show that .
Now by the first condition, since and (by equidecomposability). Now for any , we have , and thus
We also have
Thus
Since is cancellative, we have , i.e. . Thus for every . Thus by our hypothesis, we have and . ∎
4. Applications
We apply this theorem to prove 1.2:
Proof.
Recall that is a cancellative GCA with binary meets, and it has a -action given by . Define the equivalence relation on by setting iff for every -invariant . It suffices to check the conditions in 1.1. Conditions 1 and 2 are clear. For condition 3, suppose that and for every , and fix . We must show that . By [Tar49, 3.12], we have , and thus by [Sho90, 1.14] (which is stated for CAs, but whose proof works without modification for GCAs), we can write with and . Identifying with its extension , we have . Thus , so since , we have . Thus , and thus . ∎
Next we recall some notions from the theory of operator algebras. A von Neumann algebra is a weakly closed -subalgebra of containing the identity. An element is positive if for some , and the set of positive elements is denoted . There is a partial order on defined by setting iff is positive. An element is a projection if , and two projections and are Murray-von Neumann equivalent, written , if there is some such that and . Let denote the set of projections in . Then is a lattice. A projection is finite if for any projection , if , then . A von Neumann algebra is finite if is a finite projection. A trace on is a map such that , and a trace is finite if its image is contained in . A trace is faithful if implies , and a trace is normal if it is weakly continuous.
If is a von Neumann algebra, then is a GCA under join of orthogonal projections [Fil65], and if is finite, then this GCA is cancellative. A -action on a von Neumann algebra is an action of on by weakly continuous -homomorphisms. Every von Neumann algebra with a -action gives rise to a -GCA, and a trace on is said to be -invariant if for every and .
Theorem 4.1.
Let be a finite von Neumann algebra with a -action which admits a faithful normal finite -invariant trace, and let . Then and agree on every finite -invariant trace on iff they are equidecomposable.
Proof.
Let , which is a cancellative -GCA with binary meets. Now define the equivalence relation on by setting if and agree on every -invariant trace on . It suffices to check the conditions in 1.1. Conditions 1 and 2 are clear. For condition 3, suppose that and for every , and fix a faithful normal finite -invariant trace on . Then setting , the map is a finite -invariant trace on . Since and , we have . Thus . ∎
1.4 follows by applying this to .
References
- [BK96] Howard Becker and Alexander S. Kechris. The descriptive set theory of Polish group actions, volume 232 of London Mathematical Society Lecture Note Series. Cambridge University Press, Cambridge, 1996.
- [Fil65] Peter A. Fillmore. The dimension theory of certain cardinal algebras. Trans. Amer. Math. Soc., 117:21–36, 1965.
- [HS13] Alexander E. Holroyd and Terry Soo. Insertion and deletion tolerance of point processes. Electron. J. Probab., 18:no. 74, 24, 2013.
- [KM04] Alexander S. Kechris and Benjamin D. Miller. Topics in orbit equivalence, volume 1852 of Lecture Notes in Mathematics. Springer-Verlag, Berlin, 2004.
- [KM16] Alexander S. Kechris and Henry L. Macdonald. Borel equivalence relations and cardinal algebras. Fund. Math., 235(2):183–198, 2016.
- [Khe18] Ali Khezeli. Shift-coupling of random rooted graphs and networks. In Unimodularity in randomly generated graphs, volume 719 of Contemp. Math., pages 175–211. Amer. Math. Soc., Providence, RI, 2018.
- [PT15] Jim Pitman and Wenpin Tang. The Slepian zero set, and Brownian bridge embedded in Brownian motion by a spacetime shift. Electron. J. Probab., 20:no. 61, 28, 2015.
- [Sho90] Rae Michael Shortt. Duality for cardinal algebras. Forum Math., 2(5):433–450, 1990.
- [Tar49] Alfred Tarski. Cardinal Algebras. With an Appendix: Cardinal Products of Isomorphism Types, by Bjarni Jónsson and Alfred Tarski. Oxford University Press, New York, N. Y., 1949.
- [Tho96] Hermann Thorisson. Transforming random elements and shifting random fields. Ann. Probab., 24(4):2057–2064, 1996.