• Ingen resultater fundet

View of The Algebra of Semigroups of Sets

N/A
N/A
Info
Hent
Protected

Academic year: 2022

Del "View of The Algebra of Semigroups of Sets"

Copied!
10
0
0

Indlæser.... (se fuldtekst nu)

Hele teksten

(1)

THE ALGEBRA OF SEMIGROUPS OF SETS

MATS AIGNER, VITALIJ A. CHATYRKO and VENUSTE NYAGAHAKWA

Abstract

We study the algebra of semigroups of sets (i.e. families of sets closed under finite unions) and its applications. For eachn > 1 we produce two finite nested families of pairwise different semigroups of sets consisting of subsets ofRnwithout the Baire property.

1. Introduction

An interesting extension of the familyMof all meager subsets of the real line R, as well as the familyO of all open subsets ofR, in the familyP(R)of all subsets ofRis the family Bp of all sets possessing the Baire property. The property is a classical notion which is related to the thesis of R. Baire. Recall thatBBpif there are anOOand anMMsuch thatB=OM.

It is well known that the familyBp is aσ-algebra of sets invariant under homeomorphisms of the real lineR, and the complementBpC=P(R)\Bpof BpinP(R)is not empty (for example, each Vitali setSofR([7]) is an element ofBpC). Moreover, there are elements ofBpCwith a natural algebraic structure (see [4] for subgroups of the additive groupR, which are elements ofBpC).

In [2] Chatyrko and Nyagahakwa looked for subfamilies of the familyBpC which have some algebraic structures. They proved that the familyV1of all finite unions of Vitali sets ofRand its extensionV2which elements are all sets of the typeAB, whereAV1andBM, are semigroups of sets (i.e.

families of sets closed under finite unions) invariant under translations of the real lineR and consisting of zero-dimensional subsets ofBpC. Furthermore, Chatyrko and Nyagahakwa extended the result to the Euclidean spacesRn, wherenis any positive integer.

In this paper we pay attention to the algebra of semigroups of sets. We look at the behavior of semigroups of sets under several operations. Then we suggest some applications. First, we show that the results from [2] can be obtained by the use of the theory. Moreover, we can suggest many different semigroups of sets inBpC. After that for eachn >1 we produce two finite nested families of

Received 30 December 2012, in final form 20 September 2013.

(2)

pairwise different semigroups of sets consisting of subsets ofRn without the Baire property.

2. Auxiliary notions

Recall that a non-empty setS is calleda semigroupif there is an operation α:S×SS such thatα(α(s1, s2), s3)=α(s1, α(s2, s3)). The semigroup S is calledabelianifα(s1, s2)=α(s2, s1).

LetXbe a set andP(X)be the family of all subsets ofX. In the paper we will be interested in subsetsS ofP(X)such that for eachA, BS we have ABS. It is evident that such a family of sets is an abelian semigroup with respect to the operation of union of sets (in brief,a semigroup of sets).

LetAP(X). PutSA = {∪i≤nAi : AiA, nN}. Note thatSA is a semigroup of sets. Recall that a setIP(X)is called an ideal of sets if I is a semigroup of sets and if AI and BA then BI. Put IA = {B ∈P(X): there isASA such thatBA}. Note thatIA is an ideal of sets.

ForxRdenote byTx the translation ofRbyx, i.e.Tx(y) = y+xfor eachyR. IfAis a subset ofRandxR, we denoteTx(A)byAx.

The equivalence relationE onRis defined as follows. For x, yR, let xEy iffxyQ, where Q is the set of rational numbers. Let us denote its equivalence classes byEα,αI. It is evident that|I| = c(continuum), and for eachαI and eachxEα,Eα = Qx. Let us also note that every equivalence classEα is dense in R. Recall ([7]) thata Vitali set of Ris any subsetSofRsuch that|S∩Eα| =1 for eachαI, and each Vitali set neither possess the Baire property inRnor it is measurable in the sense of Lebesgue.

For other notions and notations we refer to [3] and [6].

3. Semigroups of sets and ideals of sets

LetA,BP(X). Put AB = {A∪B : AA, BB},A B = {AB:AA, BB}andA∗B = {(A\B1)∪B2:AA;B1, B2B}. However,ABdenotes the intersection ofA,B, i.e. the family of common elements ofA,B.

It is evident thatAB =BAandAB =BA. SinceAB = (A\B)B =(B\A)A, we haveABABandABBA. Moreover, ifA,B are both semigroups of sets or both ideals of sets then the familyABis of the same type.

On the other hand as we will see in the following examples in general for given semigroups of setsA,B the familiesAB,AB,BA do not need to be semigroups of sets and none of the statementsABAB, ABAB,ABAB,ABAB,ABBA

(3)

needs to hold. Moreover, one of the familiesAB,B∗Acan be a semigroup of sets while the other is not.

Example3.1. Let|X| ≥2 andAbe a non-empty proper subset ofX. Put B = X\A,A = {A, X}andB = {B, X}. Note thatA = SA,B = SB

and the familiesAB = {X},A B = {∅, A, B, X},AB = {B, X}, BA = {A, X}are semigroups of sets. Moreover, none of the following inclusionsA BAB, A BAB, ABBA and BAAB holds.

Example3.2. LetX= {1,2,3,4},A1= {1,3},A2= {2,4},B1= {1,2}, B2= {3,4},C= {1,4},D= {2,3},A = {∅, A1, A2}andB = {∅, B1, B2}. Note thatSA = {∅, A1, A2, X}andSB = {∅, B1, B2, X}. Moreover, we have SASB = {∅, A1, A2, B1, B2,{1},{2},{3},{4}, X}(hereYdenotes the complement of a setY in the setX),SASB = {∅, A1, A2, B1, B2, C, D, X}andSASB = SBSA =P(X)\ {C, D}. It is easy to see that the inclusionsSASBSA SB andSASBSA SB do not hold.

We note also that none of the familiesSASB,SASBandSBSA is a semigroup of sets. In fact,A1, DSASB butA1D=4/SASB, and{1},{4} ∈SASB but{1} ∪ {4} =C /SASB.

Example 3.3. Let X = {1,2,3,4,5,6,7,8,9}, A1 = {1,2,4,5,7,8}, A2 = {2,3,5,6,8,9}, B1 = {1,2,3,4,5,6}, B2 = {4,5,6,7,8,9}, A = {A1, A2},B = {∅, B1, B2}. Note thatSA = {A1, A2, X}andSB = {∅, B1, B2, X}. First we will show that the familySA∗SBis not a semigroup of sets. It is enough to prove that the setC=((A1\B1)∪∅)∪((A2\B2)∪∅) /SASB. Note thatC=(A1\B1)∪(A2\B2)= {2,3,7,8}. Assume thatCSASB. ThusC=(S1\S2)S3for someS1SA andS2, S3SB. Since|C| =4, we haveS3= ∅. LetS1=A1. Then|S1\S2|is either 2 (ifS2isB1orB2), 0 (if S2=X) or 6 (ifS2= ∅). We have a contradiction. IfS1=A2, we also have a contradiction by a similar argument as above. Assume now thatS1=X. Then

|S1\S2|is either 3 (ifS2isB1orB2), 0 (ifS2=X) or 9 (ifS2= ∅). We have again a contradiction that proves the statement.

Further note thatSBSA = {A1, A2,{1},{3},{7},{9}, X} =SASB. Hence, the familySBSA is a semigroup of sets.

Proposition3.4.LetS be a semigroup of sets andI be an ideal of sets.

Then the familySI is a semigroup of sets.

Proof. In fact, letSiS andIi, IiI, i = 1,2. Proceed as follows:

U =((S1\I1)I1)((S2\I2)I2)=(S1\I1)(S2\I2)(I1I2). Put I2=I1∪I2and continue:U =((S1∩I1)∪(S2∩I2))−−∪I2=((S1∩I1)(S2∩I2))I2=((S1 ∪I1)(S2∪I2))I2=((S1S2)∪(S1∩I2)∪

(4)

(S2I1)∪(I1I2))∪I2. PutI1=(S1I2)(S2∩I1)(I1I2)and note thatU =((S1∩S2)∩I1)∪I2=((S1∪S2)∩I1)∪I2=((S1∪S2)\I1)∪I2. It is easy to see thatS1S2S andI1, I2I. Hence,USI.

Let(X, τ)be a topological space andM(X,τ)be a family of meager subsets of(X, τ). It is easy to see that the familyτ is a semigroup of sets andM(X,τ)

is an ideal of sets (in fact, σ-ideal of sets). The family B(X,τ) of sets with the Baire property is defined as the familyτ M(X,τ). It is well known that τ M(X,τ) = τM(X,τ). In fact, this equality is a particular case of the following general statement.

Proposition3.5.LetS be a semigroup of sets andI be an ideal of sets.

Then

(a) SI =S ISI =ISS; (b) (SI)I =SI,I(IS)=IS.

Proof. (a) Note that for any setSS and for any setII we have SI = (S\I)(I \S)SI, SI = S(I \S)S I, SI = (I \S)SIS andS = S∪ ∅ ∈ SI. Thus,SIS ISIS andISSI. Observe also that for any sets S1, S2S and any setsI1, I2I we have(S1\I1)I2=S1ISI, whereI =((I1S1)\I2)(I2\S1)and(I1\S1)S2SI. Thereby, SIS I andISSI.

(b) LetSSandI1, I2, I3, I4I. Observe that(((S\I1)∪I2)\I3)∪I4= (S\(I1I3))((I2\I3)I4)SI. Hence,(SI)ISI. The opposite inclusion is evident.

LetI1, I2, I3I andS1, S2, S3, S4S. Note that(I1\((I2\S1)S2))((I3\S3)S4)=((I1\((I2\S1)S2))(I3\S3))S4=IS4IS, whereI =(I1\((I2\S1)S2))(I3\S3). Hence,I(IS)IS. The opposite inclusion is evident.

Corollary3.6.LetS be a semigroup of sets andI be an ideal of sets.

Then

(a) the familiesS I,IS are semigroups of sets;

(b) (IS)I =I(SI)=SI. Proof. We will show only (b). Note that

(1) SI =(SI)I(IS)ISI; (2) SI =(SI)II(SI)SI.

The following statement is evident.

(5)

Corollary3.7.LetI1,I2be ideals of sets. Then the familyI1I2is an ideal of sets. Moreover,I1I2=I2I1=I1I2=I1I2.

Example3.8. LetX= {1,2},A=X, B= {1}, C = {2},A = {A},B = {B}. Note thatSA = {A},IB = {∅, B},SAIB = {A, C}andIBSA = {A}. Thus, in general, none of the following statements is valid:S∗I =I∗S, SII, the familySI is an ideal of sets orIS is an ideal of sets, even ifS is a semigroup of sets andI is an ideal of sets.

The next statement is useful in the search of pairs of semigroups without common elements.

Proposition3.9 (See [2, Proposition 3.1]). LetI be an ideal of sets and A,BP(X)such that

(a) AI = ∅;

(b) for each elementUSA and each non-empty elementBB there is an elementAAsuch thatAB\U.

Then

(1) for each element II, each elementUSA and each non-empty elementBBwe have(UI)B= ∅;

(2) for each elementsI1, I2I, each elementUSAand each non-empty elementBBwe have(UI1)(B\I2)= ∅;

(3) for each elements I1, I2, I3, I4I, each elementUSA and each elementVSBwe have(U\I1)I2=(V \I3)I4. i.e.(SAI)(SBI)= ∅.

Proof. Our proof is very close to the proof of [2, Proposition 3.1].

(1) Assume thatUIBfor some non-empty elementBB. By (b) there isAA such thatAB\U. Note thatA(UI)\UI. But this contradicts (a).

(2) Assume thatUI1(B\I2)for some non-empty elementBBand some elementI2I. Note thatU∪(I1∪I2)=(U∪I1)∪I2(B\I2)∪I2B. But this contradicts (1).

(3) Assume that(U\I1)I2=(V \I3)I4for some elementsUSA, VSBandI3, I4I. IfV = ∅, then(U\I1)I2=I4and soUI1I4. But this contradicts (a). HenceV = ∅. Note that there is a non-empty element BB such thatBV. Further observe that UI2(U \I1)I2 = (V \I3)I4B\I3. But this contradicts (2).

Example3.10 ([2]).

(a) The familyV of all Vitali sets ofRasA, the familyO of all open sets of Ras B and the family M of all meager sets of Ras I satisfy the

(6)

conditions of Proposition 3.3. Note thatSV =V1,SO =O,V1M = V2andOM =Bp (the notations are from the Introduction). Hence, V2Bp = ∅.

(b) Consider the Euclidean spaceRn for some n > 1. A Vitali set ofRn is any set S = n

j=1S(j), where S(j) is a Vitali set of R for each j = 1, . . . , n. The family Vn of all Vitali sets ofRn asA, the family Onof all open sets ofRnasBand the familyMnof all meager sets of RnasI satisfy the conditions of Proposition 3.3. LetV1nbe the family of all finite unions of Vitali sets ofRn,V2n = V1nMnandBpn be the family of all sets ofRnwith the Baire property. Note thatSVn = V1n, SOn =On,Bpn=OnMnandV2nBpn = ∅.

There is even a generalization of the result for the productsRn×RmS, whereRS is the Sorgenfrey line (see [3] for the definition).

4. Applications

In [2, Theorem 3.2] one can find the following statements about the families Vn,V1n,V2n, wheren≥1.

(i) VnV1nV2n(Bpn)C.

(ii) For eachUV1n, dimU =0, and for eachWV2n, dimWn−1.

(iii) The familiesVn,V1n,V2nare invariant under translations ofRn. (iv) The familiesV1n,V2nare semigroups of sets.

4.1. Two nested families of semigroups of sets

It follows easily from Corollary 3.1 and Proposition 3.2 that the familyMn∗V1n

is another semigroup of sets invariant under translations ofRnsuch thatV1nMnV1nV2n. The following statement extends the variety of semigroups of sets without the Baire property based on the familyV1n.

Theorem 4.1. Let n > 1. Then there are two finite families {Ln,k}n−k=01, {Rn,k}n−k=10of pairwise distinct semigroups of sets invariant under translations of the Euclidean spaceRnsuch that

(a) for each0≤kn−2we haveLn,kLn,k+1andRn,kRn,k+1, (b) for eachLLn,kandRRn,kwe havedimLkanddimRkand

there areL0Ln,kandR0Rn,k such thatdimL0 = dimR0 = k, where0≤kn−1,

(c) for each 0 ≤ kn−1 we haveLn,kRn,k but Rn,k−1 does not containLn,k,

(d) Rn,n−1V2nbutRn,n−1=V2n,Ln,n−1Mn∗V1nbutLn,n−1=MnV1nandMnV1ndoes not containRn,0,V1nLn,0butV1n=Ln,0.

(7)

Proof. For each 0≤k < nlet us consider the familyFk of all closedk- dimensional subsets ofRn. Note that every familyFkis a semigroup of sets, and the inclusionIFkIFk+1holds for each 0≤kn−2. Since every element ofIFn−1 is nowhere dense in the Euclidean spaceRn we haveIFn−1Mn. For each 0≤k < nputRn,k =V1nIFkandLn,k=IFkV1n. The point (a) is evident. It follows from Proposition 3.1 and Corollary 3.1 that the families Rn,k,Ln,k are semigroups of sets for each 0 ≤ k < n. It is also clear that the familiesRn,k,Ln,kconsist of sets which are invariant under translations ofRn and which have dimension dim ≤ k. Since for each Vitali setS ofRn the unionSIk = (Ik\S)S = (S\Ik)Ik, whereIk is any subset of Rnhomeomorphic to thek-dimensional cube [0,1]k, belongs to both families Ln,k,Rn,kand dim(S∪Ik)=k, we have (b). Note that Proposition 3.2 implies the inclusion of (c), and (b) implies thatLn,k−1=Ln,k,Rn,k−1=Rn,kand that the familyRn,k−1cannot contain the familyLn,k. On the other hand for each Vitali setSofRnthe differenceS\ {p}, wherepS, cannot belong to the familyMnV1nbut it belongs to the family Rn,0. Hence,Ln,k = Rn,l for each 0≤k, l < n−1. Note thatRn,n−1V2n,Ln,n−1MnV1nand V1nLn,0. In order to finish the proof of (d) let us recall (see [2, Lemma 3.4]) that for each element UV1n there are elements V1, . . . , VnV1 such thatUn

i=1Vi. This easily implies that no element ofV1n can contain a countable subset of Rn consisting of points with rational coordinates. Thus the setCnS = (Cn \S)SLn,0, whereCis the standard Cantor set of [0,1] andS is any Vitali set ofRn, is not an element ofV1n, and the set QnS=(Qn\S)SMnV1n, whereQis the set of all rational numbers ofRandSis any Vitali set ofRn, is no element ofRn,n−1. This completes the proof of (d).

4.2. Supersemigroups based on the Vitali sets

LetQbe a countable dense subgroup of the additive group of the real numbers.

One can consider the Vitali construction ([7]) with the groupQinstead of the groupQof rational numbers (cf. [4]). The analogue of a Vitali set with respect to the groupQwe will calla VitaliQ-selector of R. One can introduce in the same way as above a VitaliQ-selector ofRn, n≥1 and the corresponding families Vn(Q),V1n(Q),MnV1n(Q), V2n(Q),Ln,k(Q),Rn,k(Q), where 0≤k < n. Note that similar statements as in part 4.1 are valid for the families.

LetF be the family of all countable dense subgroups of the additive group of the real numbers.

Set Vsup = {V : VV1(Q), QF}, V1sup = SVsup and V2sup = V1supM.

(8)

It is easy to see that

(i) for eachQF we haveV21(Q)V2sup.

(ii) V1sup,V2supare semigroups of sets invariant under translations ofR. (One can even show that for each QF we have V1(Q)Vsup but V1(Q)=Vsup, resp.V11(Q)V1supbutV11(Q)=V1sup. We do not know if V21(Q)=V2supfor eachQF.)

We will call the familyV1supthe supersemigroup of sets based on the Vitali sets.

Lemma4.2.For any setUV1supand any non-empty open setOofRthere is a setVVsupsuch thatVO\U.

Proof. LetU = ∪ni=1Vi, whereViV1(Qi)andQiF. Note that the statement is valid whenQ1 = · · · =Qn(see [2, Lemma 3.1]). Now we will consider the general case. PutQ=n

i=1Qi =n

i=1qi :qiQi

and note thatQF.

Claim4.3.For eachxRwe have|Qx(O\U)| ≥1.

(In fact,|Qx(O\U)| = ℵ0.)

Proof. Forn=1 the statement evidently holds ([2, Lemma 3.1]).

Letn≥2. LetOi, in, be non-empty open sets ofRsuch thatx+O1+

· · · +On = {x+x1+ · · · +xn:xiOi, in} ⊂O. For eachinchoose n+1 different pointsqi(j), jn+1, ofOiQi.

Let nowQi = {qij :j ≥1},i=1≤n, andqij =qi(j), in;jn+1.

Observe that for eachinand eachj1, . . . ,ji, . . . , jn(the notationameans thatais not there) the set{x+q1j1+ · · ·qik+ · · · +qnjn : k ≥1}consists of countably many different points (a coset ofQi) and only one of them belongs toVi.

Consider now an n-dimensional digital box B = {(j1, . . . , jn) : jin+1, in}. Note that|B| =(n+1)n and call the elements ofBby cells.

Put in each cell(j1, . . . , jn)ofBthe sumx+q1j1+ · · · +qnjn.

Fixinand observe that each intervalI (j1, . . . ,ji, . . . , jn)= {(j1, . . . , k, . . . , jn) : kn+1}of cells contains at most one element ofVi. So the whole boxBcontains at most(n+1)n−1elements ofVi. Summarizing we have at mostn(n+1)n−1elements ofUin the boxB. Since(n+1)n> n(n+1)n−1 forn ≥2, there are pointspinB which are not elements ofU. But suchp must be elements of the setQxOby our choice. The claim is proved.

Let us finish the proof of the lemma. For each equivalence classQxchoose a point from the setQx(O\U). The set of such points is a VitaliQ-selector V ofRsuch thatVO\U.

(9)

Theorem4.4.

(a) V2supBpC.

(b) for eachAV2supwe havedimA=0.

(c) for eachQF we haveV21(Q)V2sup.

(d) V2supis a semigroup of sets invariant under translations ofR.

Proof. (a) and (b) follow Lemma 4.1 and Proposition 3.3. (c) and (d) were observed in (i) and (ii) of this section.

Remark4.5.

(a) Considering different ideals of sets in the real lineR(the ideal of finite sets, the ideal of countable sets, the ideal of closed discrete sets, the ideal of nowhere dense sets, etc) we can produce many different semigroups of sets inBpCby the use of the operation∗and the semigroupsV11(Q), QF, andV1sup.

(b) Let us note that one can define supersemigroups of sets based on the Vitali sets inRn, n≥2, by a similar argument as above.

4.3. A nonmeasurable case

In [5] Kharazishvili proved that each elementU of the familyV1is nonmeas- urable in the Lebesgue sense. LetN be the family of all measurable sets in the Lebesgue sense on the real lineRandN0N be the family of all sets of the Lebesgue measure zero. Recall that the familyN0is an ideal of sets (in fact, a σ-ideal). It follows from Propositions 3.1 and 3.2 that the familiesV1,N0V1

andV1N0are three different semigroups of sets invariant under translations ofRandV1N0V1V1N0. We have the following generalization of Kharazishvili’s result.

Proposition4.6.Each element of the familyV1N0is nonmeasurable in the Lebesgue sense.

Proof. In fact, letAV1N0and assume thatAN. By Proposition 3.2 there are anUV1and anNN0such thatA=U N. It is known that ifA1, A2are sets such thatA1N and the setA1A2is of the Lebesgue measure zero then the set A2 must belong to the family N (see [1]). But AU =(UN)U =N, henceUN. This is a contradiction with [5].

SoA /N.

Question4.7. Is each elementUof the familyV1supnonmeasurable in the Lebesgue sense?

Acknowledgements. The authors would like to thank the referee for his (her) valuable comments.

(10)

REFERENCES

1. Capi´nski, M., and Kopp, E.,Measure, Integral and Probability. Second edition. Springer Undergraduate Mathematics Series. Springer-Verlag, London, 2004.

2. Chatyrko, V. A., and Nyagahakwa, V.,On the families of sets without the Baire property generated by Vitali ses,p-Adic Numbers Ultrametric Anal. Appl. 3 (2011), no. 2, 100–

107.

3. Engelking, R.,General Topology, Heldermann, Berlin 1989.

4. Kharazishvili, A. B.,Nonmeasurable Sets and Functions, Elsevier, Amsterdam 2004.

5. Kharazishvili, A. B.,Measurability properties of Vitali sets, Amer. Math. Monthly 118 (2011), 693–703

6. Kuratowski, K.,Topology I, Academic Press, London 1966.

7. Vitali, G.,Sul problema della mesura dei gruppi di punti di una retta, Bologna 1905.

DEPARTMENT OF MATHEMATICS LINKOPING UNIVERSITY 581 83 LINKOPING SWEDEN

E-mail:mats.aigner@liu.se vitalij.tjatyrko@liu.se

DEPARTMENT OF MATHEMATICS NATIONAL UNIVERSITY OF RWANDA BUTARE

RWANDA

E-mail:venustino2005@yahoo.fr

Referencer

RELATEREDE DOKUMENTER

If Internet technology is to become a counterpart to the VANS-based health- care data network, it is primarily neces- sary for it to be possible to pass on the structured EDI

The study examines the effects of COVID-19 on a sample of poor, marginalized women, and focuses on a set of axes: awareness of COVID-19 pandemic, the economic impacts, the

The Healthy Home project explored how technology may increase collaboration between patients in their homes and the network of healthcare professionals at a hospital, and

In a series of lectures, selected and published in Violence and Civility: At the Limits of Political Philosophy (2015), the French philosopher Étienne Balibar

In general terms, a better time resolution is obtained for higher fundamental frequencies of harmonic sound, which is in accordance both with the fact that the higher

Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of

Denne urealistiske beregning af store konsekvenser er absurd, specielt fordi - som Beyea selv anfører (side 1-23) - &#34;for nogle vil det ikke vcxe afgørende, hvor lille

Ved at se på netværket mellem lederne af de største organisationer inden for de fem sektorer, der dominerer det danske magtnet- værk – erhvervsliv, politik, stat, fagbevægelse og