Some Thin Pro-p-Groups

Size: px
Start display at page:

Download "Some Thin Pro-p-Groups"

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

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

More information

Unit 9. The Tangent Bundle

Unit 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 information

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

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

More information

Chapter 9 Jordan Block Matrices

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

More information

2. Independence and Bernoulli Trials

2. 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 information

MATH 371 Homework assignment 1 August 29, 2013

MATH 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 information

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

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

More information

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 9, Number 3/2008, pp

THE 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 information

18.413: Error Correcting Codes Lab March 2, Lecture 8

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

More information

4 Inner Product Spaces

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

More information

On the introductory notes on Artin s Conjecture

On 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 information

Application of Generating Functions to the Theory of Success Runs

Application 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 information

COMPUTERISED ALGEBRA USED TO CALCULATE X n COST AND SOME COSTS FROM CONVERSIONS OF P-BASE SYSTEM WITH REFERENCES OF P-ADIC NUMBERS FROM

COMPUTERISED 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 information

Semi-Riemann Metric on. the Tangent Bundle and its Index

Semi-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 information

AN UPPER BOUND FOR THE PERMANENT VERSUS DETERMINANT PROBLEM BRUNO GRENET

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

More information

1 Onto functions and bijections Applications to Counting

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

More information

Maps on Triangular Matrix Algebras

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

More information

FACTORIZATION NUMBERS OF FINITE ABELIAN GROUPS. Communicated by Bernhard Amberg. 1. Introduction

FACTORIZATION 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 information

On the characteristics of partial differential equations

On 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 information

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Dr. 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 information

The Mathematical Appendix

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

More information

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

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

More information

Exercises for Square-Congruence Modulo n ver 11

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

More information

Non-uniform Turán-type problems

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

More information

Lecture 3 Probability review (cont d)

Lecture 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

å 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 information

Channel Models with Memory. Channel Models with Memory. Channel Models with Memory. Channel Models with Memory

Channel 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 information

for 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

for 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 information

PROJECTION PROBLEM FOR REGULAR POLYGONS

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

More information

Chapter 5 Properties of a Random Sample

Chapter 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 information

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

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

More information

X ε ) = 0, or equivalently, lim

X ε ) = 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 information

Random Variables. ECE 313 Probability with Engineering Applications Lecture 8 Professor Ravi K. Iyer University of Illinois

Random 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 information

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

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

More information

Unique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen

Unique 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 information

CHAPTER 4 RADICAL EXPRESSIONS

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

More information

Q-analogue of a Linear Transformation Preserving Log-concavity

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

More information

The internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test

The 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 information

Sebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions

Sebastiá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 information

Entropy ISSN by MDPI

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

More information

PTAS for Bin-Packing

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

More information

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

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

More information

Irreducible Representations of Braid Groups via Quantized Enveloping Algebras

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

More information

Ideal multigrades with trigonometric coefficients

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

More information

STRONG CONSISTENCY FOR SIMPLE LINEAR EV MODEL WITH v/ -MIXING

STRONG 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 information

TESTS BASED ON MAXIMUM LIKELIHOOD

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

More information

STK3100 and STK4100 Autumn 2018

STK3100 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 information

Necessary and Sufficient Conditions for the Cohen Macaulayness of Form Rings

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

More information

Lecture 9: Tolerant Testing

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

More information

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

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

More information

Computations with large numbers

Computations 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 information

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

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

More information

2SLS Estimates ECON In this case, begin with the assumption that E[ i

2SLS 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 information

13. Dedekind Domains. 13. Dedekind Domains 117

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

More information

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

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

More information

A Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *

A 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 information

Lower Bounds of the Kirchhoff and Degree Kirchhoff Indices

Lower 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 information

IMPROVED GA-CONVEXITY INEQUALITIES

IMPROVED 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 information

5 Short Proofs of Simplified Stirling s Approximation

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

More information

STK3100 and STK4100 Autumn 2017

STK3100 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 information

On the construction of symmetric nonnegative matrix with prescribed Ritz values

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

More information

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

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

More information

Lebesgue Measure of Generalized Cantor Set

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

More information

Mu Sequences/Series Solutions National Convention 2014

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

More information

Investigating Cellular Automata

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

More information

ON THE ELEMENTARY SYMMETRIC FUNCTIONS OF A SUM OF MATRICES

ON 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 information

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

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

More information

Lattices. Mathematical background

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

More information

Two Fuzzy Probability Measures

Two 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 information

Decomposition of the Moonshine Vertex Operator Algebra as Virasoro Modules

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

More information

UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS

UNIVERSITY 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 information

K-Even Edge-Graceful Labeling of Some Cycle Related Graphs

K-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 information

Poisson Vector Fields on Weil Bundles

Poisson 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 information

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

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

More information

Fibonacci Identities as Binomial Sums

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

More information

On the Rational Valued Characters Table of the

On 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 information

A BASIS OF THE GROUP OF PRIMITIVE ALMOST PYTHAGOREAN TRIPLES

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

More information

Singular Value Decomposition. Linear Algebra (3) Singular Value Decomposition. SVD and Eigenvectors. Solving LEs with SVD

Singular 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 information

Rademacher Complexity. Examples

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

More information

Lecture 9. Some Useful Discrete Distributions. Some Useful Discrete Distributions. The observations generated by different experiments have

Lecture 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 information

The Primitive Idempotents in

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

More information

Dimensionality Reduction and Learning

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

More information

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

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

More information

Introduction to local (nonparametric) density estimation. methods

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

More information

Decomposition of Hadamard Matrices

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

More information

(b) By independence, the probability that the string 1011 is received correctly is

(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 information

ON THE DEFINITION OF KAC-MOODY 2-CATEGORY

ON 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 information

MA 524 Homework 6 Solutions

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

More information

Introducing Sieve of Eratosthenes as a Theorem

Introducing 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 information

1 Lyapunov Stability Theory

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

More information

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

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

More information

On the Behavior of Positive Solutions of a Difference. equation system:

On 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 information

Functions of Random Variables

Functions 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 information

Pr[X (p + t)n] e D KL(p+t p)n.

Pr[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 information

Training Sample Model: Given n observations, [[( Yi, x i the sample model can be expressed as (1) where, zero and variance σ

Training 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 information

UNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS

UNIT 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 information

Minkowski s inequality and sums of squares

Minkowski 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 information

Lecture Note to Rice Chapter 8

Lecture 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 information

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

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

More information

Algebraic series and valuation rings over nonclosed fields

Algebraic 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