## Ultrafilters and Partial Products of Infinite Cyclic Groups

### Saharon ShelahPartially supported by US-Israel Binational Science Foundation grant 2002323. Publication number 854 of the second author. Mathematics Department Hebrew University Jerusalem 91904, Israel and Mathematics Department Rutgers University New Brunswick, NJ 08903, U.S.A.

Abstract
We consider, for infinite cardinals $\kappa$  and $\alpha \le {\kappa }^{+}$  , the group $\Pi \left(\kappa ,<\alpha \right)$  of sequences of integers, of length $\kappa$  , with non-zero entries in fewer than $\alpha$  positions.
Our main result tells when $\Pi \left(\kappa ,<\alpha \right)$  can be embedded in $\Pi \left(\lambda ,<\beta \right)$  . The proof involves some set-theoretic results, one about families of finite sets and one about families of ultrafilters.

1 Introduction

For an infinite cardinal $\kappa$  , let ${\mathbb{Z}}^{\kappa }$  be the direct product of $\kappa$  copies of the additive group $\mathbb{Z}$  of integers. An element of ${\mathbb{Z}}^{\kappa }$  is thus a function $\text{1}$  $x:\kappa \to \mathbb{Z}$  , and we define its support to be the set $\text{supp}\left(x\right)=\left\{\xi \in \kappa :x\left(\xi \right)\ne 0\right\}.$  The partial products mentioned in the title of this paper are the subgroups of ${\mathbb{Z}}^{\kappa }$  of the form $\Pi \left(\kappa ,<\alpha \right)=\left\{x\in {\mathbb{Z}}^{\kappa }:|\text{supp}\left(x\right)|<\alpha \right\}$  where $\alpha$  is an infinite cardinal no larger than the successor cardinal ${\kappa }^{+}$  of $\kappa$  .
Notice that $\Pi \left(\kappa ,<{\kappa }^{+}\right)$  is the full product ${\mathbb{Z}}^{\kappa }$  . At the other extreme, $\Pi \left(\kappa ,<\omega \right)$  is the direct sum of $\kappa$  copies of $\mathbb{Z}$  , i.e., the free abelian group generated by the $\kappa$  standard unit vectors ${e}_{\xi }$  defined by ${e}_{\xi }\left(\xi \right)=1$  and ${e}_{\xi }\left(\eta \right)=0$  for $\xi \ne \eta$  .
The main result in this paper gives necessary and sufficient conditions for one partial product of $\mathbb{Z}$  's to be isomorphically embeddable in another.
Theorem 1 $\Pi \left(\kappa ,<\alpha \right)$  is isomorphic to a subgroup of $\Pi \left(\lambda ,<\beta \right)$  if and only if either
• 1. $\kappa \le \lambda$  and $\alpha \le \beta$  or
• 2. $\kappa \le {\lambda }^{<\beta }$  and $\alpha =\omega$  .
Part of this was proved in [2,Theorem 23andRemark 28, using a well-known result from set theory, the $\Delta$  -system lemma. Specifically, the results in [2establish Theorem  1 when $\alpha$  and $\beta$  are regular, uncountable cardinals smaller than all measurable cardinals. In the present paper, we complete the proof by handling the cases of singular cardinals and cardinals above a measurable one. In contrast to the situation in [2, this will involve developing some new results in set theory, rather than only invoking classical facts.
The set theoretic facts we need are the following two.
Theorem 2 Let $\kappa$  be an infinite cardinal and let $\left({F}_{\xi }{\right)}_{\xi \in \kappa }$  be a $\kappa$  -indexed family of nonempty, finite sets.
• 1. There exists a set $X$  such that  $\begin{array}{c}|\left\{\xi \in \kappa :|{F}_{\xi }\cap X|=1\right\}|=\kappa .\end{array}$ (1)
• 2. The set $X$  in  1 can be chosen so that
• $|X|$  has cardinality 1 or $\text{cf}\left(\kappa \right)$  or $\kappa$  ,
• every subset of $X$  with the same cardinality as $X$  has the property in  1 , and
• each element of $X$  is the unique element of ${F}_{\xi }\cap X$  for at least one $\xi$  .
Theorem 3 Let $\kappa$  be an infinite cardinal and let $\left({\mathcal{U}}_{\xi }{\right)}_{\xi \in \kappa }$  be a $\kappa$  -indexed family of non-principal ultrafilters on $\kappa$  . Then there exists $X\subseteq \kappa$  such that $|X|=\kappa$  and, for each $\xi \in X$  , $X/\in {\mathcal{U}}_{\xi }$  .
We prove these two set-theoretic theorems in Section  2 . Then, in Section  3 , we apply them to prove Theorem  1 .

$\text{1}$  We use the standard notational conventions of set theory, whereby a cardinal number is an initial ordinal number and is identified with the set of all smaller ordinals. In particular, the cardinal of countable infinity is identified with the set $\omega$  of natural numbers.

2 Set Theory

We thank Stevo Todorčević for suggesting a simplification, using the $\Delta$  -system lemma, of our original proof of Theorem  2 . That suggestion led us, by further simplification, to the following proof, which doesn't need the $\Delta$  -system lemma.
Proof of Theorem  2  Let $\kappa$  and $\left({F}_{\xi }{\right)}_{\xi \in \kappa }$  be given, as in the hypothesis of the theorem. If there exists some $x$  that lies in ${F}_{\xi }$  for $\kappa$  values of $\xi$  , then $X=\left\{x\right\}$  obviously satisfies the conclusion of the theorem. So we assume from now on that each $x$  lies in ${F}_{\xi }$  for fewer than $\kappa$  values of $\xi$  .
Lemma 4 There exists a set $D\subseteq \kappa$  with $|D|=\kappa$  and there is a function assigning, to each $\xi \in D$  , some ${x}_{\xi }\in {F}_{\xi }$  with the following property.
Whenever ${x}_{\alpha }\in {F}_{\beta }$  with $\alpha ,\beta \in D$  , then ${x}_{\alpha }={x}_{\beta }$  .
Proof We begin by simplifying a special case that would otherwise interfere with the main argument. The special case is that $\kappa$  is singular, say with cofinality $\mu$  , and that there are, for arbitrarily large $\lambda <\kappa$  , finite sets $G$  such that $|\left\{\xi <\kappa :{F}_{\xi }=G\right\}|=\lambda$  . That is, there are finite sets $G$  that are repeated nearly $\kappa$  times in the family $\left({F}_{\xi }{\right)}_{\xi \in \kappa }$  . (Note that no set can be repeated $\kappa$  times, thanks to our standing assumption that no $x$  occurs in ${F}_{\xi }$  for $\kappa$  values of $\xi$  .) In this case, we can fix an increasing $\mu$  -sequence of cardinals ${\lambda }_{i}$  with supremum $\kappa$  , and we can fix finite sets ${G}_{i}$  such that each ${G}_{i}$  is equal to ${F}_{\xi }$  for ${\lambda }_{i}$  values of $\xi$  . Then we apply the argument given below to the family $\left({G}_{i}{\right)}_{i\in \mu }$  instead of the original family $\left({F}_{\xi }{\right)}_{\xi \in \kappa }$  . The result will be a set ${D}^{\prime }\subseteq \mu$  of cardinality $\mu$  and a function assigning to each $i\in {D}^{\prime }$  some ${x}_{i}^{\prime }\in {G}_{i}$  such that, whenever ${x}_{i}^{\prime }\in {G}_{j}$  with $i,j\in {D}^{\prime }$  then ${x}_{i}^{\prime }={x}_{j}^{\prime }$  . Then we define $D$  to be the set of all those $\xi$  such that ${F}_{\xi }={G}_{i}$  for some $i\in {D}^{\prime }$  , and we define, for each such $\xi$  , ${x}_{\xi }$  to be ${x}_{i}^{\prime }$  , where $i\in {D}^{\prime }$  with ${x}_{\xi }={x}_{i}^{\prime }$  . (The defining property of ${D}^{\prime }$  and the ${x}_{i}^{\prime }$  's ensures that this ${x}_{i}^{\prime }$  is uniquely determined for each $\xi$  .) It is easy to verify that $D$  and the ${x}_{\xi }$  's are as required by the lemma.
This completes the proof in the exceptional case, so we assume from now on that its case hypothesis does not hold. This implies that, for any set $A$  of cardinality $<\kappa$  , the number of $\xi$  for which ${F}_{\xi }\subseteq A$  is also $<\kappa$  . Indeed, since $A$  has fewer than $\kappa$  distinct finite subsets $G$  , the number of $\xi$  such that ${F}_{\xi }\subseteq A$  is the sum, over these $G$  , of their multiplicities in the sequence $\left({F}_{\xi }{\right)}_{\xi \in \kappa }$  . These multiplicities are all $<\kappa$  , so the only way their sum, over the fewer than $\kappa$  $G$  's, can be $\kappa$  is for the hypothesis of the exceptional case to hold.
We are now ready to start building the required $D$  and the required function $\xi ↦{x}_{\xi }$  inductively. We begin with $D$  empty, and we enlarge it step by step, stopping when its cardinality reaches $\kappa$  . At each step, we shall choose a suitable $x$  and add to $D$  all those $\xi$  such that $x\in {F}_{\xi }$  ; for each of these $\xi$  , we shall set ${x}_{\xi }=x$  . In order for this definition to be consistent and to satisfy the requirements of the lemma, our choice of $x$  is subject to several constraints:
• $x$  is not in ${F}_{\eta }$  for any $\eta$  previously put into $D$  .
• No ${F}_{\xi }$  contains both $x$  and any ${x}_{\eta }$  for $\eta$  previously put into $D$  .
• $x$  is in ${F}_{\xi }$  for some $\xi$  .
The first of these constraints ensures that the requirement in the lemma is satisfied when $\alpha$  is one of the $\xi$  's being added at the current step and $\beta$  was put into $D$  earlier. The second ensures the requirement of the lemma when $\beta$  is one of the $\xi$  's being added at the current step and $\alpha$  was put into $D$  earlier.
(In both cases, we ensure that ${x}_{\alpha }/\in {F}_{\beta }$  .) The requirement of the lemma will also hold when both $\alpha$  and $\beta$  are among the currently added $\xi$  's, because then ${x}_{\alpha }={x}_{\beta }=x$  . The third constraint merely ensures that $D$  acquires at least one new element per step; any $\xi$  as in the third constraint is put into $D$  , and it wasn't previously in $D$  because of the first constraint.
To complete the proof of the lemma, we must show that, as long as $|D|<\kappa$  , we can find an $x$  satisfying all the constraints.
In fact, the second constraint is redundant. If ${F}_{\xi }$  and $\eta$  violated it, then $\xi$  would have been put into $D$  already at the same step where $\eta$  was added, because we always add all $F$  's that contain the currently chosen $x$  . Thus, the first constraint would be violated with $\xi$  in the role of $\eta$  . So we need only show that, when $|D|<\kappa$  , we can choose $x$  so as to satisfy the first and third constraints. The union of the ${F}_{\eta }$  's for $\eta$  previously put into $D$  is a set $A$  of cardinality $<\kappa$  , because $|D|<\kappa$  and the ${F}_{\eta }$  's are finite. We saw above that such an $A$  cannot include ${F}_{\xi }$  for $\kappa$  values of $\xi$  . So we can choose a $\xi <\kappa$  with ${F}_{\xi }⊈A$  and we can choose $x\in {F}_{\xi }-A$  . This $x$  clearly satisfies the first and third constraints, so the proof of the lemma is complete. $\square$
Fix $D$  and $\xi ↦{x}_{\xi }$  as in the lemma. We next normalize the $D$  a bit as follows.
Let $\sim$  be the equivalence relation on $D$  defined by $\xi \sim \eta ⟺{x}_{\xi }={x}_{\eta }.$  We shall arrange that one of the following three alternatives holds.
• 1. $D$  is a single equivalence class, i.e., all the ${x}_{\xi }$  are equal.
• 2. Each equivalence class is a singleton, i.e., all the ${x}_{\xi }$  are distinct.
• 3. $\kappa$  is singular, the number of equivalence classes is $\mu =\text{cf}\left(\kappa \right)$  , and their sizes form a cofinal subset of $\kappa$  of order-type $\mu$  .
We can arrange this simply by shrinking $D$  (while keeping its cardinality equal to $\kappa$  of course). If there is an equivalence class of size $\kappa$  , then replacing $D$  by that equivalence class attains alternative (1). If there are $\kappa$  equivalence classes, then replacing $D$  by a selector attains alternative (2). So we may assume that there are $<\kappa$  equivalence classes, each of size $<\kappa$  . Thus, $\kappa$  is singular; let $\mu$  be its cofinality. The sizes of the equivalence classes must be unbounded below $\kappa$  , for otherwise their union would be smaller than $\kappa$  (being at most the bound times $\mu$  ). So we can choose a $\mu$  -sequence of equivalence classes of increasing cardinalities approaching $\kappa$  . Replacing $D$  by the union of these classes attains alternative (3).
Finally, we let $X=\left\{{x}_{\xi }:\xi \in D\right\}$  and we check that it has the properties required in the theorem. If $\beta \in D$  , then ${x}_{\beta }\in {F}_{\beta }$  and, by the requirement in the lemma, no ${x}_{\alpha }\ne {x}_{\beta }$  can be in ${F}_{\beta }$  . So $|{F}_{\beta }\cap X|=1$  for all $\beta \in D$  .
Since $|D|=\kappa$  , part 1 of the theorem is satisfied. The cardinality of $X$  is the number of equivalence classes with respect to $\sim$  in $D$  , and our normalization of $D$  ensures that this is $1$  or $\kappa$  or $\text{cf}\left(\kappa \right)$  . The normalization also ensures that any subset of $X$  of the same cardinality as $X$  arises from a subset of $D$  that shares the properties we obtained for $D$  . So any such subset also works in part 1 of the theorem. Finally, each element $x\in X$  is of the form ${x}_{\xi }$  for some $\xi \in D$  and therefore is, thanks to the requirement on $D$  in the lemma, the unique element of ${F}_{\xi }\cap X$  . $\square$
Proof of Theorem  3  Let $\kappa$  and $\left({\mathcal{U}}_{\xi }{\right)}_{\xi \in \kappa }$  be as in the hypothesis of the theorem. Partition $\kappa$  into $\kappa$  sets ${A}_{\mu }$  (with $\mu \in \kappa$  ), each of cardinality $\kappa$  .
If one of these ${A}_{\mu }$  can serve as $X$  in the conclusion of the theorem, then nothing more needs to be done. So assume that this is not the case, i.e., assume that, for each $\mu$  , there is some $\xi \left(\mu \right)\in {A}_{\mu }$  such that ${A}_{\mu }\in {\mathcal{U}}_{\xi \left(\mu \right)}$  . Being non-principal, ${\mathcal{U}}_{\xi \left(\mu \right)}$  also contains ${A}_{\mu }-\left\{\xi \left(\mu \right)\right\}$  . Let $X=\left\{\xi \left(\mu \right):\mu \in \kappa \right\}$  . For each element of $X$  , say $\xi \left(\mu \right)$  , we have seen that ${\mathcal{U}}_{\xi \left(\mu \right)}$  contains a set disjoint from $X$  , namely ${A}_{\mu }-\left\{\xi \left(\mu \right)\right\}$  . Therefore $X/\in {\mathcal{U}}_{\xi \left(\mu \right)}$  , and the proof is complete. $\square$

3 Proof of Theorem  1

We begin by showing that, if one of the cardinality conditions 1 and 2 in Theorem 1 is satisfied, then we can embed $\Pi \left(\kappa ,<\alpha \right)$  in $\Pi \left(\lambda ,<\beta \right)$  .
If $\kappa \le \lambda$  , then we can embed ${\mathbb{Z}}^{\kappa }$  into ${\mathbb{Z}}^{\lambda }$  by extending any $\kappa$  -sequence $x\in {\mathbb{Z}}^{\kappa }$  by zeros to have length $\lambda$  . This does not alter the support, so it embeds $\Pi \left(\kappa ,<\alpha \right)$  into $\Pi \left(\lambda ,<\beta \right)$  (as a pure subgroup) for any $\beta \ge \alpha$  .
This completes the proof if condition 1 in the theorem is satisfied. If condition 2 is satisfied, then, since $\alpha =\omega$  , the group $\Pi \left(\kappa ,<\alpha \right)$  is a free abelian group of rank $\kappa \le {\lambda }^{<\beta }$  . Since $\Pi \left(\lambda ,<\beta \right)$  has cardinality ${\lambda }^{<\beta }$  , its rank is also ${\lambda }^{<\beta }$  . (The only way for a torsion-free abelian group to have rank different from its cardinality is to have finite rank, which is clearly not the case for $\Pi \left(\lambda ,<\beta \right)$  .) So it has a free subgroup of rank ${\lambda }^{<\beta }$  , and we have the required embedding.
Remark 5 Nöbeling proved in [6that the subgroup of ${\mathbb{Z}}^{\lambda }$  consisting of the bounded functions is a free abelian group. Intersecting it with $\Pi \left(\lambda ,<\beta \right)$  , we get a pure free subgroup of $\Pi \left(\lambda ,<\beta \right)$  of rank ${\lambda }^{<\beta }$  . Thus, under condition 2 of the theorem, we get an embedding of $\Pi \left(\kappa ,<\alpha \right)$  into $\Pi \left(\lambda ,<\beta \right)$  as a pure subgroup. Therefore, Theorem 1 would remain correct if we replaced “subgroup” with “pure subgroup.”
We now turn to the more difficult half of Theorem  1 , assuming the existence of the embedding of groups and deducing one of the cardinality conditions. Since $\Pi \left(\lambda ,<\beta \right)$  has cardinality ${\lambda }^{<\beta }$  and $\Pi \left(\kappa ,<\alpha \right)$  has cardinality at least $\kappa$  , the existence of an embedding of the latter into the former obviously implies that $\kappa \le {\lambda }^{<\beta }$  . So if $\alpha =\omega$  then we have condition 2 of the theorem. Therefore, we assume from now on that $\alpha$  is uncountable; our goal is to deduce condition 1.
For this purpose, we need to assemble some information about the given embedding $j:\Pi \left(\kappa ,<\alpha \right)\to \Pi \left(\lambda ,<\beta \right)$  . The embedding is, of course, determined by its $\lambda$  components, i.e., its compositions with the $\lambda$  projection functions ${p}_{\nu }:\Pi \left(\lambda ,<\beta \right)\to \mathbb{Z}$  . (Here and in all that follows, the variable $\nu$  is used for elements of $\lambda$  .) We write ${j}_{\nu }$  for ${p}_{\nu }\circ j:\Pi \left(\kappa ,<\alpha \right)\to \mathbb{Z}$  . Thus, for any $x\in \Pi \left(\kappa ,<\alpha \right)$  , ${j}_{\nu }\left(x\right)$  is the ${\nu }^{\text{th}}$  component of the $\lambda$  -sequence $j\left(x\right)$  .
The structure of homomorphisms, like ${j}_{\nu }$  , from $\Pi \left(\kappa ,<\alpha \right)$  to $\mathbb{Z}$  can be determined, thanks to the following theorem of Balcerzyk [1. (This theorem extends earlier results of Specker [7for $\kappa =\omega$  and Łoś (see [4,Theorem 94.4) for $\kappa$  smaller than all measurable cardinals; it was in turn extended by Eda [3to allow arbitrary slender groups in place of $\mathbb{Z}$  .) To state it, we need one piece of notation. If $\mathcal{U}$  is a countably complete ultrafilter on a set $A$  and if $x$  is any function from $A$  to a countable set (such as $\mathbb{Z}$  ), then $x$  is constant on some set in $\mathcal{U}$  , and we denote that constant value by $\mathcal{U}\text{-}limx$  .
Theorem 6 (Balcerzyk) Let $A$  be any set and let $h:{\mathbb{Z}}^{A}\to \mathbb{Z}$  be a homomorphism. Then there exist finitely many countably complete ultrafilters ${\mathcal{U}}_{i}$  on $A$  and there exist integers ${c}_{i}$  (indexed by the same finitely many $i$  's) such that, for all $x\in {\mathbb{Z}}^{A}$  , $h\left(x\right)={\sum }_{i}{c}_{i}\cdot {\mathcal{U}}_{i}\text{-}limx.$
We shall refer to the sum in this theorem as the Balcerzyk formula for $h$  .
Whenever it is convenient, we shall assume that, in a Balcerzyk formula, all the ${\mathcal{U}}_{i}$  are distinct and all the ${c}_{i}$  are non-zero. This can be arranged simply by combining any terms that involve the same ultrafilter and omitting any terms with zero coefficients.
The theorem easily implies that the group of homomorphisms from ${\mathbb{Z}}^{A}$  to $\mathbb{Z}$  is freely generated by the homomorphisms $\mathcal{U}\text{-}lim$  for countably complete ultrafilters $\mathcal{U}$  on $A$  .
Notice that among the countably complete ultrafilters are the principal ultrafilters, and that the homomorphism $\mathcal{U}\text{-}lim$  associated to the principal ultrafilter $\mathcal{U}$  at some $a\in A$  is simply the projection ${p}_{a}:{\mathbb{Z}}^{A}\to \mathbb{Z}:x\to x\left(a\right)$  .
If $|A|$  is smaller than all measurable cardinals, then the principal ultrafilters are the only countably complete ultrafilters on $A$  , so homomorphisms from ${\mathbb{Z}}^{A}$  to $\mathbb{Z}$  are simply finite linear combinations of projections.
Corollary 7 If $h:{\mathbb{Z}}^{A}\to \mathbb{Z}$  is a homomorphism, then there are only finitely many $a\in A$  such that the standard unit vector ${e}_{a}$  is mapped to a non-zero value by $h$  .
Proof For $h\left({e}_{a}\right)$  to be non-zero, one of the ${\mathcal{U}}_{i}$  in the theorem must be the principal ultrafilter at $a$  . $\square$
We wish to apply this information to the homomorphisms ${j}_{\nu }$  , whose domain is only $\Pi \left(\kappa ,<\alpha \right)$  , not all of ${\mathbb{Z}}^{\kappa }$  . Fortunately, the preceding corollary carries over to the desired context, thanks to our assumption above that $\alpha$  is uncountable.
Corollary 8 For each $\nu \in \lambda$  , there are only finitely many $\xi \in \kappa$  such that ${j}_{\nu }\left({e}_{\xi }\right)\ne 0$  .
Proof Suppose not. Then there is a countably infinite set $A\subseteq \kappa$  such that, for each $\xi \in A$  , ${j}_{\nu }\left({e}_{\xi }\right)\ne 0$  . View ${\mathbb{Z}}^{A}$  as a subgroup of ${\mathbb{Z}}^{\kappa }$  , simply by extending functions by 0 on $\kappa -A$  . Since $\alpha$  is uncountable, we have made ${\mathbb{Z}}^{A}$  a subgroup of $\Pi \left(\kappa ,<\alpha \right)$  , the domain of ${j}_{\nu }$  . So we can apply Corollary  7 to (the restriction to ${\mathbb{Z}}^{A}$  of ) ${j}_{\nu }$  and conclude that ${j}_{\nu }\left({e}_{\xi }\right)\ne 0$  for only finitely many $\xi \in A$  . This contradicts our choice of $A$  . $\square$
For each $\nu \in \lambda$  , let ${F}_{\nu }=\left\{\xi \in \kappa :{j}_{\nu }\left({e}_{\xi }\right)\ne 0\right\}.$  So each ${F}_{\nu }$  is finite. On the other hand, since $j$  is an embedding, we have, for each $\xi \in \kappa$  , that $j\left({e}_{\xi }\right)\ne 0$  and therefore $\xi \in {F}_{\nu }$  for at least one $\nu \in \lambda$  .
Thus, $\kappa$  is the union of the $\lambda$  finite sets ${F}_{\nu }$  , which implies that $\kappa \le \lambda$  . This proves the first part of condition 1 of the theorem.
Before turning to the second part, we note, since we shall need it later, that the preceding argument shows not only that $\kappa \le \lambda$  but that $\kappa \le |\left\{\nu \in \lambda :{F}_{\nu }\ne \mathbb{\varnothing }\right\}|.$  To complete the proof of condition 1 of the theorem, it remains to show that $\alpha \le \beta$  . Suppose, toward a contradiction, that $\beta <\alpha$  . So ${\beta }^{+}\le \alpha \le {\kappa }^{+}$  and therefore $\beta \le \kappa$  . Therefore (by the first part of this proof ), ${\mathbb{Z}}^{\beta }=\Pi \left(\beta ,<{\beta }^{+}\right)$  embeds in $\Pi \left(\kappa ,<\alpha \right)$  , which in turn embeds in $\Pi \left(\lambda ,<\beta \right)$  .
So instead of dealing with an embedding $\Pi \left(\kappa ,<\alpha \right)\to \Pi \left(\lambda ,<\beta \right)$  , we can deal with an embedding $j:{\mathbb{Z}}^{\beta }\to \Pi \left(\lambda ,<\beta \right)$  . In other words, we can assume, without loss of generality, that $\kappa =\beta$  and $\alpha ={\beta }^{+}$  .
We record for future reference that we have already reached a contradiction if $\beta =\omega$  , for then $\Pi \left(\lambda ,<\beta \right)$  is the free abelian group on $\lambda$  generators while, by a theorem of Specker [7, ${\mathbb{Z}}^{\beta }$  is not free. So the latter cannot be embedded into the former. Thus, we may assume, for the rest of this proof, that $\beta$  is uncountable.
As before, we write ${j}_{\nu }$  for the homomorphism ${\mathbb{Z}}^{\beta }\to \mathbb{Z}$  given by the ${\nu }^{\text{th}}$  component of $j$  , for each $\nu \in \lambda$  . Also as before, we write ${F}_{\nu }$  for the set of $\xi \in \beta$  such that ${j}_{\nu }\left({e}_{\xi }\right)\ne 0$  . It will be useful to write the Balcerzyk formula for ${j}_{\nu }$  with the principal and non-principal ultrafilters separated. Note that the principal ultrafilters that occur here are concentrated at the points of ${F}_{\nu }$  .
Thus, we have
 $\begin{array}{c}{j}_{\nu }\left(x\right)={\sum }_{\xi \in {F}_{\nu }}{a}_{\xi }^{\nu }\cdot x\left(\xi \right)+{\sum }_{\mathcal{U}\in {\mathbb{U}}_{\nu }}{b}_{\mathcal{U}}^{\nu }\cdot \mathcal{U}\text{-}limx\end{array}$ (2)
where ${\mathbb{U}}_{\nu }$  is a finite set of non-principal, countably complete ultrafilters on $\beta$  . As before, we assume, without loss of generality, that all the $a$  and $b$  coefficients are non-zero.
We recall that we showed, in the proof of $\kappa \le \lambda$  , that ${F}_{\nu }\ne \mathbb{\varnothing }$  for at least $\beta$  values of $\nu$  (since the $\kappa$  of that proof is now equal to $\beta$  ). So we can apply Theorem  2 to find an $X\subseteq \beta$  with the following properties.
• 1. There are $\beta$  values of $\nu$  , which we call the special values, such that $X\cap {F}_{\nu }$  is a singleton.
• 2. $|X|$  is one of 1, $\text{cf}\left(\beta \right)$  , and $\beta$  .
• 3. Every subset of $X$  of the same cardinality as $X$  shares with $X$  the property in item 1 above.
• 4. Each $\xi \in X$  is, for at least one $\nu$  , the unique element of $X\cap {F}_{\nu }$  .
It will be useful to select, for each $\xi \in X$  , one $\nu$  as in item 4 and to call it $\nu \left(\xi \right)$  . Notice that $\nu \left(\xi \right)$  is always special (as defined in item 1).
In the course of the proof, we will occasionally replace $X$  by a subset of the same cardinality, relying on property 3 of $X$  to ensure that all the properties listed for $X$  remain correct for the new $X$  . To avoid an excess of subscripts, we will not give these $X$  's different names. Rather, at each stage of the proof, $X$  will refer to the current set, which may be a proper subset of the original $X$  introduced above.
The basic idea of the proof is quite simple, so we present it first and afterward indicate how to handle all the issues that arise in its application.
Consider any $x\in {\mathbb{Z}}^{\beta }$  whose support is exactly $X$  . Then for each special $\nu$  the first sum in  2 reduces to a single term, because exactly one $\xi \in {F}_{\nu }$  has $x\left(\xi \right)\ne 0$  . So this formula reads
 $\begin{array}{c}{j}_{\nu }\left(x\right)={a}_{\xi }^{\nu }\cdot x\left(\xi \right)+{\sum }_{\mathcal{U}\in {\mathbb{U}}_{\nu }}{b}_{\mathcal{U}}^{\nu }\cdot \mathcal{U}\text{-}limx\end{array}$ (3)
where $\xi$  is the unique element of $X\cap {F}_{\nu }$  . If we knew that none of the ultrafilters $\mathcal{U}\in {\mathbb{U}}_{\nu }$  contain $X$  , then all the corresponding limits $\mathcal{U}\text{-}limx$  would vanish, since $\mathcal{U}$  contains a set (namely the complement of $X$  ) on which $x$  is identically 0. In this case, we would have ${j}_{\nu }\left(x\right)={a}_{\xi }^{\nu }\cdot x\left(\xi \right)\ne 0.$  If this happened for $\beta$  distinct values of $\nu$  , then all these values would be in the support of $j\left(x\right)$  , contradicting the fact that $j\left(x\right)\in \Pi \left(\lambda ,<\beta \right)$  .
This is the basic idea; the rest of the proof is concerned with the obvious difficulty that we do not immediately have $\beta$  values of $\nu$  for which the ultrafilters $\mathcal{U}\in {\mathbb{U}}_{\nu }$  do not contain $X$  .
Of course, this difficulty cannot arise if $|X|=1$  , as the ultrafilters in question are non-principal. So the proof is complete if there is some $\xi$  that lies in $\beta$  of the sets ${F}_{\nu }$  , for then $\left\{\xi \right\}$  could serve as $X$  . From now on, we assume that there is no such $\xi$  .
More generally, the difficulty cannot arise, and so the proof is complete, if $|X|$  is smaller than all measurable cardinals, because then there are no non-principal, countably complete ultrafilters to contribute to the second sum in  2 . So we may assume that there is at least one measurable cardinal $\le |X|$  .
There remain the cases that $|X|=\beta$  and that $|X|=\text{cf}\left(\beta \right)<\beta$  . It turns out to be necessary to subdivide the former case according to whether $\text{cf}\left(\beta \right)=\omega$  or not. We handle the three resulting cases in turn.
Case 1: $|X|=\beta$  and $\text{cf}\left(\beta \right)>\omega$  .
Recall that we chose, for each $\xi \in X$  , some $\nu \left(\xi \right)$  such that $X\cap {F}_{\nu \left(\xi \right)}=\left\{\xi \right\}$  .
Thus, equation  3 holds when we put $\nu \left(\xi \right)$  in place of $\nu$  .
There are only countably many possible values for $|{\mathbb{U}}_{\nu \left(\xi \right)}|$  because these cardinals are finite. Since $|X|$  has, by the case hypothesis, uncountable cofinality, $X$  must have a subset, of the same cardinality $\beta$  , such that $|{\mathbb{U}}_{\nu \left(\xi \right)}|$  has the same value, say $l$  , for all $\xi$  in this subset. Replace $X$  with this subset; as remarked above, we do not, with this replacement, lose any of the properties of $X$  listed above. Now we can, for each $\xi$  in (the new) $X$  , enumerate ${\mathbb{U}}_{\nu \left(\xi \right)}$  as $\left\{{\mathcal{U}}_{k}\left(\xi \right):k  .
Next, apply Theorem  3  $l$  times in succession, starting with the current $X$  . At step $k$  (where $0\le k  ), replace the then current $X$  with a subset, still of cardinality $\beta$  , such that, for each $\xi$  in (the new) $X$  , ${\mathcal{U}}_{k}\left(\xi \right)$  does not contain $X$  . Thus, for the final $X$  , after these $l$  shrinkings, we have that, for all $\xi \in X$  , and all $\mathcal{U}\in {\mathbb{U}}_{\nu \left(\xi \right)}$  , $X/\in \mathcal{U}$  . This is exactly what we need in order to apply the basic idea, explained above, to all the $\nu$  's of the form $\nu \left(\xi \right)$  for $\xi \in X$  . Since the function $\xi ↦\nu \left(\xi \right)$  is obviously one-to-one, there are $\beta$  of these $\nu$  's, and so we have the required contradiction.
Notice that the case hypothesis that $\beta$  has uncountable cofinality was used in order to get a single cardinal $l$  for $|{\mathbb{U}}_{\nu \left(\xi \right)}|$  , independent of $\xi$  , which was used in turn to fix the number of subsequent shrinkings of $X$  . Without a fixed $l$  , there would be no guarantee of a final $X$  to which the basic idea can be applied. This is why the following case must be treated separately. It is the only case where the actual values of $x$  , not just its support, will matter.
Case 2: $|X|=\beta$  and $\text{cf}\left(\beta \right)=\omega$  .
Recall that we have already obtained a contradiction when $\beta =\omega$  , so in the present case $\beta$  is a singular cardinal. Fix an increasing $\omega$  -sequence $\left({\beta }_{n}{\right)}_{n\in \omega }$  of uncountable regular cardinals with supremum $\beta$  . Partition $X$  into countably many sets ${X}_{n}$  with $|{X}_{n}|={\beta }_{n}$  . As in the proof of Case 1, we can shrink each ${X}_{n}$  , without decreasing its cardinality, so that:
• The cardinality of ${\mathbb{U}}_{\nu \left(\xi \right)}$  depends only on $n$  , not on the choice of $\xi \in {X}_{n}$  ; call this cardinality $l\left(n\right)$  .
• For all $\xi \in {X}_{n}$  , no ultrafilter in ${\mathbb{U}}_{\nu \left(\xi \right)}$  contains ${X}_{n}$  .
Here and below, when we shrink the ${X}_{n}$  's, it is to be understood that $X$  is also shrunk, to the union of the new ${X}_{n}$  's. As long as the cardinality of each ${X}_{n}$  remains ${\beta }_{n}$  , the cardinality of $X$  remains $\beta$  .
As before, we use the notation $\left\{{\mathcal{U}}_{k}\left(\xi \right):k  for an enumeration of ${\mathbb{U}}_{\nu \left(\xi \right)}$  when $\xi \in {X}_{n}$  .
Notice that each ${\mathcal{U}}_{k}\left(\xi \right)$  , being countably complete, must concentrate on one ${X}_{m}$  or on the complement of $X$  . Shrinking each ${X}_{n}$  again without reducing its cardinality, we arrange that for each fixed $n$  and each fixed $k  , as $\xi$  varies over ${X}_{n}$  , all the ultrafilters ${\mathcal{U}}_{k}\left(\xi \right)$  that contain $X$  also contain the same ${X}_{m}$  . We write $m\left(n,k\right)$  for this $m$  . (If none of these ${\mathcal{U}}_{k}\left(\xi \right)$  contain $X$  , define $m\left(n,k\right)\in \omega -\left\{n\right\}$  arbitrarily.) Also, define $S\left(n\right)=\left\{m\left(n,k\right):k  . Thus, when $\xi \in {X}_{n}$  , every ultrafilter in ${\mathbb{U}}_{\nu \left(\xi \right)}$  that contains $X$  contains ${X}_{m}$  for some $m\in S\left(n\right)$  . Note that our previous shrinking of the ${X}_{n}$  's ensures that $n/\in S\left(n\right)$  .
(A technical comment: When we shrink $X$  by shrinking all the ${X}_{n}$  's, the property of an ultrafilter that “ ${X}_{m}\in \mathcal{U}$  ” may be lost, since ${X}_{m}$  may shrink to a set not in $\mathcal{U}$  . But, if this happens, then $X$  also shrinks to a set not in $\mathcal{U}$  . Thus, the property “if $X\in \mathcal{U}$  then ${X}_{m}\in \mathcal{U}$  ” persists under such shrinking. This fact was tacitly used in the shrinking process of the preceding paragraph. It ensures that we can base our decision of how to shrink the ${X}_{n}$  's on our knowledge of which ${X}_{m}$  's are in which ultrafilters, without worrying that the shrinking will alter that knowledge in a way that requires us to revise the shrinking.) Obtain an infinite subset $Y$  of $\omega$  by choosing its elements inductively, in increasing order, so that whenever $n<{n}^{\prime }$  are in $Y$  then ${n}^{\prime }/\in S\left(n\right)$  . This is trivial to do, since each $S\left(n\right)$  is finite. Shrink ${X}_{n}$  to $\mathbb{\varnothing }$  for all $n/\in Y$  , but leave ${X}_{n}$  unchanged for $n\in Y$  . Unlike previous shrinkings, this obviously does not maintain $|{X}_{n}|={\beta }_{n}$  in general but only for $n\in Y$  . That is, however, sufficient to maintain $|X|=\beta$  , since $Y$  is cofinal in $\omega$  and so the ${\beta }_{n}$  for $n\in Y$  have supremum $\beta$  . As a result of this last shrinking, we have that, for each $n\in Y$  and each $\xi \in {X}_{n}$  , each of the ultrafilters ${\mathcal{U}}_{k}\left(\xi \right)\in {\mathbb{U}}_{\nu \left(\xi \right)}$  that contains $X$  also contains ${X}_{m}$  with $m=m\left(n,k\right)  .
Shrinking the surviving ${X}_{n}$  's further, without reducing their cardinalities, we can arrange that in formulas  2 and  3 the coefficient ${b}_{{\mathcal{U}}_{k}\left(\xi \right)}^{\nu \left(\xi \right)}$  depends only on $n$  and $k$  , not on the choice of $\xi \in {X}_{n}$  . We call this coefficient $b\left(n,k\right)$  .
We shall now define a certain $x\in {\mathbb{Z}}^{\beta }$  with support (the current) $X$  . It will be constant on each ${X}_{n}$  with a value ${z}_{n}$  to be specified, by induction on $n$  . (Here $n$  ranges over $Y$  , since ${X}_{n}=\mathbb{\varnothing }$  for $n/\in Y$  .) Suppose that integers ${z}_{m}$  have already been defined for all $m  . Then for $\xi \in {X}_{n}$  the sum in formula  3 for $\nu =\nu \left(\xi \right)$  is ${\sum }_{\mathcal{U}\in {\mathbb{U}}_{\nu \left(\xi \right)}}{b}_{\mathcal{U}}^{\nu \left(\xi \right)}\cdot \mathcal{U}\text{-}limx={\sum }_{k  Here $\left(z|0\right)$  means $z$  or 0, according to whether ${\mathcal{U}}_{k}\left(\xi \right)$  contains $X$  (and therefore ${X}_{m\left(n,k\right)}$  ) or not. So this sum has only finitely many (at most ${2}^{l\left(n\right)}$  ) possible values. Choose ${z}_{n}$  to be an integer greater than the absolute values of these finitely many possible sums. This choice ensures that, in formula  3 for $\nu =\nu \left(\xi \right)$  and $\xi \in {X}_{n}$  , the first term ${a}_{\xi }^{\nu \left(\xi \right)}x\left(\xi \right)$  exceeds in absolute value the sum over non-principal ultrafilters. Therefore, ${j}_{\nu \left(\xi \right)}\left(x\right)\ne 0$  .
But this happens for all $\xi \in X$  , so $\text{supp}\left(j\left(x\right)\right)$  has cardinality $\beta$  , contrary to the fact that $j\left(x\right)\in \Pi \left(\lambda ,<\beta \right)$  . This contradiction completes the proof for Case 2.
Case 3: $|X|=\text{cf}\left(\beta \right)<\beta$  . We already observed that the basic idea suffices to complete the proof if $|X|$  is smaller than all measurable cardinals. So in the present situation, we may assume that $\text{cf}\left(\beta \right)$  is greater than or equal to the first measurable cardinal; in particular it is uncountable.
Let $\mu =\text{cf}\left(\beta \right)$  and let $\left({\beta }_{i}{\right)}_{i\in \mu }$  be an increasing $\mu$  -sequence of regular, uncountable cardinals with supremum $\beta$  .
For each $i\in \mu$  , there is some ${\xi }_{i}\in X$  such that $|\left\{\nu :X\cap {F}_{\nu }=\left\{{\xi }_{i}\right\}\right\}|\ge {\beta }_{i}.$  Indeed, if there were no such ${\xi }_{i}$  , then $\left\{\nu :|X\cap {F}_{\nu }|=1\right\}$  would be the union of $|X|=\mu$  sets each of size $<{\beta }_{i}$  , so it would have cardinality at most $\mu \cdot {\beta }_{i}<\beta$  , contrary to our original choice of $X$  .
Fix such a ${\xi }_{i}$  for each $i\in \mu$  . Note that $|\left\{\nu :X\cap {F}_{\nu }=\left\{{\xi }_{i}\right\}\right\}|$  , though at least ${\beta }_{i}$  by definition, cannot be as large as $\beta$  , as we remarked when we disposed of the case $|X|=1$  long ago. So, although the same element can serve as ${\xi }_{i}$  for several $i$  's, it cannot do so for cofinally many $i\in \mu$  . So there are $\mu$  distinct ${\xi }_{i}$  's. Passing to a subsequence and re-indexing, we henceforth assume that all the ${\xi }_{i}$  are distinct.
Next, fix for each $i\in \mu$  a set ${N}_{i}\subseteq \lambda$  of size ${\beta }_{i}$  such that all elements $\nu$  of ${N}_{i}$  have $X\cap {F}_{\nu }=\left\{{\xi }_{i}\right\}$  . Note that the sets ${N}_{i}$  are pairwise disjoint.
Shrink $X$  to $\left\{{\xi }_{i}:i\in \mu \right\}$  . This still has cardinality $\mu$  and thus has all the properties originally assumed for $X$  .
For each $i$  , shrink ${N}_{i}$  , without reducing its cardinality ${\beta }_{i}$  , so that as $\nu$  varies over ${N}_{i}$  , the cardinality of ${\mathbb{U}}_{\nu }$  remains constant, say $l\left(i\right)$  . This shrinking is possible because $\text{cf}\left({\beta }_{i}\right)>\omega$  . Since $\mu$  is uncountable and regular, we can shrink $X$  , without reducing its cardinality, so that $l\left(i\right)$  is the same number $l$  for all ${\xi }_{i}\in X$  . Again, re-index $X$  as $\left\{{\xi }_{i}:i\in \mu \right\}$  and re-index the ${\beta }_{i}$  and ${N}_{i}$  correspondingly. So we can, for each $\nu \in {\cup }_{i}{N}_{i}$  , enumerate ${\mathbb{U}}_{\nu }$  as $\left\{{\mathcal{U}}_{k}\left(\nu \right):k  .
For each $i$  , choose a uniform ultrafilter ${\mathcal{V}}_{i}$  on ${N}_{i}$  , and define an ultrafilter ${\mathcal{W}}_{i}$  as the limit with respect to ${\mathcal{V}}_{i}$  of the ultrafilters ${\mathcal{U}}_{0}\left(\nu \right)$  . That is, $A\in {\mathcal{W}}_{i}⟺\left\{\nu :A\in {\mathcal{U}}_{0}\left(\nu \right)\right\}\in {\mathcal{V}}_{i}.$  It is well known and easy to check that this ${\mathcal{W}}_{i}$  is indeed an ultrafilter.
Applying Theorem  3 , we obtain $Y\subseteq X$  of cardinality $\mu$  , such that for each ${\xi }_{i}\in Y$  , $Y/\in {\mathcal{W}}_{i}$  . This means, by definition of ${\mathcal{W}}_{i}$  , that we can shrink ${N}_{i}$  to a set in ${\mathcal{V}}_{i}$  , hence still of size ${\beta }_{i}$  as ${\mathcal{V}}_{i}$  is uniform, so that for all $\nu$  in the new ${N}_{i}$  , ${\mathcal{U}}_{0}\left(\nu \right)$  doesn't contain $Y$  . Shrink $X$  to $Y$  and reindex as before. We have achieved that, for all $i$  and all $\nu \in {N}_{i}$  , $X/\in {\mathcal{U}}_{0}\left(\nu \right)$  .
Repeat the process with the subscript 0 of $\mathcal{U}$  replaced in turn by $1,2,...,l-1$  . At the end, we have $X$  and ${N}_{i}$  's such that, for all ${\xi }_{i}\in X$  , all $\nu \in {N}_{i}$  , and all $\mathcal{U}\in {\mathbb{U}}_{\nu }$  , $X/\in \mathcal{U}$  .
This means that, in formula  3 for $\xi ={\xi }_{i}\in X$  and $\nu \in {N}_{i}$  , if $x$  has support $X$  , then the sum over non-principal ultrafilters vanishes and we reach a contradiction as in the basic idea.
References

1. S. Balcerzyk, “On groups of functions defined on Boolean algebras,” Fund. Math. 50 (1962) 347–367.
2. A. Blass and J. Irwin, “Special families of sets and Baer-Specker groups,” to appear in Communications in Algebra.
3. K. Eda, “A Boolean power and a direct product of abelian groups,” Tsukuba J. Math. 6 (1982) 187–193.
4. L. Fuchs, Infinite Abelian Groups, vol. 2, Academic Press (1973).
5. T. Jech, Set Theory, Academic Press (1978).
6. G. Nöbeling, “Verallgemeinerung eines Satzes von Herrn E. Specker,” Invent. Math. 6 (1968) 41–55.
7. E. Specker, “Additive Gruppen von Folgen ganzer Zahlen,” Portugaliae Math. 9 (1950) 131–140.