Why Rectangle Values Determine a Finite Measure
In a product space, measurable rectangles are usually much easier to evaluate than arbitrary measurable sets. The uniqueness question is whether that simpler information determines the measure everywhere on the product sigma-algebra. For finite measures, it does: rectangles form a class closed under intersections, and the pi-lambda theorem propagates equality from that class to the sigma-algebra it generates. Finiteness matters in the proof because it makes subtraction from the total mass legitimate.
Let \((X,\mathcal{M})\) and \((Y,\mathcal{N})\) be measurable spaces. Their product sigma-algebra \(\mathcal{M}\otimes\mathcal{N}\) is generated by the measurable rectangles \(A\times B\), where \(A\in\mathcal{M}\) and \(B\in\mathcal{N}\). In particular, the rectangles form a generating class, but they are not in general a sigma-algebra. The argument below uses their closure under finite intersections, not closure under arbitrary countable unions.
For the rectangle class \(\mathcal{P}=\{A\times B:A\in\mathcal{M},\,B\in\mathcal{N}\}\), intersections satisfy \((A_1\times B_1)\cap(A_2\times B_2)=(A_1\cap A_2)\times(B_1\cap B_2)\), so \(\mathcal{P}\) is a pi-system. It contains \(X\times Y\), and it generates \(\mathcal{M}\otimes\mathcal{N}\). The next result explains why these facts suffice.
The Pi-Lambda Theorem
Proof. Let \(\mathcal{L}\) be the intersection of all lambda-systems on \(S\) that contain \(\mathcal{P}\). Such systems exist because the power set of \(S\) is one, and an intersection of lambda-systems is a lambda-system. Thus \(\mathcal{L}\) is the smallest lambda-system containing \(\mathcal{P}\). Since \(\mathcal{D}\) is one such system, \(\mathcal{L}\subseteq\mathcal{D}\). It is enough to prove that \(\mathcal{L}\) is a sigma-algebra.
First fix \(A\in\mathcal{P}\), and define \(\mathcal{L}_A=\{B\in\mathcal{L}:A\cap B\in\mathcal{L}\}\). This is a lambda-system: \(S\in\mathcal{L}_A\) because \(A\in\mathcal{L}\); if \(B\in\mathcal{L}_A\), then \(A\cap B\subseteq A\), and \(A\cap(S\setminus B)=A\setminus(A\cap B)\in\mathcal{L}\), by closure of a lambda-system under differences of nested members; and intersections with \(A\) preserve disjointness, so \(\mathcal{L}_A\) is closed under countable disjoint unions. The nested-difference property follows from the definition: if \(F\subseteq E\) and \(E,F\in\mathcal{L}\), then \(E\setminus F=S\setminus(F\cup(S\setminus E))\in\mathcal{L}\), since the union inside the complement is disjoint.
For each \(B\in\mathcal{P}\), \(A\cap B\in\mathcal{P}\subseteq\mathcal{L}\), so \(\mathcal{P}\subseteq\mathcal{L}_A\). Minimality of \(\mathcal{L}\) gives \(\mathcal{L}\subseteq\mathcal{L}_A\). Consequently, \(A\cap B\in\mathcal{L}\) for every \(A\in\mathcal{P}\) and \(B\in\mathcal{L}\).
Now fix \(B\in\mathcal{L}\) and define \(\mathcal{K}_B=\{A\in\mathcal{L}:A\cap B\in\mathcal{L}\}\). The same verification shows that \(\mathcal{K}_B\) is a lambda-system: it contains \(S\) because \(S\cap B=B\in\mathcal{L}\); complements use \(B\setminus(A\cap B)\); and disjoint unions remain disjoint after intersection with \(B\). The preceding paragraph shows \(\mathcal{P}\subseteq\mathcal{K}_B\). Minimality therefore gives \(\mathcal{L}\subseteq\mathcal{K}_B\). We have proved that \(\mathcal{L}\) is closed under finite intersections.
Because \(\mathcal{L}\) contains \(S\) and is closed under complements, it contains finite unions by De Morgan’s laws. For any sequence \(E_1,E_2,\ldots\) in \(\mathcal{L}\), define \(F_1=E_1\) and \(F_n=E_n\setminus\bigcup_{j=1}^{n-1}E_j\) for \(n\ge2\). Finite unions and nested differences show \(F_n\in\mathcal{L}\); the \(F_n\) are disjoint and \(\bigcup_n F_n=\bigcup_n E_n\). Closure under countable disjoint unions now gives \(\bigcup_n E_n\in\mathcal{L}\). Thus \(\mathcal{L}\) is a sigma-algebra, so \(\sigma(\mathcal{P})\subseteq\mathcal{L}\subseteq\mathcal{D}\). \(\square\)
Uniqueness for Finite Product Measures
Proof. Define \(\mathcal{D}=\{E\in\mathcal{M}\otimes\mathcal{N}:\lambda_1(E)=\lambda_2(E)\}\). The whole space \(S=X\times Y\) is a rectangle, so \(\lambda_1(S)=\mu(X)\nu(Y)=\lambda_2(S)\). Hence \(S\in\mathcal{D}\). If \(E\in\mathcal{D}\), finiteness gives \(\lambda_i(S\setminus E)=\lambda_i(S)-\lambda_i(E)\) for \(i=1,2\). Equality of the total masses and of the masses of \(E\) implies equality on \(S\setminus E\), so \(\mathcal{D}\) is closed under complements. If \(E_1,E_2,\ldots\) are disjoint members of \(\mathcal{D}\), countable additivity gives \(\lambda_i(\bigcup_n E_n)=\sum_n\lambda_i(E_n)\) for each \(i\); the two sums agree term by term. Thus \(\mathcal{D}\) is a lambda-system. It contains every measurable rectangle by the assumed agreement, and the rectangles generate \(\mathcal{M}\otimes\mathcal{N}\). The pi-lambda theorem implies \(\mathcal{M}\otimes\mathcal{N}\subseteq\mathcal{D}\). Therefore the measures agree on every measurable set. \(\square\)
Worked Example: A Measure on a Two-by-Two Space
Let \(X=\{0,1\}\) and \(Y=\{a,b\}\), each with its power-set sigma-algebra. Suppose two finite measures on \(X\times Y\) agree on every rectangle, and the rectangle values are specified by the atom table below. A singleton rectangle \(\{x\}\times\{y\}\) is exactly one atom.
| \(a\) | \(b\) | |
|---|---|---|
| \(0\) | \(\frac18\) | \(\frac38\) |
| \(1\) | \(\frac38\) | \(\frac18\) |
For example, the mass of \(\{0\}\times Y\) is \(\frac18+\frac38=\frac12\); the mass of \(X\times\{a\}\) is \(\frac18+\frac38=\frac12\); and the total mass is \(\frac18+\frac38+\frac38+\frac18=1\). Since every subset of \(X\times Y\) is a disjoint union of these four singleton rectangles, agreement on the atoms gives agreement on every subset. In particular, the diagonal \(\{(0,a),(1,b)\}\) has mass \(\frac18+\frac18=\frac14\) for either measure.
Check: the four atom masses sum to \(1\), and the row and column totals are each \(\frac12\). The computed diagonal mass is the sum of its two disjoint atom masses, \(\frac14\).
Worked Example: Recovering Cells from Lower-Left Rectangles
On \([0,1]^2\), let \(\rho\) put mass \(\frac14\) at each of the four points \((\frac14,\frac14)\), \((\frac14,\frac34)\), \((\frac34,\frac14)\), and \((\frac34,\frac34)\). Suppose a second probability measure \(\eta\) satisfies \(\eta([0,a]\times[0,b])=\rho([0,a]\times[0,b])\) for every \(a,b\in[0,1]\). The class of these lower-left rectangles is a pi-system. It generates the Borel product sigma-algebra: the sets \([0,a]\) generate \(\mathcal{B}_{[0,1]}\), and the rectangles \(A\times B\) generate \(\mathcal{B}_{[0,1]}\otimes\mathcal{B}_{[0,1]}\). Since both measures have total mass \(1\), the pi-lambda theorem gives \(\eta=\rho\).
For instance, each of the four points lies in \([0,\frac12]\times[0,\frac12]\) exactly when both its coordinates are \(\frac14\), so the rectangle has mass \(\frac14\). The point \((\frac14,\frac34)\) lies in \([0,\frac12]\times[0,1]\), and so does \((\frac14,\frac14)\); therefore this rectangle has mass \(\frac14+\frac14=\frac12\). The upper-right cell \((\frac12,1]\times(\frac12,1]\) has mass \(\frac14\), since it contains exactly \((\frac34,\frac34)\). Equality for \(\eta\) follows from uniqueness, not just from these three computations.
Check: \(\rho([0,\frac12]\times[0,\frac12])=\frac14\), and the two points in \([0,\frac12]\times[0,1]\) contribute \(\frac14+\frac14=\frac12\). The four disjoint half-open cells determined by the threshold \(\frac12\) each have mass \(\frac14\), summing to the total \(1\).
Worked Example: The Zero-Mass Degenerate Case
Suppose \(\mu(X)=0\) and \(\nu\) is finite. Then for every measurable rectangle, \(\mu(A)\nu(B)=0\cdot\nu(B)=0\), because \(0\le\mu(A)\le\mu(X)=0\). Any finite measures \(\lambda_1,\lambda_2\) on the product that have these rectangle values must have total mass \(\lambda_i(X\times Y)=\mu(X)\nu(Y)=0\). For every measurable \(E\subseteq X\times Y\), monotonicity gives \(0\le\lambda_i(E)\le\lambda_i(X\times Y)=0\), so both measures assign mass zero to \(E\). They are therefore equal, including when one or both underlying spaces are empty.
Check: the total mass is \(0\cdot\nu(Y)=0\), and every measurable subset has mass between \(0\) and \(0\), hence mass \(0\).
A Common Pitfall: Subtracting Infinite Total Masses
The complement step in the uniqueness proof uses \(\lambda_i(S\setminus E)=\lambda_i(S)-\lambda_i(E)\). This identity is valid when \(\lambda_i(S)\) is finite. It does not provide a usable subtraction when both quantities are infinite. For a concrete illustration, counting measure on \(\mathbb{N}\) assigns mass \(\infty\) to \(S=\mathbb{N}\) and also mass \(\infty\) to the even numbers \(E=\{2,4,6,\ldots\}\). The complement, the odd numbers, has mass \(\infty\), not a value obtained by subtracting \(\infty\) from \(\infty\). Thus one cannot use the finite-measure complement argument for arbitrary infinite measures.
A related incorrect argument is to say that agreement on a generating class automatically implies agreement everywhere. The pi-lambda theorem requires a lambda-system containing a pi-system; for equality sets, proving the lambda-system property is an essential step. Here it follows from finite total mass and countable additivity. The subsequent uniqueness result for sigma-finite product measures uses additional structure to address the infinite case.
Check Your Understanding
Use the definitions and proof structure above to answer the following.
- Why is the class of measurable rectangles a pi-system, and which sigma-algebra does it generate?
- In the uniqueness proof, where exactly is finiteness used to establish closure under complements?
- Suppose two finite measures agree on all rectangles and have total mass \(0\). Why must they agree on every measurable set?
- On \([0,1]^2\), explain why agreement on all rectangles \([0,a]\times[0,b]\) is enough to apply the pi-lambda theorem.
- Why is the expression \(\lambda(S)-\lambda(E)\) not a valid argument for finding \(\lambda(S\setminus E)\) when both terms are infinite?