Thursday, October 18, 2012

Cardinality of ultraproducts (an update)

I thought a little more about the proof that an ultraproduct of finite sets is either finite (if the family of cardinals is bounded with respect to the chosen ultrafilter) or has the power of the continuum. I believe that I can now state things in a neater, albeit longer, way.

Let me recall the notation:  (Ax)(A_x) be a family of sets indexed by a set XXA=AxA=\prod A_x is the product of the sets AxA_xU\cal U be a nonprincipal ultrafilter on a set XX, and AA^* is the ultraproduct of the AxA_x with respect to U\cal U.

I then recall the notion of convergence with respect to the ultrafilter U\cal U. Let VV be a topological space and let  (vx)(v_x) be a family of points of VV.

  1. Say (vx)(v_x) U\cal U-converges to vv if for any neighborhood WW of vv, the set of xXx\in X such that vxWv_x\in W belongs to U\cal U
  2. If VV is Hausdorff, then (vx)(v_x) has at most one limit. In particular, if (wx)(w_x) is another family of points of VV indexed by XX which converges to a point wvw\neq v, the set of xXx\in X such that vxwxv_x\neq w_x belongs to U\cal U.
  3. Moreover, if VV is compact, then any family (vx)(v_x) has a U\cal U-limit in VV. This is essentially the definition of compactness in terms of ultrafilters, but it does no harm recalling the proof. If, by contradiction, (vx)(v_x) has no U\cal U-limit, any point vVv\in V has a neighborhood WvW_v such that the set XvX_v xXx\in X with x∉Wvx\not\in W_v belongs to U\cal U. Since VV is compact, there exists a finite set TT in VV such that the WvW_v, for vTv\in T, cover VV. This implies that the intersection of the XvX_v, for vTv\in T, is empty. However, this is a finite intersection of elements of U\cal U, hence belongs to U\cal U, hence is non-empty.

Last reminding. The set of nonnegative integers N\mathbf N is dense in the Hausdorff and compact set Z2\mathbf Z_2 of 22-adic integers endowed with the 22-adic distance.

For every xXx\in X, choose a surjection fxf_x from AxA_x to the interval of integers [0,Card(Ax))[0,\mathrm{Card}(A_x)), viewed as a subset of Z2\mathbf Z_2. For any family a=(ax)a=(a_x) where axAxa_x\in A_x for every xXx\in X, the family (fx(ax))(f_x(a_x)) has a unique U\cal U-limit in Z2\mathbf Z_2, denoted f(a)f(a). This defines a map f ⁣:AZ2f\colon A\to \mathbf Z_2.

Let a=(ax)a=(a_x) and b=(bx)b=(b_x) be two such families and assume that f(a)f(b)f(a)\neq f(b). It follows from the fact that Z2\mathbf Z_2 is Hausdorff that the set of xXx\in X such that axbxa_x\neq b_x belongs to U\cal U. Said the other way round, if aa and bb are U\cal U-equivalent, then f(a)=f(b)f(a)=f(b), so that ff defines a map f ⁣:AZ2f^*\colon A^*\to\mathbf Z_2.

We now show that if the cardinalities Card(Ax)\mathrm{Card}(A_x) are not bounded (with respect to U\cal U), this map ff^* is surjective. Let vZ2v\in\mathbf Z_2; for any xXx\in X, let vxv_x be the integer in [0,Card(Ax))[0,\mathrm{Card}(A_x)) which is the closest to vv with respect to the 22-adic distance and let axAxa_x\in A_x be such that fx(ax)=vxf_x(a_x)=v_x. I claim that d(v,vx)d(v,v_x) U\cal U-converges to 00; indeed, for any kk, the set XkX_k  of xXx\in X such that Card(Ax)2k\mathrm{Card}(A_x)\geq 2^k belongs to U\cal U (this is what it means to be unbounded with respect to U\cal U) and for  xXkx\in X_k, d(v,vx)2kd(v,v_x)\leq 2^{-k}.  By construction, (fx(ax))=(vx)(f_x(a_x))=(v_x), hence f((ax))=vf((a_x))=v; if aa^* is the class in AA^* of the family (ax)(a_x), we thus have f(a)=vf^*(a^*)=v.

Finally, Card(A)Card(Z2)=2N\mathrm{Card}(A^*) \geq \mathrm{Card}(\mathbf Z_2)=2^{\mathbf N}, as was to be shown.

(This proof is longer, but only because I needed to recall—I mean, to recall to myself—the topological apparatus of convergence for ultrafilters.)

No comments :

Post a Comment