Involution Codimensions of Finite Dimensional Algebras and Exponential Growth

Size: px
Start display at page:

Download "Involution Codimensions of Finite Dimensional Algebras and Exponential Growth"

Transcription

1 Joural of Algebra 222, do: jabr , avalable ole at o Ivoluto Codmesos of Fte Dmesoal Algebras ad Expoetal Growth A. Gambruo Dpartmeto d Matematca e Applcazo, Uersta ` d Palermo, Palermo, Italy E-mal: a.gambruo@upa.t ad M. Zacev Departmet of Algebra, Faculty of Mathematcs ad Mechacs, Moscow State Uersty, Moscow, Russa E-mal: zacev@w.math.msu.su Commucated by Susa Motgomery Receved March 26, 1999 Let F be a feld of characterstc zero ad let A be a fte dmesoal algebra wth voluto over F. We study the asymptotc behavor of the sequece of -codmesos c Ž A,. of A ad we show that ExpŽ A,. lm ' cž A,. exsts ad s a teger. We gve a explct way for computg ExpŽ A,. ad as a cosequece we obta the followg characterzato of -smple algebras: A s -smple f ad oly f ExpŽ A,. dm A Academc Press F 1. INTRODUCTION The purpose of ths paper s to determe for ay fte dmesoal algebra wth voluto the expoetal growth of ts sequece of -codmesos characterstc zero. Let F be a feld of characterstc zero ad let A be a F-algebra wth voluto. Let V be the space of multlear polyomals the varables x, x,..., x, x ad let W Ž A,. 1 1 be the subspace of multlear -polyomal dettes of A; the the codmeso of W Ž A,. s c Ž A,., the th codmeso of A $35.00 Copyrght 2000 by Academc Press All rghts of reproducto ay form reserved.

2 472 GIAMBRUNO AND ZAICEV A celebrated theorem of Amtsur 1 states that f a algebra wth voluto A satsfes a -polyomal detty the A satsfes a ordary Ž o-voluto. polyomal detty. I lght of ths result 7 t was otced that, as the ordary case, f A satsfes a o-trval -polyomal detty the c Ž A,. s expoetally bouded. I 2 a explct expoetal boud for c Ž A,. was exhbted ad ths tur gave a ew proof of Amtsur s theorem where ow the degree of a ordary detty for A s related to the degree of a gve -detty of A. We should also meto that 10 we characterzed fte dmesoal algebras A such that c Ž A,. s polyomally bouded terms of the represetato theory of the hyperoctahedral group H. The asymptotc behavor of c Ž A,. was determed 4 case A M Ž F. k s the algebra of k k matrces over F ad s ether the traspose or the symplectc voluto. It turs out that c ŽM Ž F.,. k C t k 2 for some explct costats C ad t. Ths result was acheved by provg that the -trace codmesos ad the -codmesos are asymptotcally equal ad the combg a result of Loday ad Proces 12 o the -trace dettes of M Ž F. k wth some asymptotc computatos of Regev 13. Here we shall determe the expoetal behavor of the sequece c Ž A,. for ay fte-dmesoal algebra A. To do so, we defe ' ExpŽ A,. lm sup c Ž A,., ExpŽ A,. lm f c Ž A,. ad, case of equalty, ExpŽ A,. ExpŽ A,. ExpŽ A,.. Let c Ž A. deote the usual Ž wthout. th codmeso of the algebra A ad let ExpŽ A. deote the correspodg expoetal growth. I 8 ad 9 t was proved that for ay PI-algebra A, ExpŽ A. exsts ad s a teger. By explotg the methods of 8 we shall prove that f A s fte dmesoal, ExpŽ A,. exsts ad ca be explctly computed: suppose that F s algebracally closed ad wrte A B J, where B B s a maxmal semsmple subalgebra ad J s the Jacobso radcal of A. The Ž Ž. Ž.. Ž. Ž. Exp A, max dm F C1 C t, where C 1,...,Ct are dstct -smple subalgebras of B ad C1 Ž. JC2 Ž. J JCt Ž. 0. Whe F s a arbtrary feld of characterstc zero, amog other cosequeces we shall prove that for a fte dmesoal -smple F-algebra A, ExpŽ A,. dm Z A, where Z Z A s the symmetrc ceter of A. It s worth metog that lght of ths result, the equalty ExpŽM Ž F.,. k ExpŽM Ž F.. dm M Ž F. obtaed k F k 4 s actually characterzg fte dmesoal smple algebras wth voluto of the frst kd.e., Z Z. '

3 CODIMENSIONS OF FINITE DIMENSIONAL ALGEBRAS 473 Fally we remark that to compute the expoetal behavor of arbtrary algebras wth voluto A seems to be ot a easy task at preset; the ordary Ž o-voluto. case by a basc reducto of Kemer Žsee 11. t s eough to study dettes of the Grassma evelope of a fte dmesoal Z2-graded algebra. Ufortuately a smlar reducto s ot avalable for algebras wth voluto at preset. 2. CODIMENSIONS AND COCHARACTERS Throughout F s a feld of characterstc zero ad A s a F-algebra wth voluto. Let A a Aa a 4 ad A a Aaa 4 be the sets of symmetrc ad skew elemets of A, respectvely. We let F² X, : F² x, x, x, x,... : be the free algebra wth volu- to of coutable rak. Recall that fž x, x,..., x, x. F² X, : 1 1 s a -polyomal detty for A f fža, a,...,a, a for all a 1,...,a A. Let IdŽ A,. deote the deal of all -polyomal dettes of A ad let V deote the space of multlear -polyomals x 1, x 1,..., x, x. If we set s x x ad k x x, 1, 2,..., the, sce char F 2, t s useful to wrte V as 4 V Spa w w S, w s or w k, 1,...,. F Ž1. Ž. Let H be the hyperoctahedral group. Recall that H Z2 S s the wreath product of Z 1, 4 2, the multplcatve group of order 2, ad S. We wrte the elemets of H as Ž a,...,a ;. 1, where a Z 2, S. The group H acts o V as follows Žsee. 5 : for h Ž a,...,a ;. 1 H defe hs s, hk k a Ž. Ž. Ž. k Ž. ad the exted ths acto dagoally to V Ž.. Sce V IdŽ A,. s varat uder ths acto, we vew V ŽV IdŽ A,.. as a H -module. Its character Ž A,. s called the th -cocharacter of A ad c Ž A,. Ž A,.Ž 1. dm V V IdŽ A,. F s the th -codmeso of A. Recall that there s a oe-to-oe correspodece betwee rreducble H -characters ad pars of parttos Ž,., where r, r, for all r 0, 1,...,. If, deotes the rreducble H-character correspodg to Ž,., we wrte where m, Ý Ý A, m,,, r0 r r 0 are the correspodg multplctes.

4 474 GIAMBRUNO AND ZAICEV For r 0,...,, we let V Spa w w S,w s for 1,...,r ad r, r Ž1. Ž. w k for r 1,...,4 be the space of multlear polyomals s 1,...,s r, k r1,...,k. To smplfy the otato, the sequel we shall wrte y, y j ad z, z j for symmetrc ad skew symmetrc varables, respectvely, that are depedet from each other. Therefore f we let s1 y 1,...,sryr ad kr1 z,...,k z, the 1 r V the space of multlear polyomals y,..., y, z,..., z. r, r 1 r 1 r It s clear that to study V IdŽ A,. t s eough to study Vr, r IdŽ A,. for all r. If we let Sr act o the symmetrc varables y 1,..., yr ad Sr act o the skew varables z 1,..., z r, we obta a acto of Sr Sr o V ad V ŽV IdŽ A,.. r, r r, r r, r s a left Sr Sr-module. Let Ž A,. be ts character ad let c Ž A,. Ž A,.Ž 1. r, r r, r r, r dm V ŽV IdŽ A,.. F r, r r, r. It s well kow that there s a oe-to-oe correspodece betwee rreducble S S -characters ad pars of parttos Ž,. r r such that r, r. For ay partto of a teger t let be the correspodg rreducble St-character. The s the rreducble S S -character assocated to the par Ž,. r r. The followg result holds THEOREM 1 5, Theorem 1.3. Let A be a PI-algebra wth oluto; the, for all r, Ý Ý A, m ad,, r0 r r Ý A, m. r, r, r r Moreoer ž / c A, Ý cr, r Ž A,.. r r0

5 CODIMENSIONS OF FINITE DIMENSIONAL ALGEBRAS GUESSING Exp A, Throughout A wll be a fte dmesoal algebra wth voluto over the feld F. We wrte A B J, where B s a maxmal semsmple subalgebra of A ad J JŽ A. s the Jacobso radcal of A. Clearly J J ad, accordg to 10, Theorem 4 we may assume that also B B s stable uder the voluto. Wrte B B1 Bm where B 1,...,Bm are -smple algebras. Recall that for each 1,...,m ether B s a fte dmesoal smple algebra wth duced voluto or B C C op, where C s a smple homomorphc mage of B ad o C C op s the exchage voluto Ž a, b. Ž b, a. Žsee 14, Proposto We ow defe a teger d dž A. the followg way: we cosder all possble ozero products of the type C JC J C JC 0, 1 2 k1 k where C,...,C are dstct subalgebras from the set B,..., B 4 1 k 1 m ad k 1 Ž f k 1 ths meas that C B for some We the defe d dž A. to be the maxmal dmeso of a subalgebra C1 Ck satsfyg the above equalty. We shall prove that case F s algebracally closed, d cocdes wth ExpŽ A,.. We ote that f B,...,B are ot ecessarly dstct amog the B j s 1 t ad B JB J JB 0 the dmž B B. d Žsee 8, Lemma t 1 t 4. MULTIALTERNATING POLYNOMIALS LEMMA 1. Let t 0, a b d, ad fž y,..., y, z,..., z, x,..., x. 1 a 1 b 1 t be a multlear polyomal alteratg o y,..., y 4 ad o z,..., z 4 1 a 1 b. If y,..., y B, z,..., z B, x,..., x A the fž 1 a 1 b 1 t y 1,..., y a, z 1,..., z, x,..., x. 0. b 1 t Proof. For each 1,...,m, let E E E be a bass of B, where E ad E are sets of symmetrc ad skew elemets, respectvely. The E E E E s a bass of B, where E E ad E E. Sce f s multlear, t s eough to evaluate f o a bass of A. The proof s smlar to the proof of 8, Lemma 3. If all the varables f are bass elemets of B, the, sce BB j 0 for j we wll get a zero value uless all elemets come from oe -smple compoet, say B.I ths case, sce dm B d ad a b d, the ether a E t t or b E t. Sce f s alteratg the y s ad the z s the the value of f wll stll be zero. Therefore, to get a o-zero value of f we should evaluate at least oe varable o elemets of J. Ths case also leads to a zero value of f by the maxmalty of d Žsee detals 8, Lemma 3.. t

6 476 GIAMBRUNO AND ZAICEV For ay partto of a teger t ad a Youg tableau T we let RT ad CT be the subgroups of row ad colum permutatos of T, respec- tvely; the e Ý Ž sg. s a essetal dempotet of FS T R T, CT t ad FS e s a mmal left deal of FS. t T t Let r, r, ad W be a left rreducble S S -module;, r r f T s a tableau of shape ad T s a tableau of shape, the W FS Ž S. e e, where S ad S act o dsjot sets of, r r T T r r tegers. For a partto we deote wth Ž,, the cojugate partto of. REMARK 1. Let r, r, ad W, Vr, r be a left rreducble Sr Sr-module. The there exsts f W, such that Ž f f y 1,..., y 1, y 2,..., y 2,..., z 1,..., z 1, z 2,..., z 2, j ad f s alteratg o each set of arables y,..., y, z,..., z j 4 1 1,1 j 1,1j 1. Proof. Let f0 W, be a o-zero polyomal. The there exst tableaux T, T such that g e e f 0. Deote T T 0 Ý Ý f Ž sg.ž sg. g. CT CT The f s a polyomal wth the prescrbed property. 5. THE UPPER BOUND Recall that for a partto, h 1 s the heght of the correspodg dagram. LEMMA 2. Let r, r, ad W, Vr, r be a left rreducble S S -module. If W V IdŽ A,., the h dm A, h r r, r, r dm A, ad l1 l1 d, where J l1 0. Moreoer dm W, a Ž. r Ž. r for some a 1. l1 l1 Proof. Let f be the polyomal descrbed the prevous remark. 1 Clearly W FSS f. Sce f s alteratg o y,..., y 1 4, r r 1 1, t follows that 1 h dm A. Smlarly, h dm A. Suppose that d. The l1 l1 d for all 1,...,l ad, by the prev- ous lemma, sce f s ot a -detty for A, each set of varables y,..., y, z,..., z 4 1 1, 1 l 1, we must substtute at least oe elemet from J. But J l1 0 leads to f beg a -detty for A.

7 CODIMENSIONS OF FINITE DIMENSIONAL ALGEBRAS 477 Let dm A p ad dm A q. From the hook formula for the degrees of the rreducble represetatos of the symmetrc group t follows Ž. pl Ž. r Ž. ql that 1 l1 ad 1 l1 r. Therefore dm W, plql r Ž. Ž. r 1 1. l1 l1 THEOREM 2. If A s a fte dmesoal algebra wth oluto oer F t ad d s the teger defed aboe, the c A, a d, for some costats a, t. Proof. For a partto let us wrte tž. l1. From the prevous lemma we have Ý Ý A, m. r, r, 0t t d r r Hece, for some costat, Ý r r cr, r Ž A,. m, t tž.. 0t t d r r Ý Sce by 3 the multplctes m rem 1 we get, are polyomally bouded, from Theo- ž / ž / b r r Ý r r, r Ý Ý r 1 2 r0 t1t2d r0 t 1, t20 c A, c A, a t t b Ý Ž 1 2. b t1t2d t 1, t20 a t t a dd. 6. CENTRAL POLYNOMIALS The exstece of multalteratg cetral polyomals for k k matrces proved 6 easly leads to the followg LEMMA 3. Let C be a fte dmesoal cetral -smple algebra oer F, dm C p ad dm C q. For all m 1 there exsts a multlear polyomal f fž y1 1,..., yp 1,..., y1 2 m,..., yp 2 m, z1 1,..., z 1 q,..., z1 2 m,..., zq 2 m.

8 478 GIAMBRUNO AND ZAICEV such that Ž. 1 f s alteratg o each set of arables y,..., y 4 1 p,12m, j ad z,..., z j 4 1 q,1j2m; Ž. j j Ž 1 2m 1 2m 2 there exst y C, z C such that f y,..., y, z,..., z. 1 p 1 q 1 C. Proof. Suppose frst that C s smple. By 6 for every m 1 there exsts a multlear polyomal fž x 1,..., x 1,..., x 2m,..., x 2 m. 1 pq 1 pq alterat- g o each set of varables x,..., x 4 1 pq,12m, ad f s a cetral polyomal for C. Sce p q dm C t s clear that f ca be vewed as alteratg o 2 m dsjot sets of symmetrc or skew varables. I case C C1 C1 op wth exchage voluto ad C1 smple, the p q dm C1 ad the polyomal fž y1 1,..., yp 1,..., y1 2 m,..., yp 2 m. fž z1 1,..., z 1 p,..., z1 2 m,..., zp 2 m. s the requred oe. The polyomals foud the prevous lemma wll ow be glued together to fd multalteratg polyomals of sutable degree ovashg a fte dmesoal algebra. LEMMA 4. Let F be algebracally closed ad let A be a fte dmesoal algebra oer F. Let C1JC2J Ck1 JCk 0, where C 1,...,Ck are dstct -smple subalgebras of A ad C1 Ck C1 C k. If p dmž C. 1 C k, q dm C1 C k, the for all m 1 there exsts a multlear polyomal such that f fž y1 1,..., yp 1,..., y1 2 m,..., yp 2 m, z1 1,..., z 1 q,..., z1 2 m,..., zq 2 m, y 1,..., y 2k, z 1,..., z 2k. Ž. 1 f s alteratg o each set of arables y,..., y 4 1 p,12m, j ad z,..., z j 4 1 q,1j2m; Ž. j j 2 there exst y C1 C k, z C1 C k, y A, Ž 1 2m 1 2m z A such that f y,..., y, z,..., z, y,..., y, z,..., z p 1 q 1 2k 1 2k Proof. For every 1,...,k, let p dm C, q dm C, ad let f f y 1,..., y 1,..., y 2 m,..., y 2 m, z 1,..., z 1,..., z 2 m,..., z 2 m,1, p,1, p,1, q,1, q

9 CODIMENSIONS OF FINITE DIMENSIONAL ALGEBRAS 479 be the polyomal costructed the prevous lemma. We let f A A A A x f x x f x f x x f, 1 2m 1 2m k1 k1 k1 k k where A meas alterato o the p varables y,..., y,..., y, 1, 1 1, p k,1 1..., y ad A meas alterato o the q varables z,..., z,..., k, p 1, 1 1, q k 1 zk,1,..., zk, q k. We ote that each polyomal f correspods to a par of tableaux Ž P, Q., where P s a 2m p rectagle, Q s a 2m q rectagle, ad the varables each colum of P Ž resp. Q. are alteratg. Now, f correspods to the par Ž P, Q. obtaed by glug the rectagles P Ž resp. Q. oe o top of the other ad by alteratg the varables the colums; hece Aj s alterato o the varables the jth colum of P ad A j s alterato o the varables the jth colum of Q. Sce C JC J C JC 0, let c C Ž 1 k., b,...,b J 1 2 k1 k 1 k1 be such that cbcb bk1ck 0. t t For every 1,...,k, let y C, z C be such that, j, j ž / 1 2m 1 2m f y,1,..., y, p, z,1,..., z, q 1 C. Notce that sce CC j 0 for j, whe evaluatg the varables y ad z o the C s, alterato o the colums of the rectagle P Ž resp. Q. ca be replaced wth alterato o the colums of each subrectagle P Ž resp. Q.. Hece ž / 1 2m 1 2m f y 1,1,..., y k, p, z 1,1,..., z k, q, c 1,...,c k, b 1,...,b k k k1 Ž p! p!q! q!. c f b c f b c f b c f 2 m 1 k 1 k k1 k1 k1 k k Ž p! p!q! q!. cbc b c 0. 2 m 1 k 1 k k1 k We may clearly assume that c 1, b 1,...,b k1, ck A A ; suppose that k1 of them are symmetrc ad k2 of them are skew, k1 k2 2k 1. The Ž 1,1 k, p 1,1 k, q 1 k 1 k. 1 2m 1 2m f f y,..., y, z,..., z, y,..., y, z,..., z y y z z k 1 2k k 1 2k 1 2 k k 1 2 does ot vash A ad s the desred polyomal.

10 480 GIAMBRUNO AND ZAICEV 7. THE LOWER BOUND We are ow a posto to fd the lower boud for the expoetal growth of the -codmesos. THEOREM 3. Let A be a fte dmesoal algebra wth oluto oer the algebracally closed feld F ad let d be the teger defed Secto 3. b The c A, a d, for some costats a, b. Proof. Let A B J ad C 1,...,Ck dstct -smple subalgebras of B such that C Ž. 1JC2J Ck1 JCk 0. Let p dm C1 C k, q dmž C. 1 C k ; the d p q. Let 2 d 4k ad dvde 4k by 2 d; the there exst m, t such that 4k 2md t, 0 t 2 d. Thus 2mŽ p q. 4k t. Wrte s 2mp 2k t, 0 t 2 d, s 2mq 2k. If f s the polyomal of the prevous lemma of total degree 2mp 2mq 4k, the the polyomal g fy2 k1 y2kt Vs, s ad g s ot a -detty for A Žwe may make sutable substtutos for the extra varables: ote that f has o-zero value whch belogs to C1 J JC k, hece we ca take y y k1 2kt C k We let the group G S2 mp S2 mq act o g by lettg S2 mp act o the symmetrc varables y l ad S2 mq act o the skew varables z l. Let M be the G-submodule of Vs, s geerated by g. By complete reducblty M cotas a rreducble G-submodule of the form W FGe e Ž g., T T, for some tableaux T ad T, where 2mp ad 2mq. Let l be the legth of the frst row of. Note that for every S, Ž g. 2 mp s stll alteratg o 2m dsjot sets of symmetrc varables, ad Ý acts by symmetrzg l R T varables. It follows that f l Ž. 2m the et Ž g. 0, a cotradcto. Smlarly for l Ž.. Therefore l 2m ad l 2m. Suppose ow that has heght h p. From the prevous lemma we kow that f Ž hece g. takes a o-zero value o A after replacg the j varables y wth sutable elemets from C C1 C k. Sce dm C p, the polyomal e Ž g. T vashes o A sce t s alteratg o p 1 varables. Hece h p. Smlarly h q. We have proved that M cotas a rreducble G-submodule of the form W, where ŽŽ 2m. p. ad ŽŽ 2m. q., are two rectagles. b b 2 mp 2 mq Recall that as m, deg deg a 2mp 2mq p q for some egatve costats b, b ad some a. It follows that c A, dm W c p 2 mp q 2 mq. s, s,

11 CODIMENSIONS OF FINITE DIMENSIONAL ALGEBRAS 481 Therefore we have ž / ž / c A, c A, Ý c Ž A, r r, r s s, s. r0! c 2 mp 2 mq p q. s! Ž s.! Recallg that s 2mp 2k t ad s 2mq 2k, hece ad by Strlg formula we get! Ž 2mp 2mq.! s! Ž s.! Ž 2mp.!2mq! 2 mp2mq Ž 2mp 2mq. 2 mp 2 mq 2 mp2mq 2 mp 2 mq c A, p q p q Ž 2mp. Ž 2mq. Ž4 kt. where a p q s a costat. a Ž p q. a d, 8. CONSEQUENCES We record two mmedate cosequeces of Theorem 2 ad Theorem 3. COROLLARY 1. If A s a fte dmesoal algebra wth oluto oer the feld F, the ExpŽ A,. exsts ad s a teger dm F A. ŽNote that the procedure of algebrac closure of the groud feld does ot affect the th codmeso.. COROLLARY 2. Let A be a fte dmesoal algebra wth oluto oer the algebracally closed feld F ad let B B be a maxmal semsmple Ž Ž. Ž. subalgebra of A. The Exp A, max dm C C. F 1 t, where C1 Ž.,...,Ct Ž. are dstct -smple subalgebras of B ad C1 Ž. JC2 Ž. J JCt Ž. 0. Let F be the algebrac closure of the feld F. For a algebra wth voluto A over F we let Z ZŽ A. be the ceter of A ad let Z Z A Z A be the symmetrc ceter of A. Next two results gve a exact estmate of ExpŽ A,. the case of smple or semsmple algebras.

12 482 GIAMBRUNO AND ZAICEV COROLLARY 3. Let A be a fte dmesoal -smple algebra wth oluto oer F. The ExpŽ A,. dm A. Proof. Suppose frst that A s smple. If Z Z the Z : F A F Z F, Z F Z 1 where F F ad A F s a cetral smple algebra over F wth duced Z voluto. Moreover Z : F dm A dm A dm A F Z : F dm A F. Z F F F F Z From Corollary 2 t follows that dm A dm Ž A F. ExpŽ Z F Z A F F,. ExpŽ A,.. I case Z Z,.e., s a voluto of the secod kd, the Z Z wth Z s a quadratc exteso of Z ad Z F F F wth exchage voluto. Hece Z A F A Z Z Z Z F A Z F F A Z F A Z F wth voluto gve by Ž a f b f. t follows that ž 1 / Z : F Z : F b f a f. As above A F A F A F Z Z F 1 Z : F Z Z 1 A F A F, where, for 1,..., Z : F, F F ad A Z F A Z F s a -sm- ple algebra wth exchage voluto. As the prevous case t follows that dm Z A dm F A Z F A Z F Exp A F F, Exp A,. Suppose ow that A s ot smple. The A C C op, where C s smple ad s the exchage voluto. I ths case sce Z ZŽ A. ZC, we get ZC : F op A F F ž C ZŽC. F/ ž C ZŽC. F /, 1

13 CODIMENSIONS OF FINITE DIMENSIONAL ALGEBRAS 483 Ž op. ZŽC. ZŽC. where F F ad C F C F s -smple over F wth exchage voluto. Thus as before we get dm Z A dm F A Z F A Z F Exp A F F, Exp A,. COROLLARY 4. Let A be a fte dmesoal semsmple algebra wth oluto oer F. If A A s the decomposto of A to -smple subalgebras, the Exp A, max dm Z A, where Z Z A A s the symmetrc ceter of A. Proof. We have A F Ž A F. F F ad by the prevous corollary AF F B1 B t, where B1 Bt are -smple algebras cetral over F ad t Z : F. It follows that ExpŽ A,. ExpŽ A F F,. max dm B ; sce dm F 1 Z A dm F B 1, the cocluso of the corollary ow follows. COROLLARY 5. Let A be a fte dmesoal algebra wth oluto oer F. The Exp A, dm A f ad oly f A s -smple ad F Z. F Proof. I lght of Corollary 3 we oly eed to show that ExpŽ A,. dm F A mples A -smple ad F Z. Let A A F F wth duced voluto. The dm A dm A ExpŽ A,. ExpŽ A,. F F. If A s lpotet, the ExpŽ A,. 0, a cotradcto. Hece A cotas a max- mal semsmple subalgebra B B ad by the prevous corollary dm F A ExpŽ A,. dm F B for a sutable -smple subalgebra B of B. Hece A B s -smple. Ths mples that A s -smple ad by Corollary 3 dm A Exp A, dm A mples F Z. F Z ACKNOWLEDGMENT The frst author was partally supported by CNR ad MURST of Italy; the secod author was partally supported by RBRF grats ad REFERENCES 1. S. A. Amtsur, Idettes rgs wth voluto, Israel J. Math. 7 Ž 1969., Y. Bahtur, A. Gambruo, ad M. Zacev, G-dettes o assocatve algebras, Proc. Amer. Math. Soc. 127 Ž 1999., A. Berele, Cocharacter sequeces for algebras wth Hopf algebra actos, J. Algebra 185 Ž 1996.,

14 484 GIAMBRUNO AND ZAICEV 4. A. Berele, A. Gambruo, ad A. Regev, Ivoluto codmesos ad trace codmesos of matrces are asymptotcally equal, Israel J. Math. 96 Ž 1996., V. Dresky ad A. Gambruo, Cocharacters, codmesos ad Hlbert seres of the polyomal dettes for 2 2 matrces wth voluto, Caad. J. Math. 46 Ž 1994., E. Formaek, A cojecture of Regev o the Capell polyomals, J. Algebra 109 Ž 1987., A. Gambruo ad A. Regev, Wreath products ad P.I. algebras, J. Pure Appl. Algebra 35 Ž 1985., A. Gambruo ad M. Zacev, O codmeso growth of ftely geerated assocatve algebras, Ad. Math. 140 Ž 1998., A. Gambruo ad M. Zacev, Expoetal codmeso growth of PI-algebras: A exact estmate, Ad. Math. 142 Ž 1999., A. Gambruo ad M. Zacev, A characterzato of algebras wth polyomal growth of the codmesos, Proc. Amer. Math. Soc., to appear. 11. A. Kemer, Ideals of Idettes of Assocatve Algebras, Traslatos of Mathematcal Moograph, Vol. 87, Amerca Mathematcal Socety, Provdece, RI, J. L. Loday ad C. Proces, Homology of symplectc ad orthogoal algebras, Ad. Math. 69 Ž 1988., A. Regev, Asymptotc values for degrees assocated wth strps of Youg dagrams, Ad. Math. 41 Ž 1981., L. H. Rowe, Rg Theory, Academc Press, New York, 1988.

18.413: Error Correcting Codes Lab March 2, Lecture 8

18.413: Error Correcting Codes Lab March 2, Lecture 8 18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse

More information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET Abstract. The Permaet versus Determat problem s the followg: Gve a matrx X of determates over a feld of characterstc dfferet from

More information

arxiv: v3 [math.ra] 17 May 2017

arxiv: v3 [math.ra] 17 May 2017 ON H-SIMPLE NOT NECESSARILY ASSOCIATIVE ALGEBRAS A. S. GORDIENKO arxv:508.03764v3 [math.ra] 7 May 207 Abstract. At frst glace the oto of a algebra wth a geeralzed H-acto may appear too geeral, however

More information

MATH 247/Winter Notes on the adjoint and on normal operators.

MATH 247/Winter Notes on the adjoint and on normal operators. MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say

More information

Maps on Triangular Matrix Algebras

Maps on Triangular Matrix Algebras Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,

More information

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10

A Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10 Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc

More information

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)

Assignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class) Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form

More information

Non-uniform Turán-type problems

Non-uniform Turán-type problems Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at

More information

Chapter 9 Jordan Block Matrices

Chapter 9 Jordan Block Matrices Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.

More information

Entropy ISSN by MDPI

Entropy ISSN by MDPI Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,

More information

On the construction of symmetric nonnegative matrix with prescribed Ritz values

On the construction of symmetric nonnegative matrix with prescribed Ritz values Joural of Lear ad Topologcal Algebra Vol. 3, No., 14, 61-66 O the costructo of symmetrc oegatve matrx wth prescrbed Rtz values A. M. Nazar a, E. Afshar b a Departmet of Mathematcs, Arak Uversty, P.O. Box

More information

A tighter lower bound on the circuit size of the hardest Boolean functions

A tighter lower bound on the circuit size of the hardest Boolean functions Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the

More information

PROJECTION PROBLEM FOR REGULAR POLYGONS

PROJECTION PROBLEM FOR REGULAR POLYGONS Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c

More information

Some properties of symmetry classes of tensors

Some properties of symmetry classes of tensors The d Aual Meetg Mathematcs (AMM 07) Departmet of Mathematcs, Faculty of Scece Chag Ma Uversty, Chag Ma Thalad Some propertes of symmetry classes of tesors Kulathda Chmla, ad Kjt Rodtes Departmet of Mathematcs,

More information

The Primitive Idempotents in

The Primitive Idempotents in Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,

More information

Mu Sequences/Series Solutions National Convention 2014

Mu Sequences/Series Solutions National Convention 2014 Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed

More information

Packing of graphs with small product of sizes

Packing of graphs with small product of sizes Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,

More information

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1)

v 1 -periodic 2-exponents of SU(2 e ) and SU(2 e + 1) Joural of Pure ad Appled Algebra 216 (2012) 1268 1272 Cotets lsts avalable at ScVerse SceceDrect Joural of Pure ad Appled Algebra joural homepage: www.elsever.com/locate/jpaa v 1 -perodc 2-expoets of SU(2

More information

Assignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix

Assignment 7/MATH 247/Winter, 2010 Due: Friday, March 19. Powers of a square matrix Assgmet 7/MATH 47/Wter, 00 Due: Frday, March 9 Powers o a square matrx Gve a square matrx A, ts powers A or large, or eve arbtrary, teger expoets ca be calculated by dagoalzg A -- that s possble (!) Namely,

More information

Journal of Mathematical Analysis and Applications

Journal of Mathematical Analysis and Applications J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

Q-analogue of a Linear Transformation Preserving Log-concavity Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com

More information

The Mathematical Appendix

The Mathematical Appendix The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.

More information

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 2006, #A12 LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX Hacèe Belbachr 1 USTHB, Departmet of Mathematcs, POBox 32 El Ala, 16111,

More information

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b

Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package

More information

Ideal multigrades with trigonometric coefficients

Ideal multigrades with trigonometric coefficients Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all

More information

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables

Complete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl

More information

Factorization of Finite Abelian Groups

Factorization of Finite Abelian Groups Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou

More information

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph

On Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty

More information

Generalized Weyl Algebras Are Tensor Krull Minimal

Generalized Weyl Algebras Are Tensor Krull Minimal Joural of Algebra 239, 93111 2001 do:10.1006jabr.2000.8641, avalable ole at http:www.dealbrary.com o Geeralzed Weyl Algebras Are Tesor Krull Mmal V. V. Bavula 1 Departmet of Pure Mathematcs, Uersty of

More information

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i

THE COMPLETE ENUMERATION OF FINITE GROUPS OF THE FORM R 2 i ={R i R j ) k -i=i ENUMERATON OF FNTE GROUPS OF THE FORM R ( 2 = (RfR^'u =1. 21 THE COMPLETE ENUMERATON OF FNTE GROUPS OF THE FORM R 2 ={R R j ) k -= H. S. M. COXETER*. ths paper, we vestgate the abstract group defed by

More information

13. Dedekind Domains. 13. Dedekind Domains 117

13. Dedekind Domains. 13. Dedekind Domains 117 3. Dedekd Domas 7 3. Dedekd Domas I the last chapter we have maly studed -dmesoal regular local rgs,. e. geometrcally the local propertes of smooth pots o curves. We ow wat to patch these local results

More information

The Role of Root System in Classification of Symmetric Spaces

The Role of Root System in Classification of Symmetric Spaces Amerca Joural of Mathematcs ad Statstcs 2016, 6(5: 197-202 DOI: 10.5923/j.ajms.20160605.01 The Role of Root System Classfcato of Symmetrc Spaces M-Alam A. H. Ahmed 1,2 1 Departmet of Mathematcs, Faculty

More information

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity

Strong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout

More information

5 Short Proofs of Simplified Stirling s Approximation

5 Short Proofs of Simplified Stirling s Approximation 5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:

More information

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:

{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution: Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed

More information

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection

On Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.

More information

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK

ANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION

More information

4 Inner Product Spaces

4 Inner Product Spaces 11.MH1 LINEAR ALGEBRA Summary Notes 4 Ier Product Spaces Ier product s the abstracto to geeral vector spaces of the famlar dea of the scalar product of two vectors or 3. I what follows, keep these key

More information

Dimensionality Reduction and Learning

Dimensionality Reduction and Learning CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that

More information

Lebesgue Measure of Generalized Cantor Set

Lebesgue Measure of Generalized Cantor Set Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet

More information

Decomposition of the Moonshine Vertex Operator Algebra as Virasoro Modules

Decomposition of the Moonshine Vertex Operator Algebra as Virasoro Modules Joural of Algebra 6 999 do:6jabr9996 avalable ole at http:wwwdealbrarycom o Decomposto of the Mooshe Vertex Operator Algebra as Vrasoro Modules Masaak Ktazume Departmet of Mathematcs ad Iformatcs Chba

More information

Irreducible Representations of Braid Groups via Quantized Enveloping Algebras

Irreducible Representations of Braid Groups via Quantized Enveloping Algebras JOURNAL OF ALGEBRA 183, 898912 1996 ARTICLE NO. 0243 Irreducble Represetatos of Brad Groups va Quatzed Evelopg Algebras Oh Kag Kwo School of Mathematcs ad Statstcs, Uersty of Sydey, Sydey NSW 2006, Australa

More information

On the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia

On the Primitive Classes of K * KHALED S. FELALI Department of Mathematical Sciences, Umm Al-Qura University, Makkah Al-Mukarramah, Saudi Arabia JKAU: Sc., O vol. the Prmtve, pp. 55-62 Classes (49 of A.H. K (BU) / 999 A.D.) * 55 O the Prmtve Classes of K * (BU) KHALED S. FELALI Departmet of Mathematcal Sceces, Umm Al-Qura Uversty, Makkah Al-Mukarramah,

More information

CHAPTER 4 RADICAL EXPRESSIONS

CHAPTER 4 RADICAL EXPRESSIONS 6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube

More information

arxiv: v2 [math.ag] 9 Jun 2015

arxiv: v2 [math.ag] 9 Jun 2015 THE EULER CHARATERISTIC OF THE GENERALIZED KUMMER SCHEME OF AN ABELIAN THREEFOLD Mart G. Gulbradse Adrea T. Rcolf arxv:1506.01229v2 [math.ag] 9 Ju 2015 Abstract Let X be a Abela threefold. We prove a formula,

More information

Necessary and Sufficient Conditions for the Cohen Macaulayness of Form Rings

Necessary and Sufficient Conditions for the Cohen Macaulayness of Form Rings Joural of Algebra 212, 1727 1999 Artcle ID jabr.1998.7615, avalable ole at http:www.dealbrary.com o Necessary ad Suffcet Codtos for the CoheMacaulayess of Form Rgs Eero Hyry Natoal Defese College, Satahama,

More information

Exercises for Square-Congruence Modulo n ver 11

Exercises for Square-Congruence Modulo n ver 11 Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced

More information

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then

X X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers

More information

MA 524 Homework 6 Solutions

MA 524 Homework 6 Solutions MA 524 Homework 6 Solutos. Sce S(, s the umber of ways to partto [] to k oempty blocks, ad c(, s the umber of ways to partto to k oempty blocks ad also the arrage each block to a cycle, we must have S(,

More information

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties

F. Inequalities. HKAL Pure Mathematics. 進佳數學團隊 Dr. Herbert Lam 林康榮博士. [Solution] Example Basic properties 進佳數學團隊 Dr. Herbert Lam 林康榮博士 HKAL Pure Mathematcs F. Ieualtes. Basc propertes Theorem Let a, b, c be real umbers. () If a b ad b c, the a c. () If a b ad c 0, the ac bc, but f a b ad c 0, the ac bc. Theorem

More information

Lecture 07: Poles and Zeros

Lecture 07: Poles and Zeros Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto

More information

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever.

means the first term, a2 means the term, etc. Infinite Sequences: follow the same pattern forever. 9.4 Sequeces ad Seres Pre Calculus 9.4 SEQUENCES AND SERIES Learg Targets:. Wrte the terms of a explctly defed sequece.. Wrte the terms of a recursvely defed sequece. 3. Determe whether a sequece s arthmetc,

More information

TESTS BASED ON MAXIMUM LIKELIHOOD

TESTS BASED ON MAXIMUM LIKELIHOOD ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal

More information

On the Maximum Order of Torsion Elements in GL n, Z and Aut F n

On the Maximum Order of Torsion Elements in GL n, Z and Aut F n JOURNAL OF ALGEBRA 08, 6064 1998 ARTICLE NO. JA987481 O the Maxmum Order of Torso Elemets GL, Z ad Aut F Glbert Levtt Laboratore Emle Pcard, UMR CNRS 5580, Uerste Paul Sabater, 106 Toulouse Cedex 4, Frace

More information

PERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG

PERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG PERRON FROBENIUS THEOREM FOR NONNEGATIVE TENSORS K.C. CHANG, KELLY PEARSON, AND TAN ZHANG Abstract. We geeralze the Perro Frobeus Theorem for oegatve matrces to the class of oegatve tesors. 1. Itroducto

More information

Some identities involving the partial sum of q-binomial coefficients

Some identities involving the partial sum of q-binomial coefficients Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com

More information

Galois and Post Algebras of Compositions (Superpositions)

Galois and Post Algebras of Compositions (Superpositions) Pure ad Appled Mathematcs Joural 07; 6(): -9 http://www.scecepublshggroup.com/j/pamj do: 0.68/j.pamj.07060. IN: 6-9790 (Prt); IN: 6-98 (Ole) Galos ad Post Algebras of Compostos (uperpostos) Maydm Malkov

More information

Lattices. Mathematical background

Lattices. Mathematical background Lattces Mathematcal backgroud Lattces : -dmesoal Eucldea space. That s, { T x } x x = (,, ) :,. T T If x= ( x,, x), y = ( y,, y), the xy, = xy (er product of xad y) x = /2 xx, (Eucldea legth or orm of

More information

Neville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)

Neville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002) Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat

More information

MOLECULAR VIBRATIONS

MOLECULAR VIBRATIONS MOLECULAR VIBRATIONS Here we wsh to vestgate molecular vbratos ad draw a smlarty betwee the theory of molecular vbratos ad Hückel theory. 1. Smple Harmoc Oscllator Recall that the eergy of a oe-dmesoal

More information

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations

Derivation of 3-Point Block Method Formula for Solving First Order Stiff Ordinary Differential Equations Dervato of -Pot Block Method Formula for Solvg Frst Order Stff Ordary Dfferetal Equatos Kharul Hamd Kharul Auar, Kharl Iskadar Othma, Zara Bb Ibrahm Abstract Dervato of pot block method formula wth costat

More information

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)

. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1) Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted

More information

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015

Homework 1: Solutions Sid Banerjee Problem 1: (Practice with Asymptotic Notation) ORIE 4520: Stochastics at Scale Fall 2015 Fall 05 Homework : Solutos Problem : (Practce wth Asymptotc Notato) A essetal requremet for uderstadg scalg behavor s comfort wth asymptotc (or bg-o ) otato. I ths problem, you wll prove some basc facts

More information

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations.

III-16 G. Brief Review of Grand Orthogonality Theorem and impact on Representations (Γ i ) l i = h n = number of irreducible representations. III- G. Bref evew of Grad Orthogoalty Theorem ad mpact o epresetatos ( ) GOT: h [ () m ] [ () m ] δδ δmm ll GOT puts great restrcto o form of rreducble represetato also o umber: l h umber of rreducble

More information

Chapter 4 Multiple Random Variables

Chapter 4 Multiple Random Variables Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II

Chapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh

More information

Research Article Gauss-Lobatto Formulae and Extremal Problems

Research Article Gauss-Lobatto Formulae and Extremal Problems Hdaw Publshg Corporato Joural of Iequaltes ad Applcatos Volume 2008 Artcle ID 624989 0 pages do:055/2008/624989 Research Artcle Gauss-Lobatto Formulae ad Extremal Problems wth Polyomals Aa Mara Acu ad

More information

1 Lyapunov Stability Theory

1 Lyapunov Stability Theory Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may

More information

Lecture 9: Tolerant Testing

Lecture 9: Tolerant Testing Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have

More information

Fibonacci Identities as Binomial Sums

Fibonacci Identities as Binomial Sums It. J. Cotemp. Math. Sceces, Vol. 7, 1, o. 38, 1871-1876 Fboacc Idettes as Bomal Sums Mohammad K. Azara Departmet of Mathematcs, Uversty of Evasvlle 18 Lcol Aveue, Evasvlle, IN 477, USA E-mal: azara@evasvlle.edu

More information

Algorithms Theory, Solution for Assignment 2

Algorithms Theory, Solution for Assignment 2 Juor-Prof. Dr. Robert Elsässer, Marco Muñz, Phllp Hedegger WS 2009/200 Algorthms Theory, Soluto for Assgmet 2 http://lak.formatk.u-freburg.de/lak_teachg/ws09_0/algo090.php Exercse 2. - Fast Fourer Trasform

More information

A Remark on the Uniform Convergence of Some Sequences of Functions

A Remark on the Uniform Convergence of Some Sequences of Functions Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut

More information

Diagonal Locally Finite Lie Algebras and a Version of Ado s Theorem

Diagonal Locally Finite Lie Algebras and a Version of Ado s Theorem JOURNAL OF ALGEBRA 99, 39 998 ARTICLE NO JA9778 Dagoal Locally Fte Le Algebras ad a Verso of Ado s Theorem A A Baraov* Isttute of Mathematcs, Academy of Sceces of Belarus, Surgaoa, Ms, 007, Belarus Commucated

More information

PTAS for Bin-Packing

PTAS for Bin-Packing CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,

More information

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES Joural of Algebra Number Theory: Advaces ad Applcatos Volume 6 Number 6 Pages 5-7 Avalable at http://scetfcadvaces.co. DOI: http://dx.do.org/.864/ataa_77 A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN

More information

Extreme Value Theory: An Introduction

Extreme Value Theory: An Introduction (correcto d Extreme Value Theory: A Itroducto by Laures de Haa ad Aa Ferrera Wth ths webpage the authors ted to form the readers of errors or mstakes foud the book after publcato. We also gve extesos for

More information

An Introduction to Relevant Graph Theory and Matrix Theory

An Introduction to Relevant Graph Theory and Matrix Theory Chapter 0 A Itroducto to Relevat Graph heory ad Matrx heory hs boo s cocered wth the calculato of the umber of spag trees of a multgraph usg algebrac ad aalytc techques. We also clude several results o

More information

Investigating Cellular Automata

Investigating Cellular Automata Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte

More information

D KL (P Q) := p i ln p i q i

D KL (P Q) := p i ln p i q i Cheroff-Bouds 1 The Geeral Boud Let P 1,, m ) ad Q q 1,, q m ) be two dstrbutos o m elemets, e,, q 0, for 1,, m, ad m 1 m 1 q 1 The Kullback-Lebler dvergece or relatve etroy of P ad Q s defed as m D KL

More information

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions:

α1 α2 Simplex and Rectangle Elements Multi-index Notation of polynomials of degree Definition: The set P k will be the set of all functions: Smplex ad Rectagle Elemets Mult-dex Notato = (,..., ), o-egatve tegers = = β = ( β,..., β ) the + β = ( + β,..., + β ) + x = x x x x = x x β β + D = D = D D x x x β β Defto: The set P of polyomals of degree

More information

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))

Part 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971)) art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at the

More information

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings

Research Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte

More information

Decomposition of Hadamard Matrices

Decomposition of Hadamard Matrices Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of

More information

Design maintenanceand reliability of engineering systems: a probability based approach

Design maintenanceand reliability of engineering systems: a probability based approach Desg mateaead relablty of egeerg systems: a probablty based approah CHPTER 2. BSIC SET THEORY 2.1 Bas deftos Sets are the bass o whh moder probablty theory s defed. set s a well-defed olleto of objets.

More information

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n

= lim. (x 1 x 2... x n ) 1 n. = log. x i. = M, n .. Soluto of Problem. M s obvously cotuous o ], [ ad ], [. Observe that M x,..., x ) M x,..., x ) )..) We ext show that M s odecreasg o ], [. Of course.) mles that M s odecreasg o ], [ as well. To show

More information

Introduction to local (nonparametric) density estimation. methods

Introduction to local (nonparametric) density estimation. methods Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest

More information

The Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012

The Arithmetic-Geometric mean inequality in an external formula. Yuki Seo. October 23, 2012 Sc. Math. Japocae Vol. 00, No. 0 0000, 000 000 1 The Arthmetc-Geometrc mea equalty a exteral formula Yuk Seo October 23, 2012 Abstract. The classcal Jese equalty ad ts reverse are dscussed by meas of terally

More information

Multiple Linear Regression Analysis

Multiple Linear Regression Analysis LINEA EGESSION ANALYSIS MODULE III Lecture - 4 Multple Lear egresso Aalyss Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Cofdece terval estmato The cofdece tervals multple

More information

SPECIAL CONSIDERATIONS FOR VOLUMETRIC Z-TEST FOR PROPORTIONS

SPECIAL CONSIDERATIONS FOR VOLUMETRIC Z-TEST FOR PROPORTIONS SPECIAL CONSIDERAIONS FOR VOLUMERIC Z-ES FOR PROPORIONS Oe s stctve reacto to the questo of whether two percetages are sgfcatly dfferet from each other s to treat them as f they were proportos whch the

More information

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines

Solving Constrained Flow-Shop Scheduling. Problems with Three Machines It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632

More information

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem

CS286.2 Lecture 4: Dinur s Proof of the PCP Theorem CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat

More information

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje.

On L- Fuzzy Sets. T. Rama Rao, Ch. Prabhakara Rao, Dawit Solomon And Derso Abeje. Iteratoal Joural of Fuzzy Mathematcs ad Systems. ISSN 2248-9940 Volume 3, Number 5 (2013), pp. 375-379 Research Ida Publcatos http://www.rpublcato.com O L- Fuzzy Sets T. Rama Rao, Ch. Prabhakara Rao, Dawt

More information

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek

Investigation of Partially Conditional RP Model with Response Error. Ed Stanek Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a

More information

A unified matrix representation for degree reduction of Bézier curves

A unified matrix representation for degree reduction of Bézier curves Computer Aded Geometrc Desg 21 2004 151 164 wwwelsevercom/locate/cagd A ufed matrx represetato for degree reducto of Bézer curves Hask Suwoo a,,1, Namyog Lee b a Departmet of Mathematcs, Kokuk Uversty,

More information

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d

9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d 9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,

More information

( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.

( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix. Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof

More information

Rademacher Complexity. Examples

Rademacher Complexity. Examples Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed

More information

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights

CIS 800/002 The Algorithmic Foundations of Data Privacy October 13, Lecture 9. Database Update Algorithms: Multiplicative Weights CIS 800/002 The Algorthmc Foudatos of Data Prvacy October 13, 2011 Lecturer: Aaro Roth Lecture 9 Scrbe: Aaro Roth Database Update Algorthms: Multplcatve Weghts We ll recall aga) some deftos from last tme:

More information