The Number of Minimal Left and Minimal Right Ideals in βs

Size: px
Start display at page:

Download "The Number of Minimal Left and Minimal Right Ideals in βs"

Transcription

1 Volume 39, 2012 Pages The Number of Minimal Left and Minimal Right Ideals in βs by Neil Hindman, Lakeshia Legette and Dona Strauss Electronically published on April 27, 2011 Topology Proceedings Web: Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA ISSN: COPYRIGHT c by Topology Proceedings. All rights reserved.

2 TOPOLOGY PROCEEDINGS Volume 39 (2012) Pages E-Published on April 27, 2011 THE NUMBER OF MINIMAL LEFT AND MINIMAL RIGHT IDEALS IN βs NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS Abstract. Given an infinite discrete semigroup S, its Stone-Čech compactification βs has a natural operation extending that of S and making βs into a compact right topological semigroup. As such, βs has a smallest two sided ideal K(βS), which is the union of all of the minimal left ideals and is the union of all of the minimal right ideals. It has been known that some weak cancellation assumptions on S guarantee the existence of many minimal left ideals and many minimal right ideals. We present here a couple of new results in that direction, but we are primarily interested in providing information about the existence of a large number of minimal right or minimal left ideals in an arbitrary semigroup (with no cancellation assumptions). For example, we show that for any infinite semigroup S, one of the following three statements holds: (1) S has a finite ideal, in which case K(βS) S and is finite; (2) βs has at least 2 c minimal left ideals; or (3) βs has at least 2 c minimal right ideals. 1. Introduction Given a discrete semigroup S, we take the Stone-Čech compactification βs of S to consist of the ultrafilters on S, identifying a point s S with the principal ultrafilter e(s) = {A S : s A}. Given a subset A of S we identify cl βs A with βa Mathematics Subject Classification. Primary 54D80, 22A15; Secondary 54H13. Key words and phrases. Stone-Čech compactification, semigroup, smallest ideal, minimal left ideal, minimal right ideal. The first author acknowledges support received from the National Science Foundation via Grant DMS The second author acknowledges support received from the UNCF Mellon Faculty Residency Program. c 2011 Topology Proceedings. 45

3 46 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS The operation on S extends to βs (and is usually denoted by the same symbol, or simply by juxtaposition) making βs a compact right topological semigroup with S contained in its topological center. That is, for each p βs the function ρ p : βs βs is continuous and for each x S the function λ x : βs βs is continuous, where for q βs, ρ p (q) = qp and λ x (q) = xq. As is true of any compact Hausdorff right topological semigroup or, indeed, of any semigroup which contains a minimal left ideal with an idempotent, βs has a smallest two sided ideal K(βS) which is the union of all of the minimal left ideals of βs and is also the union of all of the minimal right ideals of βs. Any two minimal left ideals are isomorphic as are any two minimal right ideals. The intersection of any minimal left ideal with any minimal right ideal is a group and any two such groups are isomorphic. See [8] for an elementary introduction to the topological and algebraic structure of βs. The structure of the smallest ideal of βs has had substantial combinatorial applications. (See [8, Part III] for many of these.) But in this paper we will be interested only in studying the algebraic structure itself. In particular, we will be interested in determining how many minimal left ideals and how many minimal right ideals can be found in βs for a given infinite semigroup S. Note that the intersection of two left ideals is a left ideal if it is nonempty, so distinct minimal left ideals are disjoint. The corresponding statement is true for right ideals. The first results in this direction were obtained by C. Chou. In [4], he obtained results about left invariant subsets of βs which immediately imply that, if S is an infinite cancellative semigroup, then βs has at least 2 c S minimal left ideals. This was before the algebra of βs had been defined! In [1] J. Baker and P. Milnes proved that (βn, +) has 2 c minimal right ideals. Since βn = 2 c, this result is best possible. (When we mention βn without specifying the operation, we will always assume that operation is addition.) These results were later generalized to semigroups satisfying certain cancellation assumptions. Given a set X we write P f (X) for the set of finite nonempty subsets of X. Definition 1.1. Let S be a semigroup. (1) If a, b S, then X a,b = {x S : ax = b}. (2) If a, b S, then Y a,b = {x S : xa = b}. (3) A is a left solution set if and only if there exist a, b S such that A = X a,b. (4) A is a right solution set if and only if there exist a, b S such that A = Y a,b.

4 NUMBER OF MINIMAL IDEALS 47 Notice that S is left cancellative if and only if each left solution set has at most one member and S is right cancellative if and only if each right solution set has at most one member. Definition 1.2. Let S be an infinite semigroup and let κ = S. (1) S is weakly left cancellative if and only if each left solution set in S is finite. (2) S is weakly right cancellative if and only if each right solution set in S is finite. (3) S is very weakly left cancellative if and only if the union of fewer than κ left solution sets has cardinality less than κ. (4) S is very weakly right cancellative if and only if the union of fewer than κ right solution sets has cardinality less than κ. Note that if κ is regular, then S is very weakly left cancellative if and only if every left solution set is smaller than κ. It is a fact [8, Theorem 4.36] that S = βs \ S is an ideal of βs if and only if S is both weakly left cancellative and weakly right cancellative. Theorem 1.3. If S is an infinite cancellative semigroup, then βs has at least 2 c minimal right ideals. Proof. [8, Corollary 6.41]. Theorem 1.4. If S is a very weakly left cancellative infinite semigroup with cardinality κ, then βs has 2 2κ minimal left ideals. Proof. [3, Theorem 1.7]. It is well-known that, if S is a left amenable semigroup, then every minimal left ideal in βs is the support of a left invariant mean on S. (See, for example, [5, Proposition 9.16].) Hence, if S is infinite, left amenable and very weakly left cancellative, the cardinality of the set of left invariant means on βs is 2 2 S. In [12], Y. Zelenyuk showed that, if G is an infinite abelian group, then βg contains 2 2 G minimal right ideals. It is an open question whether this is true for arbitrary infinite groups. We shall need the following simple and well-known lemma. We include a proof because we do not have a reference. Lemma 1.5. Let S be a semigroup which contains a minimal left ideal with an idempotent. Let T be a subsemigroup of S which also contains a minimal left ideal with an idempotent and which meets K(S). Then the following statements hold: (1) K(T ) = T K(S);

5 48 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS (2) The minimal left ideals of T are precisely the non-empty sets of the form T L, where L denotes a minimal left ideal of S; (3) The minimal right ideals of T are precisely the non-empty sets of the form T R, where R denotes a minimal right ideal of S; (4) If T is an ideal of S, K(T ) = K(S). Proof. (1) [8, Theorem 1.65]. (2) We note that, for every idempotent e T, Se T = T e. To see this, let x Se T. Then x = xe T e. So Se T T e, and the reverse inclusion is obvious. Suppose that L is a minimal left ideal of S. If T L, it is a left ideal in T and therefore contains an idempotent e K(T ) by [8, Corollary 1.47 and Theorem 1.56]. By (a), e K(S). So L T = Se T = T e, a minimal left ideal of T. Now suppose that M is a minimal left ideal of T. Then M contains an idempotent f K(T ). Since f K(S), Sf is a minimal left ideal of S and Sf T = T f = M. (3) This proof is the right-left switch of the proof of (2). (4) If T is an ideal of S, then K(S) T. So K(T ) = T K(S) = K(S). In Section 2 we provide characterizations of semigroups which have many minimal right or minimal left ideals. Most of these results do not involve cancellation assumptions. Notice that one could not hope to have any cancellation condition as necessary for the existence of many minimal left or right ideals because of the following simple observation (in which T can be as badly behaved as one wishes). Lemma 1.6. Let T and M be disjoint semigroups and let S = T M. For x T and y M, define xy = yx = y. Then S is a semigroup. The minimal left ideals of βs are the minimal left ideals of βm and the minimal right ideals of βs are the minimal right ideals of βm. Proof. Since M is an ideal of S, βm is a ideal of βs by [8, Corollary 4.18]. In particular, every minimal left ideal of βs meets βm and every minimal right ideal of βs meets βm. So our claim follows from Lemma 1.5. We investigate the condition K(βS) S in Section 3. If κ is a singular cardinal and one defines α δ = max{α, δ}, then the semigroup (κ, ) is not very weakly left cancellative. (For α < κ, X α,α = {δ < κ : δ α} and so, if A is cofinal in κ, then α A X α,α = κ.) In Section 4 of this paper we introduce the notion of extremely weakly left cancellative semigroups, a property which is satisfied by (κ, ), and show that the conclusion of Theorem 1.4 remains valid for such semigroups.

6 NUMBER OF MINIMAL IDEALS Numbers of Minimal Left and Minimal Right Ideals In contrast with earlier results, most of the results of this section make no use of cancellation assumptions. An important consideration is whether all or some of K(βS) lies in S, an issue addressed by some of the next few lemmas. Lemma 2.1. Let S be an infinite semigroup and let ω κ S. If ( F S) ( F < κ ( t S)(F t F = ) ), then ( F S)( F < κ {t S : F t F = } κ). Proof. Let F S with F < κ, let G = {t S : F t F = }, and suppose that G < κ. Let H = F G GG. Then H < κ so pick t S such that Ht H =. Then F t F = so t G. But then, tt Ht H, a contradiction. Lemma 2.2. Let S be an infinite semigroup. The following statements are equivalent. (a) There is a left ideal of βs contained in S. (b) ( F P f (S) ) ( t S)(F t F = ). (c) ( F P f (S) ) ({t S : F t F = } is infinite). Proof. (a) implies (b). Pick a left ideal L of S such that L S and pick p L. Let F P f (S). For each x F, xp S so S \ F xp and thus x 1 (S \ F ) p. Pick t x F x 1 (S \ F ). That (b) implies (c) follows from Lemma 2.1. (c) implies (a). Inductively on F pick for each F P f (S), some t { F S \ (F {t H : = H F }) such that F t F F =. Let A = {tf : F P f (S) and H F } : H P f (S) }. We claim that A has the infinite finite intersection property. So let H be a finite nonempty subset of P f (S), let H = H and pick an injective sequence x n n=1 in S \ H. For each n, let F n = H {x 1, x 2,... x n }. Then {t Fn : n N} is an infinite subset of G H {t F : F P f (S) and G F }. Pick by [8, Corollary 3.14] some p S such that A p. We claim that βsp S for which it suffices that Sp S. Let x S and suppose that xp = y S. (That is, e(x)p = e(y).) Then x 1 {y} p. Also, {t F : F P f (S) and {x, y} F } p. So pick F P f (S) such that {x, y} F and t F x 1 {y}. Then xt F = y. So F t F F, a contradiction. Lemma 2.3. Let S be a discrete semigroup. nonempty, then K(βI) = K(βS). If I = K(βS) S is Proof. Since I is an ideal of S, it follows from [8, Corollary 4.18] that βi = cl(i) is an ideal of βs. So our claim follows from Lemma 1.5.

7 50 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS Conclusion (2) in the following lemma is important because many of the results about the structure of semigroups have that statement as hypothesis. Lemma 2.4. Let S be an infinite semigroup and assume that I = K(βS) S. (1) For all a, b I, asb is a finite group and asb = aβsb. (2) S has a minimal left ideal with an idempotent. (3) I = K(S). (4) If S has µ minimal left ideals, where µ is an infinite cardinal, then βs has at least 2 2µ minimal left ideals and K(βS) meets S. (5) If S has µ minimal right ideals, where µ is an infinite cardinal, then βs has at least 2 2µ minimal right ideals and K(βS) meets S. (6) If K(βS) S, then K(βS) is finite. (7) Suppose that I has µ 1 minimal left ideals and µ 2 minimal right ideals. Let µ = max{µ 1, µ 2 }. If µ is infinite, K(βS) = K(βI = βi = 2 2µ. Proof. (1) Let a, b I. Let R = aβs and L = βsb. Then R is a minimal right ideal of βs and L is a minimal left ideal of βs. By [8, Theorem 1.61], RL = R L and RL is a group. Then RL = aβsβsb aβsb R L = RL. So aβsb is a group. Further, aβsb = λ a [ ρb [βs] ] so aβsb is compact. As a right topological group aβsb is homogeneous. Also aβsb has an isolated point (for example aab) so all points of aβsb are isolated. Since aβsb is compact, we have that aβsb is finite. Since aβsb = cl(asb) and asb is finite, we have aβsb = asb. (2) Pick a I. Then Sa is a left ideal of S and asa is a group which thus has an idempotent. So it suffices to show that Sa is a minimal left ideal of S. Let L be a left ideal of S with L Sa. By [8, Corollary 4.18], cl(l) is a left ideal of βs and cl(l) cl(sa) = βsa and βsa is a minimal left ideal of βs since a K(βS). So cl(l) = βsa. So Sa cl(l) S = L. (3) By (2) and [8, Theorem 1.65], K(S) = K(βS) S. (4) Assume that S has µ minimal left ideals, where µ is an infinite cardinal. Let L denote the set of minimal left ideals of S. We give L the discrete topology and define a semigroup operation on L by putting L 1 L 2 = L 2. So (L, ) is a discrete right zero semigroup. Define a homomorphism f : I L by f(x) = L if x L. By Lemma 2.3, K(βS) = K(βI) so it suffices to show that βi has at least 2 2µ minimal left ideals. Now f : βi βl is surjective by [8, Exercise 3.4.1] and a homomorphism by [8, Corollary 4.22]. Also βl is a right zero semigroup by [8, Exercise 4.2.2] and βl = 2 2µ.

8 NUMBER OF MINIMAL IDEALS 51 For each p βl, f 1 [{p}] is a left ideal of βi. So there are at least 2 2µ pairwise disjoint left ideals of βi. To see that K(βS) meets S, choose any p L. Since p K(βL), there exists x K(βI) for which f(x) = p by [8, Exercise 1.7.3]. This implies that x I and hence that x S. (5) Let R denote the set of minimal right ideals of S and define an operation on R making (R, ) a left zero semigroup. Then by [8, Exercise 4.2.1], βr is a left zero semigroup, so the rest of the proof is a right-left switch of the proof of (4). (6) Suppose that K(βS) S. By Lemma 1.5(2) and (3), the minimal left ideals of S and βs and the minimal right ideals of S and βs are the same, so in particular K(βS) = K(S) = I. By (4) and (5), the number of minimal left ideals of S is finite, and so is the number of minimal right ideals of S. So there are only a finite number of groups of the form RL, where R is a minimal right ideal and L is a minimal left ideal of S. By (1), each of these groups is finite. So K(βS) = K(S) is finite. (7) The number of groups of the form RL, where R is a minimal right ideal of I and L is a minimal left ideal of I, is µ 1 µ 2 = µ. Each of these groups is finite. So I = µ and βi = 2 2µ. Thus K(βI) 2 2µ. However, by (4) and (5), K(βS) 2 2µ and by Lemma 2.3, K(βS) = K(βI). The following lemma is the exact left-right switch of Lemma 2.2, but the proof is more complicated. (This is a common phenomenon because of the lack of symmetry of the continuity.) Lemma 2.5. Let S be an infinite semigroup. The following statements are equivalent. (a) There is a right ideal of βs contained in S. (b) ( F P f (S) ) ( t S)(tF F = ). (c) ( F P f (S) ) ({t S : tf F = } is infinite). Proof. (a) implies (b). Pick a right ideal R S and pick p R. Let F P f (S). Suppose that for all t S, tf F. Then S a F b F Y a,b. So pick a, b F such that Y a,b p. Then ρ a is constantly equal to b on Y a,b. So ρ a (p) = b. Thus b pβs R, a contradiction. (b) implies (c). This is the same as the proof that (b) implies (c) in Lemma 2.2. (c) implies (a). Assume (c) holds and suppose that every minimal right ideal of βs meets S. Let I = K(βS) S. By Lemma 2.4, for all a, b I, aβsb = asb is a finite group. For each F P f (I), let H F = a F b F asb. Then H F is finite so pick t F S such that t F H F H F =. Direct P f (I) by inclusion and let p be a cluster point of the net t F F Pf (I). (Note that if I is finite, then p = t I.)

9 52 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS We claim that for any x K(βS), px S, so let x K(βS) be given and suppose instead that px = b S. Then b I. Pick c bsb. Then pxc = bc. Note also that x is in some minimal right ideal R of βs. Pick a R S. Then aβs = R so x aβs. So xc aβsc = asc. Since pxc = bc, ρ 1 xc [{bc}] is a neighborhood of p so one may pick F P f (I) such that {a, b, c} F and t F ρ 1 xc [{bc}]. So t F xc = bc. Now xc asc so xc H F. Also bc bsb so bc H F. Thus t F xc t F H F H F, a contradiction. Now pick x K(βS). Given any y βs, xy K(βS). So pxy S. Therefore, pxβs S, a contradiction. We thank the referee for bringing the following result to our attention. Recall that U κ (S) is the set of κ-uniform ultrafilters on S, that is those ultrafilters all of whose members have cardinality at least κ. Theorem 2.6. Let S be an infinite semigroup and let κ = S. Statements (a), (b), (c), and (d) are equivalent and imply statement (e). (a) ( F S)( F < κ {t S : F t F = } = κ). (b) ( F S) ( F < κ ( t S \ F )(F t F = ) ). (c) ( F S) ( F < κ ( t S)(F t F = ) ). (d) S is not the union of fewer than κ left solution sets. (e) βs has 2 2κ minimal left ideals contained in U κ (S). Proof. Trivially (a) implies (b) and (b) implies (c). That (c) implies (a) follows from Lemma 2.1. To see that (d) implies (c) let F S with F < κ. Pick t S \ a F b F X a,b. To see that (c) implies (d), let H S S with H < κ. Let F = π 1 [H] π 2 [H] and pick t S such that F t F =. Then t S \ (a,b) H X a,b. To see that (e) implies (d) enumerate S as s σ σ<κ. We inductively choose an injective κ-sequence t σ σ<κ so that if σ < δ < κ, then s σ t δ / {s µ t η : µ < η < δ}. Let t 0 and t 1 be any distinct members of S. Now let δ < κ and assume that t σ σ<δ has been chosen. Let F = {s σ : σ < δ} {s µ t η : µ < η < δ}. Pick t δ S \ {t σ : σ < δ} such that F t δ F =. Let M = {p U κ (S) : {t δ : δ < κ} p}. By [8, Theorem 3.58], M = 2 2κ. We shall show that if p, q M and p q, then βsp βsq =. So let p and q be distinct members of M and pick B p and C q such that B C =. Let D = {s σ t δ : σ < δ < κ and t δ B} and let E = {s σ t δ : σ < δ < κ and t δ C}. Then D E = so it suffices to show that βsp D and βsq E.

10 NUMBER OF MINIMAL IDEALS 53 The proofs being identical, we establish the former, for which it suffices to show that Sp D. So let σ < κ be given. Since p U κ (S), {t δ : δ σ} / p and therefore B {t δ : δ > σ} p and so s σ (B {t δ : δ > σ}) s σ p and thus D s σ p. Finally, we show that for all p M, βsp U κ (S). Let p M be given. Since βsp = cl(sp) and U κ (S) is closed, it suffices to show that Sp U κ (S). To this end, let σ < κ and let A s σ p. We claim that A = κ. Pick B p such that s σ B A. Then B {t δ : σ < δ < κ} p and λ sσ : B {t δ : σ < δ < κ} A 1-1 so A = κ. Corollary 2.7. Let S be an infinite very weakly left cancellative semigroup of cardinality κ. Then βs has 2 2κ minimal left ideals contained in U κ (S). Proof. S trivially satisfies statement (d) of Theorem 2.6. We now characterize completely when there are many minimal left ideals in a countable semigroup. Theorem 2.8. Let S be a countably infinite semigroup. The following statements are equivalent. (a) There is a left ideal of βs contained in S. (b) ( F P f (S) ) ( t S)(F t F = ). (c) ( F P f (S) ) ({t S : F t F = } is infinite). (d) βs has infinitely many minimal left ideals. (e) βs has 2 c minimal left ideals. (f) βs has 2 c minimal left ideals contained in S. Proof. Statements (a), (b), and (c) are equivalent by Lemma 2.2. That (c) implies (f) follows from Theorem 2.6. Trivially, (f) implies (e) and (e) implies (d). (d) implies (b). Pick infinite M βs such that if p and q are distinct members of M, then βsp βsq =. Let F P f (S). Pick p M \ F such that F βsp =. (We have that {q M : βsq F } F.) Let A = S \ F. Then for each x F, xp βsp so A xp. Pick t x F x 1 A. Then F t F =. We are able to characterize the existence of many minimal right ideals without assuming the countability of S. Definition 2.9. Let S be a set. partitions of S. Then R = R(S) is the set of finite

11 54 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS Theorem Let S be an infinite semigroup. The following statements are equivalent. (a) βs has infinitely many minimal right ideals. (b) Every left ideal of βs is infinite. (c) Some minimal left ideal of βs is infinite. (d) βs has at least 2 c minimal right ideals. (e) ( F R)( G R)( A G)( B F)( s, t B) (sa ta = ). (f) ( F R)( G R)( A G)( B F) ( F P f (B) ) ( s F sa = ). Proof. (a) implies (b). Every left ideal has nonempty intersection with every right ideal and distinct minimal right ideals are disjoint. That (b) implies (c) is trivial, as is the fact that (d) implies (a). (c) implies (d). [8, Theorem 6.39]. (b) implies (e). Let F R be given and suppose that ( G R)( A G)( B F)( s, t B)(sA ta ). Let A = {A S : ( B F)( s, t B)(s(S\A) t(s\a) = )}. We claim that A has the finite intersection property. To see this, let H P f (A) and suppose that H =. Let G be the partition of S generated by {S \ A : A H}. Pick D G such that ( B F)( s, t B)(sD td ). Pick x D. Since H =, pick A H such that x S \ A. Then D S \ A. Pick B F and s, t B such that s(s \ A) t(s \ A) =. Since D S \ A, this is a contradiction. Since A has the finite intersection property, pick p βs such that A p. For B F, pick s B B. Now βsp is infinite so Sp is infinite. Pick t S such that tp / {s B p : B F} and pick B F such that t B. Since tp s B p, pick D tp \ s B p and let A = t 1 D s 1 B (S \ D). Then A p so (S \ A) / A. So for all x, y B, xa ya. In particular, ta s B A. But ta D and s B A (S \ D), a contradiction. That (e) implies (f) is trivial. (f) implies (b). Let L be a left ideal of βs and suppose L is finite. Pick p L. Then Sp is finite. For q Sp, let B q = {s S : sp = q} and let F = {B q : q Sp}. Then F R. Pick G R such that ( A G)( B F)( F P f (B))( s F sa = ). Pick A G p. Pick q Sp and F P f (B q ) such that s F sa =. For each s F, sp = q so s F sa q, a contradiction.

12 NUMBER OF MINIMAL IDEALS 55 Lemma Let S be an infinite semigroup, let L be a left ideal of βs, and let p be an idempotent in L. If L is finite, then there exists B p such that for all a B, {s S : as = s} p. Proof. Pick A p such that A L = {p}. Since ρ p (p) A, pick B p such that ρ p [ B ] A and let a B. Then ap A βsp A L = {p}. So ap = p. Since λ a (p) = p, we have by [8, Theorem 3.35] that {s S : as = s} p. Surprisingly, the following theorem with a strong cancellation assumption appears to be new. We remark that the theorem does not hold if right cancellativity is replaced by weak right cancellativity. If S = (N, ), S is weakly cancellative; but S is the unique minimal right ideal of βs. (See [8, Exercise ].) This contrasts with theorems about the number of minimal left ideals. We shall see in Theorem 4.8 that, if an infinite semigroup S is extremely weakly left cancellative, then βs has 2 2 S minimal left ideals. Theorem Let S be an infinite right cancellative semigroup. Then βs has at least 2 c minimal right ideals. Proof. By Theorem 2.10, it suffices to let L be a minimal left ideal of βs and show that L is infinite. Suppose instead that L is finite and pick an idempotent p L. By Lemma 2.11, pick B p such that for all a B, {s S : as = s} p. Then for each a B, we have by right cancellation that a is a right identity for S. Thus given t S, B {a S : ta = t} so tp = t. That is, ρ p is the identity on S, hence on βs. So βs = βsp so L is infinite. Lemma Let S be an infinite semigroup. Then K(βS) S if and only if S does not contain a finite ideal. Proof. Necessity. If I is a finite ideal of S, then by [8, Corollary 4.18] cli is an ideal of βs so K(βS) cli = I. Sufficiency. If K(βS) S, then by Lemma 2.4(6), K(βS) is finite. A sufficient condition for K(βS) meeting S is that S should be an ideal of βs, so that K(βS) S. We have seen that this is true if and only if S is weakly cancellative. Of course, weak cancellativity is not necessary for the condition K(βS) S, as can be seen by applying Lemma 1.6. Theorem Let S be an infinite semigroup and assume that K(βS) meets S. If βs contains a finite left ideal, then any finite minimal left ideal that meets S is contained in S and there are at least 2 c minimal left ideals in βs.

13 56 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS Proof. Let L be a finite minimal left ideal L of βs which meets S. To see that L S, suppose that there exists x L S. Then L = βsx = cl(sx). But Sx is finite and so cl(sx) = Sx S. Pick an idempotent p L. Let µ = p and note that µ ω. Pick C p such that C = µ. Pick by Lemma 2.11 some B p such that for all a B, {s S : as = s} p. We may presume B C. For each a B, let P a = {s C : as = s}. Let A = {P a : a B}. Then A p so A has the µ-uniform finite intersection property. So by [8, Theorem 3.62], {q U µ (C) : A q} = 2 2µ. If q U µ (C) and A q, then for all a B, aq = q and therefore pq = q. So pβs 2 2µ. Since p K(βS), pβs is a minimal right ideal. Since each minimal left ideal is finite and pβs K(βS) = {M : M is a minimal left ideal}, one has {M : M is a minimal left ideal} 2 2µ. The following theorem tells us that except in a trivial situation, there will be many minimal one sided ideals. Theorem Let S be an infinite semigroup. At least one of the following statements holds. (1) S has a finite ideal, in which case K(βS) S and is finite. (2) βs has at least 2 c minimal left ideals. (3) βs has at least 2 c minimal right ideals. Proof. If some minimal left ideal of βs is infinite we have by Theorem 2.10 that statement (3) holds. So we assume that the minimal left ideals of S are finite. If K(βS) S, then by Theorem 2.14, statement (2) holds. So we may assume I = K(βS) S. If I is finite, then cl(i) is an ideal of βs by [8, Corollary 4.18], so K(βS) cl(i) = I so statement (1) holds. Thus we assume I = K(βS) S is infinite. By Lemma 2.4(3), I = K(S) and for any minimal left ideal L of S and any minimal right ideal R of S, L R is finite. Thus there are either infinitely many minimal left ideals of S or infinitely many minimal right ideals of S. Thus by conclusion (4) or (5) of Lemma 2.4, statement (2) or (3) holds. Corollary Let S be an infinite semigroup. Either K(βS) is a finite subset of S or K(βS) 2 c. Proof. This is an immediate consequence of Theorem We now show that we can get any finite number of minimal left ideals or minimal right ideals. We leave the proof of the following lemma as an exercise.

14 NUMBER OF MINIMAL IDEALS 57 Lemma Let κ be an infinite cardinal and let S = (κ, ). C = {p βs : ( A p)(a is cofinal in κ)} and let p C. (1) For all q βs, q p = p. (2) For all q βs \ C, p q = p. (3) C = K(βS). Theorem Let κ be an infinite cardinal and let n N. There is a semigroup S such that S = κ, K(βS) S, and βs has precisely n minimal right ideals. Proof. Let L be a left zero semigroup with L = n and let R = (κ, ). Let S = L R. Then βs can be viewed as L βr and by Lemma 2.17, K(βS) = L C, where C = {p βr : ( A p)(a is cofinal in κ)}. Then K(βS) L R = S. For a L, {a} βr is a right ideal of βs so there exists n pairwise disjoint right ideals (and thus at least n minimal right ideals). Suppose M 1, M 2,..., M n+1 are pairwise disjoint right ideals. For i {1, 2,..., n + 1}, pick (a i, p i ) M i. Pick i j such that a i = a j. Pick (b, q) L C. Then (a i, q) = (a i, p i )(b, q) M i and (a i, q) = (a j, p j )(b, q) M j, a contradiction. The corresponding result for left ideals is not as strong, since K(βS) is not contained in S. We shall see in Theorem 2.21, that βs has at least 2 c minimal left ideals if K(βS) S. Theorem Let κ be an infinite cardinal and let n N. There is a semigroup S such that S = κ and βs has precisely n minimal left ideals. Proof. Let L be a left zero semigroup with L = κ and let R be a right zero semigroup with R = n. Let S = L R. Then βs can be identified with βl R and by [8, Exercise 4.2.2] βl is right zero. As in the previous proof, one easily shows that βs has precisely n minimal left ideals. Recall that for an ultrafilter p, p = min{ A : A p}. Given S with S κ, U κ (S) = {p βs : p κ}. An ultrafilter p on S is uniform if and only if p = S. Theorem Let S be an infinite semigroup of cardinality κ. If U κ (S) contains a left ideal of βs, then βs has 2 2κ minimal left ideals. Proof. Suppose that U κ (S) contains a left ideal L of βs and that p L. Let F α α<κ be an enumeration of P f (S). We claim that we can choose an injective κ-sequence t α α<κ in S for which the sets F α t α with α < κ are pairwise disjoint. Let

15 58 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS To see this, choose any t 0 S. Then assume that β < κ and that we have chosen t α S for every α < β. Let X = {t α : α < β} {F α t α : α < β}. Then X < κ. For every s S, sp U κ (S) so X / sp and thus s 1 X / p. Hence S \ s 1 X p. We also have S \ X p. It follows that (S \ X) {(S \ s 1 X : s F β } =. So we can choose t β in this set. For each H P f (S), put A H = {t α : α < κ and H F α }. It is clear that A H = κ. Furthermore, for every finite number of sets H 1, H 2,, H n in P f (S), if K = n i=1 H i, then A K = n i=1 A H i and so n i=1 A H i = 2 2κ. It follows from [8, Theorem 3.62] that, if A = {p U κ (S) : ( H P f (S) ) (A H p)}, we have A = 2 2κ. We shall show that, if p and q are distinct elements of A, the left ideals βsp and βsq of βs are disjoint. To see this, let B and C be disjoint subsets of {t α : α < κ} for which B p and C q. Let D = {Fα t α : t α B} and E = {F α t α : tα C}. Then D E =. For every s S, A {s} B p. So {st α : t α A {s} B} sp. Since this set is contained in D, sp D. So Sp D and hence βsp D. Similarly, βsq E. Thus βsp βsq =. Theorem Let S be a semigroup for which S contains a minimal left ideal of βs. Then βs contains at least 2 c minimal left ideals. Proof. Let L be a minimal left ideal of βs contained in S. Let p L and let µ = min{ sp : s S}. We can choose s S for which sp = µ. Put q = sp. We claim that for every t S, tq = µ. To see this, let t S. First pick B q such that B = µ. Then tb tq and tb B, so tq µ. On the other hand, tq = tsp µ. Let Q q with Q = µ. Let T denote the subsemigroup of S generated by Q. Then T = µ. By Lemma 1.5, q K(βT ). Since U µ (T ) is closed and tq = µ for every t T, it follows that βt q U µ (T ). So, by Theorem 2.20, βt contains 2 2µ minimal left ideals. By Lemma 1.5, for each minimal left ideal L of βt, there is a minimal left ideal M of βs for which L = M βt. So βs contains at least 2 2µ minimal left ideals. Corollary Let S be an arbitrary semigroup. The number of minimal left ideals of βs is either finite or at least 2 c. The cardinality of each minimal right ideal of βs is either finite or at least 2 c. Proof. First consider the case in which the number of minimal left ideals of βs is less than 2 c. Then, by Theorem 2.21, every minimal ideal of βs meets S. We claim that if L is a minimal left ideal of βs, then there is some s S K(βS) such that L = βss. Indeed, pick s L S. Since βss is a left ideal of βs contained in L, we have L = βss.

16 NUMBER OF MINIMAL IDEALS 59 Now we claim that, if s, t S K(βS), then βss = βst if and only if Ss = St. The sufficiency is immediate since βss = cl(ss). For the necessity, let s, t S K(βS) and assume that βss = βst. We shall show that St Ss. Let L be the minimal left ideal of βs with t L. Then L = βst = βss so t βss = cl(ss). Since t is isolated, this means that t Ss so St Ss. So βs and S have the same number of minimal left ideals. By Lemma 2.4(4), this number must be finite. In this case, each minimal right ideal is finite because each minimal right ideal has a finite intersection with each minimal left ideal, by Lemma 2.4(1). In the case in which βs has at least 2 c minimal left ideals, each minimal right ideal has cardinality at least 2 c because it intersects each minimal left ideal. Corollary Let S be a commutative semigroup. If S does not contain a finite ideal, the number of minimal left ideals of βs is at least 2 c. Proof. Suppose that the number of minimal left ideals of βs is less than 2 c. Then, by Theorem 2.21, K(βS) meets S. It follows from Lemma 2.4(4) that the number of minimal left ideals of S is finite. Since the left ideals of S are also the right ideals of S, the number of minimal right ideals of S is finite, and so the number of maximal groups in K(S) is finite. By Lemma 2.4(1), each of these groups is finite. Thus K(S) is finite. We conclude this section by discussing the cardinalities of minimal left and minimal right ideals of βs. Definition An extremally disconnected is a topological space in which the closure of every open set is open. A Stonean space is a compact Hausdorff extremally disconnected space. Definition If X is a topological space, B(X) will denote the Boolean algebra of clopen subsets of X. Let S denote an arbitrary discrete semigroup. We know that no infinite cardinal less than 2 c can occur as the cardinality of a minimal left ideal of βs because infinite closed subsets of βs contain copies of βn. (See for example [8, Theorem 3.59].) The following lemma shows that there are other cardinals which cannot occur as cardinalities of minimal left ideals of βs since the only infinite cardinals that can occur have the form 2 µ. The lemma is based on the duality between Boolean algebras and compact totally disconnected spaces. The reader is referred to [9] for information about this subject.

17 60 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS Lemma Let S be an arbitrary semigroup and let p E(βS). Let L = βsp. Then L is Stonean and, if L is infinite, L = 2 B(L). Proof. The fact that L is Stonean follows from [7, Lemma 2], using the well-known fact [6, Exercise 6M(1)] that the Stone-Čech compactification of an extremally disconnected Hausdorff space is Stonean. It then follows from [9, 13.7] that L = 2 B(L). Lemma Let G be an infinite discrete group of cardinality κ which can be emebedded in a direct sum of countable groups. If L is a minimal left ideal and R is a minimal right ideal of βg, then L R contains a copy of the free group on 2 2κ generators so L = R = L R = 2 2κ. Proof. [11, Theorem 1.1]. The hypotheses of Lemma 2.27 hold for every infinite abelian group, because every group of this kind can be embedded in a direct sum of groups which are finite or copies of Q. It is an open question whether every infinite group G has the property that copies of the free group on 2 2 G generators exist in the smallest ideal of βg. Lemma Let S be an abelian cancellative semigroup and let G denote the group of quotients of S. Then βs contains a left ideal of βg. Proof. We recall that G is an abelian group in which every element can be expressed in the form ab 1 for some a, b S. We can regard S as a subsemigroup of G and βs as a subsemigroup of βg. For each F P f (S), put x F = F. We order P f (S) by inclusion and choose a limit point p βs of the net x F F Pf (S). We claim that βgp βs, for which it suffices, since βs is closed in βg, to show that Gp βs. To this end, let t G and pick a, b S such that t = ab 1. Then tx F S for every F P f (S) for which {b} F. Since {tx F : F P f (S) and {b} F } tp, tp βs. Theorem Let S be an infinite abelian cancellative semigroup of cardinality κ. Then βs contains 2 2κ minimal right ideals. Proof. Let G denote the group of quotients of S. It was shown in [12, Theorem 1] that βg contains 2 2κ minimal right ideals. By Lemma 2.28, there is a minimal left ideal L of βg for which L βs. For each minimal right ideal R of βg, there is an idempotent p R R L. The 2 2κ right ideals of βg of the form p R βg are disjoint. A fortiori, the right ideals p R βs of βs are disjoint.

18 NUMBER OF MINIMAL IDEALS 61 Theorem Let S be an infinite abelian cancellative semigroup of cardinality κ. Let L be a minimal left ideal and R a minimal right ideal of βs. Then L R contains a copy of the free group on 2 2κ generators. So L = R = L R = 2 2 S. Proof. This is immediate from Lemmas 2.27 and The Condition K(βS) S We investigate in this section some results involving the statement that K(βS) S or its negation. Theorem 3.1. Let S be an infinite semigroup. Statements (a) and (b) are equivalent and are implied by statement (c). If K(βS) S, then all three statements are equivalent. (a) βs has fewer than 2 c minimal right ideals. (b) βs has only finitely many minimal right ideals. (c) S is the union of finitely many right solution sets. Proof. By Theorem 2.10, statements (a) and (b) are equivalent. Assume statement (c) holds and pick n N and a 1, a 2,..., a n, b 1, b 2,..., b n S such that S = n i=1 Y a i,b i. We claim that βs has at most n minimal right ideals. Suppose instead that R 1, R 2,..., R n+1 are pairwise disjoint right ideals. Pick i such that R i {b 1, b 2,..., b n } =. Pick p R. Pick i {1, 2,..., n} such that Y ai,b i p. Then pa i = b i. So b i R. Now assume that I = K(βS) S and that βs has only finitely many minimal right ideals. By Lemma 2.4(3), I = K(S). We claim that if R is a minimal right ideal of βs and R S, then R S contains only one minimal right ideal of S. Suppose instead one has x, y R S such that xs ys =. Then M = M M = xβs yβs = xs ys =, a contradiction. Thus S has only finitely many minimal right ideals. Pick a minimal left ideal L of S. By Lemma 2.4(1), if R is an minimal right ideal of S, then L R is finite, and therefore L is finite. Pick a L. Then L = Sa so S = b L Y a,b. Notice that if S = (ω, ), then statement (b) of Theorem 3.1 holds, but statement (c) does not. Theorem 3.2. Let S be an infinite semigroup. Statement (c) implies statement (b) which implies statement (a). If statement (d) holds, then statements (a), (b), and (c) are equivalent. If S is countable, then statements (a), (b), and (c) are equivalent and imply statement (d).

19 62 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS (a) βs has fewer than 2 c minimal left ideals. (b) βs has only finitely many minimal left ideals. (c) S is the union of finitely many left solution sets. (d) K(βS) S. Proof. Trivially (b) implies (a). That (c) implies (b) is established in the same way as the corresponding implication in Theorem 3.1. Now assume that I = K(βS) S. We shall show that (a) implies (c), so assume that (a) holds. By Lemma 2.4(4), S has only finitely many minimal left ideals. Pick a minimal right ideal R of S. By Lemma 2.4(1), the intersection of R with any minimal left ideal of S is finite, so R is finite. Pick a R. Then R = as so S = b R X a,b. Finally, assume that S is countable. By Theorem 2.8, statements (a) and (b) are equivalent and imply statement (d). Thus by what we have just shown, statement (a) implies statement (c). Thick subsets of a semigroup are intimately related to minimal left ideals. Definition 3.3. Let S be an infinite semigroup and let A S. Then A is thick if and only if for every F P f (S) there is some x S such that F x A. Theorem 3.4. Let S be an infinite semigroup and let A S. Then A is thick if and only if there is some left ideal of βs contained in cl βs A. Proof. [2, Theorem 2.9(c)]. Recall that by Lemma 2.2, there is a left ideal of βs contained in S if and only if for all F P f (S), {t S : F t F = } is infinite. Recall also that a subset A of S is syndetic if and only if S \ A is not thick. Equivalently, A is syndetic if and only if there is some F P f (S) such that S = t F t 1 A, where t 1 A = {s S : ts A}. And recall that A is piecewise syndetic if and only if there is some F P f (S) such that t F t 1 A is thick. Theorem 3.5. Let S be an infinite semigroup. The following statements are equivalent. (a) K(βS) S. (b) For all F P f (S), {t S : F t F = } is syndetic. Proof. To see that (a) implies (b), assume that (a) holds. Let F P f (S), let D = {x S : F x F = }, and suppose that D is not syndetic. Pick by [2, Theorem 2.9] a minimal left ideal L of βs such that D L = and pick p L. Then {x S : F x F } p. That is, a F b F X a,b p.

20 NUMBER OF MINIMAL IDEALS 63 Pick a, b F such that X a,b p. Then ap = b so b L S K(βS) S, a contradiction. To see that (b) implies (a), assume that (b) holds and suppose we have some b K(βS) S. By [8, Theorem 4.40], {b} is piecewise syndetic. (Recall that we are identifying the points of S with the principal ultrafilters.) So pick G P f (S) such that for all F P f (S) there exists y S such that F y t G t 1 {b}. Let D = {x S : (G {b})x (G {b}) = }. Then D is syndetic so pick F P f (S) such that S = z F z 1 D. Pick y S such that F y t G t 1 {b} and pick z F such that zy D. Pick t G such that tzy = b. Then tzy Gzy {b}, contradicting the fact that zy D. There is a significant contrast between Theorems 2.18 and For example, if κ = ω, one produces S with K(βS) S such that βs has only one minimal right ideal by taking S = (ω, ), in which case S is a right zero semigroup. We conclude this section by showing that one cannot do the corresponding thing to obtain S as a left zero semigroup. Notice that the conditions of the following lemma are not left-right switches of each other. (The first conclusion says that X s,s p while the second says that X s,t p.) Lemma 3.6. Let S be a semigroup. (1) S is a left zero semigroup if and only if ( p S ) ( F P f (S) ) ( s S \ F )({t S : st = s} p). (2) S is a right zero semigroup if and only if ( p S ) ( F P f (S) ) ( s S \ F )({t S : st = t} p). Proof. (1) Sufficiency. Let p, q S and pick F as guaranteed for p. Then for all s S \ F, λ s is constantly equal to s on a member of p so sp = p. Therefore ρ p is equal to the identity on a member of q and so qp = q. Necessity. Let p S. By [10, Theorem 2.8], pick F P f (S) such that qp = q for all q βs \ F. Let s S \ F. Then {s} is a neighborhood of λ s (p) so there is a member A of p such that λ s [ A ] {s}. (2) Sufficiency. Let p, q S and pick F as guaranteed for p. Then for all s S \F, λ s is the identity on a member of p and so sp = p. Therefore ρ p is constantly equal to p on a member of q and so qp = p. Necessity. Let p S. By [10, Theorem 2.5] pick F P f (S) such that qp = p for all q βs \ F. Let s S \ F. Then λ s (p) = p so by [8, Theorem 3.35], {t S : st = t} p.

21 64 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS Theorem 3.7. Let S be an infinite semigroup for which K(βS) meets S. (1) If S is a left zero semigroup, then there is a finite subset F of S such that (a) for every s S \ F, {t S : st s} is finite and (b) βs \ F is the unique minimal left ideal of βs. (In particular, there is no left ideal of βs contained in S.) (2) If S is a right zero semigroup, the minimal left ideals of K(βS) are singletons and βs has precisely one minimal right ideal. Proof. (1) Pick p S K(βS). Let L = βsp, a minimal left ideal of βs. Observe that S L. Let F = βs \ L = S \ L. By Lemma 3.6(1) pick a finite subset G of S such that for every s S \ G, {t S : st = s} p. We claim that F G, so that F is finite. For this it suffices to show that S \ G L, so let s S \ G. Then λ s is constantly equal to s on a member of p, so s = sp βsp = L. To establish (a), let s S\F. Then s L. Suppose that {t S : st s} is infinite and pick q S such that {t S : st s} q. Since s L and q is an idempotent in L we have by [8, Lemma 1.30] that s = sq. Therefore {s} is a neighborhood of sq and therefore {t S : st = s} q, a contradiction. To establish (b), note that L is the only minimal left ideal of βs, since any other minimal left ideal of βs would have to be an infinite subset of βs \ L = F. (2) Let L be a minimal left ideal of βs which meets S and let p L S. By Lemma 3.6, sp = p for all but a finite number of elements s in S. So Sp is finite and L = cl(sp) must also be finite. By Theorem 2.14, L S. So L = Lp = {p}. Since L intersects every minimal right ideal of βs, βs can have only one minimal right ideal. 4. Extremely Weakly Left Cancellative Semigroups We introduce here a cancellation condition which is satisfied by the semigroup (κ, ) where κ is a singular cardinal and derive some results about semigroups satisfying this condition, including an analogue of Theorem 1.4. Definition 4.1. Let S be an infinite semigroup and let κ = S. Then S is extremely weakly left cancellative if and only if (1) for all a S, X a,a < κ and (2) if H (S S) \ and H < κ, then (a,b) H X a,b < κ. Notice that in (κ, ), if α < δ, then X α,δ = {δ} and X δ,α =, so (κ, ) is extremely weakly left cancellative.

22 NUMBER OF MINIMAL IDEALS 65 Definition 4.2. Let X be an infinite set. A set A of subsets of X said to be almost disjoint if and only if (1) for each A A, A = X ; and (2) for A B in A, A B < X. The next theorem is [3, Theorem 2.3]. Theorem 4.3. Let S be an infinite semigroup which is very weakly cancellative, let κ = S, and let A be a thick subset of S. (i) If there is a family of µ almost disjoint subsets of κ, then there is a family of µ almost disjoint thick subsets of A. (ii) There is a family of κ pairwise disjoint thick subsets of A. Note that it was assumed that S was very weakly left and right cancellative. This was used to guarantee that thick subsets have cardinality κ. (In (κ, ) any cofinal subset is thick.) We are able to drop any right cancellation assumption and replace very weakly left cancellative by extremely weakly left cancellative, if we drop the demand that the almost disjoint sets be found inside an arbitrary thick set. Theorem 4.4. Let S be an infinite semigroup which is extremely weakly left cancellative and let κ = S. (i) If there is a family of µ almost disjoint subsets of κ, then there is a family of µ almost disjoint thick subsets of S. (ii) There is a family of κ pairwise disjoint thick subsets of S. Proof. (i) Pick by [3, Lemma 2.1(i)] a family B ι ι<µ of almost disjoint subsets of P f (S) such that ( F Pf (S) ) ( ι < µ)( G B ι )(F G). Enumerate P f (S) as F σ σ<κ. We inductively choose a κ sequence x σ σ<κ in S such that if δ < σ < κ, then F σ x σ F δ x δ =. To see that we can do this, let σ < κ and assume x δ δ<σ has been chosen. Let H = δ<σ F δx δ. Then H max{ω, σ }. We claim u F σ v H X u,v < κ. Indeed, u F σ v H X u,v u F σ X u,u u F σ v H\{u} X u,v and u F σ X u,u < κ because F σ is finite and u F σ v H\{u} X u,v < κ. Pick x σ (S \ u F σ v H X u,v). If δ < σ, then F σ x σ F δ x δ =. For ι < µ, let D ι = {F σ x σ : σ < κ and F σ B ι }. Then D ι = κ. If ι < γ < µ, then D ι D γ = {F σ x σ : σ < κ and F σ B ι B γ },

23 66 NEIL HINDMAN, LAKESHIA LEGETTE, AND DONA STRAUSS so D ι D γ < κ. Let ι < µ. Given F P f (S), pick F σ B ι such that F F σ. Then F x σ F σ x σ D ι. (ii) This is the same argument using [3, Lemma 2.1(ii)]. We now turn our attention to extending the following theorem from [3]. We are very interested in members of minimal idempotents because of the substantial combinatorial properties that they posess. Theorem 4.5. Let κ be an infinite cardinal and let S be a very weakly left cancellative semigroup with cardinality κ, let p be a minimal idempotent of βs which is uniform, and let C p. (i) If there is a family of µ almost disjoint subsets of κ, then C contains µ almost disjoint sets each of which is a member of a uniform minimal idempotent in βs. (ii) C contains κ disjoint sets each of which is a member of a uniform minimal idempotent in βs. Proof. [3, Theorem 3.3]. To show that our extension of Theorem 4.5 is not vacuous, we need a preliminary lemma. Lemma 4.6. Let S be an extremely weakly left cancellative semigroup with S = κ. Then U κ (S) is a left ideal of βs. Proof. Let p U κ (S). Since βsp = cl(sp), it suffices to show that Sp U κ (S). Let s S and let B sp. Then s 1 B p so s 1 B = κ. Suppose B < κ. Then s 1 B X s,s t B\{s} X s,t. So s 1 B < κ, a contradiction. Note that U κ (S) need not be an ideal of βs. If S is a right zero semigroup, then S is left cancellative and βs is the unique minimal right ideal. Slightly more esoteric is our canonical example of an extremely weakly left cancellative semigroup which is not very weakly left cancellative, namely (κ, ) where κ is singular. We note that by Lemma 4.6, if S is extremely weakly left cancellative, then there are minimal idempotents in U κ (S). We see that the hypothesis of Theorem 4.5 can be weakend. Theorem 4.7. Let κ be an infinite cardinal and let S be an extremely weakly left cancellative semigroup with cardinality κ, let p be a minimal idempotent of βs which is uniform, and let C p. (i) If there is a family of µ almost disjoint subsets of κ, then C contains µ almost disjoint sets each of which is a member of a uniform minimal idempotent in βs.

24 NUMBER OF MINIMAL IDEALS 67 (ii) C contains κ disjoint sets each of which is a member of a uniform minimal idempotent in βs. Proof. The proof is nearly identical to the proof of [3, Theorem 3.3]. One only needs to note that when the cancellation assumption is invoked, one is only concerned with finitely many left solution sets of the form X a,a. We now see that Theorem 1.4 can be extended to extremely weakly left cancellative semigroups. Theorem 4.8. If S is an extremely weakly left cancellative semigroup with cardinality κ, then βs has 2 2κ minimal left ideals. Proof. Theorem 2.20 and Lemma 4.6. References [1] J. Baker and P. Milnes, The ideal structure of the Stone-Čech compactification of a group, Math. Proc. Cambr. Phil. Soc. 82 (1977), [2] V. Bergelson, N. Hindman, and R. McCutcheon, Notions of size and combinatorial properties of quotient sets in semigroups, Topology Proceedings 23 (1998), [3] T. Carlson, N. Hindman, J. McLeod, and D. Strauss, Almost disjoint large subsets of semigroups, Topology and its Applications 155 (2008), [4] C. Chou, On the size of the set of left invariant means on a semigroup, Proc. Amer. Math. Soc. 23 (1969), [5] H. Dales, A. Lau, and D. Strauss, Banach algebras on semigroups and on their compactifications, Memoirs of the Amer. Math. Soc. 966 (2010). [6] L. Gillman and M. Jerison, Rings of continuous functions, van Nostrand, Princeton, [7] N. Hindman and D. Strauss, Algebraic and topological equivalences in the Stone- Čech compactification of a discrete semigroup, Topology and its Applications, 66 (1995), [8] N. Hindman and D. Strauss, Algebra in the Stone-Čech compactification: theory and applications, de Gruyter, Berlin, [9] S. Koppelberg, Handbook of Boolean Algebras, Volume 1, North-Holland, Amsterdam, [10] I. Protasov, J. Pym and D. Strauss, A lemma on extending functions into F-spaces and homomorphisms between Stone-Čech remainders, Topology and its Applications 105 (2000), [11] Y. Zeleyuk and Y. Zelenyuk, Free groups in the smallest ideal of βg, Semigroup Forum 78 (2009), [12] Y. Zelenyuk, The number of minimal right ideals of βg, Proc. Amer. Math. Soc. 137 (2009),

Prime Properties of the Smallest Ideal of β N

Prime Properties of the Smallest Ideal of β N This paper was published in Semigroup Forum 52 (1996), 357-364. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Prime Properties of the Smallest Ideal of

More information

The Smallest Ideal of (βn, )

The Smallest Ideal of (βn, ) Volume 35, 2010 Pages 83 89 http://topology.auburn.edu/tp/ The Smallest Ideal of (βn, ) by Gugu Moche and Gosekwang Moremedi Electronically published on June 8, 2009 Topology Proceedings Web: http://topology.auburn.edu/tp/

More information

THE SEMIGROUP βs APPLICATIONS TO RAMSEY THEORY

THE SEMIGROUP βs APPLICATIONS TO RAMSEY THEORY THE SEMIGROUP βs If S is a discrete space, its Stone-Čech compactification βs can be described as the space of ultrafilters on S with the topology for which the sets of the form A = {p βs : A p}, where

More information

SETS CENTRAL WITH RESPECT TO CERTAIN SUBSEMIGROUPS OF βs d DIBYENDU DE, NEIL HINDMAN, AND DONA STRAUSS

SETS CENTRAL WITH RESPECT TO CERTAIN SUBSEMIGROUPS OF βs d DIBYENDU DE, NEIL HINDMAN, AND DONA STRAUSS Topology Proceedings This paper was published in Topology Proceedings 33 (2009), 55-79. To the best of my knowledge, this is the final copy as it was submitted to the publisher. NH SETS CENTRAL WITH RESPECT

More information

Notions of Size and Combinatorial Properties of Quotient Sets in Semigroups. 1. Introduction.

Notions of Size and Combinatorial Properties of Quotient Sets in Semigroups. 1. Introduction. This paper was published in Topology Proceedings 23 (1998), 23-60. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Notions of Size and Combinatorial Properties

More information

Ultracompanions of subsets of a group

Ultracompanions of subsets of a group Comment.Math.Univ.Carolin. 55,2(2014) 257 265 257 Ultracompanions of subsets of a group I. Protasov, S. Slobodianiuk Abstract. LetGbeagroup, βgbethe Stone-Čech compactification ofgendowed with the structure

More information

CHAPTER 4. βs as a semigroup

CHAPTER 4. βs as a semigroup CHAPTER 4 βs as a semigroup In this chapter, we assume that (S, ) is an arbitrary semigroup, equipped with the discrete topology. As explained in Chapter 3, we will consider S as a (dense ) subset of its

More information

Large subsets of semigroups

Large subsets of semigroups CHAPTER 8 Large subsets of semigroups In the van der Waerden theorem 7.5, we are given a finite colouring ω = A 1 A r of the commutative semigroup (ω, +); the remark 7.7(b) states that (at least) one of

More information

Algebra in the Space of Ultrafilters and Ramsey Theory

Algebra in the Space of Ultrafilters and Ramsey Theory Contemporary Mathematics This paper was published in Contemporary Mathematics 530 (2010), 121-145. To the best of my knowledge, this is the final version as it was submitted to the publisher. Algebra in

More information

arxiv: v1 [math.gn] 14 Feb 2018

arxiv: v1 [math.gn] 14 Feb 2018 SOME MORE ALGEBRA ON ULTRAFILTERS IN METRIC SPACES IGOR PROTASOV arxiv:1802.05224v1 [math.gn] 14 Feb 2018 Abstract. We continue algebraization of the set of ultrafilters on a metric spaces initiated in

More information

SOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRICES

SOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRICES #A5 INTEGERS 9 (29) SOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRIES Neil Hindman Department of Mathematics, Howard University, Washington, D nhindman@aolcom Dona Strauss Department of Pure

More information

Exponential triples. Alessandro Sisto. Mathematical Institute, St Giles, Oxford OX1 3LB, United Kingdom

Exponential triples. Alessandro Sisto. Mathematical Institute, St Giles, Oxford OX1 3LB, United Kingdom Exponential triples Alessandro Sisto Mathematical Institute, 24-29 St Giles, Oxford OX1 3LB, United Kingdom sisto@maths.ox.ac.uk Submitted: Mar 6, 2011; Accepted: Jul 6, 2011; Published: Jul 15, 2011 Mathematics

More information

Ultrafilters maximal for finite embeddability

Ultrafilters maximal for finite embeddability 1 16 ISSN 1759-9008 1 Ultrafilters maximal for finite embeddability LORENZO LUPERI BAGLINI Abstract: In this paper we study a notion of preorder that arises in combinatorial number theory, namely the finite

More information

arxiv: v1 [math.co] 4 Jan 2019

arxiv: v1 [math.co] 4 Jan 2019 A STUDY ON SOME COMBINATORIAL SETS IN PARTIAL SEMIGROUP ARPITA GHOSH arxiv:1901.01858v1 [math.co] 4 Jan 2019 Abstract. In the partial semigroup framework, this article deals with the close investigation

More information

Polynomials at Iterated Spectra Near Zero

Polynomials at Iterated Spectra Near Zero This paper was published in Topology and its Applications 158 (2011), 1815-1830. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Polynomials at Iterated

More information

ULTRAFILTER AND HINDMAN S THEOREM

ULTRAFILTER AND HINDMAN S THEOREM ULTRAFILTER AND HINDMAN S THEOREM GUANYU ZHOU Abstract. In this paper, we present various results of Ramsey Theory, including Schur s Theorem and Hindman s Theorem. With the focus on the proof of Hindman

More information

Homotopy and homology groups of the n-dimensional Hawaiian earring

Homotopy and homology groups of the n-dimensional Hawaiian earring F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

Topological dynamics: basic notions and examples

Topological dynamics: basic notions and examples CHAPTER 9 Topological dynamics: basic notions and examples We introduce the notion of a dynamical system, over a given semigroup S. This is a (compact Hausdorff) topological space on which the semigroup

More information

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

Large Sets in Boolean and Non-Boolean Groups and Topology

Large Sets in Boolean and Non-Boolean Groups and Topology axioms Article Large Sets in Boolean and Non-Boolean Groups and Topology Ol ga V. Sipacheva ID Department of General Topology and Geometry, Lomonosov Moscow State University, Leninskie Gory 1, Moscow 119991,

More information

STRONGLY PRODUCTIVE ULTRAFILTERS ON SEMIGROUPS. 1. Introduction Let S be a multiplicatively denoted semigroup. If x = (x n ) n ω

STRONGLY PRODUCTIVE ULTRAFILTERS ON SEMIGROUPS. 1. Introduction Let S be a multiplicatively denoted semigroup. If x = (x n ) n ω STRONGLY PRODUCTIVE ULTRAFILTERS ON SEMIGROUPS DAVID J. FERNÁNDEZ BRETÓN AND MARTINO LUPINI Abstract. We prove that if S is a commutative semigroup with well-founded universal semilattice or a solvable

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

Compactifications of Discrete Spaces

Compactifications of Discrete Spaces Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 22, 1079-1084 Compactifications of Discrete Spaces U. M. Swamy umswamy@yahoo.com Ch. Santhi Sundar Raj, B. Venkateswarlu and S. Ramesh Department of Mathematics

More information

#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES

#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES #A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES Sourav Kanti Patra 1 Department of Mathematics, Ramakrishna Mission Vidyamandira, Belur Math, Howrah, West Bengal, India souravkantipatra@gmail.com

More information

Common idempotents in compact left topological left semirings

Common idempotents in compact left topological left semirings arxiv:1002.1599v1 [math.gn] 8 Feb 2010 Common idempotents in compact left topological left semirings Denis I. Saveliev 24 January 2010, Muscat ICAA A classical result of topological algebra states that

More information

arxiv: v1 [math.ds] 22 Jan 2019

arxiv: v1 [math.ds] 22 Jan 2019 A STUDY OF HOLOMORPHIC SEMIGROUPS arxiv:1901.07364v1 [math.ds] 22 Jan 2019 BISHNU HARI SUBEDI Abstract. In this paper, we investigate some characteristic features of holomorphic semigroups. In particular,

More information

NEIL HINDMAN, IMRE LEADER, AND DONA STRAUSS

NEIL HINDMAN, IMRE LEADER, AND DONA STRAUSS TRNSCTIONS OF THE MERICN MTHEMTICL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 This paper was published in Trans mer Math Soc 355 (2003), 1213-1235 To the best of my knowledge, this

More information

z -FILTERS AND RELATED IDEALS IN C(X) Communicated by B. Davvaz

z -FILTERS AND RELATED IDEALS IN C(X) Communicated by B. Davvaz Algebraic Structures and Their Applications Vol. 2 No. 2 ( 2015 ), pp 57-66. z -FILTERS AND RELATED IDEALS IN C(X) R. MOHAMADIAN Communicated by B. Davvaz Abstract. In this article we introduce the concept

More information

STRUCTURAL PROPERTIES OF UNIVERSAL MINIMAL DYNAMICAL SYSTEMS FOR DISCRETE SEMIGROUPS. Bohuslav Balcar and Frantisek Franek.

STRUCTURAL PROPERTIES OF UNIVERSAL MINIMAL DYNAMICAL SYSTEMS FOR DISCRETE SEMIGROUPS. Bohuslav Balcar and Frantisek Franek. STRUCTURAL PROPERTIES OF UNIVERSAL MINIMAL DYNAMICAL SYSTEMS FOR DISCRETE SEMIGROUPS Bohuslav Balcar and Frantisek Franek June 3, 1996 Abstract. We show that for a discrete semigroup S there exists a uniquely

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

COUNTABLY S-CLOSED SPACES

COUNTABLY S-CLOSED SPACES COUNTABLY S-CLOSED SPACES Karin DLASKA, Nurettin ERGUN and Maximilian GANSTER Abstract In this paper we introduce the class of countably S-closed spaces which lies between the familiar classes of S-closed

More information

ON CHARACTERISTIC 0 AND WEAKLY ALMOST PERIODIC FLOWS. Hyungsoo Song

ON CHARACTERISTIC 0 AND WEAKLY ALMOST PERIODIC FLOWS. Hyungsoo Song Kangweon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 161 167 ON CHARACTERISTIC 0 AND WEAKLY ALMOST PERIODIC FLOWS Hyungsoo Song Abstract. The purpose of this paper is to study and characterize the notions

More information

The Space of Minimal Prime Ideals of C(x) Need not be Basically Disconnected

The Space of Minimal Prime Ideals of C(x) Need not be Basically Disconnected Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 9-1-1988 The Space of Minimal Prime Ideals of C(x) Need not be Basically Disconnected Alan Dow

More information

with the topology generated by all boxes that are determined by countably many coordinates. Then G is a topological group,

with the topology generated by all boxes that are determined by countably many coordinates. Then G is a topological group, NONNORMALITY OF ČECH-STONE-REMAINDERS OF TOPOLOGICAL GROUPS A. V. ARHANGEL SKII AND J. VAN MILL Abstract. It is known that every remainder of a topological group is Lindelöf or pseudocompact. Motivated

More information

MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS

MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS John Fountain and Victoria Gould Department of Mathematics University of York Heslington York YO1 5DD, UK e-mail: jbf1@york.ac.uk varg1@york.ac.uk Abstract

More information

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

On z -ideals in C(X) F. A z a r p a n a h, O. A. S. K a r a m z a d e h and A. R e z a i A l i a b a d (Ahvaz)

On z -ideals in C(X) F. A z a r p a n a h, O. A. S. K a r a m z a d e h and A. R e z a i A l i a b a d (Ahvaz) F U N D A M E N T A MATHEMATICAE 160 (1999) On z -ideals in C(X) by F. A z a r p a n a h, O. A. S. K a r a m z a d e h and A. R e z a i A l i a b a d (Ahvaz) Abstract. An ideal I in a commutative ring

More information

int cl int cl A = int cl A.

int cl int cl A = int cl A. BAIRE CATEGORY CHRISTIAN ROSENDAL 1. THE BAIRE CATEGORY THEOREM Theorem 1 (The Baire category theorem. Let (D n n N be a countable family of dense open subsets of a Polish space X. Then n N D n is dense

More information

Distributivity of the algebra of regular open subsets of βr \ R

Distributivity of the algebra of regular open subsets of βr \ R Topology and its Applications 149 (2005) 1 7 www.elsevier.com/locate/topol Distributivity of the algebra of regular open subsets of βr \ R Bohuslav Balcar a,, Michael Hrušák b a Mathematical Institute

More information

Ultrafilters and Semigroup Algebras

Ultrafilters and Semigroup Algebras Ultrafilters and Semigroup Algebras Isia T. Dintoe School of Mathematics University of the Witwatersrand (Wits), Johannesburg Supervised by: Prof. Yuliya Zelenyuk 31 August 2015 Submitted in partial fulfilment

More information

HINDMAN S COLORING THEOREM IN ARBITRARY SEMIGROUPS

HINDMAN S COLORING THEOREM IN ARBITRARY SEMIGROUPS HINDMAN S COLORING THEOREM IN ARBITRARY SEMIGROUPS GILI GOLAN AND BOAZ TSABAN Abstract. Hindman s Theorem asserts that, for each finite coloring of the natural numbers, there are distinct natural numbers

More information

VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES

VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract

More information

Homework 5. Solutions

Homework 5. Solutions Homework 5. Solutions 1. Let (X,T) be a topological space and let A,B be subsets of X. Show that the closure of their union is given by A B = A B. Since A B is a closed set that contains A B and A B is

More information

INVERSE LIMITS AND PROFINITE GROUPS

INVERSE LIMITS AND PROFINITE GROUPS INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological

More information

ON VAN DOUWEN SPACES AND RETRACTS OF βn

ON VAN DOUWEN SPACES AND RETRACTS OF βn ON VAN DOUWEN SPACES AND RETRACTS OF N ALAN DOW Abstract. Eric van Douwen [vd93] produced a maximal crowded extremally disconnected regular space and showed that its Stone-Čech compactification is an at

More information

Chapter 1. Sets and Mappings

Chapter 1. Sets and Mappings Chapter 1. Sets and Mappings 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write

More information

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12

MATH 8253 ALGEBRAIC GEOMETRY WEEK 12 MATH 8253 ALGEBRAIC GEOMETRY WEEK 2 CİHAN BAHRAN 3.2.. Let Y be a Noetherian scheme. Show that any Y -scheme X of finite type is Noetherian. Moreover, if Y is of finite dimension, then so is X. Write f

More information

Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 21, Tree Topology. A. R. Aliabad

Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 21, Tree Topology. A. R. Aliabad Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 21, 1045-1054 Tree Topology A. R. Aliabad Department of Mathematics Chamran University, Ahvaz, Iran aliabady r@scu.ac.ir Abstract. In this paper, we introduce

More information

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X. Math 6342/7350: Topology and Geometry Sample Preliminary Exam Questions 1. For each of the following topological spaces X i, determine whether X i and X i X i are homeomorphic. (a) X 1 = [0, 1] (b) X 2

More information

PROPERTIES OF 5-CLOSED SPACES

PROPERTIES OF 5-CLOSED SPACES AMERICAN MATHEMATICAL SOCIETY Volume 72, Number 3, December 1978 PROPERTIES OF 5-CLOSED SPACES DOUGLAS E. CAMERON1 Abstract. It is shown that the 5-closed spaces introduced by Travis Thompson using semiopen

More information

CHODOUNSKY, DAVID, M.A. Relative Topological Properties. (2006) Directed by Dr. Jerry Vaughan. 48pp.

CHODOUNSKY, DAVID, M.A. Relative Topological Properties. (2006) Directed by Dr. Jerry Vaughan. 48pp. CHODOUNSKY, DAVID, M.A. Relative Topological Properties. (2006) Directed by Dr. Jerry Vaughan. 48pp. In this thesis we study the concepts of relative topological properties and give some basic facts and

More information

The Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA

The Measure Problem. Louis de Branges Department of Mathematics Purdue University West Lafayette, IN , USA The Measure Problem Louis de Branges Department of Mathematics Purdue University West Lafayette, IN 47907-2067, USA A problem of Banach is to determine the structure of a nonnegative (countably additive)

More information

DENSE C-EMBEDDED SUBSPACES OF PRODUCTS

DENSE C-EMBEDDED SUBSPACES OF PRODUCTS DENSE C-EMBEDDED SUBSPACES OF PRODUCTS W. W. COMFORT, IVAN GOTCHEV, AND LUIS RECODER-NÚÑEZ Abstract. Throughout this paper the spaces X i are assumed Tychonoff, (X I ) κ denotes X I := Π i I X i with the

More information

Filters and the Weakly Almost Periodic Compactification of a Semitopological Semigroup

Filters and the Weakly Almost Periodic Compactification of a Semitopological Semigroup Iranian Journal of Mathematical Sciences and Informatics Vol. 10, No. 1 (2015), pp 59-80 DOI: 10.7508/ijmsi.2015.01.005 Filters and the Weakly Almost Periodic Compactification of a Semitopological Semigroup

More information

Extensions Of S-spaces

Extensions Of S-spaces University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Extensions Of S-spaces 2013 Bernd Losert University of Central Florida Find similar works at: http://stars.library.ucf.edu/etd

More information

HINDMAN S THEOREM AND IDEMPOTENT TYPES. 1. Introduction

HINDMAN S THEOREM AND IDEMPOTENT TYPES. 1. Introduction HINDMAN S THEOREM AND IDEMPOTENT TYPES URI ANDREWS AND ISAAC GOLDBRING Abstract. Motivated by a question of Di Nasso, we show that Hindman s Theorem is equivalent to the existence of idempotent types in

More information

Stanford Encyclopedia of Philosophy

Stanford Encyclopedia of Philosophy Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124

More information

Monochromatic Forests of Finite Subsets of N

Monochromatic Forests of Finite Subsets of N Monochromatic Forests of Finite Subsets of N Tom C. Brown Citation data: T.C. Brown, Monochromatic forests of finite subsets of N, INTEGERS - Elect. J. Combin. Number Theory 0 (2000), A4. Abstract It is

More information

Adic Spaces. Torsten Wedhorn. June 19, 2012

Adic Spaces. Torsten Wedhorn. June 19, 2012 Adic Spaces Torsten Wedhorn June 19, 2012 This script is highly preliminary and unfinished. It is online only to give the audience of our lecture easy access to it. Therefore usage is at your own risk.

More information

TEST GROUPS FOR WHITEHEAD GROUPS

TEST GROUPS FOR WHITEHEAD GROUPS TEST GROUPS FOR WHITEHEAD GROUPS PAUL C. EKLOF, LÁSZLÓ FUCHS, AND SAHARON SHELAH Abstract. We consider the question of when the dual of a Whitehead group is a test group for Whitehead groups. This turns

More information

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers

More information

ORDERED POWER ASSOCIATIVE GROUPOIDS

ORDERED POWER ASSOCIATIVE GROUPOIDS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 31, No. 1, January 1972 ORDERED POWER ASSOCIATIVE GROUPOIDS DESMOND A. ROBBIE Abstract. Compact, connected, totally ordered, (Hausdorff) topological

More information

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem

Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem Restricted versions of the Tukey-Teichmüller Theorem that are equivalent to the Boolean Prime Ideal Theorem R.E. Hodel Dedicated to W.W. Comfort on the occasion of his seventieth birthday. Abstract We

More information

VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS

VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS VALUATION THEORY, GENERALIZED IFS ATTRACTORS AND FRACTALS JAN DOBROWOLSKI AND FRANZ-VIKTOR KUHLMANN Abstract. Using valuation rings and valued fields as examples, we discuss in which ways the notions of

More information

Free Subgroups of the Fundamental Group of the Hawaiian Earring

Free Subgroups of the Fundamental Group of the Hawaiian Earring Journal of Algebra 219, 598 605 (1999) Article ID jabr.1999.7912, available online at http://www.idealibrary.com on Free Subgroups of the Fundamental Group of the Hawaiian Earring Katsuya Eda School of

More information

Multiply partition regular matrices

Multiply partition regular matrices This paper was published in DiscreteMath. 322 (2014), 61-68. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Multiply partition regular matrices Dennis Davenport

More information

Ergodic theorem involving additive and multiplicative groups of a field and

Ergodic theorem involving additive and multiplicative groups of a field and Ergod. Th. & Dynam. Sys. (207), 37, 673 692 doi:0.07/etds.205.68 c Cambridge University Press, 205 Ergodic theorem involving additive and multiplicative groups of a field and {x + y, x y} patterns VITALY

More information

Topological properties

Topological properties CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological

More information

Measurable Choice Functions

Measurable Choice Functions (January 19, 2013) Measurable Choice Functions Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/choice functions.pdf] This note

More information

On the Baum-Connes conjecture for Gromov monster groups

On the Baum-Connes conjecture for Gromov monster groups On the Baum-Connes conjecture for Gromov monster groups Martin Finn-Sell Fakultät für Mathematik, Oskar-Morgenstern-Platz 1, 1090 Wien martin.finn-sell@univie.ac.at June 2015 Abstract We present a geometric

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

This paper was published in Connections in Discrete Mathematics, S. Butler, J. Cooper, and G. Hurlbert, editors, Cambridge University Press,

This paper was published in Connections in Discrete Mathematics, S. Butler, J. Cooper, and G. Hurlbert, editors, Cambridge University Press, This paper was published in Connections in Discrete Mathematics, S Butler, J Cooper, and G Hurlbert, editors, Cambridge University Press, Cambridge, 2018, 200-213 To the best of my knowledge, this is the

More information

Neighborhood spaces and convergence

Neighborhood spaces and convergence Volume 35, 2010 Pages 165 175 http://topology.auburn.edu/tp/ Neighborhood spaces and convergence by Tom Richmond and Josef Šlapal Electronically published on July 14, 2009 Topology Proceedings Web: http://topology.auburn.edu/tp/

More information

Congruence Boolean Lifting Property

Congruence Boolean Lifting Property Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;

More information

3 COUNTABILITY AND CONNECTEDNESS AXIOMS

3 COUNTABILITY AND CONNECTEDNESS AXIOMS 3 COUNTABILITY AND CONNECTEDNESS AXIOMS Definition 3.1 Let X be a topological space. A subset D of X is dense in X iff D = X. X is separable iff it contains a countable dense subset. X satisfies the first

More information

Distributivity of Quotients of Countable Products of Boolean Algebras

Distributivity of Quotients of Countable Products of Boolean Algebras Rend. Istit. Mat. Univ. Trieste Volume 41 (2009), 27 33. Distributivity of Quotients of Countable Products of Boolean Algebras Fernando Hernández-Hernández Abstract. We compute the distributivity numbers

More information

A NOTE ON Θ-CLOSED SETS AND INVERSE LIMITS

A NOTE ON Θ-CLOSED SETS AND INVERSE LIMITS An. Şt. Univ. Ovidius Constanţa Vol. 18(2), 2010, 161 172 A NOTE ON Θ-CLOSED SETS AND INVERSE LIMITS Ivan Lončar Abstract For every Hausdorff space X the space X Θ is introduced. If X is H-closed, then

More information

arxiv: v1 [math.ac] 25 Jul 2017

arxiv: v1 [math.ac] 25 Jul 2017 Primary Decomposition in Boolean Rings David C. Vella, Skidmore College arxiv:1707.07783v1 [math.ac] 25 Jul 2017 1. Introduction Let R be a commutative ring with identity. The Lasker- Noether theorem on

More information

FIXED POINTS AND MULTIPLICATIVE LEFT INVARIANT MEANS

FIXED POINTS AND MULTIPLICATIVE LEFT INVARIANT MEANS FIXED POINTS AND MULTIPLICATIVE LEFT INVARIANT MEANS BY THEODORE MITCHELL(i) 1. Introduction. An abstract semigroup, S, will be said to have the common fixed point property on compacta if for each compact

More information

A Concrete Co-Existential Map That Is Not Confluent

A Concrete Co-Existential Map That Is Not Confluent Volume 34, 2009 Pages 303 306 http://topology.auburn.edu/tp/ A Concrete Co-Existential Map That Is Not Confluent by Klaas Pieter Hart Electronically published on June 23, 2009 Topology Proceedings Web:

More information

ELEMENTS OF FINITE ORDER IN STONE-CECH COMPACTIFICATIONS

ELEMENTS OF FINITE ORDER IN STONE-CECH COMPACTIFICATIONS Proceedings of the Edinburgh Mathematical Society (1992) 36, 49-54 ( ELEMENTS OF FINITE ORDER IN STONE-CECH COMPACTIFICATIONS by JOHN BAKER, NEIL HINDMAN* and JOHN PYM (Received 14th November 1990) Let

More information

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.

Topology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved. Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-414

More information

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1 MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and

More information

On α-embedded subsets of products

On α-embedded subsets of products European Journal of Mathematics 2015) 1:160 169 DOI 10.1007/s40879-014-0018-0 RESEARCH ARTICLE On α-embedded subsets of products Olena Karlova Volodymyr Mykhaylyuk Received: 22 May 2014 / Accepted: 19

More information

LOCAL INVARIANCE OF FREE TOPOLOGICAL GROUPS

LOCAL INVARIANCE OF FREE TOPOLOGICAL GROUPS Proceedings of the Edinburgh Mathematical Society (1986) 29, 1-5 LOCAL INVARIANCE OF FREE TOPOLOGICAL GROUPS by M. S. KHAN, SIDNEY A. MORRIS and PETER NICKOLAS (Received 23rd July 1984) 1. Introduction

More information

DENSELY k-separable COMPACTA ARE DENSELY SEPARABLE

DENSELY k-separable COMPACTA ARE DENSELY SEPARABLE DENSELY k-separable COMPACTA ARE DENSELY SEPARABLE ALAN DOW AND ISTVÁN JUHÁSZ Abstract. A space has σ-compact tightness if the closures of σ-compact subsets determines the topology. We consider a dense

More information

A NEW LINDELOF SPACE WITH POINTS G δ

A NEW LINDELOF SPACE WITH POINTS G δ A NEW LINDELOF SPACE WITH POINTS G δ ALAN DOW Abstract. We prove that implies there is a zero-dimensional Hausdorff Lindelöf space of cardinality 2 ℵ1 which has points G δ. In addition, this space has

More information

EXTENSIONS OF CONTINUOUS FUNCTIONS FROM DENSE SUBSPACES

EXTENSIONS OF CONTINUOUS FUNCTIONS FROM DENSE SUBSPACES proceedings of the american mathematical Volume 54, January 1976 society EXTENSIONS OF CONTINUOUS FUNCTIONS FROM DENSE SUBSPACES ROBERT L. BLAIR Abstract. Let X and Y be topological spaces, let 5 be a

More information

Abstract Measure Theory

Abstract Measure Theory 2 Abstract Measure Theory Lebesgue measure is one of the premier examples of a measure on R d, but it is not the only measure and certainly not the only important measure on R d. Further, R d is not the

More information

2. The Concept of Convergence: Ultrafilters and Nets

2. The Concept of Convergence: Ultrafilters and Nets 2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two

More information

Nonstandard Methods in Combinatorics of Numbers: a few examples

Nonstandard Methods in Combinatorics of Numbers: a few examples Nonstandard Methods in Combinatorics of Numbers: a few examples Università di Pisa, Italy RaTLoCC 2011 Bertinoro, May 27, 2011 In combinatorics of numbers one can find deep and fruitful interactions among

More information

COMPACT ORTHOALGEBRAS

COMPACT ORTHOALGEBRAS COMPACT ORTHOALGEBRAS ALEXANDER WILCE Abstract. We initiate a study of topological orthoalgebras (TOAs), concentrating on the compact case. Examples of TOAs include topological orthomodular lattices, and

More information

Lecture 6. s S} is a ring.

Lecture 6. s S} is a ring. Lecture 6 1 Localization Definition 1.1. Let A be a ring. A set S A is called multiplicative if x, y S implies xy S. We will assume that 1 S and 0 / S. (If 1 / S, then one can use Ŝ = {1} S instead of

More information

On an algebraic version of Tamano s theorem

On an algebraic version of Tamano s theorem @ Applied General Topology c Universidad Politécnica de Valencia Volume 10, No. 2, 2009 pp. 221-225 On an algebraic version of Tamano s theorem Raushan Z. Buzyakova Abstract. Let X be a non-paracompact

More information

Algebraic Number Theory

Algebraic Number Theory TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for

More information

CHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS

CHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS CHAPTER II THE HAHN-BANACH EXTENSION THEOREMS AND EXISTENCE OF LINEAR FUNCTIONALS In this chapter we deal with the problem of extending a linear functional on a subspace Y to a linear functional on the

More information

Maximal non-commuting subsets of groups

Maximal non-commuting subsets of groups Maximal non-commuting subsets of groups Umut Işık March 29, 2005 Abstract Given a finite group G, we consider the problem of finding the maximal size nc(g) of subsets of G that have the property that no

More information

UNIVERSAL PROPERTIES OF GROUP ACTIONS ON LOCALLY COMPACT SPACES

UNIVERSAL PROPERTIES OF GROUP ACTIONS ON LOCALLY COMPACT SPACES UNIVERSAL PROPERTIES OF GROUP ACTIONS ON LOCALLY COMPACT SPACES HIROKI MATUI AND MIKAEL RØRDAM Abstract. We study universal properties of locally compact G-spaces for countable infinite groups G. In particular

More information