Symmetry, Integrability and Geometry: Methods and Applications

Size: px
Start display at page:

Download "Symmetry, Integrability and Geometry: Methods and Applications"

Transcription

1 Symmetry, Integrablty and Geometry: Methods and Applcatons Zero Acton on Perfect Crystals for U q G 1) 2 Kalash C. MISRA, Mahathr MOHAMAD and Masato OKADO Department of Mathematcs, North Carolna State Unversty, Ralegh, North Carolna , USA E-mal: msra@unty.ncsu.edu Department of Mathematcal Scence, Graduate School of Engneerng Scence, Osaka Unversty, Toyonaka, Osaka , Japan E-mal: mahathr75@yahoo.com, okado@sgmath.es.osaka-u.ac.jp SIGMA ), 022, 12 pages Receved November 13, 2009, n fnal form March 03, 2010; Publshed onlne March 09, 2010 do: /sigma ) Abstract. The actons of 0-Kashwara operators on the U q 1)) G 2 -crystal Bl n [Yamane S., J. Algebra ), ] are made explct by usng a smlarty technque from that of a U q 3)) D 4 -crystal. It s shown that {Bl } l 1 forms a coherent famly of perfect crystals. Key words: combnatoral representaton theory; quantum affne algebra; crystal bases 2010 Mathematcs Subject Classfcaton: 05E99; 17B37; 17B67; 81R10; 81R50 1 Introducton Let g be a symmetrzable Kac Moody algebra. Let I be ts ndex set for smple roots, P the weght lattce, α P a smple root I), and h P = HomP, Z)) a smple coroot I). To each I we assocate a postve nteger m and set α = m α, h = h /m. Suppose h, α j ),j I s a generalzed Cartan matrx for another symmetrzable Kac Moody algebra g. Then the subset P of P consstng of λ P such that h, λ s an nteger for any I can be consdered as the weght lattce of g. For a domnant ntegral weght λ let B g λ) be the hghest weght crystal wth hghest weght λ over U q g). Then, n [5] Kashwara showed the followng. The theorem n [5] s more general.) Theorem 1. Let λ be a domnant ntegral weght n P. Then, there exsts a unque njectve map S : B g λ) B g λ) such that wt Sb) = wt b, Se b) = e m Sb), Sf b) = f m Sb). In ths paper, we use ths theorem to examne the so-called Krllov Reshetkhn crystal. Let g be the affne algebra of type D 3) 4. The generalzed Cartan matrx h, α j ),j I I = {0, 1, 2}) s gven by Set m 0, m 1, m 2 ) = 3, 3, 1). Then, g defned above turns out to be the affne algebra of type G 1) 2. Ther Dynkn dagrams are depcted as follows D 3) 4 : G 1) 2 : Ths paper s a contrbuton to the Proceedngs of the Workshop Geometrc Aspects of Dscrete and Ultra- Dscrete Integrable Systems March 30 Aprl 3, 2009, Unversty of Glasgow, UK). The full collecton s avalable at

2 2 K.C. Msra, M. Mohamad and M. Okado For G 1) 2 a famly of perfect crystals {B l } l 1 was constructed n [7]. However, the crystal elements there were realzed n terms of tableaux gven n [2], and t was not easy to calculate the acton of 0-Kashwara operators on these tableaux. On the other hand, an explct acton of these operators was gven on perfect crystals { ˆB l } l 1 over U q 3)) D 4 n [6]. Hence, t s a natural dea to use Theorem 1 to obtan the explct acton of e 0, f 0 on B l from that on ˆB l wth sutable l. We remark that Krllov Reshetkhn crystals are parametrzed by a node of the Dynkn dagram except 0 and a postve nteger. Both B l and ˆB l correspond to the par 1, l). Our strategy to do ths s as follows. We defne V l as an approprate subset of ˆB3l that s closed under the acton of ê m, ˆf m where ê, ˆf stand for the Kashwara operators on ˆB 3l. Hence, we can regard V l as a U q 1)) 1)) G 2 -crystal. We next show that as a Uq G 2 {0,1} = U qa 2 ))-crystal 1)) and as a U q G 2 {1,2} = U qg 2 ))-crystal, V l has the same decomposton as B l. Then, we can conclude from Theorem 6.1 of [6] that V l s somorphc to the U q 1)) G 2 -crystal Bl constructed n [7] Theorem 2). The paper s organzed as follows. In Secton 2 we revew the U q 3)) D 4 -crystal ˆBl. We then construct a U q 1)) G 2 -crystal Vl n ˆB 3l wth the ad of Theorem 1 and see t concdes wth B l gven n [7] n Secton 3. Mnmal elements of B l are found and {B l } l 1 s shown to form a coherent famly of perfect crystals n Secton 4. The crystal graphs of B 1 and B 2 are ncluded n Secton 5. 2 Revew on U q 3)) D 4 -crystal ˆB l In ths secton we recall the perfect crystal for U q 3)) D 4 constructed n [6]. Snce we also consder U q 1)) G 2 -crystals later, we denote t by ˆBl. Kashwara operators e, f and ε, ϕ on ˆB l are denoted by ê, ˆf and ˆε, ˆϕ. Readers are warned that the coordnates x, x and steps by Kashwara operators n [6] are dvded by 3 here, snce t s more convenent for our purpose. As a set 3x ˆB l = b = x 1, x 2, x 3, x 3, x 2, x 1 ) Z 0 /3) x 3 mod 2), x + x ) + x 3 + x 3 )/2 l/3 In order to defne the actons of Kashwara operators ê and ˆf for = 0, 1, 2, we ntroduce some notatons and condtons. Set x) + = maxx, 0). For b = x 1, x 2, x 3, x 3, x 2, x 1 ) ˆB l we set =1,2. and sb) = x 1 + x 2 + x 3 + x x 2 + x 1, 2.1) z 1 = x 1 x 1, z 2 = x 2 x 3, z 3 = x 3 x 2, z 4 = x 3 x 3 )/2. 2.2) Now we defne condtons E 1 ) E 6 ) and F 1 ) F 6 ) as follows F 1 ) z 1 + z 2 + z 3 + 3z 4 0, z 1 + z 2 + 3z 4 0, z 1 + z 2 0, z 1 0, F 2 ) z 1 + z 2 + z 3 + 3z 4 0, z 2 + 3z 4 0, z 2 0, z 1 > 0, F 3 ) z 1 + z 3 + 3z 4 0, z 3 + 3z 4 0, z 4 0, z 2 > 0, z 1 + z 2 > 0, F 4 ) z 1 + z 2 + 3z 4 > 0, z 2 + 3z 4 > 0, z 4 > 0, z 3 0, z 1 + z 3 0, F 5 ) z 1 + z 2 + z 3 + 3z 4 > 0, z 3 + 3z 4 > 0, z 3 > 0, z 1 0, F 6 ) z 1 + z 2 + z 3 + 3z 4 > 0, z 1 + z 3 + 3z 4 > 0, z 1 + z 3 > 0, z 1 > )

3 1)) Zero Acton on Perfect Crystals for U q G 2 3 The condtons F 1 ) F 6 ) are dsjont and they exhaust all cases. E ) 1 6) s defned from F ) by replacng > resp. ) wth resp. <). We also defne A = 0, z 1, z 1 + z 2, z 1 + z 2 + 3z 4, z 1 + z 2 + z 3 + 3z 4, 2z 1 + z 2 + z 3 + 3z 4 ). 2.4) Then, for b = x 1, x 2, x 3, x 3, x 2, x 1 ) ˆB l, ê b, ˆf b, ˆε b), ˆϕ b) are gven as follows x 1 1/3,...) f E 1 ),..., x 3 1/3, x 3 1/3,..., x 1 + 1/3) f E 2 ),..., x 3 2/3,..., x 2 + 1/3,...) f E 3 ), ê 0 b =..., x 2 1/3,..., x 3 + 2/3,...) f E 4 ), x 1 1/3,..., x 3 + 1/3, x 3 + 1/3,...) f E 5 ),..., x 1 + 1/3) f E 6 ), x 1 + 1/3,...) f F 1 ),..., x 3 + 1/3, x 3 + 1/3,..., x 1 1/3) f F 2 ),..., x 3 + 2/3,..., x 2 1/3,...) f F 3 ), ˆf 0 b =..., x 2 + 1/3,..., x 3 2/3,...) f F 4 ), x 1 + 1/3,..., x 3 1/3, x 3 1/3,...) f F 5 ),..., x 1 1/3) f F 6 )...., x 2 + 1/3, x 1 1/3) f z 2 z 3 ) +, ê 1 b =..., x 3 + 1/3, x 3 1/3,...) f z 2 < 0 z 3, x 1 + 1/3, x 2 1/3,...) f z 2 ) + < z 3 ), x 1 1/3, x 2 + 1/3,...) f z 2 ) + z 3 ), ˆf 1 b =..., x 3 1/3, x 3 + 1/3,...) f z 2 0 < z 3,..., x 2 1/3, x 1 + 1/3) f z 2 > z 3 ) +, {..., x 3 + 2/3, x 2 1/3,...) f z 4 0, ê 2 b =..., x 2 + 1/3, x 3 2/3,...) f z 4 < 0, {..., x 2 1/3, x 3 + 2/3,...) f z 4 0, ˆf 2 b =..., x 3 2/3, x 2 + 1/3,...) f z 4 > 0, ˆε 0 b) = l 3sb) + 3 max A 32z 1 + z 2 + z 3 + 3z 4 ), ˆϕ 0 b) = l 3sb) + 3 max A, ˆε 1 b) = 3 x x 3 x 2 + x 2 x 3 ) + ) +, ˆϕ 1 b) = 3x 1 + 3x 3 x 2 + x 2 x 3 ) + ) +, ˆε 2 b) = 3 x x 3 x 3 ) +, ˆϕ 2 b) = 3x x 3 x 3 ) ) If ê b or ˆf b does not belong to ˆB l, namely, f x j or x j for some j becomes negatve or sb) exceeds l/3, we should understand t to be 0. Forgettng the 0-arrows, ˆB l l B G 2 jλ1 ), j=0 where B G 2 λ) s the hghest weght Uq G 2 )-crystal of hghest weght λ and G 2 stands for the smple Le algebra G 2 wth the reverse labelng of the ndces of the smple roots α 1 s the short

4 4 K.C. Msra, M. Mohamad and M. Okado root). Forgettng 2-arrows, ˆB l l 2 =0 j 0,j 1 l j 0,j 1 l mod 3) B A 2 j 0 Λ 0 + j 1 Λ 1 ), where B A 2 λ) s the hghest weght U q A 2 )-crystal wth ndces {0, 1}) of hghest weght λ. 3 U q 1)) G 2 -crystal In ths secton we defne a subset V l of ˆB 3l and see t s somorphc to the U q 1)) G 2 -crystal Bl. The set V l s defned as a subset of ˆB 3l satsfyng the followng condtons: x 1, x 1, x 2 x 3, x 3 x 2 Z. 3.1) For an element b = x 1, x 2, x 3, x 3, x 2, x 1 ) of V l we defne sb) as n 2.1). From 3.1) we see that sb) {0, 1,..., l}. Lemma 1. For 0 k l {b V l sb) = k} = 1 k + 1)k + 2)2k + 3)3k + 4)3k + 5). 120 Proof. We frst count the number of elements x 2, x 3, x 3, x 2 ) satsfyng the condtons of coordnates as an element of V l and x 2 + x 3 + x 3 )/2 + x 2 = m m = 0, 1,..., k). Accordng to a, b, c, d) a, d {0, 1/3, 2/3}, b, c {0, 1/3, 2/3, 1, 4/3, 5/3}) such that x 2 Z + a, x 3 2Z + b, x 3 2Z + c, x 2 Z + d, we dvde the cases nto the followng 18: ) 0, 0, 0, 0), ) 0, 0, 2/3, 2/3), ) 0, 0, 4/3, 1/3), v) 0, 1, 1/3, 1/3), v) 0, 1, 1, 0), v) 0, 1, 5/3, 2/3), v) 1/3, 1/3, 1/3, 1/3), v) 1/3, 1/3, 1, 0), x) 1/3, 1/3, 5/3, 2/3), x) 1/3, 4/3, 0, 0), x) 1/3, 4/3, 2/3, 2/3), x) 1/3, 4/3, 4/3, 1/3), x) 2/3, 2/3, 0, 0), xv) 2/3, 2/3, 2/3, 2/3), xv) 2/3, 2/3, 4/3, 1/3), xv) 2/3, 5/3, 1/3, 1/3), xv) 2/3, 5/3, 1, 0), xv) 2/3, 5/3, 5/3, 2/3). The number of elements x 2, x 3, x 3, x 2 ) n a case among the above such that a+b+c)/2+d = e e = 0, 1, 2, 3) s gven by fe) = ) m e+3 3. Snce there s one case wth e = 0 ) and e = 3 xv) and 8 cases wth e = 1 and e = 2, the number of x 2, x 3, x 3, x 2 ) such that x 2 +x 3 + x 3 )/2+ x 2 = m s gven by f0) + 8f1) + 8f2) + f3) = 1 2 2m + 1)3m2 + 3m + 2). For each x 2, x 3, x 3, x 2 ) such that x 2 +x 3 + x 3 )/2+ x 2 = m m = 0, 1,..., k) there are k m+1) cases for x 1, x 1 ), so the number of b V l such that sb) = k s gven by k m= m + 1)3m2 + 3m + 2)k m + 1). A drect calculaton leads to the desred result.

5 1)) Zero Acton on Perfect Crystals for U q G 2 5 We defne the acton of operators e, f = 0, 1, 2) on V l as follows. x 1 1,...) f E 1 ),..., x 3 1, x 3 1,..., x 1 + 1) f E 2 ),..., x2 2 3, x 3 2 3, x , x ,... ) f E 3 ) and z 4 = 1 3,..., x2 1 e 0 b = 3, x 3 4 3, x , x ,... ) f E 3 ) and z 4 = 2 3,..., x 3 2,..., x 2 + 1,...) f E 3 ) and z 4 1 3, 2 3,..., x 2 1,..., x 3 + 2,...) f E 4 ), x 1 1,..., x 3 + 1, x 3 + 1,...) f E 5 ),..., x 1 + 1) f E 6 ), x 1 + 1,...) f F 1 ),..., x 3 + 1, x 3 + 1,..., x 1 1) f F 2 ),..., x 3 + 2,..., x 2 1,...) f F 3 ),..., x2 + 1 f 0 b = 3, x , x 3 2 3, x 2 2 3,... ) f F 4 ) and z 4 = 1 3,..., x , x , x 3 4 3, x 2 1 3,... ) f F 4 ) and z 4 = 2 3,..., x 2 + 1,..., x 3 2,...) f F 4 ) and z 4 1 3, 2 3, x 1 + 1,..., x 3 1, x 3 1,...) f F 5 ),..., x 1 1) f F 6 ),..., x 2 + 1, x 1 1) f x 2 x 3 x 2 x 3 ) +, e 1 b =..., x 3 + 1, x 3 1,...) f x 2 x 3 < 0 x 3 x 2, x 1 + 1, x 2 1,...) f x 2 x 3 ) + < x 2 x 3, x 1 1, x 2 + 1,...) f x 2 x 3 ) + x 2 x 3, f 1 b =..., x 3 1, x 3 + 1,...) f x 2 x 3 0 < x 3 x 2,..., x 2 1, x 1 + 1) f x 2 x 3 > x 2 x 3 ) +, {..., x , x 2 1 3,... ) f x 3 x 3, e 2 b = f 2 b =..., x , x 3 2 3,... ) f x 3 < x 3, {..., x2 1 3, x ,... ) f x 3 x 3,..., x3 2 3, x ,... ) f x 3 > x 3. We now set m 0, m 1, m 2 ) = 3, 3, 1). Proposton 1. 1) For any b V l we have e b, f b V l {0} for = 0, 1, 2. 2) The equaltes e = ê m and f = ˆf m hold on V l for = 0, 1, 2. Proof. 1) can be checked easly. For 2) we only treat f. To prove the = 0 case consder the followng table F 1 ) F 2 ) F 3 ) F 4 ) F 5 ) F 6 ) z 1 1/3 1/ /3 1/3 z 2 0 1/3 1/3 2/3 1/3 0 z 3 0 1/3 2/3 1/3 1/3 0 z /3 1/3 0 0

6 6 K.C. Msra, M. Mohamad and M. Okado Ths table sgnfes the dfference z j for ˆf 0 b) z j for b) when b belongs to the case F ). Note that the left hand sdes of the nequaltes of each F ) 2.3) always decrease by 1/3. Snce z 1, z 2, z 3 Z, z 4 Z/3 for b V l, we see that f b belongs to F ), ˆf 0 b and ˆf 0 2b also belong to F ) except two cases: a) b F 4 ) and z 4 = 1/3, and b) b F 4 ) and z 4 = 2/3. If a) occurs, we have ˆf 0 b, ˆf 0 2b F 3). Hence, we obtan f 0 = ˆf 0 3 n ths case. If b) occurs, we have ˆf 0 b F 4 ), ˆf 0 2b F 3). Therefore, we obtan f 0 = ˆf 0 3 n ths case as well. In the = 1 case, f b belongs to one of the 3 cases, ˆf 1 b and ˆf 1 2 b also belong to the same case. Hence, we obtan f 1 = ˆf 1 3. For = 2 there s nothng to do. Proposton 1, together wth Theorem 1, shows that V l can be regarded as a U q 1)) G 2 -crystal wth operators e, f = 0, 1, 2). 1)) Proposton 2. As a U q G 2 {1,2} -crystal V l l B G 2 kλ 1 ), k=0 where B G 2 λ) s the hghest weght U q G 2 )-crystal of hghest weght λ. Proof. For a subset J of {0, 1, 2} we say b s J-hghest f e j b = 0 for any j J. Note from 2.5) that b k = k, 0, 0, 0, 0, 0) 0 k l) s {1, 2}-hghest of weght 3kΛ 1 n ˆB 3l. By settng g = G 2 = G 2 wth the reverse labelng of ndces), m 1, m 2 ) = 3, 1), g = G 2 n Theorem 1, we know that the connected component generated from b k by f 1 = ˆf 1 3 and f 2 = ˆf 2 s somorphc to B G 2 kλ 1 ). Hence by Proposton 1 1) we have l B G 2 kλ 1 ) V l. k=0 3.2) Now recall Weyl s formula to calculate the dmenson of the hghest weght representaton. In our case we obtan B G 2 kλ 1 ) = 1 k + 1)k + 2)2k + 3)3k + 4)3k + 5). 120 However, ths s equal to {b V l sb) = k} by Lemma 1. Therefore, n 3.2) should be =, and the proof s completed. 1)) Proposton 3. As a U q G 2 {0,1} -crystal V l l/2 =0 j 0,j 1 l B A 2 j 0 Λ 0 + j 1 Λ 1 ), where B A 2 λ) s the hghest weght U q A 2 )-crystal wth ndces {0, 1}) of hghest weght λ. Proof. For ntegers, j 0, j 1 such that 0 l/2, j 0, j 1 l, defne an element b,j0,j 1 of V l by { 0, y1, 3y b,j0,j 1 = 0 2y 1 +, y 0 +, y 0 + j 0, 0) f j 0 j 1, 0, y 0, y 0 +, 2y 1 y 0 +, 2y 0 y 1 + j 0, 0) f j 0 > j 1. Here we have set y a = l j a )/3 for a = 0, 1. From 2.5) one notces that b,j0,j 1 s {0, 1}- hghest of weght 3j 0 Λ 0 + 3j 1 Λ 1 n ˆB 3l. For nstance, ˆε 0 b,j0,j 1 ) = 0 and ˆϕ 0 b,j0,j 1 ) = 3j 0 snce

7 1)) Zero Acton on Perfect Crystals for U q G 2 7 sb,j0,j 1 ) = l and max A = 2z 1 + z 2 + z 3 + 3z 4 = j 0. By settng g = g = A 2, m 0, m 1 ) = 3, 3) n Theorem 1, the connected component generated from b,j0,j 1 by f = ˆf 3 = 0, 1) s somorphc to B A 2 j 0 Λ 0 + j 1 Λ 1 ). Hence, by Proposton 1 1) we have l/2 =0 j 0,j 1 l B A 2 j 0 Λ 0 + j 1 Λ 1 ) V l. However, from Proposton 2 one knows that V l = l B G 2 kλ 1 ). k=0 Moreover, t s already establshed n [7] that l B G 2 kλ 1 ) = k=0 l/2 =0 j 0,j 1 l B A 2 j 0 Λ 0 + j 1 Λ 1 ). Therefore, the proof s completed. Theorem 6.1 n [6] shows that f two U q 1)) G 2 -crystals decompose nto 0 k l BG 2 kλ 1 ) as U q G 2 )-crystals, then they are somorphc to each other. Therefore, we now have Theorem 2. V l agrees wth the U q 1)) G 2 -crystal Bl constructed n [7]. The values of ε, ϕ wth our representaton are gven by ε 0 b) = l sb) + max A 2z 1 + z 2 + z 3 + 3z 4 ), ϕ 0 b) = l sb) + max A, ε 1 b) = x 1 + x 3 x 2 + x 2 x 3 ) + ) +, ϕ 1 b) = x 1 + x 3 x 2 + x 2 x 3 ) + ) +, ε 2 b) = 3 x x 3 x 3 ) +, ϕ 2 b) = 3x x 3 x 3 ) ) 4 Mnmal elements and a coherent famly The noton of perfect crystals was ntroduced n [3] to construct the path realzaton of a hghest weght crystal of a quantum affne algebra. The crystal B l was shown to be perfect of level l n [7]. In ths secton we obtan all the mnmal elements of B l n the coordnate representaton and also show {B l } l 1 forms a coherent famly of perfect crystals. For the notatons such as P cl, P + cl ) l, see [3]. 4.1 Mnmal elements From 3.3) we have c, ϕb) = ϕ 0 b) + 2ϕ 1 b) + ϕ 2 b) = l + max A + 2z 3 + z 2 ) + ) + + 3z 4 ) + z 1 + z 2 + 2z 3 + 3z 4 ), where z j 1 j 4) are gven n 2.2) and A s gven n 2.4). The followng lemma was proven n [6], although Z s replaced wth Z/3 here. Lemma 2. For z 1, z 2, z 3, z 4 ) Z/3) 4 set ψz 1, z 2, z 3, z 4 ) = max A + 2z 3 + z 2 ) + ) + + 3z 4 ) + z 1 + z 2 + 2z 3 + 3z 4 ). Then we have ψz 1, z 2, z 3, z 4 ) 0 and ψz 1, z 2, z 3, z 4 ) = 0 f and only f z 1, z 2, z 3, z 4 ) = 0, 0, 0, 0).

8 8 K.C. Msra, M. Mohamad and M. Okado From ths lemma, we have c, ϕb) l = ψz 1, z 2, z 3, z 4 ) 0. Snce c, ϕb) εb) = 0, we also have c, εb) l. Suppose c, εb) = l. It mples ψ = 0. Hence from the lemma one can conclude that such element b = x 1, x 2, x 3, x 3, x 2, x 1 ) should satsfy x 1 = x 1, x 2 = x 3 = x 3 = x 2. Therefore the set of mnmal elements B l ) mn n B l s gven by B l ) mn = {α, β, β, β, β, α) α Z 0, β Z 0 )/3, 2α + 3β l}. For b = α, β, β, β, β, α) B l ) mn one calculates εb) = ϕb) = l 2α 3β)Λ 0 + αλ 1 + 3βΛ Coherent famly of perfect crystals The noton of a coherent famly of perfect crystals was ntroduced n [1]. Let {B l } l 1 be a famly of perfect crystals B l of level l and B l ) mn be the subset of mnmal elements of B l. Set J = {l, b) l Z >0, b B l ) mn }. Let σ denote the somorphsm of P + cl ) l defned by σ = ε ϕ 1. For λ P cl, T λ denotes a crystal wth a unque element t λ defned n [4]. For our purpose the followng facts are suffcent. For any P cl -weghted crystal B and λ, µ P cl consder the crystal T λ B T µ = {t λ b t µ b B}. The defnton of T λ and the tensor product rule of crystals mply ẽ t λ b t µ ) = t λ ẽ b t µ, f t λ b t µ ) = t λ f b t µ, ε t λ b t µ ) = ε b) h, λ, ϕ t λ b t µ ) = ϕ b) + h, µ, wt t λ b t µ ) = λ + µ + wt b. Defnton 1. A crystal B wth an element b s called a lmt of {B l } l 1 f t satsfes the followng condtons: wt b = 0, εb ) = ϕb ) = 0, for any l, b) J, there exsts an embeddng of crystals f l,b) : T εb) B l T ϕb) B sendng t εb) b t ϕb) to b, B = l,b) J Im f l,b). If a lmt exsts for the famly {B l }, we say that {B l } s a coherent famly of perfect crystals. Let us now consder the followng set { B = b = ν 1, ν 2, ν 3, ν 3, ν 2, ν 1 ) Z/3) 6 ν 1, ν 1, ν 2 ν 3, ν 3 ν 2 Z, 3ν 3 3 ν 3 mod 2) }, and set b = 0, 0, 0, 0, 0, 0). We ntroduce the crystal structure on B as follows. The actons of e, f = 0, 1, 2) are defned by the same rule as n Secton 3 wth x and x replaced wth ν and ν. The only dfference les n the fact that e b or f b never becomes 0, snce we allow a coordnate to be negatve and there s no restrcton for the sum sb) = 2 ν + ν )+ν 3 + ν 3 )/2. For ε, ϕ wth = 1, 2 we adopt the formulas n Secton 3. For ε 0, ϕ 0 we defne ε 0 b) = sb) + max A 2z 1 + z 2 + z 3 + 3z 4 ), ϕ 0 b) = sb) + max A, =1

9 1)) Zero Acton on Perfect Crystals for U q G 2 9 where A s gven n 2.4) and z 1, z 2, z 3, z 4 are gven n 2.2) wth x, x replaced by ν, ν. Note that wt b = 0 and ε b ) = ϕ b ) = 0 for = 0, 1, 2. Let b 0 = α, β, β, β, β, α) be an element of B l ) mn. Snce εb 0 ) = ϕb 0 ), one can set σ = d. Let λ = εb 0 ). For b = x 1, x 2, x 3, x 3, x 2, x 1 ) B l we defne a map f l,b0 ) : T λ B l T λ B by where f l,b0 )t λ b t λ ) = b = ν 1, ν 2, ν 3, ν 3, ν 2, ν 1 ), ν 1 = x 1 α, ν 1 = x 1 α, ν j = x j β, ν j = x j β j = 2, 3). Note that sb ) = sb) 2α + 3β). Then we have wt t λ b t λ ) = wt b = wt b, ϕ 0 t λ b t λ ) = ϕ 0 b) + h 0, λ = ϕ 0 b ) + l sb)) + sb ) l 2α 3β) = ϕ 0 b ), ϕ 1 t λ b t λ ) = ϕ 1 b) + h 1, λ = ϕ 1 b ) + α α = ϕ 1 b ), ϕ 2 t λ b t λ ) = ϕ 2 b) + h 2, λ = ϕ 2 b ) + 3β 3β = ϕ 2 b ). ε t λ b t λ ) = ε b ) = 0, 1, 2) also follows from the above calculatons. From the fact that z j for b) = z j for b ) t s straghtforward to check that f b, e b B l resp. b, f b B l ), then f l,b0 )e t λ b t λ )) = e f l,b0 )t λ b t λ ) resp. f l,b0 )f t λ b t λ )) = f f l,b0 )t λ b t λ )). Hence f l,b0 ) s a crystal embeddng. It s easy to see that f l,b0 )t λ b 0 t λ ) = b. We can also check B = l,b) J Im f l,b). Therefore we have shown that the famly of perfect crystals {B l } l 1 forms a coherent famly. 5 Crystal graphs of B 1 and B 2 In ths secton we present crystal graphs of the U q 1)) G 2 -crystals B1 and B 2 n Fgs. 1 and 2. In the graphs b b stands for b = f b. Mnmal elements are marked as. Recall that as a U q G 2 )-crystal B 1 B0) BΛ 1 ), B 2 B0) BΛ 1 ) B2Λ 1 ). We gve the table that relates the numbers n the crystal graphs to our representaton of elements accordng to whch U q G 2 )-components they belong to. B0) : φ = 0, 0, 0, 0, 0, 0) BΛ 1 ): 1 = 1, 0, 0, 0, 0, 0) 2 = 0, 1, 0, 0, 0, 0) 3 = 0, 2 3, 2 3, 0, 0, 0) 4 = 0, 1 3, 4 3, 0, 0, 0) 5 = 0, 1 3, 1 3, 1, 0, 0) 6 = 0, 1 3, 1 3, 1 3, 1 3, 0) 7 = 0, 0, 1, 1, 0, 0) 8 = 0, 0, 1, 1 3, 1 3, 0) 9 = 0, 0, 0, 4 3, 1 3, 0) 10 = 0, 0, 0, 2 3, 2 3, 0) 11 = 0, 0, 0, 0, 1, 0) 12 = 0, 0, 0, 0, 0, 1) 13 = 0, 0, 2, 0, 0, 0) 14 = 0, 0, 0, 2, 0, 0)

10 10 K.C. Msra, M. Mohamad and M. Okado Fgure 1. Crystal graph of B 1. s f 1 and s f 2. B2Λ 1 ): 15 = 2, 0, 0, 0, 0, 0) 16 = 1, 1, 0, 0, 0, 0) 17 = 1, 2 3, 2 3, 0, 0, 0) 18 = 1, 1 3, 4 3, 0, 0, 0) 19 = 1, 1 3, 1 3, 1, 0, 0) 20 = 1, 1 3, 1 3, 1 3, 1 3, 0) 21 = 1, 0, 1, 1, 0, 0) 22 = 1, 0, 1, 1 3, 1 3, 0) 23 = 1, 0, 0, 4 3, 1 3, 0) 24 = 1, 0, 0, 2 3, 2 3, 0) 25 = 1, 0, 0, 0, 1, 0) 26 = 1, 0, 0, 0, 0, 1) 27 = 1, 0, 2, 0, 0, 0) 28 = 1, 0, 0, 2, 0, 0) 29 = 0, 2, 0, 0, 0, 0) 30 = 0, 5 3, 2 3, 0, 0, 0) 31 = 0, 4 3, 4 3, 0, 0, 0) 32 = 0, 4 3, 1 3, 1, 0, 0) 33 = 0, 4 3, 1 3, 1 3, 1 3, 0) 34 = 0, 1, 1, 1, 0, 0) 35 = 0, 1, 1, 1 3, 1 3, 0) 36 = 0, 1, 0, 4 3, 1 3, 0) 37 = 0, 1, 0, 2 3, 2 3, 0) 38 = 0, 1, 0, 0, 1, 0) 39 = 0, 1, 0, 0, 0, 1) 40 = 0, 1, 2, 0, 0, 0) 41 = 0, 1, 0, 2, 0, 0) 42 = 0, 2 3, 2 3, 0, 1, 0) 43 = 0, 1 3, 4 3, 0, 1, 0) 44 = 0, 1 3, 1 3, 1, 1, 0) 45 = 0, 1 3, 1 3, 1 3, 4 3, 0) 46 = 0, 0, 1, 1, 1, 0) 47 = 0, 0, 1, 1 3, 4 3, 0) 48 = 0, 0, 0, 4 3, 4 3, 0) 49 = 0, 0, 0, 2 3, 5 3, 0) 50 = 0, 0, 0, 0, 2, 0) 51 = 0, 0, 0, 0, 1, 1) 52 = 0, 0, 2, 0, 1, 0) 53 = 0, 0, 0, 2, 1, 0) 54 = 0, 2 3, 2 3, 0, 0, 1) 55 = 0, 1 3, 4 3, 0, 0, 1) 56 = 0, 1 3, 1 3, 1, 0, 1) 57 = 0, 1 3, 1 3, 1 3, 1 3, 1) 58 = 0, 0, 1, 1, 0, 1) 59 = 0, 0, 1, 1 3, 1 3, 1) 60 = 0, 0, 0, 4 3, 1 3, 1) 61 = 0, 0, 0, 2 3, 2 3, 1) 62 = 0, 0, 0, 0, 0, 2) 63 = 0, 0, 2, 0, 0, 1) 64 = 0, 0, 0, 2, 0, 1) 65 = 0, 2 3, 8 3, 0, 0, 0) 66 = 0, 1 3, 10 3, 0, 0, 0) 67 = 0, 1 3, 7 3, 1, 0, 0) 68 = 0, 1 3, 7 3, 1 3, 1 3, 0) 69 = 0, 0, 3, 1, 0, 0) 70 = 0, 0, 3, 1 3, 1 3, 0) 71 = 0, 0, 2, 4 3, 1 3, 0) 72 = 0, 0, 2, 2 3, 2 3, 0) 73 = 0, 0, 4, 0, 0, 0) 74 = 0, 0, 2, 2, 0, 0) 75 = 0, 2 3, 2 3, 2, 0, 0) 76 = 0, 1 3, 4 3, 2, 0, 0) 77 = 0, 1 3, 1 3, 3, 0, 0) 78 = 0, 1 3, 1 3, 7 3, 1 3, 0) 79 = 0, 0, 1, 3, 0, 0) 80 = 0, 0, 1, 7 3, 1 3, 0) 81 = 0, 0, 0, 10 3, 1 3, 0) 82 = 0, 0, 0, 8 3, 2 3, 0) 83 = 0, 0, 0, 4, 0, 0) 84 = 0, 2 3, 5 3, 1, 0, 0) 85 = 0, 1 3, 4 3, 4 3, 1 3, 0) 86 = 0, 0, 1, 5 3, 2 3, 0) 87 = 0, 2 3, 5 3, 1 3, 1 3, 0) 88 = 0, 2 3, 2 3, 4 3, 1 3, 0) 89 = 0, 1 3, 1 3, 5 3, 2 3, 0) 90 = 0, 2 3, 2 3, 2 3, 2 3, 0) 91 = 0, 1 3, 4 3, 2 3, 2 3, 0) Comparng our crystal graphs wth those n [7] we found that some 2-arrows are mssng n Fg. 3 of [7].

11 1)) Zero Acton on Perfect Crystals for U q G 2 11 Fgure 2. Crystal graph of B 2. s f 0, s f 1 and others are f 2. Acknowledgements KCM thanks the faculty and staff of Osaka Unversty for ther hosptalty durng hs vst n August, 2009 and acknowledges partal support from NSA grant H MM would lke to thank Unverst Tun Hussen Onn Malaysa for supportng ths study. MO would lke to thank the organzers of the conference Geometrc Aspects of Dscrete and Ultra-Dscrete Integrable Systems held durng March 30 Aprl 3, 2009 at Glasgow for a warm hosptalty and acknowledges partal support from JSPS grant No

12 12 K.C. Msra, M. Mohamad and M. Okado References [1] Kang S.-J., Kashwara M., Msra K.C., Crystal bases of Verma modules for quantum affne Le algebras, Composto Math ), [2] Kang S.-J., Msra K.C., Crystal bases and tensor product decompostons of U qg 2)-module, J. Algebra ), [3] Kang S.-J., Kashwara M., Msra K.C., Mwa T., Nakashma T., Nakayashk A., Affne crystals and vertex models, n Infnte Analyss, Part A, B Kyoto, 1991), Adv. Ser. Math. Phys., Vol. 16, World Sc. Publ., Rver Edge, NJ, 1992, [4] Kashwara M., Crystal bases of modfed quantzed envelopng algebra, Duke Math. J ), [5] Kashwara M., Smlarty of crystal bases, n Le Algebras and Ther Representatons Seoul, 1995), Contemp. Math., Vol. 194, Amer. Math. Soc., Provdence, RI, 1996, )) [6] Kashwara M., Msra K.C., Okado M., Yamada D., Perfect crystals for U q D 4, J. Algebra ), , math.qa/ )) [7] Yamane S., Perfect crystals of U q G 2, J. Algebra ), , q-alg/

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator

More information

arxiv: v2 [math.rt] 12 Oct 2017

arxiv: v2 [math.rt] 12 Oct 2017 YOUNG WALL MODEL FOR A (2) 2 -TYPE ADJOINT CRYSTALS arxv:79232v2 [mathrt] 2 Oct 27 SEOK-JIN KANG Abstract We construct a Young wall model for hgher level A (2) 2 - type adjont crystals The Young walls

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of

More information

Quantum groups and quantized q-difference birational Weyl group actions

Quantum groups and quantized q-difference birational Weyl group actions q Weyl Quantum groups and quantzed q-dfference bratonal Weyl group actons ( ) Gen KUROKI (Tohoku Unversty, Japan) 24 September 2010 2010 2010 9 22 25 (24 September 2010, Verson 1.7) Quantum bratonal Weyl

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Crystal monoids. Robert Gray (joint work with A. J. Cain and A. Malheiro) AAA90: 90th Workshop on General Algebra Novi Sad, 5th June 2015

Crystal monoids. Robert Gray (joint work with A. J. Cain and A. Malheiro) AAA90: 90th Workshop on General Algebra Novi Sad, 5th June 2015 Crystal monods Robert Gray (jont work wth A. J. Can and A. Malhero) AAA90: 90th Workshop on General Algebra Nov Sad, 5th June 05 Plactc monod va Knuth relatons Defnton Let A n be the fnte ordered alphabet

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Categorification of quantum groups

Categorification of quantum groups Categorfcaton of quantum groups Aaron Lauda Jont wth Mkhal Khovanov Columba Unversty June 29th, 2009 Avalable at http://www.math.columba.edu/ lauda/talks/ Aaron Lauda Jont wth Mkhal Khovanov (Columba Categorfcaton

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras Chn. Ann. Math. 27B(4), 2006, 419{424 DOI: 10.1007/s11401-005-0025-z Chnese Annals of Mathematcs, Seres B c The Edtoral Oce of CAM and Sprnger-Verlag Berln Hedelberg 2006 A Note on \Modules, Comodules,

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

ON SEPARATING SETS OF WORDS IV

ON SEPARATING SETS OF WORDS IV ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

Lecture 14 - Isomorphism Theorem of Harish-Chandra

Lecture 14 - Isomorphism Theorem of Harish-Chandra Lecture 14 - Isomorphsm Theorem of Harsh-Chandra March 11, 2013 Ths lectures shall be focused on central characters and what they can tell us about the unversal envelopng algebra of a semsmple Le algebra.

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS. THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS FABRICE KRIEGER Abstract In ths note we prove a convergence theorem for nvarant subaddtve functons defned on the fnte subsets of a dscrete amenable

More information

Modulo Magic Labeling in Digraphs

Modulo Magic Labeling in Digraphs Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

The Pseudoblocks of Endomorphism Algebras

The Pseudoblocks of Endomorphism Algebras Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

Curvature and isoperimetric inequality

Curvature and isoperimetric inequality urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

A First Order q-difference System for the BC 1 -Type Jackson Integral and Its Applications

A First Order q-difference System for the BC 1 -Type Jackson Integral and Its Applications Symmetry Integrablty and Geometry: Methods and Applcatons SIGMA 5 2009 041 14 pages A Frst Order -Dfference System for the BC 1 -Type Jackson Integral and Its Applcatons Masahko ITO Department of Physcs

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

More information

An Introduction to Morita Theory

An Introduction to Morita Theory An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem

HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS. 1. Recollections and the problem HOPF ALGEBRAS WITH TRACE AND CLEBSCH-GORDAN COEFFICIENTS CORRADO DE CONCINI Abstract. In ths lecture I shall report on some jont work wth Proces, Reshetkhn and Rosso [1]. 1. Recollectons and the problem

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

GEOMETRIC DESCRIPTION OF C-VECTORS AND REAL LÖSUNGEN. 1. Introduction

GEOMETRIC DESCRIPTION OF C-VECTORS AND REAL LÖSUNGEN. 1. Introduction GEOMETRIC DESCRIPTION OF C-VECTORS AND REAL LÖSUNGEN KYU-HWAN LEE AND KYUNGYONG LEE Abstract. We propose a combnatoral/geometrc model and formulate several conectures to descrbe the c-matrces of an arbtrary

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen

Ali Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented

More information

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence

The binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the

More information

On a Certain Subalgebra of U q (ŝl 2) Related to the Degenerate q-onsager Algebra

On a Certain Subalgebra of U q (ŝl 2) Related to the Degenerate q-onsager Algebra Symmetry, Integrablty and Geometry: Methods and Applcatons SIGMA 11 (2015), 007, 13 pages On a Certan Subalgebra of U q (ŝl 2) Related to the Degenerate q-onsager Algebra Tomoya HATTAI and Tatsuro ITO

More information

CONJUGACY IN THOMPSON S GROUP F. 1. Introduction

CONJUGACY IN THOMPSON S GROUP F. 1. Introduction CONJUGACY IN THOMPSON S GROUP F NICK GILL AND IAN SHORT Abstract. We complete the program begun by Brn and Squer of charactersng conjugacy n Thompson s group F usng the standard acton of F as a group of

More information

Restricted Lie Algebras. Jared Warner

Restricted Lie Algebras. Jared Warner Restrcted Le Algebras Jared Warner 1. Defntons and Examples Defnton 1.1. Let k be a feld of characterstc p. A restrcted Le algebra (g, ( ) [p] ) s a Le algebra g over k and a map ( ) [p] : g g called

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS

THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,

More information

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

Binomial transforms of the modified k-fibonacci-like sequence

Binomial transforms of the modified k-fibonacci-like sequence Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

Root Structure of a Special Generalized Kac- Moody Algebra

Root Structure of a Special Generalized Kac- Moody Algebra Mathematcal Computaton September 04, Volume, Issue, PP8-88 Root Structu of a Specal Generalzed Kac- Moody Algebra Xnfang Song, #, Xaox Wang Bass Department, Bejng Informaton Technology College, Bejng,

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

On the smoothness and the totally strong properties for nearness frames

On the smoothness and the totally strong properties for nearness frames Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo

More information

A combinatorial problem associated with nonograms

A combinatorial problem associated with nonograms A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author

More information

arxiv: v4 [math.ac] 20 Sep 2013

arxiv: v4 [math.ac] 20 Sep 2013 arxv:1207.2850v4 [math.ac] 20 Sep 2013 A SURVEY OF SOME RESULTS FOR MIXED MULTIPLICITIES Le Van Dnh and Nguyen Ten Manh Truong Th Hong Thanh Department of Mathematcs, Hano Natonal Unversty of Educaton

More information

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers

A combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques

More information

CCO Commun. Comb. Optim.

CCO Commun. Comb. Optim. Communcatons n Combnatorcs and Optmzaton Vol. 2 No. 2, 2017 pp.87-98 DOI: 10.22049/CCO.2017.13630 CCO Commun. Comb. Optm. Reformulated F-ndex of graph operatons Hamdeh Aram 1 and Nasrn Dehgard 2 1 Department

More information

INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS

INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS HIROAKI ISHIDA Abstract We show that any (C ) n -nvarant stably complex structure on a topologcal torc manfold of dmenson 2n s ntegrable

More information

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

On functors between module categories for associative algebras and for N-graded vertex algebras

On functors between module categories for associative algebras and for N-graded vertex algebras On functors between module categores for assocatve algebras and for N-graded vertex algebras Y-Zh Huang and Jnwe Yang Abstract We prove that the weak assocatvty for modules for vertex algebras are equvalent

More information

On crystal bases and Enright s completions

On crystal bases and Enright s completions Journal of Algebra 312 (2007) 111 131 www.elsever.com/locate/jalgebra On crystal bases and Enrght s completons Djana Jakelć Department of Mathematcs, Unversty of Vrgna, Charlottesvlle, VA 22904, USA Receved

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis

Appendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems

More information

On C 0 multi-contractions having a regular dilation

On C 0 multi-contractions having a regular dilation SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

2-π STRUCTURES ASSOCIATED TO THE LAGRANGIAN MECHANICAL SYSTEMS UDC 531.3: (045)=111. Victor Blãnuţã, Manuela Gîrţu

2-π STRUCTURES ASSOCIATED TO THE LAGRANGIAN MECHANICAL SYSTEMS UDC 531.3: (045)=111. Victor Blãnuţã, Manuela Gîrţu FACTA UNIVERSITATIS Seres: Mechancs Automatc Control and Robotcs Vol. 6 N o 1 007 pp. 89-95 -π STRUCTURES ASSOCIATED TO THE LAGRANGIAN MECHANICAL SYSTEMS UDC 531.3:53.511(045)=111 Vctor Blãnuţã Manuela

More information

On the size of quotient of two subsets of positive integers.

On the size of quotient of two subsets of positive integers. arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

n ). This is tight for all admissible values of t, k and n. k t + + n t

n ). This is tight for all admissible values of t, k and n. k t + + n t MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information