Involution Codimensions of Finite Dimensional Algebras and Exponential Growth
|
|
- Ruth Moore
- 5 years ago
- Views:
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 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 informationAN 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 informationarxiv: 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 informationMATH 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 informationMaps 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 informationA 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 informationAssignment 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 informationNon-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 informationChapter 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 informationEntropy 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 informationOn 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 informationA 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 informationPROJECTION 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 informationSome 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 informationThe 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 informationMu 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 informationPacking 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 informationv 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 informationAssignment 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 informationJournal 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 informationQ-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 informationThe 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 informationLINEAR 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 informationDiscrete 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 informationIdeal 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 informationComplete 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 informationFactorization 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 informationOn 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 informationGeneralized 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 informationTHE 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 information13. 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 informationThe 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 informationStrong 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 information5 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 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 informationOn 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 informationANALYSIS 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 information4 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 informationDimensionality 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 informationLebesgue 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 informationDecomposition 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 informationIrreducible 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 informationOn 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 informationCHAPTER 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 informationarxiv: 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 informationNecessary 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 informationExercises 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 informationX 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 informationMA 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 informationF. 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 informationLecture 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 informationmeans 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 informationTESTS 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 informationOn 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 informationPERRON 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 informationSome 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 informationGalois 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 informationLattices. 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 informationNeville 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 informationMOLECULAR 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 informationDerivation 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)
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 informationTHE 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 informationHomework 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 informationIII-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 informationChapter 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 information1 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 informationChapter 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 informationResearch 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 information1 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 informationLecture 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 informationFibonacci 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 informationAlgorithms 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 informationA 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 informationDiagonal 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 informationPTAS 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 informationA 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 informationExtreme 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 informationAn 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 informationInvestigating 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 informationD 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:
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 informationPart 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 informationResearch 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 informationDecomposition 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 informationDesign 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
.. 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 informationIntroduction 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 informationThe 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 informationMultiple 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 informationSPECIAL 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 informationSolving 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 informationCS286.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 informationOn 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 informationInvestigation 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 informationA 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 information9 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.
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 informationRademacher 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 informationCIS 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