arxiv: v1 [math.gr] 27 Jan 2018

Size: px
Start display at page:

Download "arxiv: v1 [math.gr] 27 Jan 2018"

Transcription

1 Fnte groups wth two relatve subgroup commutatvty degrees arxv: v1 [math.gr] 27 Jan 2018 Mha-Slvu Lazorec and Marus Tărnăuceanu January 27, 2018 Abstract In ths paper we show that there s an nfnte number of fnte groups wth two relatve subgroup commutatvty degrees. Also, we ndcate a suffcent condton such that a fnte group has at least three relatve subgroup commutatvty degrees and we prove that D 6 s the only fnte dhedral group wth two relatve commutatvty degrees. Fnally, we study the densty of the set contanng all subgroup commutatvty degrees of fnte groups. MSC (2010): Prmary 20D60, 20P05; Secondary 20D30, 20F16, 20F18. Key words: subgroup commutatvty degree, relatve subgroup commutatvty degree, subgroup lattce. 1 Introducton The large amount of results (see [2], [4]-[8], [10]) obtaned durng the last decades usng the commutatvty degree of a fnte group G, determned the ntroducton and study of some new probablstc aspects of fnte groups theory. In ths paper, we wll focus on two such concepts that were ntroduced n [15] and [16]. More exactly, we wll prove some results related to the relatve subgroup commutatvty degree of a subgroup H of G defned by sd(h,g) = 1 L(H) L(G) {(H 1,G 1 ) L(H) L(G) H 1 G 1 = G 1 H 1 }, whch s a generalzaton of the subgroup commutatvty degree of G that s gven by sd(g) = where L(G) denotes the subgroup lattce of G. k 1 L(G) 2 {(H,K) L(G)2 HK = KH}, We recall that f G = G, where (G ) =1,k s a famly of fnte groups havng coprme orders, =1 the subgroup lattce of G s decomposable. Hence, a subgroup H of G, s wrtten as H = H, =1 where H L(G ), = 1,2,...,k. Moreover, we have k k sd(g) = sd(g ) and sd(h,g) = sd(h,g ). =1 =1 1 k

2 A relevant property of the functon f : L(G) [0,1],f(H) = sd(h,g), s that t s constant on each conjugacy class of subgroups of G. It s easy to see that Im f = 1 f and only f G s an Iwasawa group (.e. a nlpotent modular group). Havng n mnd these results, our am s to study the followng class of groups C = {G = fnte group Im f = 2}. The paper s organzed as follows. Secton 2 descrbes all fnte groups wth two relatve commutatvty degrees under the addtonal assumpton that they have one or two conjugacy classes of non-normal subgroups. A consequence of ths study s the fact that C contans an nfnte number of groups. We prove a crteron that ndcates whch groups do not belong to C n Secton 3. Usng ths result, we detect some well known classes of groups whch are not ncluded n C. Also, we show that S 3 = D6 s the unque fnte dhedral group contaned n C. In Secton 4, we study the densty of the sets {sd(g) G = fnte group} and {sd(h,g) G = fnte group,h L(G)} n [0,1]. We end our paper by suggestng some open problems n the last secton. Most of our notaton s standard and wll usually not be repeated here. Elementary notons and results on groups can be found n [3, 12]. For subgroup lattce concepts we refer the reader to [11, 13, 14]. 2 The connecton between C and the conjugacy classes of non-normal subgroups of a fnte group For a fnte group G, we wll denote the number of ts conjugacy classes of non-normal subgroups by γ(g). It s obvous that sd({1},g) = 1. Therefore, t s natural to thnk that a group G may belong to C f γ(g) = 1 or γ(g) = 2. Ths addtonal hypothess wll help us n our study because all fnte groups havng one or two conjugacy classes of non-normal subgroups were descrbed n [1] and [9], respectvely. More exactly, the followng two theorems were proved. Theorem 2.1. Let G be a fnte group. Then γ(g) = 1 f and only f G s somorphc to one of the followng groups: (1) N P, where N = Z p,p = Z q n,[n,φ(p)] = 1 and p,q are prmes such that q p 1; (2) M(p n ) = x,y x pn 1 = y p = 1,x y = x 1+pn 2, where p s a prme and n 3 f p 3 or n 4 f p = 2. Theorem 2.2. Let G be a fnte group. Then γ(g) = 2 f and only f G s somorphc to one of the followng groups: (1) A 4 ; (2) x,y x q = y pn = 1,x y = x k, where p,q are prme numbers such that p 2 q 1, n > 1 and k p2 1 (mod q) wth k 1; 2

3 (3) x,y,z x r = y pn = z q = [x,z] = [y,z] = 1,x y = x k, where p,q,r are prme numbers such that p q,q r,p r 1 and k p 1 (mod r) wth k 1; 1 (4) x,y x q2 = y pn = 1,x y = x k, where p,q are prmes such that p q 1 and k p 1 (mod q 2 ) wth k 1; (5) M(p n ) Z q, where p,q are prmes such that p q and n 3 f p 3 or n 4 f p = 2; (6) Z 4 Z 4 ; (7) Q 16 ; (8) x,y x 4 = y 2n = 1,y x = y 1+2n 1, where n 3; (9) D 8. Snce the above classfcatons are complete, our am s to pass through the two lsts of groups and fnd the ones that are contaned n C. Some answers are provded by our next two results. Theorem 2.3. Let G be a fnte group such that γ(g) = 1. Then G C f and only f G = S 3. Proof. We saw that there are only two classes of groups havng the property γ(g) = 1. The modular p-groups M(p n ) are Iwasawa, so Im f = 1. Consequently, they are not contaned n C. We assume that G = Z p Z q n, where p,q are prmes such that q p 1. There are p subgroups somorphc to Z q n and they form the conjugacy class of non-normal subgroups of G. Two dfferent conjugates cannot commute snce G does not contan a subgroup of order q n+1. Therefore, sd(z q n,g) = L(Z q n 1) L(G) + N(G) +1 L(Z q n) L(G) = n(2n+p+1)+2(n+1), (n+1)(2n+p+1) whle Then sd(g) = N(G) L(G) +p( N(G) +1) L(G) 2 = (2n+1)(2n+p+1)+2p(n+1) (2n+p+1) 2. G C sd(z q n,g) = sd(g) p = 2+ 1 or p = 1. n But p,q are prmes such that q p 1, so (p,q,n) = (3,2,1). Consequently G C f and only f G = S 3. For any other trplet (p,q,n), we have Im f = 3. Theorem 2.4. Let G be a fnte group wth γ(g) = 2. Then G C f and only f G = S 3 Z q, where q 5 s a prme number. Proof. We are movng our attenton to the lst of groups provded by Theorem Frst, we wll nspect the nlpotent groups that have two non-normal conjugacy classes of subgroups. It s easy to see that f G = Q 16 or G = D 8, we obtan that Im f = 3. Also, f G = Z 4 Z 4, we get Im f = 4. Gong further, a drect product of two Iwasawa groups s an Iwasawa group, so Im f = 1 for a group G = M(p n ) Z q, where the trplet (p,q,n) s chosen as t s ndcated n Theorem If G s a group of type (8), then t s a nonhamltonan 2-group that contans an abelan normal subgroup N = Z 2 n. Accordng to Theorem 9 of [13], snce G N s cyclc and there 1 Note that the condton q r must be added to the group (3) n Theorem I of [9], as shows the example G = S 3 Z 3 ; n ths case we have q = r = 3, but γ(g) = 3. 3

4 exst x G and an nteger m = n 1 2 such that G = N,x and g x = g 1+2m, g N, we deduce that G s modular. Consequently, G s an Iwasawa group and we have Im f = 1. The groups that are not covered yet are non-nlpotent. It s easy to see that Im f = 5 for G = A 4. If G s a group of type (2), then G = Z q Z p n, where p,q are prmes such that p 2 q 1 and n > 1. There are q subgroups somorphc to Z p n and q subgroups somorphc to Z p n 1 and they form the two non-normal conjugacy classes of subgroups of G. We wll denote them by C 1 and C 2, respectvely. Snce Z p n s a cyclc p-group, t contans one subgroup somorphc to Z p n 1. Therefore, two dfferent conjugates contaned n C 2 cannot commute. Also, the same thng can be sad about two dfferent conjugates taken from C 1. Then, we have sd(z p n 1,G) = L(Z p n 2) L(G) + N(G) +2 L(Z p n 1) L(G) = (n 1)(n+q)+n+1, n(n+q) sd(z p n,g) = L(Z p n 2) L(G) +2( N(G) +2) L(Z p n) L(G) sd(z q Z p n 1,G) = (2n 1) L(G) +q( N(G) +2) L(Z q Z p n 1) L(G) sd(g) = N(G) L(G) +2q( N(G) +2) L(G) 2 = (n 1)(n+q)+2(n+1), (n+1)(n+q) = (2n 1)(n+q)+q(n+1), (2n+q 1)(n+q) = n(n+q)+q(n+1) (n+q) 2. Now, to fnd Im f, we must study when two of the above (relatve) subgroup commutatvty degrees are equal, under the assumptons that p,q are prmes such that p 2 q 1 and n > 1. After makng some computaton, we deduce that Im f = 4 f and only f (p,q,n) = (2,5,4) and Im f = 5 f and only f (p,q,n) (2,5,4). A group G of type (4) s somorphc to Z q 2 Z p n, where p,q are prmes such that p q 1 and n s a poztve nteger. There are q subgroups somorphc to Z q Z p n whch form a non-normal conjugacy class of subgroups. Each of them have q subgroups somorphc to Z p n, so the second nonnormal conjugacy class contans q 2 subgroups. The reader can check f two non-normal subgroups commute usng smlar technques wth the ones appled prevously. We obtan the followng results: sd(z p n,g) = L(Z p n 1) L(G) + N(G) +2 L(Z p n) L(G) = n(3n+q2 +q +1)+3(n+1) (n+1)(3n+q 2, +q+1) sd(z q Z p n,g) = L(Z p n 1 q) L(G) +q( N(G) +2)+ N(G) +q +1 L(Z q Z p n) L(G) = 2n(3n+q2 +q +1)+3q(n+1)+3n+q +2 (2n+q +1)(3n+q 2, +q +1) sd(g) = N(G) L(G) +q2 ( N(G) +2)+q( N(G) +q +1) L(G) 2 = (3n+1)(3n+q2 +q +1)+3q 2 (n+1)+q(3n+q +2) (3n+q 2 +q +1) 2. The propertes of the trplet (p,q,n) lead to statng that the above 3 (relatve) subgroup commutatvty degrees are dfferent. Consequently, Im f = 4 for a group of type (4). 4

5 Fnally, f G s a group of type (3), then G = (Z r Z p n) Z q, where p,q,r are prme numbers such that p q,q r,p r 1 and n s a postve nteger. We remark that the group Z r Z p n s exactly the non-nlpotent group havng one conjugacy class of non-normal subgroups descrbed n Theorem Also, t s obvous that (rp,q) = 1. Consequently, the frst conjugacy class of non-normal subgroups contans r subgroups somorphc to Z p n, whle the second class s formed by r subgroups somorphc to Z p n Z q. Moreover, we have sd(z p n,g) = sd(z p n,z r Z p n)sd({1},z q ) = n(2n+r+1)+2(n+1), (n+1)(2n+r+1) sd(z p n Z q,g) = sd(z p n,z r Z p n)sd(z q ) = n(2n+r+1)+2(n+1), (n+1)(2n+r+1) sd(z r Z p n,g) = sd(z r Z p n)sd({1},z q ) = (2n+1)(2n+r +1)+2r(n+1) (2n+r +1) 2, (2n+1)(2n+r +1)+2r(n+1) sd(g) = sd(z r Z p n)sd(z q ) = (2n+r+1) 2. Then G C sd(g) = sd(z p n,g) r = 2+ 1 or r = 1. n Followng the propertes of p,q,r and n, we have G C f and only f G = S 3 Z q, where q s a prme number such that q 5. We fnsh our proof by statng that for a group of type (3), we get Im f = 3 for all other possble choces of the quadruplet (p,q,r,n). Lookng to our last proof, we deduce that even f γ(g) = n, where n 3 s an nteger, we always fnd a group G that belongs to C. An example would be G = S 3 Z 5 n 1. Also, our prevous proof suggests that we can generalze our last result n the followng way. Corollary 2.5. Let G be a fnte Iwasawa group such that (6, G ) = 1. Then S 3 G s contaned n C. 3 How can we fnd fnte groups that do not belong to C? In the prevous secton, we used the number of conjugacy classes of non-normal subgroups of a fnte group G to establsh that C contans an nfnte number of groups. Our next am s to fnd a condton whch guarantees that a fnte group G s not a part of C. We wll denote by N(G) the normal subgroup lattce of G and, for a subgroup H of G, we wll consder the followng set C(H) = {K L(G) HK = KH}. Proposton 3.1. Let G be a fnte group. If sd(g) < N(G) +1, then Im f > 2. Proof. Assume that Im f 2. Then Im f = 2 snce Im f = 1 would mply that G s Iwasawa and ths s contradctng our hypothess. Let H be a mnmal subgroup of G such that sd(h,g) 1. Then sd(h,g) = sd(g) as a consequence of the fact that Im f = 2. On the other hand, we have sd(k,g) = 1 for any proper subgroup K of H. Hence, sd(g) = sd(h,g) = 1 L(H) L(G) K L(H) C(K) = 1 L(H) L(G) [( L(H) 1) L(G) + C(H) ] 5

6 1 L(G) N(G) 1 [( L(H) 1) L(G) + N(G) +1] = 1 L(H) L(G) L(H) L(G) 1 L(G) N(G) 1 = N(G) +1, whch agan contradcts our hypothess. Ths argument completes our proof. We remark that the upper bound N(G) +1 s the best possble one snce, f G = S 3, we have sd(g) = N(G) +1, but Im f = 2 as we already saw. Also, our prevous result manly states that a group G may be contaned n C f ts subgroup commutatvty degree s large. Consequently, we expect that a class of groups s not ncluded n C f ts subgroup commutatvty degree vanshes asymptotcally. Some examples of well known classes of groups havng ths property were ndcated n [15]. They are -the dhedral groups -the generalzed quaternon groups -the quas-dhedral groups D 2 n = x,y x 2n 1 = y 2 = 1,yxy 1 = x 2n 1 1,n 3, Q 2 n = x,y x 2n 1 = y 4 = 1,yxy 1 = x 2n 1 1,n 3, S 2 n = x,y x 2n 1 = y 2 = 1,y 1 xy = x 2n 2 1,n 4. Corollary 3.2. The sets {D 2 n} n 3, {Q 2 n} n 3 and {S 2 n} n 4 are not ncluded n C. Proof. We wll check f the nequalty sd(g) < N(G) +1 (1) holds for a fnte groupgcontaned n anyof the mentoned classesofgroups. The followng explct formulas were ndcated n [15] and [17]: sd(d 2 n) = (n 2)2n+2 +n2 n+1 +(n 1) 2 +8 (n 1+2 n ) 2, sd(q 2 n) = (n 3)2n+1 +n2 n +(n 1) 2 +8 (n 1+2 n 1 ) 2, sd(s 2 n) = (n 3)2n+1 +n2 n +(3n 2)2 n 1 +(n 1) 2 +8 (n n 2 ) 2, N(D 2 n) = N(Q 2 n) = N(S 2 n) = n+3. Usng a mathematcal software, we deduce that nequalty (1) s satsfed for a fnte group G contaned n any of the sets {D 2 n} n 5, {Q 2 n} n 6 and {S 2 n} n 5. Hence, for such a group we have 6

7 Im f > 2 as Proposton 3.1. ndcates. Consequently, G s not an element of C. Moreover, t s easy to see that 1, f G = Q 8 Im f = 3, f G = D 8,G = Q 16,G = S 16, 4, f G = D 16,G = Q 32 ths beng a result whch completes our proof. Theorem 3.3.S 3 = D6 s the unque fnte dhedral group contaned n C. Proof. Assume that the dhedral group D 2n = x,y x n = y 2 = 1,yxy = x 1 belongs to C. Then sd(h,d 2n ) = sd(k,d 2n ) for every two non-iwasawa subgroups H and K of D 2n. The subgroup structure of D 2n s well-known: gven a dvsor r or n, D 2n possesses a subgroup somorphc to Z r, namely H0 r = r, xn and n r subgroups somorphc to D 2r, namely H r = x n r,x 1 y, = 1,2,..., n r. Then L(D 2n) = τ(n)+σ(n), where τ(n) and σ(n) are the number and the sum of all dvsors of n, respectvely. Also, by [15] we have C(H r) = τ(n)+xr, where xr s the number of solutons of n [r,s] 2( j) wth s n and j = 1,2,..., n s. (2) Snce n cannot be of type 2 m (see Corollary 3.2.), we dstngush the followng two cases. Case 1. n s odd, say n = p α1 1 pα2 2 pα k k wth each p an odd prme. By takng H = H1 1 and K = Hp 1, one obtans mplyng that C(H) = 2τ(n) and C(K) = 2τ(n)+(p 1)τ( n sd(h,d 2n ) = 3τ(n)+σ(n) 2(τ(n)+σ(n)) and sd(k,d 2n) = p α (2p +4)τ(n)+2σ(n)+(p 1)τ( n ), (p +3)(τ(n)+σ(n)) p α ). These equaltes lead to σ(n) τ(n) = 2τ( n p α ). (3) Snce s arbtrary, we nfer that α 1 = α 2 =... = α k = α, and (3) becomes k =1 p α+1 1 p 1 = (α+1) k 1 (α+3). It s easy to see that whch mples that p α+1 1 p 1 (α+1) 2, = 1,2,...,k, (α+1) k 1 (α+3) (α+1) 2k,.e. (α+3) (α+1) k+1. 7

8 From ths nequalty t follows that k = α = 1 and p 1 = 3. Thus n = 3, as desred. Case 2. n = 2 m n, where m 1 and n = p α1 1 pα2 2 pα k k s odd. Smlarly, by takng H = H1 1 and K = Hp 1, one obtans ] C(H) =τ(n)+(2m+1)τ(n ) and C(K) = τ(n)+(2m+1) [τ(n )+(p 1)τ( n ), p α mplyng that and sd(h,d 2n ) = 2τ(n)+σ(n)+(2m+1)τ(n ) 2(τ(n)+σ(n)) (p +3)τ(n)+2σ(n)+(2m+1)(p +1)τ(n )+(2m+1)(p 1)τ( n p α ) sd(k,d 2n ) =, (p +3)(τ(n)+σ(n)) respectvely. Then σ(n) (2m+1)τ(n ) = 2(2m+1)τ( n ), (4) and agan we have α 1 = α 2 =... = α k = α. Thus (4) becomes p α (2 m+1 1)σ(n ) = (2m+1)(α+1) k 1 (α+3). (5) But we have 2 m+1 1 2m+1 wth equalty f and only f m = 1, and σ(n ) (α+1) k 1 (α+3) wth equalty f and only f k = α = 1 and p 1 = 3. So, (5) leads to n = 6. In ths case we observe that sd(h,d 12 ) = sd(k,d 12 ) = = sd(d 12,D 12 ) = sd(d 12 ) (.e. the functon f has at least three dstnct values 1, , and 128 ), a contradcton. Hence n = 3, completng the proof. 4 Densty results for (relatve) subgroup commutatvty degree Let α [0,1]. We wll consder the followng two sets A = {sd(g) G = fnte group} and B = {sd(h,g) G = fnte group,h L(G)}. An nterestng queston that appeared after the subgroup commutatvty degree of a fnte group G was ntroduced, was f there exsts a sequence of groups (G n ) n N, such that lm sd(g n) = α. In n other words, s the set A dense n [0,1]? We wll show that the answer s negatve and an mportant role n our proof wll be played by the followng prelmnary result. Proposton 4.1. The set B s dense n [0,1]. Proof. Let α [0,1]. It s obvous that α = 1 s a lmt pont. If α = 0, then we choose the sequence (D 2 n,d 2 n) n 3 and we have lm sd(d 2 n,d 2n) = lm sd(d 2n) = 0, as t was proved n n n 8

9 [15]. Further, we consder α = a b Q (0,1), where a,b are postve ntegers wth a < b. The proof of Theorem 2.3. provdes the explct formula that allows us to compute sd(z q n,z p Z q n), where p,q are prmes such that q p 1 and n s a postve nteger. We remark that lm sd(z q n,z n(2n+p+1)+2(n+1) p Z q n) = lm = n p p (n+1)(2n+p+1) n+1. Further, we consder the sequence (q ) N, where each q s a prme number of the form 4k+3, wth k N. Snce (4q,1) = 1, there s a sequence of prmes (p ) N of the form 4hq +1. In ths way, for each prme q, we fnd a prme p such that q p 1. Moreover the sequences (p ) n N,(q ) n N are strctly ncreasng and p q j,,j N. Now, let (kn),(k 1 n),...,(k 2 n b a ) some strctly ncreasng and dsjont subsequences of N. From our prevous dscusson about prme numbers, we can choose the sequences (Hj n,gn j ) n N = (Z q a+j 1,Z q a+j 1 Z pk j ) n N, where j = 1,2,...,b a. Then n k j n lm n sd(hn j,gn j Moreover, we can buld the sequence k j n a+j 1 ) =, j = 1,2,...,b a. a+j ( b a b a Hj j=1 n, j=1g n j ), and use the fact that L n N ( b a j=1g n j decomposable for each postve nteger n, whch, agan, s a consequence of the above dscusson about prme numbers. Fnally, we get that ( b a b a ) b a lm sd H n j j=1 n, b a j=1g n j = lm n sd(hn j,gn j ) = j=1 j=1 a+j 1 a+j = a b = α. Ths mples that (0,1) Q B. Snce 0 and 1 were other lmt ponts and B [0,1], we have [0,1] Q B [0,1]. Fnally, we deduce that B s dense n [0,1] as a consequence of the fact that the closure of [0,1] Q s [0,1]. Theorem 4.2. The set A s not dense n [0,1]. Proof. It s clear that A B and we proved that B = [0,1]. If B = A, then B s closed, so B = B. But B s dense n [0,1] and ths leads us to B = [0,1], whch s false snce any relatve subgroup commutatvty degree of a subgroup H of G can only be a ratonal number accordng to the defnton of ths concept. Hence, B A. Then there s a non-empty open set D B such that D A =. Snce D s an open set of B, t s wrtten as D = B D 1, where D 1 s an open set of R. But D [0,1], so D = B (D 1 [0,1]) = B D 2, where D 2 s an open set of [0,1]. We add that D 2 s non-empty and D 2 A =. Otherwse, we would obtan that D = or D A, a contradcton. Therefore, A [0, 1] and our proof s complete. 5 Further research We dd not fully descrbed the set C and another remark s that we dd not fnd any nlpotent group that belongs to ths set. Hence, t s natural to ndcate the followng two open problems: Problem 5.1. Show that C = {S 3 G G = fnte Iwasawa group such that (6, G ) = 1}. Problem 5.2. Does C contans any nlpotent group? ) s 9

10 References [1] R. Brandl, Groups wth few non-normal subgroups, Comm. Algebra 23 (1995), [2] W.H. Gustafson, What s the probablty that two group elements commute?, Amer. Math. Monthly 80 (1973), [3] B. Hupert, Endlche Gruppen, I, II, Sprnger Verlag, Berln, 1967, [4] P. Lescot, Sur certans groupes fns, Rev. Math. Spécales 8 (1987), [5] P. Lescot, Degré de commutatvté et structure d un groupe fn (1), Rev. Math. Spécales 8 (1988), [6] P. Lescot, Degré de commutatvté et structure d un groupe fn (2), Rev. Math. Spécales 4 (1989), [7] P. Lescot, Isoclnsm classes and commutatvty degrees of fnte groups, J. Algebra 177(1995), [8] P. Lescot, Central extensons and commutatvty degree, Comm. Algebra 29(2001), [9] H. Mousav, On fnte groups wth few non-normal subgroups, Comm. Algebra 27 (1999), [10] D.J. Rusn, What s the probablty that two elements of a fnte group commute?, Pacfc J. Math. 82 (1979), [11] R. Schmdt, Subgroup lattces of groups, de Gruyter Expostons n Mathematcs 14, de Gruyter, Berln, [12] M. Suzuk, Group theory, I, II, Sprnger Verlag, Berln, 1982, [13] M. Tărnăuceanu, Groups determned by posets of subgroups, Ed. Matrx Rom, Bucureşt, [14] M. Tărnăuceanu, Contrbutons to the study of subgroup lattces, Ed. Matrx Rom, Bucureşt, [15] M. Tărnăuceanu, Subgroup commutatvty degrees of fnte groups, J. Algebra 321 (2009), [16] M. Tărnăuceanu, Addendum to Subgroup commutatvty degrees of fnte groups, J. Algebra 337 (2011), [17] M. Tărnăuceanu, Normalty degrees of fnte groups, Carpath. J. Math. 33 (2017), Mha-Slvu Lazorec Faculty of Mathematcs Al.I. Cuza Unversty Iaş, Romana e-mal: mha.lazorec@student.uac.ro Marus Tărnăuceanu Faculty of Mathematcs Al.I. Cuza Unversty Iaş, Romana e-mal: tarnauc@uac.ro 10

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Smarandache-Zero Divisors in Group Rings

Smarandache-Zero Divisors in Group Rings Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

More information

On C 0 multi-contractions having a regular dilation

On C 0 multi-contractions having a regular dilation SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

The probability that a pair of group elements is autoconjugate

The probability that a pair of group elements is autoconjugate Proc. Indan Acad. Sc. (Math. Sc.) Vol. 126, No. 1, February 2016, pp. 61 68. c Indan Academy of Scences The probablty that a par of group elements s autoconjugate MOHAMMAD REZA R MOGHADDAM 1,2,, ESMAT

More information

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian Aebi Collège Calvin, Geneva, Switzerland #A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

On the size of quotient of two subsets of positive integers.

On the size of quotient of two subsets of positive integers. arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

28 Finitely Generated Abelian Groups

28 Finitely Generated Abelian Groups 8 Fntely Generated Abelan Groups In ths last paragraph of Chapter, we determne the structure of fntely generated abelan groups A complete classfcaton of such groups s gven Complete classfcaton theorems

More information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

EXPANSIVE MAPPINGS. by W. R. Utz

EXPANSIVE MAPPINGS. by W. R. Utz Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

The Pseudoblocks of Endomorphism Algebras

The Pseudoblocks of Endomorphism Algebras Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba

More information

Subset Topological Spaces and Kakutani s Theorem

Subset Topological Spaces and Kakutani s Theorem MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered

More information

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne

The Ramanujan-Nagell Theorem: Understanding the Proof By Spencer De Chenne The Ramanujan-Nagell Theorem: Understandng the Proof By Spencer De Chenne 1 Introducton The Ramanujan-Nagell Theorem, frst proposed as a conjecture by Srnvasa Ramanujan n 1943 and later proven by Trygve

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Lecture 4: Universal Hash Functions/Streaming Cont d

Lecture 4: Universal Hash Functions/Streaming Cont d CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

On the Operation A in Analysis Situs. by Kazimierz Kuratowski

On the Operation A in Analysis Situs. by Kazimierz Kuratowski v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor

More information

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].

REDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1]. REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS. THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS FABRICE KRIEGER Abstract In ths note we prove a convergence theorem for nvarant subaddtve functons defned on the fnte subsets of a dscrete amenable

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

SOME RESULTS ON TRANSFORMATIONS GROUPS OF N-LINEAR CONNECTIONS IN THE 2-TANGENT BUNDLE

SOME RESULTS ON TRANSFORMATIONS GROUPS OF N-LINEAR CONNECTIONS IN THE 2-TANGENT BUNDLE STUDIA UNIV. BABEŞ BOLYAI MATHEMATICA Volume LIII Number March 008 SOME RESULTS ON TRANSFORMATIONS GROUPS OF N-LINEAR CONNECTIONS IN THE -TANGENT BUNDLE GHEORGHE ATANASIU AND MONICA PURCARU Abstract. In

More information

Semilattices of Rectangular Bands and Groups of Order Two.

Semilattices of Rectangular Bands and Groups of Order Two. 1 Semlattces of Rectangular Bs Groups of Order Two R A R Monzo Abstract We prove that a semgroup S s a semlattce of rectangular bs groups of order two f only f t satsfes the dentty y y, y y, y S 1 Introducton

More information

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions

Chowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute

More information

n-strongly Ding Projective, Injective and Flat Modules

n-strongly Ding Projective, Injective and Flat Modules Internatonal Mathematcal Forum, Vol. 7, 2012, no. 42, 2093-2098 n-strongly Dng Projectve, Injectve and Flat Modules Janmn Xng College o Mathematc and Physcs Qngdao Unversty o Scence and Technology Qngdao

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

On the smoothness and the totally strong properties for nearness frames

On the smoothness and the totally strong properties for nearness frames Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo

More information

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator

More information

A combinatorial problem associated with nonograms

A combinatorial problem associated with nonograms A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author

More information

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)? Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2

More information

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1 MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε

More information

On the Nilpotent Length of Polycyclic Groups

On the Nilpotent Length of Polycyclic Groups JOURNAL OF ALGEBRA 203, 125133 1998 ARTICLE NO. JA977321 On the Nlpotent Length of Polycyclc Groups Gerard Endmon* C.M.I., Unerste de Proence, UMR-CNRS 6632, 39, rue F. Jolot-Cure, 13453 Marselle Cedex

More information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Math 261 Exercise sheet 2

Math 261 Exercise sheet 2 Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse

More information

MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6

MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 MULTIPLICATIVE FUNCTIONS: A REWRITE OF ANDREWS CHAPTER 6 In these notes we offer a rewrte of Andrews Chapter 6. Our am s to replace some of the messer arguments n Andrews. To acheve ths, we need to change

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

Introduction to Algorithms

Introduction to Algorithms Introducton to Algorthms 6.046J/8.40J Lecture 7 Prof. Potr Indyk Data Structures Role of data structures: Encapsulate data Support certan operatons (e.g., INSERT, DELETE, SEARCH) Our focus: effcency of

More information

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,

More information

J. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES

J. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

On cyclic of Steiner system (v); V=2,3,5,7,11,13

On cyclic of Steiner system (v); V=2,3,5,7,11,13 On cyclc of Stener system (v); V=,3,5,7,,3 Prof. Dr. Adl M. Ahmed Rana A. Ibraham Abstract: A stener system can be defned by the trple S(t,k,v), where every block B, (=,,,b) contans exactly K-elementes

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

An Introduction to Morita Theory

An Introduction to Morita Theory An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory

More information

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2 On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble

More information

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture. LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,

More information