ON THE DEFINITION OF KAC-MOODY 2-CATEGORY

Size: px
Start display at page:

Download "ON THE DEFINITION OF KAC-MOODY 2-CATEGORY"

Transcription

1 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 followg data: a (ot ecessarly fte) dex set I; tegers a for each, I such that a 2, a 0 for all, ad a 0 f ad oly f a 0. Thus A (a ), I s a geeralzed Carta matrx. Set d : a for short. Fx also the addtoal data: a complex vector space h; learly depedet vectors α h for each I called smple roots; learly depedet vectors h h for each I such that h, α a. Let g be the assocated Kac-Moody algebra wth Chevalley geerators {e, h, f } I ad Carta subalgebra h. Let P : { h h, Z for all I} be ts weght lattce. I [R], Rouquer has assocated to g a certa 2-category A(g), whch we wll deote stead by U(g). It depeds also o a commutatve groud rg k; uts t k for, I such that t 1 ad t t f d 0; scalars s pq k for, I ad 0 p < d, 0 q < d such that s pq sqp. The followg s the defto from [R, 4.1.3] formulated dagrammatc terms. Defto 1.1. The Kac-Moody 2-category U(g) s the strct addtve k-lear 2-category wth obect set P, geeratg 1-morphsms E 1 : + α ad F 1 : α for each I ad P, ad geeratg 2-morphsms x : E 1 E 1, τ : E E 1 E E 1, η : 1 F E 1 ad ε : E F 1 1, subect to certa relatos. To record these, we adopt a dagrammatc formalsm lke [KL], represetg the detty 2-morphsms of E 1 ad F 1 by +α ad, respectvely, ad the other geerators by α x, τ, η, ε. (1.1) We stress that our dagrams are smply shorthads for algebrac expressos bult by horzotally ad vertcally composg geerators; they do ot satsfy ay topologcal varace other tha the rectlear sotopy mpled by the terchage 2010 Mathematcs Subect Classfcato: 17B10, 18D10. Research supported part by NSF grat DMS

2 2 J. BRUNDAN law. Frst, we have the quver Hecke relatos: f, 0 otherwse, 0 f, t k k d t f d 0, + t d t k r+sd 1 + s pq 0 p<d 0 q<d r s + p q 0 p<d 0 q<d r+sp1 s pq otherwse, r s k (1.2) (1.3) q f k, 0 otherwse. (1.4) (Note the above relatos that we represet powers of x by decoratg the dot wth a multplcty.) Next we have the rght aducto relatos,, (1.5) whch mply that F 1 +α s the rght dual of E 1. Fally there are some verso relatos. To formulate these, we frst troduce a ew 2-morphsm σ : : E F 1 F E 1. (1.6) The we requre that the followg 2-morphsms are somorphsms: h, 1 0 h, 1 0 : E F 1 F E 1 f, (1.7) : E F 1 F E 1 1 h, f h, 0, (1.8) : E F 1 1 h, F E 1 f h, 0. (1.9) (Ths meas formally that there are some addtoal as yet uamed geerators whch serve as two-sded verses to the 2-morphsms (1.7) (1.9).) Our ma theorem detfes the 2-category U(g) ust defed wth the Khovaov- Lauda 2-category from [KL]. Actually Khovaov ad Lauda worked ust wth the choce of parameters whch t 1 ad s pq 0 always. Subsequetly, Cauts

3 KAC-MOODY 2-CATEGORIES 3 ad Lauda [CL] geeralzed the defto to corporate more geeral choces of these parameters as above. By the Khovaov-Lauda 2-category we really mea the more geeral verso from [CL]. Ma Theorem. Rouquer s Kac-Moody 2-category U(g) s somorphc to the Khovaov-Lauda 2-category. The proof s a elemetary relato chase. To expla the strategy, recall that the Khovaov-Lauda 2-category has the same obects ad 1-morphsms as U(g). The there are geeratg 2-morphsms represeted by the same dagrams as x, τ, η ad ε above, plus addtoal geeratg 2-morphsms x : F 1 F 1, τ : F F 1 F F 1, η : 1 E F 1 ad ε : F E 1 1 represeted dagrammatcally by x, τ, η, ε. (1.10) These satsfy further relatos whch we wll recall more detal later the troducto. It s evdet that all of the defg relatos of U(g) recorded above are satsfed the Khovaov-Lauda 2-category. Hece there s a strct k-lear 2-fuctor from U(g) to the Khovaov-Lauda 2-category whch s the detty o obects ad 1-morphsms, ad maps the geeratg 2-morphsms x, τ, η ad ε to the correspodg 2-morphsms from [KL, CL]. To see that ths fuctor s a somorphsm, we costruct a two-sded verse. I order to do ths, we eed to detfy approprate 2-morphsms x, τ, η ad ε U(g) that wll be the mages of the addtoal geerators (1.10) uder the verse fuctor. The deftos of η ad ε that follow are essetally the same as Rouquer s caddates for secod aducto from [R, 4.1.4], except that we have reormalzed by the sg (1) h, +1 order to be cosstet wth the covetos of [KL, CL]. We wll also defe a leftward crossg σ : F E 1 E F 1, (1.11) whch we have chose to ormalze dfferetly from the leftward crossg [CL]. Defto 1.2. Defe the dowward dots ad crossgs x ad τ to be the rght mates of x ad τ (up to the factor t 1 the latter case): x :, (1.12) τ : t 1 (1.6) t 1. (1.13) The to defe η, ε ad σ, we assume tally that h, > 0. Thkg of (1.8) as a colum vector of morphsms, ts verse s a row vector. We defe the

4 4 J. BRUNDAN 2-morphsms σ ad η so that σ s the leftmost etry of ths row vector ad η s ts rghtmost etry: ( : h, 1 ) 1. (1.14) Istead, f h, < 0, the morphsm (1.9) s a row vector ad ts verse s a colum vector. We defe σ ad ε so that σ s the top etry of ths colum vector ad ε s ts bottom oe: ( : h, 1 ) 1. (1.15) To complete the deftos of σ, η ad ε, t remas to set ( : ) 1 f h, 0, (1.16) : h, f h, 0, (1.17) : ( : h, f h, 0, (1.18) ) 1 f. (1.19) Now to prove the Ma Theorem we must show that all of the defg relatos for the Khovaov-Lauda 2-category from [CL] are satsfed by the 2-morphsms U(g) ust troduced. Frst we wll show that the fte Grassmaa relato holds U(g). Ths relato was formulated orgally by Lauda [L]. It asserts that, as well as the dotted bubble 2-morphsms r, s Ed(1 ) already defed for r, s 0, there are uque dotted bubble 2-morphsms for r, s < 0 such that r 0 f r < h, 1, r 1 1 f r h, 1, (1.20) s 0 f s < h, 1, s 1 1 f s h, 1, (1.21) r,s Z r+st2 r s 0 for all t > 0. (1.22)

5 KAC-MOODY 2-CATEGORIES 5 Usg the fte Grassmaa relato, we deduce that the verses of the 2- morphsms from (1.8) ad (1.9) are ad h, 1 0 h, 1 0 r 0 r 0 r (1.23) r2 r2, (1.24) r respectvely. Several other of the Khovaov-Lauda relatos follow from ths asserto; see (3.16) (3.18) below. After that, we wll show that the 2-morphsms η ad ε defe a ut ad a cout makg the rght dual F 1 +α of E 1 also to ts left dual:,. (1.25) Cosequetly, U(g) s rgd,.e. all of ts 1-morphsms admt both a left ad a rght dual. Fally we wll show that the other geeratg 2-morphsms are cyclc (up to scalars):, t 1. (1.26) Ackowledgemets. The dagrams ths paper were created usg Tll Tatau s TkZ package. 2. Chevalley voluto I ths secto we troduce a useful symmetry. Frst though we record some of the most basc addtoal relatos that hold the 2-category U(g). Lemma 2.1. The followg relatos hold:,, (2.1), f, 0 otherwse,. (2.2) (2.3)

6 6 J. BRUNDAN k k r+sd 1 r t + s k s pq 0 p<d 0 q<d r+sp1 r q f k, s k 0 otherwse. (2.4) Proof. The frst two relatos follow from the defto (1.12) of the dowward dot usg the aducto relatos (1.5). The secod two follow smlarly from the defto of the rghtward crossg (1.6). For (2.3), attach a rghtward cap to the top rght strad ad a rghtward cup to the bottom left strad of (1.2), the use (2.1) ad the defto (1.6). Fally for (2.4), attach a rghtward cap to the top rght strad ad a rghtward cup to the bottom left strad (1.4), the use (2.2) ad the defto of the rghtward crossg. Takg otato from [CL], we defe ew parameters from t : t 1, The ext lemma explas the sgfcace of these scalars. s pq : t 1 t1 sqp. (2.5) Lemma 2.2. The followg relatos hold: f, 0 otherwse, k k 0 f, t f d 0, d t + t r+sd 1 d + s pq 0 p<d 0 q<d r s + t k p 0 p<d 0 q<d r+sp1 q s pq k r s otherwse, (2.6) (2.7) q f k, 0 otherwse. (2.8) Proof. Put rghtward caps o the top ad rghtward cups o the bottom of the relatos (1.2) (1.4), the use (1.5), the deftos (1.6), (1.12), (1.13), ad (2.1) (2.2). For ay strct k-lear 2-category C, we wrte C opp for the 2-category wth the same obects as C but wth morphsm categores defed from Hom C opp(, µ) : Hom C (, µ) opp, so the vertcal composto C opp s the opposte of the oe C, whle the horzotal composto C opp s the same as C.

7 KAC-MOODY 2-CATEGORIES 7 Theorem 2.3. Let U(g) be the Kac-Moody 2-category defed as Defto 1.1 but usg the prmed parameters from (2.5) place of t ad s pq. The there s a somorphsm of strct k-lear 2-categores T : U(g) U(g) opp defed o obects by T() :, o geeratg 1-morphsms by T(E 1 ) : F 1 ad T(F 1 ) : E 1, ad o geeratg 2-morphsms by,,,. The effect of T o the other amed 2-morphsms U(g) s as follows:,,,, t 1,. t Moreover we have that T T d T T where T : U(g) U(g) opp s the aalog of T wth U(g) replaced by U(g) ad U(g) replaced by U(g) U(g). Proof. To see that T s well defed we eed to verfy that the mages uder T of the relatos (1.2) (1.5) ad (1.7) (1.9) wth prmed parameters hold U(g) opp. For the frst three, ths follows from Lemma 2.2, whle (1.5) s clear. For the remag oes, we frst ote that example for (1.8), we must show for h, 0 that by the defto (1.6). The for h, 1 0 s vertble U(g). Ths follows by composg (1.9) wth dag(1, 1,..., 1), usg also (2.1). The rest of the theorem s a route check from the deftos (1.12) (1.19). We wll ofte appeal to Theorem 2.3 to establsh mrror mages of relatos a horzotal axs. For example, applyg t to the aalog of the relato (2.2) U(g), we obta the followg relato (whch could also be deduced drectly from the defto of the dowward crossg): Corollary 2.4. The followg relatos hold U(g): t, t. (2.9)

8 8 J. BRUNDAN 3. The fte Grassmaa relato The goal ths secto s to show that the fte Grassmaa relato holds U(g). We beg by troducg otato for the other etres of the row vector that s the two-sded verse of (1.8) ad of the colum vector that s the two-sded verse of (1.9): let h, 1 0 h, 1 0 ( : ( : h, 1 0 h, 1 0 ) 1 f h, 0, ) 1 f h, 0. (3.1) (3.2) We wll gve a more explct descrpto of these 2-morphsms (3.12) (3.13) below. Note rght away comparg the preset deftos wth (1.14) (1.15) that h, 1 f h, > 0, h, 1 Also for all admssble values of we have that ( ) ( T, T f h, < 0. (3.3) ), (3.4) as follows o applyg the somorphsm T from Theorem 2.3 to the deftos (3.1) (3.2) ad usg (2.1). Lemma 3.1. The followg relatos hold: h, 1 0, h, 1 0, (3.5) 0, 0, δ, h, 11 1 all assumg 0 < h,, (3.6) 0, 0, Proof. Ths follows from (3.1) (3.3). δ, h, 11 1 all assumg 0 < h,. r (3.7) The dotted bubbles, s defe edomorphsms of 1 for r, s 0. We also gve meag to egatvely dotted bubbles by makg the followg deftos

9 KAC-MOODY 2-CATEGORIES 9 for r, s < 0: r : s : r1 h, f r > h, 1, 1 1 f r h, 1, 0 f r < h, 1, h, s1 Note by Theorem 2.3, (2.1) ad (3.4) that ( ) ( r T r, T f s > h, 1, 1 1 f s h, 1, 0 f s < h, 1. r ) r (3.8) (3.9), (3.10) for all r, s Z. Gve (3.6) (3.9), the followg theorem mples the fte Grassmaa relato as formulated formulae (1.20) (1.22) the troducto. Theorem 3.2. The followg holds for all t > 0: r,s Z r+st2 r s 0. (3.11) Proof. We prove ths uder the assumpto that h, 0; the result whe h, 0 the follows usg Theorem 2.3 ad (3.10). We have that r r,s Z r+st2 (3.9) s (3.8) (3.9) h, 0 h, +t1 h, (3.5) (1.17) t1 t1 +t1 h, r 1,s 0 r+st2 r 1,s 0 r+st2 +t1 r r 1 + r 1,s 0 r+st2 h, s s (2.3) + r r 1,s 0 r+st2 + t1 1 r s s t1. It ust remas to show that the fal expresso here s zero. Whe h, > 0 ths follows by (3.6) ad (3.8). Fally f h, 0 the + t1 1 t1 (1.18) (3.8) t1 + t1 (3.5) 0.

10 10 J. BRUNDAN Corollary 3.3. The followg relatos hold: r 0 r 0 r f 0 < h,, (3.12) r2 r2 r f 0 < h,. (3.13) Proof. We expla the proof of (3.12); the proof of (3.13) s etrely smlar. Rememberg the defto (3.1), t suffces to show that the vertcal composto cosstg of (1.8) o top of (1.23) s equal to the detty. Usg (3.5) (3.6), ths reduces to checkg that r 0 m+r r 0 r r2 0 f 0 < h,, (3.14) r2 δ m, 1 1 f 0 m, < h,. (3.15) For (3.14), each term the summato s zero: f r h, the couterclockwse dotted bubble s zero by (3.9); f 0 r < h, we have that r (1.2) r s,t 0 s+tr1 t s (3.6) 0. To prove (3.15), ote by (3.6) ad (3.9) that order for m+r r2 be o-zero we must have m+r h, 1 ad r 2 h, 1. Addg these equaltes mples that m. Moreover f m the oly o-zero term the summato s the term wth r h, 1 m, whch equals 1 1 by (3.6) ad (3.9) aga. Fally f m > the left had sde of (3.15) ca be rewrtte as whch s zero by (3.11). r,s Z r+sm2 r s, O substtutg (3.12) (3.13) to the deftos (3.1) (3.2), ths establshes the assertos about the 2-morphsms (1.23) (1.24) made the troducto. Corollary 3.4. The followg relatos hold: to h, 1 r 0 r 0 r2, (3.16)

11 KAC-MOODY 2-CATEGORIES 11 h, 1 0 r 0 r2 r. (3.17) Proof. Substtute (3.12) (3.13) to (3.5). Corollary 3.5. The followg relatos hold: h, 0 1, h, 0 1. (3.18) Proof. I vew of Theorem 2.3, (2.1) ad (3.10), t suffces to prove the left had relato. We are doe already by (3.7) f h, < 0. If h, 0 the: (1.17) h, (3.16) h, h, 1 0 r 0 h, +r r2 h, (3.6) (3.8) (3.11) h, + h, 1 0 r,s Z r+s h, 2 h, 1 0 r s + h 1 (3.9), 0 h, 1 0 h, Left aducto relatos I ths secto we show that the leftward cup ad cap satsfy aducto relatos. Lemma 4.1. The followg relatos hold: δ, h, 2 f 0 h, 2, (4.1) δ, h, f 0 h,. (4.2) Proof. Proceed by ducto o. For the base case, covert the upward crossgs to rghtward oes usg (1.5) (1.6), apply (3.18) ad (3.8) (3.9), the voke (1.5). For the ducto step, pull a dot past the crossg usg (2.1) ad (1.2), the use (3.6) (3.7) ad the ducto hypothess.

12 12 J. BRUNDAN Lemma 4.2. The followg relatos hold: f h, < 0, (4.3) f h, > 2. (4.4) Proof. Let h : h, for short. Frst we prove (4.3), so h < 0. We clam that δh,1. (4.5) To establsh the clam, we vertcally compose o the bottom wth the somorphsm h1 arsg from (1.9) to reduce to showg equvaletly that 0 δ h,1, (4.6) δ h,1 for 0 h 1. (4.7) Here s the verfcato of (4.6): (2.4) h+2 (3.18) 0 1 (2.2) h (1.3) (3.9) δ h,1 (1.3) δ h,1 (1.2) δ h,1 (3.7) (2.2) δ h,1 δ h,1. For (4.7), we ote by (3.7) ad (1.5) that the rght had sde s equal to f h 1 > 0, ad t s zero otherwse. Now we smplfy the left had sde: (2.2) (1.2) + r+s1 r s (1.3) (2.1) r+s1 r. s Ths s obvously zero f 0. Assumg > 0, we apply (4.1) to see that t s zero uless h 1, whe the term wth r h 2, s 0 cotrbutes. Ths completes the proof of the clam. Now to establsh the relato (4.3), we vertcally

13 KAC-MOODY 2-CATEGORIES 13 compose (4.5) o the bottom wth to obta the desred relato: (4.1) (4.5) h3 0 δ h,1 r 0 r2 (3.6) r (3.17) (2.1) The proof of (4.4) follows by a very smlar argumet; oe frst checks that. δ h,1 whe h > 2 the vertcally composes o the top wth. Theorem 4.3. The followg relatos hold:,. (4.8) Proof. It suffces to prove the left had relato; the rght had oe the follows usg Theorem 2.3. Let h : h, for short. If h 0 the (1.17) h (4.4) h (2.1) h (4.2). If h 2 the (1.18) h2 (4.3) h2 (2.1) h2 (4.1). Fally f h 1 the (3.7) (3.16) (3.9) + (2.2) (4.3) + (1.3) (1.5). Ths completes the proof.

14 14 J. BRUNDAN 5. Cyclcty relatos At ths pot, the proof of the Ma Theorem s reduced to checkg the cyclcty relatos. We proceed to do ths. Lemma 5.1. The followg relato holds: f h, 1. (5.1) Proof. The 2-morphsms o both sdes of the desred detty go from 1 to E F 1. To show that they are equal, we vertcally compose them both o the top wth the somorphsm (1.8) to reduce to provg stead that h, h, 1 0. I these two colum vectors of 2-morphsms, the etres volvg dotted crcles are equal thaks to (2.1). It ust remas to observe that (2.3) (3.6) (3.6) Lemma 5.2. Assumg that, the followg relatos hold: (2.3) t f h, < d, (5.2). t f h, d. (5.3) Proof. Let h : h, for short. Frst we prove (5.2) assumg that h 0. By (1.7) ad (1.9), the followg 2-morphsm s vertble: h1 0. Vertcally composg wth ths o the bottom, we deduce that the relato we are tryg to prove s equvalet to the followg relatos: t, t for 0 < h. (5.4) To establsh the frst of these, we pull the -strg past the -crossg: (2.4) + t r+sd 1 s r + s pq 0 p<d 0 q<d r+sp1 q s r.

15 KAC-MOODY 2-CATEGORIES 15 If h < 0 the all the terms o the rght had sde vash thaks to (3.7). If h 0 ad d > 0 everythg except for the r d 1 term from the frst sum vashes, ad we get t. Fally f h d 0, we oly have the frst term o the rght had sde, whch cotrbutes t ad (1.3). Ths s what we wat because: aga thaks to (3.18), (3.9), (2.2) (1.19) (3.18) (3.9) δ h,0. We are ust left wth the rght had relatos from (5.4) volvg bubbles: (2.2) (1.2) (1.3) t +d + a lear comb. of p q wth p < + d (3.7) δ,h1 t (3.7) t t. (1.19) The relato (5.3) follows by a very smlar argumet to the oe explaed the prevous paragraph; the frst step s to vertcally compose o the top wth the somorphsm hd 1 0. Fally we must prove (5.2) f 0 < h < d. We vertcally compose o the bottom wth the somorphsm to reduce to provg that t. (5.5) To see ths we apply (3.17) to trasform the left had sde to (2.4) t r+sd 1 s r s pq 0 p<d 0 q<d r+sp1 r q. The frst term o the rght had sde here vashes by (3.6). Also the terms the summatos are zero uless r d h 1 ad s h by (3.6) (3.7), hece we are s

16 16 J. BRUNDAN left ust wth the r d h 1, s h term, whch equals t h (4.8) t h (4.4) t h Ths s equal to the rght had sde of (5.5) thaks to (1.19). (2.1) (4.2) t Theorem 5.3. The followg relatos hold for all, I ad P :,., (5.6) t, t, (5.7),. (5.8) Proof. For (5.6), we already proved the left had relato whe h, 1 (5.1). Now take ths relato wth replaced by + α, attach leftward caps to the top left ad top rght strads, the apply (4.8) to prove the rght had relato whe h, 1. Fally apply Theorem 2.3 to the cases establshed so far to get the rght had relato whe h, 1 ad the left had relato whe h, 1. The proofs of (5.7) (5.8) follow by a smlar strategy to the prevous paragraph, startg from (4.3) (4.4) ad (5.2) (5.3). The fal set of relatos (1.26) eeded to complete the proof of the Ma Theorem follow easly from (5.6) (5.8) usg also (4.8). Refereces [CL] S. Cauts ad A. Lauda, Implct structure 2-represetatos of quatum groups, Selecta Math. 21 (2015), [KL] M. Khovaov ad A. Lauda, A dagrammatc approach to categorfcato of quatum groups III, Quatum Top. 1 (2010), [L] A. Lauda, A categorfcato of quatum sl(2), Adv. Math. 225 (2010), [R] R. Rouquer, 2-Kac-Moody algebras; arxv: Departmet of Mathematcs, Uversty of Orego, Eugee, OR 97403, USA E-mal address: bruda@uorego.edu

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

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

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

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

Derived Limits in Quasi-Abelian Categories

Derived Limits in Quasi-Abelian Categories Prépublcatos Mathématques de l Uversté Pars-Nord Derved Lmts Quas-Abela Categores by Fabee Prosmas 98-10 March 98 Laboratore Aalyse, Géométre et Applcatos, UMR 7539 sttut Gallée, Uversté Pars-Nord 93430

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

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates

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

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

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

The Primitive Idempotents in

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

More information

Mu Sequences/Series Solutions National Convention 2014

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

More information

ON THE LOGARITHMIC INTEGRAL

ON THE LOGARITHMIC INTEGRAL Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)

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

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

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

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

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

More information

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

arxiv: v2 [math.ag] 9 Jun 2015

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

More information

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model

Lecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The

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

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

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

More information

A Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010

A Primer on Summation Notation George H Olson, Ph. D. Doctoral Program in Educational Leadership Appalachian State University Spring 2010 Summato Operator A Prmer o Summato otato George H Olso Ph D Doctoral Program Educatoal Leadershp Appalacha State Uversty Sprg 00 The summato operator ( ) {Greek letter captal sgma} s a structo to sum over

More information

Some identities involving the partial sum of q-binomial coefficients

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

More information

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

Some results and conjectures about recurrence relations for certain sequences of binomial sums.

Some results and conjectures about recurrence relations for certain sequences of binomial sums. Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have

More information

LINEAR RECURRENT SEQUENCES AND POWERS OF A SQUARE MATRIX

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

More information

On the construction of symmetric nonnegative matrix with prescribed Ritz values

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

More information

A 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

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

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

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

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

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

Third handout: On the Gini Index

Third handout: On the Gini Index Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The

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

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

{ }{ ( )} (, ) = ( ) ( ) ( ) 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

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

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

More information

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

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

More information

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy

Bounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled

More information

Chapter 3. Linear Equations and Matrices

Chapter 3. Linear Equations and Matrices Vector Spaces Physcs 8/6/05 hapter Lear Equatos ad Matrces wde varety of physcal problems volve solvg systems of smultaeous lear equatos These systems of lear equatos ca be ecoomcally descrbed ad effcetly

More information

Notes on Generalizations of Local Ogus-Vologodsky Correspondence

Notes on Generalizations of Local Ogus-Vologodsky Correspondence J. Math. Sc. Uv. Tokyo 22 (2015), 793 875. Notes o Geeralzatos of Local Ogus-Vologodsky Correspodece By Atsush Shho Abstract. Gve a smooth scheme over Z/p Z wth a lft of relatve Frobeus to Z/p +1 Z, we

More information

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

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

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

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

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

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS

DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS DIFFERENTIAL GEOMETRIC APPROACH TO HAMILTONIAN MECHANICS Course Project: Classcal Mechacs (PHY 40) Suja Dabholkar (Y430) Sul Yeshwath (Y444). Itroducto Hamltoa mechacs s geometry phase space. It deals

More information

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions.

Ordinary Least Squares Regression. Simple Regression. Algebra and Assumptions. Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos

More information

Summary of the lecture in Biostatistics

Summary of the lecture in Biostatistics Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the

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

ECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity

ECONOMETRIC THEORY. MODULE VIII Lecture - 26 Heteroskedasticity ECONOMETRIC THEORY MODULE VIII Lecture - 6 Heteroskedastcty Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur . Breusch Paga test Ths test ca be appled whe the replcated data

More information

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

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

More information

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE

ONE GENERALIZED INEQUALITY FOR CONVEX FUNCTIONS ON THE TRIANGLE Joural of Pure ad Appled Mathematcs: Advaces ad Applcatos Volume 4 Number 205 Pages 77-87 Avalable at http://scetfcadvaces.co. DOI: http://.do.org/0.8642/jpamaa_7002534 ONE GENERALIZED INEQUALITY FOR CONVEX

More information

Factorization of Finite Abelian Groups

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

More information

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin

d dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace

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

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

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

More information

On the convergence of derivatives of Bernstein approximation

On the convergence of derivatives of Bernstein approximation O the covergece of dervatves of Berste approxmato Mchael S. Floater Abstract: By dfferetatg a remader formula of Stacu, we derve both a error boud ad a asymptotc formula for the dervatves of Berste approxmato.

More information

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

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

More information

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

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE

STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese

More information

Chapter 3 Sampling For Proportions and Percentages

Chapter 3 Sampling For Proportions and Percentages Chapter 3 Samplg For Proportos ad Percetages I may stuatos, the characterstc uder study o whch the observatos are collected are qualtatve ature For example, the resposes of customers may marketg surveys

More information

Extend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables

Extend the Borel-Cantelli Lemma to Sequences of. Non-Independent Random Variables ppled Mathematcal Sceces, Vol 4, 00, o 3, 637-64 xted the Borel-Catell Lemma to Sequeces of No-Idepedet Radom Varables olah Der Departmet of Statstc, Scece ad Research Campus zad Uversty of Tehra-Ira der53@gmalcom

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

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

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

More information

The Lie Algebra of Smooth Sections of a T-bundle

The Lie Algebra of Smooth Sections of a T-bundle IST Iteratoal Joural of Egeerg Scece, Vol 7, No3-4, 6, Page 8-85 The Le Algera of Smooth Sectos of a T-udle Nadafhah ad H R Salm oghaddam Astract: I ths artcle, we geeralze the cocept of the Le algera

More information

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

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

More information

Bivariate Vieta-Fibonacci and Bivariate Vieta-Lucas Polynomials

Bivariate Vieta-Fibonacci and Bivariate Vieta-Lucas Polynomials IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-78, p-issn: 19-76X. Volume 1, Issue Ver. II (Jul. - Aug.016), PP -0 www.osrjourals.org Bvarate Veta-Fboacc ad Bvarate Veta-Lucas Polomals E. Gokce KOCER 1

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

n -dimensional vectors follow naturally from the one

n -dimensional vectors follow naturally from the one B. Vectors ad sets B. Vectors Ecoomsts study ecoomc pheomea by buldg hghly stylzed models. Uderstadg ad makg use of almost all such models requres a hgh comfort level wth some key mathematcal sklls. I

More information

Bayes (Naïve or not) Classifiers: Generative Approach

Bayes (Naïve or not) Classifiers: Generative Approach Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg

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

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

1 Convergence of the Arnoldi method for eigenvalue problems

1 Convergence of the Arnoldi method for eigenvalue problems Lecture otes umercal lear algebra Arold method covergece Covergece of the Arold method for egevalue problems Recall that, uless t breaks dow, k steps of the Arold method geerates a orthogoal bass of a

More information

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

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

More information

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

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture)

Feature Selection: Part 2. 1 Greedy Algorithms (continued from the last lecture) CSE 546: Mache Learg Lecture 6 Feature Selecto: Part 2 Istructor: Sham Kakade Greedy Algorthms (cotued from the last lecture) There are varety of greedy algorthms ad umerous amg covetos for these algorthms.

More information

h-analogue of Fibonacci Numbers

h-analogue of Fibonacci Numbers h-aalogue of Fboacc Numbers arxv:090.0038v [math-ph 30 Sep 009 H.B. Beaoum Prce Mohammad Uversty, Al-Khobar 395, Saud Araba Abstract I ths paper, we troduce the h-aalogue of Fboacc umbers for o-commutatve

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

Econometric Methods. Review of Estimation

Econometric Methods. Review of Estimation Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators

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

Journal of Mathematical Analysis and Applications

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

More information

THE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION

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

More information

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

Bounds for the Connective Eccentric Index

Bounds for the Connective Eccentric Index It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,

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

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

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

More information

Some Different Perspectives on Linear Least Squares

Some Different Perspectives on Linear Least Squares Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,

More information

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

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

More information

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

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s

More information

Probabilistic Meanings of Numerical Characteristics for Single Birth Processes

Probabilistic Meanings of Numerical Characteristics for Single Birth Processes A^VÇÚO 32 ò 5 Ï 206 c 0 Chese Joural of Appled Probablty ad Statstcs Oct 206 Vol 32 No 5 pp 452-462 do: 03969/jss00-426820605002 Probablstc Meags of Numercal Characterstcs for Sgle Brth Processes LIAO

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

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

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

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses

Johns Hopkins University Department of Biostatistics Math Review for Introductory Courses Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s

More information

Chapter 14 Logistic Regression Models

Chapter 14 Logistic Regression Models Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as

More information