Some Thin Pro-p-Groups
|
|
- Tiffany Barnett
- 5 years ago
- Views:
Transcription
1 Joural of Algebra 220, Artcle ID jabr , avalable ole at htt: o Some Th Pro--Grous Sadro Mattare Dartmeto d Matematca Pura ed Alcata, Uersta ` degl Stud d Padoa, a Belzo 7, I-5 Padua, Italy Commucated by Efm Zelmao Receved February 28, 995 A ro--grou s called th f ts lattce of closed ormal subgrous cotas o more tha arwse comarable elemets. A vestgato of certa Ž fte. th ro--grous was made A. Carat et al. Quart. J. Math. Oxford 47 Ž 996., , by studyg the graded Le algebras assocated wth ther lower cetral seres. I artcular, the ma result of A. Carat et al. Quart. J. Math. Oxford 47 Ž 996., asserts that those graded Le algebras are, certa cases, uquely determed by ther quotets of low dmeso. I the reset aer we costruct ro--grous whch have, assocated wth ther lower cetral seres, the graded Le algebras of A. Carat et al. Quart. J. Math. Oxford 47 Ž 996., Academc Press Key Words: th ro--grous; assocated graded Le algebras.. INTRODUCTION I ths aer we costruct some examles of th ro--grous. A grou of -ower order, where s a rme umber, s sad to be th, accordg to Br, f all at-chas Ž subsets of arwse comarable elemets. ts lattce of ormal subgrous have at most elemets. For examle, a -grou of maxmal class s th. Its lattce of ormal subgrous cossts of what we call a damod o to Žthe lattce of subgrous of a elemetary Abela grou of order 2., followed by a cha. It turs out Žsee CMNS for refereces ad further exlaatos. that the lattce of ormal subgrous of a th grou always looks lke a sequece of damods lked by chas. More recsely, the lower cetral factors a th -grou are elemetary of order or 2, ad every ormal subgrou les betwee two cosecutve terms of the lower cetral seres. * Curret address: Dartmeto d Matematca, Uversta ` degl Stud d Treto, va Sommarve 4, I-8050 Povo Ž Treto., Italy. E-mal: mattare@scece.ut.t $0.00 Coyrght 999 by Academc Press All rghts of reroducto ay form reserved. 56
2 SOME THIN PRO--GROUPS 57 The aer CMNS focused o ro--grous, where the defto of th ales after relacg ormal subgrou wth closed ormal subgrou. As a cosequece of N. Blackbur s results o -grous of maxmal class, the legth of the cha betwee the frst two damods Ž frst cha legth what follows. a fte th ro--grou ca oly be a odd umber less tha Žto be recse, sayg that ths legth s l meas that Ž G. Ž G. l2 l s the frst o-cyclc lower cetral factor of G after GG.. I CMNS t was rove that the umber of ossbltes for the frst cha legth of a fte th ro--grou s deedet of Žfor 5., amely, ths legth ca oly be,, or 2. The case 2 occurs for the so-called Nottgham grou, whch s curretly beg vestgated by several eole. The ma result of CMNS says that the remag cases Ž wth a further assumto case of legth. there are, u to somorhsm, three ossbltes all for the graded Le algebra assocated wth the lower cetral seres of the grou Žbut o such uqueess statemet ca be made for the grou tself.. We quote the exact result from CMNS. THEOREM. Let be a odd rme, G a fte th ro--grou, ad L the graded Le algebra oer F assocated wth the lower cetral seres of G. Ž. a If G has frst cha legth, ad 5, the L s uquely determed u to somorhsm. Ž b. If G has frst cha legth,, ad the largest class-four factor grou of G has order 6, the L has oe of two somorhsm tyes. The Le algebras L of the theorem were realzed exlctly CMNS as the graded Le algebras assocated wth the lower cetral seres of certa Le algebras T over the rg of -adc tegers. We observe that such L are th for 5 case Ž. a ad for case Ž. b. However, the hyotheses o the above theorem eed strct equaltes, because the stuato becomes much more comlcated whe the legth of the frst cha reaches ts maxmum value 2 Žths s where the Nottgham grou comes., ad ew somorhsm tyes for L may aear besdes those metoed the theorem. The goal of the reset aer s to costruct ro--grous whch have the Le algebras L of the above theorem as the graded Le algebras assocated wth the lower cetral seres. If the rme s bg eough Žamely, as t turs out, f 7 case Ž a. ad case Ž b.., t s ossble to aly the BakerCambellHausdorff seres to the Le algebras T, makg them to the desred grous. However, we choose a dfferet aroach, whch allows 5 or 7 case Ž. a ad case Ž b.. Furthermore, our aroach, descrbed Secto 2, roduces the ro--grous a rather exlct way, as matrx grous over a -adc feld.
3 58 SANDRO MATTAREI We reverse the order followed the above theorem by costructg the grous for the smler case Ž b. frst, Secto, ad treat the more comlcated grous of Ž. a later, Secto PRELIMINARIES Let F be a fte exteso of the -adc umber feld Q, wth absolute ramfcato dex e, ad let deote the uque valuato of F whch exteds the ormalzed -adc valuato of Q. We fx a elemet F wth Ž. e, ad let R deote the valuato rg of F. The matrx algebra M Ž F. s a comlete ormed algebra Žsee Bo,. 74. wth the usual orm 4 Ž x x max j., j,...,, for x x M F, 0 j but t may be coveet to cosder also dfferet orms, as we see. We cosder the followg R-Le subalgebra of M Ž F. Žad, fact, of M Ž R..: ½ 5 j ½ Ž j. 5 x M F Ž xj. for j e x M F x. e We are terested because the Le Q -algebras T defed CMNS ad metoed the Itroducto have exlct realzatos as matrx Le algebras closely related to. Thus, we costruct a ro--grou out of whch shares wth the same graded Le algebra Žassocated wth sutable fltratos of ad.. A drect method of obtag a grou from s edowg, or some sutable oe Le subalgebra of, wth a grou oerato defed by the BakerCambellHausdorff formula Žsee La, Cha. IV, 2., or DduSMS, Sect However, the BakerCambellHausdorff formula ca be aled to the etre oly f Žwhere deotes the th term of the lower cetral seres for a Le algebra or a dscrete grou, ad ts closure for a ro--grou., ad ths codto s easly see to be equvalet wth e. Sce s a matrx algebra, a more exlct, but equvalet, aroach s costructg the desred grou as exž., where ex deotes the ordary exoetal ower seres. Aga, ths requres the rme to satsfy e, as Proosto 2.2 below. We follow the dfferet aroach of costructg the grou the form. Ths gves the same grou as the exoetal ma whe
4 SOME THIN PRO--GROUPS 59 the latter ales, but has the advatage that t also works wth smaller rmes. To beg wth, followg a exercse La, Cha. III, 2.7. we obta a ew orm o M Ž F. from the orm of a matrx rg M Ž E. 0 over a larger feld E, va a er automorhsm. Let E be a fte-dmesoal exteso of F, wth ramfcato dex over F. Let E wth Ž 2 e, ad let D be the dagoal matrx D dag,,...,.. The the formula x D xd, for x Ž x. M Ž E., 0 j obvously defes a ew orm o M Ž E., ad a ew orm o M Ž F. by w Ž x. restrcto. For x M F t ca be easly checked that x, where ½ 5 j wž x. m Ž xj., j,...,. e Ž. Wth resect to the ew orm or, equvaletly, to the valuato w, has the smler defto ½ 5 Ž e. x M F x x M F 4 wž x.. e For ay o-egatve teger, we defe 4 Ž e. x M Ž F. x, Ž e. the closed ball of radus M Ž F.. I artcular, ote that for all 0. The A 0 s a assocatve R-subalgebra of M Ž F. Ž fact, of M Ž R... The subsets for a o-egatve teger are deals of A as a assocatve algebra, ad form a fltrato of A, sce t follows from ther defto that for all, j 0 Ž j j where j deotes the assocatve roduct of deals.. As a cosequece, the for are also deals of as a Le algebra ad, fact, they form a fltrato of as a Le algebra. Hece we may form a graded assocatve algebra grž A. Ž. 0 assocated wth the fltrato of A, ad ts graded deal gr Ž., regarded as a Le algebra, s the graded Le algebra assocated wth the fltrato of. The set s a subgrou of the grou GL Ž R. of all vertble elemets of M Ž R.. Its subgrous, for a ostve teger, form a cetral fltrato of, accordg to Bo, Ch. II, Sect. 4. Sce the are oe subgrous of -ower dex whch form a base for the eghborhoods of the Hausdorff toologcal grou, ad s comlete Žbeg
5 60 SANDRO MATTAREI a closed subset of M Ž F.., s a ro--grou. Deotg by gr the graded Le Z-algebra assocated wth ths fltrato of, we quote the followg result from Bo, Cha. II, Sect. 5, Proosto. PROPOSITION 2.. The bjecto ge by x x from oto duces a somorhsm of graded Le Z-algebras g: gr gr. Note, however, that the fltratos of ad are ot the lower cetral seres of ad. Note also that grž., ad hece grž., are Le algebras over the resdue feld RR of F ad, hece, over the rme feld F. If, addto, we have Ž e. Ž., whch s equvalet to e, the Bo, Cha. II, Sect. 8, Proosto 4 also ales ad gves the followg result. PROPOSITION 2.2. If e, the ower seres ex defes a aalytc bjecto ex:, wth aalytc erse defed by the ower seres log. Furthermore, exž x. x mod, f x, for, ad hece ex duces the same graded Le F-algebra somorhsm g: gr gr of Proosto 2.. The secod statemet of the above roosto follows from the fact that m x x m Ž m.ž. m x x, m! m! Ž. for x ad m. If L Ž res., G. s a Le subalgebra of Ž res., subgrou of., ts Le subalgebras L L Ž res., subgrous G G. form a cetral fltrato of L Ž res., G.. Because of the caocal somorhsms L L Ž L., the graded Le algebra grž L. as- socated wth ths cetral fltrato ca ad s caocally detfed wth a graded Le subalgebra of grž.. Smlarly, the graded Le algebra grž G. s detfed wth a graded Le subalgebra of grž.. We defe the Le subalgebra 4 x trž x. 0, of, ad the closed subgrou of, hece a ro--subgrou, 4 S x detž x.. As a examle of the otato defed above, deotes.
6 SOME THIN PRO--GROUPS 6 Ž. PROPOSITION 2.. We hae ggr gr S. Remark 2.4. If e we have ex S, accordg to Proosto 2.2 ad the well-kow formula detž ex x. exž tr x.. Hece Proosto 2. follows mmedately ths case. Proof. For x we have detž x. detž D xd. trž D xd. trž x. mod 2, the valuato rg S of E. If detž x. the we have trž x. Ž 2. Ž S R S. R, for. Hece, we obta trž x y. 0by takg, for examle, y dagž,0,...,0.. Ths shows that S. I the other drecto, assumg that trž x. 0 yelds that detž. Ž x S. R, for. Therefore, we obta detžž x.ž y.. by takg, for examle, y dagžž.,,...,.. Ths shows that ad cocludes the roof. S, Now assume that s odd. Let a a be a feld automorhsm of F, of order or 2, let F0 be ts fxed subfeld, ad let R0 F0 R. A F0-algebra automorhsm x x of A s duced the obvous way, that t s, x xj f x x j. Let x x deote matrx trasosto. If J t GL F s a o-sgular matrx such that J J s a scalar matrx Ž artcular, f J s symmetrc, skew symmetrc, or Hermta., the the ma t x x J x J s a F-semlear voluto Žor volutory at-automorhsm. of M Ž F.. The t 4 4 x x x 0 x xj Jx 0 s a Le F -subalgebra of, ad 0 4 t 4 O x x x x x J x J s a closed subgrou of. We also ut, ad SO S O. It wll ot be ecessary to assume that. However, some arts of the roof of the followg roosto we eed the hyothess, where s the Le subalgebra of all dagoal matrces of. I artcular, ths forces J to be a moomal matrx Ž other words, a matrx whch every row ad every colum cotas exactly oe o-zero etry.. From
7 62 SANDRO MATTAREI t follows that Ž. for all, because Ž., where Ž. deotes the largest teger whch does ot exceed Ž.. PROPOSITION 2.5. Let be odd. Let J GL Ž F. be a o-sgular matrx t such that J J s a scalar matrx. The we hae ggr Ž. grž O.. If, addto,, the we also hae ggr Ž. grž SO.. Remark 2.6. If e we have ex O, accordg to Proosto 2.2, ad because t s well kow that t t xjjx 0 f ad oly f ex x J ex x J. Hece Proosto 2.5 follows mmedately ths case. Proof. Frst of all, we have to rove that O, for all. I fact, we rove the stroger statemet that O 2, ad smlarly the other arts of the roof. Let x such that x O. The x satsfes Ž x. Ž x., whch becomes x x x x 0, ad also yelds x Ž x. xž x.. We have to fd y 2 such that x y, that s, such that Ž x y. Ž x y. 0. We take y x x x x x x. The y satsfes our requremets, ad our clam s roved. We observe assg that the elemet x y that we have costructed s gve by the sum of a seres startg as x y x x 2 2 x 2. I case e, ths should be comared wth the elemet 2 log x x x 2 x, whch reresets the same elemet as x y grž., accordg to Remark 2.6. Thus the formal 2 ower seres X 2 X Ž X. whch defes x y lays the role of a substtute for the formal ower seres logž X.. Now suose, addto, that detž x.. As the roof of Ž 2 Proosto 2., we have tr x S. R, whece trž x y. Ž 2 S. R. Thus, the dagoal matrx d dagž, 0,..., 0. belogs to. Because of our hyothess, the matrx d 2 s dagoal ad belogs to. It follows that z Ž 2.Žd d By takg traces Ž x y. Ž x y. we see that, whece trž x y z. 0. We coclude that SO 2. Note that the argumet of ths aragrah s suerfluous f the feld automorhsm a a s the detty, because trž x y. tržž 2.Ž x x.. Ž 2.ŽtrŽ x. trž x.. 0 that case.
8 SOME THIN PRO--GROUPS 6 Now we rove that O 2. Let x, whece x x 0. We fd y such that Ž x.ž 2 y. O, that s, such that Ž y. Ž x. Ž x.ž y.. If we take to accout that x, ths becomes Ž y. Ž x 2.Ž y., As the frst art of the roof, the trck s choosg y to be -varat. Hece we take 2 2 y x, as defed by evaluatg for X x 2 the ower seres 2 2 Ž X. Ý 4 ž / X, 0 whch has coeffcets Z, for odd. It s clear that the seres coverges, that y, ad that y y. The fact that Ž y. Ž 2 x 2.Ž y. roves our clam. As we dd the frst art of ths roof, t may be structve to comare the frst few terms of the seres exaso of the elemet Ž x.ž y. 2 O that we have costructed, amely, x y x x 2 2 x 2 wth the elemet ex x x x 2 x 6...O, whch oly exsts f e. I ths case, the role of a substtute for the formal ower seres exž X. s layed by the seres Ž X. Ž X 2. 2 Ž X. 2 Ž X. 2. Aother ossble substtute could have bee the seres X Ž X 2. 2, whch s the formal verse of the seres X 2 2 X Ž X. used the frst art of the roof as a substtute for logž X.. Suose, addto, that trž x. 0. Oce aga, as the roof of Ž 2 Proosto 2., we have det x S. R, whece detžž.. Ž 2 x y S. R, ad the dagoal matrx d dagž. 2,,..., belogs to. Aga because of our hyothess, the matrx d s dagoal ad belogs to 2. I artcular, d ad d commute. It follows that z ŽŽ d.ž d.. 2 O 2. By takg determats Ž y. Ž x. Ž x.ž y. we see that, whece det z. Therefore detžž x.ž y.ž z.., ad we obta that SO 2, whch cocludes the roof. We observe that, aga, the argumet of ths aragrah s suerfluous f the feld automorhsm a a s the detty, because t ca be easly show that detžž x.ž y.. that case. Remark 2.7. The hyothess Proosto 2.5 ca sometmes be weakeed. For examle, t ca be droed Žthus allowg J ot to be a moomal matrx. f does ot dvde. The roof ths case would requre oly mor modfcatos: relacg d dagž, 0,..., 0. wth the
9 64 SANDRO MATTAREI scalar matrx d dagž,...,., ad later relacg d dagž,,...,. wth the scalar matrx d dagžž.,..., Ž.., otg that the ower seres Ž X. whch defes Ž. has coeffcets Z f does ot dvde. Although the subgrous S form a cetral seres of S, t s ot always true that they form ts lower cetral seres, ad smlarly for O ad SO Žsee, for examle, the dscusso Chater V of L-GPK.. For stace, the subgrous S do ot form the lower cetral seres of S whe dvdes. However, f we hae to kow that for all Ž as the examles to be cosdered the followg sectos., the Proosto 2., ad a alcato of the stadard Lemma 2.8 to the ro- grou S, allows us to coclude that Ž S. S for all. Smlar assertos hold for O ad SO, f Proosto 2.5 ales. LEMMA 2.8. Let G be a Hausdorff toologcal grou wth a cetral fltrato G G G2 such that the subgrous G form a fudametal set of oe eghborhoods of. Suose that G G, G G2 for all. The Ž G. G for all. Proof. We have G G, GG G, GG, GG 2 G, GG, ad a easy ducto shows that G G, GG k for all k 2. It follows that G G, GG G, G k k, the toologcal closure of G, G, ad the roof s cocluded by a further ducto o.. FIRST CHAIN LENGTH Let be a odd rme, ad let T be the Le algebra over Z freely geerated by x, y, ad c as a Z -module, ad wth Le multlcato defed by yx c, cx y, cy x, where s a ut Z. It s easy to see that the terms of the lower cetral seres of T are Ž T. T, Ž T. ² c: 2 T, ad are gve geeral by the recursve rule Ž T. Ž T. 2 for 2. I artcular, the lower cetral factors of T are vector saces over F, ad ther dmesos are erodc wth erod Ž 2,.. It was show Secto 4 of CMNS that the graded Le F-algebra L assocated wth the lower cetral seres of T s a th Le algebra. Ideed, L s ether of the two graded Le algebras referred to as CMNS, Theorem 2Ž b. Ž ad quoted the Itroducto., deedg o the choce of. More recsely, the two somorhsm tyes for L are dstgushed by the codto that s a square of a elemet
10 SOME THIN PRO--GROUPS 65 of Q, or ot Žsee CMNS, Secto 4.. I ths secto we costruct a ro--grou G, for ay odd rme, such that the graded Le algebra assocated wth the lower cetral seres of G s somorhc wth L. Our frst task wll be embeddg T to a matrx rg. Deotg by a square root of Q or a quadratc exteso of Q, the Le algebra T T Q Ž. Q Ž. Z, s easly see to be slt smle of tye A.A Chevalley bass e, f, h, wth ef h, he 2 e, hf 2f, s gve, for examle, by ž / 2 e x y, f x y, h c. By vertg the relatos above, ad detfyg T wth ŽQ Ž.. Q Ž. 2 va we obta 0 0 e, f, h, 0 0 Wth ths detfcato, we have x Ž e f., 2 2 y e f, 2 2 c h. 2 2 ½ 5 a b T T Z a, b, c Z Z Z. c a We dstgush two cases, accordg as Q, or ot. We suose frst that Q, whece Z, because s a ut Z. The we are the stuato studed Secto 2, wth F Q ad 2, ad we have ½ 5 a b a, b, c Z TZ T. c a Also, the descrto of the lower cetral seres of T gve earler shows that for all. A alcato of Proosto 2. ad
11 66 SANDRO MATTAREI Lemma 2.8 shows that the lower cetral seres of the ro--grou a b S ½ a, b, c, d Z, a d ad bc c d 5 s gve by Ž S. S for all, ad that the assocated graded Le algebra grž S. s somorhc to L grž.. Note that f, accordg to Remark 2.4, we also have S exž T., but for the exoetal ma does ot coverge o all of T. Thus, for ay odd we have costructed a th ro--grou whose assocated graded Le algebra belogs to oe of the somorhsm tyes of CMNS, Theorem 2Ž b., whch we have quoted the Itroducto. Ths grou S s the bary -adc grou M descrbed 0,, Hu, Ka. III, Sect. 7. We fally ote that the lotet matrces e ad f geerate T as a Le Z -algebra. It follows that a ar of toologcal geerators for the ro-- grou S s gve by e exž e. ad f exž f.. Now we tur to the other somorhsm tye of L, startg aga wth the Le Z -algebra T costructed above, but ths tme assumg that Q. Sce s a ut of Z, the quadratc exteso Q Ž. of Q s uram- fed, ad the -adc orm o Q exteds uquely to a orm o Q Ž., gve by a b a b max a, b, for all a, b Q. Regardg T as a Le subalgebra of the ormed Le Q Ž. Q Ž. -alge bra A M ŽQ Ž.. the way show earler, we see that 2 T ½ a b c 5 a, b, c Z Ž b c. a ½ 5, Z, 0, where overlg deotes the o-detty Galos automorhsm of Q Ž., whch seds to. Wth the otato defed Secto 2, before Proosto 2.5, wth Ž. F Q, ts automorhsm as above, 2, ad J,we
12 SOME THIN PRO--GROUPS 67 ca easly see that T. As we dd the revous case for, wthout dog ay calculato we may coclude that ts lower cetral seres s gve by for all. It s straghtfor- ward to check that ½ 5 SO, Z,. Proosto 2.5 ad Lemma 2.8 the show that the lower cetral seres of the ro--grou SO s gve by Ž SO. SO for all, ad that the assocated graded Le algebra grž SO. s somorhc wth L grž..if, we also have SO exž T., accordg to Remark 2.6. Thus, for ay odd rme we have costructed a ro--grou wth assocated graded Le algebra belogg to the other somorhsm tye of CMNS, Theorem 2Ž b.. We fd a ar of geerators of SO as a ro--grou, but we are ot as lucky as the revous case, because lotet matrces geeratg T do ot exst the reset case. I fact, T does ot cota ay o-zero lotet matrx. For, a ar of Ž toologcal. geerators for SO ca be obtaed by alyg the ower seres ex to a ar of geerators of T as a Le Z -algebra. Hece, for, the ro--grou SO s geerated by ex ad ex. A ar of geerators for SO vald for all odd ca be obtaed a smlar way by relacg ex wth the seres Ž X. Ž X 2. 2, whch we have already used the roof of Proosto 2.5, ad are 2 2 Ž. ad Ž., where of course Ž. 2, beg defed by evaluato of the ower seres Ž X. 2, deotes the square root of Ž. whch s mod. We observe that SO s the fxed ot subgrou of the automorhsm of the 4-geerated ro--grou ½ 5 H,,, Z,
13 68 SANDRO MATTAREI Ž t. defed by y y J y J. The grou H also has a automorhsm of order 2 gve by y y, whose fxed ot subgrou s the grou S of the case Q, whch we examed earler. We coclude ths secto by observg that ŽQ Ž.,. ca be somet- rcally embedded as a ormed Q -subalgebra of ŽM Ž Q.,. 2 0 va the ma a b a b, b a where 0 s the stadard orm o M Ž Q. 2 as defed Secto 2. It follows that our grou H ca also be realzed as a closed subgrou of GL Ž Z FIRST CHAIN LENGTH I ths secto we costruct, for ay 5, a th ro--grou G whose assocated graded Le algebra L has the somorhsm tye referred to CMNS, Theorem 2Ž. a, whch we have quoted the Itroducto. Ths graded Le algebra L ca also be obtaed as the graded Le algebra assocated wth the lower cetral seres of a Le Z -algebra T defed as follows. Let 5, ad let T be a free Z -module of rak 8, wth bass x, y, c, d,, s, t, w. Accordg to CMNS, the alteratg multlcato defed o T by yx c, cx d, cy 0, dx, dy 0, x s, y t, sx 0, sy 2w, tx w, ty 0, wx x, wy 2y satsfes the Jacob detty, ad therefore makes T to a Le Z -algebra. The terms of the lower cetral seres of T are Ž T. T, Ž T. 2 ² c, d,, s, t, w: T, Ž T. ² d,, s, t, w: T, Ž T. ², s, t, w: 4 T, Ž T. ² s, t, w: T, Ž T. ² w: 5 6 T, ad are gve geeral by the recursve rule Ž T. Ž T. for 6. I artcular, the lower 6
14 SOME THIN PRO--GROUPS 69 cetral factors of T are vector saces over F, ad ther dmesos are erodc wth erod Ž 2,,,, 2,.. It was show Secto of CMNS that the graded Le F-algebra L assocated wth the lower cetral seres of T was a th Le algebra, ad was the graded Le algebra of CMNS, Theorem 2Ž. a. The feld Q, where, s a totally ramfed exteso of Q, ad T T Q Q Z s a slt smle Le algebra of tye A 2. I fact, ² d, w: s a Carta subalgebra of T Q, ad f, form a base for the corresodg root system, a Chevalley bass s e y, e s, 2 e x, e c t, e c t, e x, h w, h Ž w d.. 2 Here the choce of sgs volved the costructo of a Chevalley bass has bee the same as for the Chevalley bass of ŽQ. gve by e E 2, e E 2, e E 2, e E 2, e E, e E, h E E 22, h E22 E, where Ej deotes the matrx whch as as ts Ž, j. th etry, ad 0 elsewhere. Therefore, we detfy TQ wth ŽQ. va the formulas above. By vertg the formulas whch gve a Chevalley bass of TQ we obta x e e, y e, c e e, d Ž h 2h., ž e e /, s 2 e, t ž e e /, w h.
15 70 SANDRO MATTAREI Thus, uder our detfcato, T becomes a Le Z -subalgebra of ŽQ. ad s geerated, as a Z -submodule, by the matrces x 0 0 0, y 0 0 0, 0 0 c, d, , s 2 0, t 0, w. 0 0 We may ote that x ad t c, where overlg deotes the o-detty Galos automorhsm of Q Ž., whch seds to. Clearly T s cotaed, f we adot the otato of Secto 2, wth F Q ad. Moreover, a geerc elemet of T has the form d w y c t s x, for some coeffcets,,,,,,, Z Therefore, ts ma trx form s
16 SOME THIN PRO--GROUPS 7 We deduce that T cossts of all matrces Ž., wth,,,, Z,, ad 0. If we take the matrx J to be 0 J 0, a straghtforward calculato shows that T. From our kowledge of the lower cetral seres of T we easly coclude that the lower cetral seres of s gve by for all. A exlct matrx descrto of the ro--grou SO s oly a matter of comutato, but s ot esecally leasat, ad we do ot gve t here. We oly ote that SO s toologcally geerated by the matrces exž x. 6 ad exž y.. Accordg to Proosto 2.5 ad Lemma 2.8, the lower cetral seres of SO s gve by Ž SO. SO for all, ad that the assocated graded Le algebra grž SO. s somorhc wth L grž..if e 7, we also have SO exž T., accordg to Remark 2.6. Hece, for ay rme 5 we have costructed a ro--grou wth assocated graded Le algebra as CMNS, Theorem 2Ž. a. ACKNOWLEDGMENT I am grateful to the referee for hs costructve crtcsm whch resulted a mrovemet of the aer.
17 72 SANDRO MATTAREI REFERENCES Bo N. Bourbak, Le Grous ad Le Algebras Chas., Srger-Verlag, New York, Berl, ad Hedelberg, 989. Br R. Bradl, The Dlworth umber of subgrou lattces, Arch. Math. Ž Basel. 50 Ž 988., CMNS A. Carat, S. Mattare, M. F. Newma, ad C. M. Scoola, Th grous of rme-ower order ad th Le algebras, Quart. J. Math. Oxford 47 Ž 996., DduSMS J. D. Dxo, M. P. F. du Sautoy, A. Ma, ad D. Segal, Aalytc ro- Grous, Cambrdge Uv. Press, Cambrdge, U.K., 99. Hu B. Huert, Edlche Grue I, Srger-Verlag, Berl, Hedelberg, ad New York, 967. La M. Lazard, Groues aalytques -adques, Ist. Hautes Etudes Sc. Publ. Math. 26 Ž 965., L-GPK C. R. Leedham-Gree, W. Pleske, ad G. Klaas, Pro--grous of fte wdth, to aear.
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 informationUnit 9. The Tangent Bundle
Ut 9. The Taget Budle ========================================================================================== ---------- The taget sace of a submafold of R, detfcato of taget vectors wth dervatos at
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 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 information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationMATH 371 Homework assignment 1 August 29, 2013
MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow
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 informationTHE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp
THE PUBLISHIN HOUSE PROCEEDINS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/8, THE UNITS IN Stela Corelu ANDRONESCU Uversty of Pteşt, Deartmet of Mathematcs, Târgu Vale
More information18.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 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 informationOn the introductory notes on Artin s Conjecture
O the troductory otes o Art s Cojecture The urose of ths ote s to make the surveys [5 ad [6 more accessble to bachelor studets. We rovde some further relmares ad some exercses. We also reset the calculatos
More informationApplication of Generating Functions to the Theory of Success Runs
Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov
More informationCOMPUTERISED ALGEBRA USED TO CALCULATE X n COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM
U.P.B. Sc. Bull., Seres A, Vol. 68, No. 3, 6 COMPUTERISED ALGEBRA USED TO CALCULATE X COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM Z AND Q C.A. MURESAN Autorul
More informationSemi-Riemann Metric on. the Tangent Bundle and its Index
t J Cotem Math Sceces ol 5 o 3 33-44 Sem-Rema Metrc o the Taet Budle ad ts dex smet Ayha Pamuale Uversty Educato Faculty Dezl Turey ayha@auedutr Erol asar Mers Uversty Art ad Scece Faculty 33343 Mers Turey
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 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 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 informationFACTORIZATION NUMBERS OF FINITE ABELIAN GROUPS. Communicated by Bernhard Amberg. 1. Introduction
Iteratoal Joural of Grou Theory ISSN (rt): 2251-7650, ISSN (o-le): 2251-7669 Vol 2 No 2 (2013), 1-8 c 2013 Uversty of Isfaha wwwtheoryofgrousr wwwuacr FACTORIZATION NUMBERS OF FINITE ABELIAN GROUPS M FARROKHI
More informationOn the characteristics of partial differential equations
Sur les caractérstques des équatos au dérvées artelles Bull Soc Math Frace 5 (897) 8- O the characterstcs of artal dfferetal equatos By JULES BEUDON Traslated by D H Delhech I a ote that was reseted to
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Aalyss of Varace ad Desg of Exermets-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr Shalabh Deartmet of Mathematcs ad Statstcs Ida Isttute of Techology Kaur Tukey s rocedure
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 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 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 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 informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationChannel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory
Chael Models wth Memory Chael Models wth Memory Hayder radha Electrcal ad Comuter Egeerg Mchga State Uversty I may ractcal etworkg scearos (cludg the Iteret ad wreless etworks), the uderlyg chaels are
More informationfor each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A
Desty of dagoalzable square atrces Studet: Dael Cervoe; Metor: Saravaa Thyagaraa Uversty of Chcago VIGRE REU, Suer 7. For ths etre aer, we wll refer to V as a vector sace over ad L(V) as the set of lear
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 informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
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 informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationRandom Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois
Radom Varables ECE 313 Probablty wth Egeerg Alcatos Lecture 8 Professor Rav K. Iyer Uversty of Illos Iyer - Lecture 8 ECE 313 Fall 013 Today s Tocs Revew o Radom Varables Cumulatve Dstrbuto Fucto (CDF
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 informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
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 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 internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
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 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 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 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 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 informationSTRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING
Joural of tatstcs: Advaces Theory ad Alcatos Volume 5, Number, 6, Pages 3- Avalable at htt://scetfcadvaces.co. DOI: htt://d.do.org/.864/jsata_7678 TRONG CONITENCY FOR IMPLE LINEAR EV MODEL WITH v/ -MIXING
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 informationSTK3100 and STK4100 Autumn 2018
SK3 ad SK4 Autum 8 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Cofdece tervals by vertg tests Cosder a model wth a sgle arameter β We may obta a ( α% cofdece terval for
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 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 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 informationComputations with large numbers
Comutatos wth large umbers Wehu Hog, Det. of Math, Clayto State Uversty, 2 Clayto State lvd, Morrow, G 326, Mgshe Wu, Det. of Mathematcs, Statstcs, ad Comuter Scece, Uversty of Wscos-Stout, Meomoe, WI
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 information2SLS Estimates ECON In this case, begin with the assumption that E[ i
SLS Estmates ECON 3033 Bll Evas Fall 05 Two-Stage Least Squares (SLS Cosder a stadard lear bvarate regresso model y 0 x. I ths case, beg wth the assumto that E[ x] 0 whch meas that OLS estmates of wll
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 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 informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More informationLower Bounds of the Kirchhoff and Degree Kirchhoff Indices
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 7, (205), 25-3. Lower Bouds of the Krchhoff ad Degree Krchhoff Idces I. Ž. Mlovaovć, E. I. Mlovaovć,
More informationIMPROVED GA-CONVEXITY INEQUALITIES
IMPROVED GA-CONVEXITY INEQUALITIES RAZVAN A. SATNOIANU Corresodece address: Deartmet of Mathematcs, Cty Uversty, LONDON ECV HB, UK; e-mal: r.a.satoau@cty.ac.uk; web: www.staff.cty.ac.uk/~razva/ Abstract
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 informationSTK3100 and STK4100 Autumn 2017
SK3 ad SK4 Autum 7 Geeralzed lear models Part III Covers the followg materal from chaters 4 ad 5: Sectos 4..5, 4.3.5, 4.3.6, 4.4., 4.4., ad 4.4.3 Sectos 5.., 5.., ad 5.5. Ørulf Borga Deartmet of Mathematcs
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 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 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 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 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 informationON THE ELEMENTARY SYMMETRIC FUNCTIONS OF A SUM OF MATRICES
Joural of lgebra, umber Theory: dvaces ad pplcatos Volume, umber, 9, Pages 99- O THE ELEMETRY YMMETRIC FUCTIO OF UM OF MTRICE R.. COT-TO Departmet of Mathematcs Uversty of Calfora ata Barbara, C 96 U...
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 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 informationTwo Fuzzy Probability Measures
Two Fuzzy robablty Measures Zdeěk Karíšek Isttute of Mathematcs Faculty of Mechacal Egeerg Bro Uversty of Techology Techcká 2 66 69 Bro Czech Reublc e-mal: karsek@umfmevutbrcz Karel Slavíček System dmstrato
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 informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationK-Even Edge-Graceful Labeling of Some Cycle Related Graphs
Iteratoal Joural of Egeerg Scece Iveto ISSN (Ole): 9 7, ISSN (Prt): 9 7 www.jes.org Volume Issue 0ǁ October. 0 ǁ PP.0-7 K-Eve Edge-Graceful Labelg of Some Cycle Related Grahs Dr. B. Gayathr, S. Kousalya
More informationPoisson Vector Fields on Weil Bundles
dvaces Pure athematcs 205 5 757-766 Publshed Ole November 205 ScRes htt://wwwscrorg/joural/am htt://dxdoorg/04236/am20553069 Posso Vector Felds o Wel Budles Norbert ahougou oukala Basle Guy Rchard Bossoto
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 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 informationOn the Rational Valued Characters Table of the
Aled Mathematcal Sceces, Vol., 7, o. 9, 95-9 HIKARI Ltd, www.m-hkar.com htts://do.or/.9/ams.7.7576 O the Ratoal Valued Characters Table of the Grou (Q m C Whe m s a Eve Number Raaa Hassa Abass Deartmet
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 informationSingular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD
Sgular Value Decomosto Lear Algera (3) m Cootes Ay m x matrx wth m ca e decomosed as follows Dagoal matrx A UWV m x x Orthogoal colums U U I w1 0 0 w W M M 0 0 x Orthoormal (Pure rotato) VV V V L 0 L 0
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 informationLecture 9. Some Useful Discrete Distributions. Some Useful Discrete Distributions. The observations generated by different experiments have
NM 7 Lecture 9 Some Useful Dscrete Dstrbutos Some Useful Dscrete Dstrbutos The observatos geerated by dfferet eermets have the same geeral tye of behavor. Cosequetly, radom varables assocated wth these
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 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 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 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 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 information(b) By independence, the probability that the string 1011 is received correctly is
Soluto to Problem 1.31. (a) Let A be the evet that a 0 s trasmtted. Usg the total probablty theorem, the desred probablty s P(A)(1 ɛ ( 0)+ 1 P(A) ) (1 ɛ 1)=p(1 ɛ 0)+(1 p)(1 ɛ 1). (b) By depedece, the probablty
More informationON THE DEFINITION OF KAC-MOODY 2-CATEGORY
ON THE DEFINITION OF KAC-MOODY 2-CATEGORY JONATHAN BRUNDAN Abstract. We show that the Kac-Moody 2-categores defed by Rouquer ad by Khovaov ad Lauda are the same. 1. Itroducto Assume that we are gve the
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 informationIntroducing Sieve of Eratosthenes as a Theorem
ISSN(Ole 9-8 ISSN (Prt - Iteratoal Joural of Iovatve Research Scece Egeerg ad echolog (A Hgh Imact Factor & UGC Aroved Joural Webste wwwrsetcom Vol Issue 9 Setember Itroducg Seve of Eratosthees as a heorem
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 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 informationOn the Behavior of Positive Solutions of a Difference. equation system:
Aled Mathematcs -8 htt://d.do.org/.6/am..9a Publshed Ole Setember (htt://www.scr.org/joural/am) O the Behavor of Postve Solutos of a Dfferece Equatos Sstem * Decu Zhag Weqag J # Lg Wag Xaobao L Isttute
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationPr[X (p + t)n] e D KL(p+t p)n.
Cheroff Bouds Wolfgag Mulzer 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
More informationTraining Sample Model: Given n observations, [[( Yi, x i the sample model can be expressed as (1) where, zero and variance σ
Stat 74 Estmato for Geeral Lear Model Prof. Goel Broad Outle Geeral Lear Model (GLM): Trag Samle Model: Gve observatos, [[( Y, x ), x = ( x,, xr )], =,,, the samle model ca be exressed as Y = µ ( x, x,,
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationMinkowski s inequality and sums of squares
Cet Eur J Math 13 014 510-516 DOI: 10478/s11533-013-0346-1 Cetral Euroea Joural of Mathematcs Mows s equalty ad sums of squares Research Artcle Péter E Freel 1, Péter Horváth 1 1 Deartmet of Algebra ad
More informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
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 informationAlgebraic series and valuation rings over nonclosed fields
Joural of Pure ad Aled Algebra 008) 996 00 www.elsever.com/locate/jaa Algebrac seres ad valuato rgs over oclosed felds Steve Dale Cutkosky a, Olga Kashcheyeva b, a Deartmet of Mathematcs, Uversty of Mssour,
More information