THE PERMUTATION REPRESENTATION OF Sp(2m, F p ) ACTING ON THE VECTORS OF ITS STANDARD MODULE. Peter Sin University of Florida

Size: px
Start display at page:

Download "THE PERMUTATION REPRESENTATION OF Sp(2m, F p ) ACTING ON THE VECTORS OF ITS STANDARD MODULE. Peter Sin University of Florida"

Transcription

1 THE PERMUTATION REPRESENTATION OF Sp(2, F p ) ACTING ON THE VECTORS OF ITS STANDARD MODULE. Peter Sn Unversty of Florda Abstract. Ths paper studes the perutaton representaton of a fnte syplectc group over a pre feld of odd characterstc on the vectors of ts standard odule. The subodule lattce of ths perutaton odule s deterned. The results yeld addtve forulae for the p-ranks of varous ncdence atrces arsng fro the fnte syplectc spaces. Introducton In ths paper, we study the acton of the syplectc group Sp(2, p) on the set of vectors n ts standard odule. The coposton factors of ths perutaton odule have been known for soe te ([9], [12], [13]) and so the proble we address here s that of descrbng the subodule lattce. Ths turns out to be qute slar to the known structure of ths odule under the acton of the general lnear group (See [3] and references cted there). Ths structural nforaton yelds addtve forulae for the p-ranks of the ncdence atrces between ponts and sotropc subspaces of fxed denson n (2 1)-densonal projectve space over F p. Ths generalzes recent work [5] of de Caen and Moorhouse, who worked out the p-rank of the pont-lne ncdence when = 2. I wsh to thank Erc Moorhouse and Alex Zalessk for frutful dscussons and for supplyng e wth copes of ther work, out of whch ths paper grew. 1. Functons on a fnte vector space 1.1. Let p be an odd pre and let V be a 2-densonal F p -vector space wth a nonsngular alternatng blnear for,. We shall assue 2 to avod trval exceptons. We fx a syplectc bass e 1,... e, f,... f 1 and correspondng coordnates X 1,..., X, Y,... Y 1 so that e, f j = δ j. Supported by NSF grant DMS Typeset by AMS-TEX

2 Let k be an algebrac closure of F p and let A = k[x 1,..., X, Y,..., Y 1 ]/(X p X, Y p Y ) =1 (1) be the rng of functons on V. Ths s the prncpal object of our study Structure of A as a k GL(V )-odule. The the acton of GL(V ) on A s nduced fro ts acton on the polynoal rng k[x 1,..., X, Y,..., Y 1 ] through lnear substtutons of the varables. The k GL(V )-odule structure of A s well known; we wll gve a bref descrpton. When we factor out by the nhoogeneous deal (X p X, Y p Y ) =1 the gradng on k[x 1,...X, Y,..., Y 1 ] s destroyed, leavng only a fltraton {F e } 2(p 1) e=0, where F e = Iage n A of polynoals of degree e, (2) and a Z/(p 1)Z-gradng (fro the acton of the scalar atrces) A = p 2 d=0a[d], (3) where A[d] s the age of all hoogeneous polynoals of degree congruent to d odulo p 1. Denote by S(e) the coponent of degree e n the graded rng S = k[x 1,..., X, Y 1,..., Y ]/(X p, Y p ) =1. (4) Here e ranges fro 0 to 2(p 1). The denson of S(e) s e p ( )( ) e p s(e) = ( 1). (5) 2 1 =0 The odules S(e) are sple odules for GL(V ) and snce the graded odule of A assocated wth the fltraton {F e } s soorphc to S, ths fltraton s n fact a coposton seres of A. The fltraton {F e } also nduces coposton seres on each drect suand A[d]. We have F e A[d] = F e 1 A[d] unless e d od p 1, so we set A[d] t = F d+t(p 1) A[d] (and A[d] 1 = {0}). Then for [d] [0] s a coposton seres of A[d], wth {0} A[d] 0 A[d] 1 A[d] 2 1 (6) A[d] t /A[d] t 1 = S(d + t(p 1)); (7) the sae holds for A[0] except that the seres has one extra ter A[0] 2. The followng has been known for a long te n one for or other, e.g. [7], [10]. A generalzaton to all fnte felds and further references can be found n [3]. 2

3 Lea 1. (a) For d 0, A[d] s a unseral odule of denson p2n 1 p 1. (b) In A[0] the top and botto factors A[0] 0 = k and A[0]2 /A[0] 2 1 = k splt off and A[0] = k k M, (8) where M = A[0] 2 1 /A[0] 0 s unseral of denson p2n 1 p 1 1. Snce we wll be lookng closely at the odule M, we let M r be the age n M of A[0] r for 1 r 2 1. (Ths s the subspace of M generated by ages of polynoals of degree r(p 1).) Then the seres {0} M 1 M 2 1 = M (9) s the unque coposton seres of M as a k GL(V )-odule wth M t /M t 1 = S(t(p 1)), 1 t 2 1. (10) (By conventon we set M 0 = {0}.) The subodule lattce for SL(V ) s dentcal, snce ths subgroup has ndex pre to p and all coposton factors rean sple when restrcted to SL(V ) Structure of A as a k Sp(V )-odule. The k Sp(V )-coposton factors of A, or, what aounts to the sae thng, of the odules S(e), were gven ndependently n [9] and [12]. Lea 2. The odules S(e) all rean sple for Sp(V ) wth the sngle excepton of the ddle degree e = (p 1), where S((p 1)) s the drect su of two sple odules S + ((p 1)) and S ((p 1)) of densons 1 2 (s((p 1)+p )) and 1 2 (s((p 1) p )) respectvely. More nforaton can be found n [9] an [12]. Snce S(e) and S(2(p 1) e) are dual as k GL(V )-odules they are soorphc for Sp(V ). We are now ready to state our an result concernng the k Sp(V )-subodule lattce of A. Takng nto account the decopostons (3) and (8), t suffces to descrbe the subodule lattces of A[d], [d] [0] and of the nontrval suand M of A[0]. Snce the sple odules n the layers A[d] r /A[d] r 1 and M r /M r 1 have already been descrbed above, we wll not repeat that nforaton here. Theore 1. (a) For [d] [0] the odule A[d] s unseral. (b) The odules M t for the socle (and radcal) fltraton of M. The quotents M t /M t 1 = are sple except that M /M 1 s the drect su of two sple odules. 3

4 Rearks.(1) In other words, the theore says that the socle and radcal seres of A are the sae for GL(V ) and Sp(V ), wth all coposton factors reanng rreducble, except for one whch splts nto two. (2) Pctorally, M has the followng structure. S((2 1)(p 1)) S((2 2)(p 1)). S(( 1)(p 1)) S + ((p 1)) S ((p 1)) S(( 1)(p 1)). S(2(p 1)) S(p 1). (3) As has already been entoned, we have S((2 r)(p 1)) = S(r(p 1)), (1 r ) The perutaton odule on projectve space and p-rank probles. Now A[0] s the subspace of functons on V whch are unchanged by scalar ultplcaton of the coordnates, t ay be consdered as the space of functons on the dsjont unon of the projectve space P(V ) and the zero subspace of V. Thus, the perutaton odule k[p(v )] on P(V ) s soorphc to k M The structure of the perutaton odule k[p(v )] follows edately fro part (b) of the theore. In fnte projectve geoetry, the ncdence relatons between objects of two types s encoded n an ncdence atrx, wth rows labeled by the objects of one type and coluns by those of the second and entres 1 or 0 accordng to whether or not the correspondng row and colun labels are ncdent. It s natural to ask about the rank of ths atrx, over any feld. When the geoetry arses fro a feld of characterstc p, then one ay be nterested n the rank over a feld of characterstc p, or p-rank. An portant geoetry of ths knd s the geoetry of a syplectc vector space V n characterstc p and a typcal proble s to deterne the p-rank of the ncdence between ponts and sotropc r-densonal lnear subspaces (sotropc r-flat for short) of the projectve space P(V ). When 2 = 4 and r = 1, the geoetry of ponts and sotropc lnes s an exaple of a generalzed quadrangle In ths case, the p-rank has been found recently by de Caen and Moorhouse [5]. In general, the rank s equal to the denson of the k Sp(V )-subodule of k[p(v )] generated by the characterstc functon of a fxed r-flat. Ths subodule can be found wthout uch trouble thanks to part (b) of the theore, yeldng the followng nuercal result. 4

5 Theore 2. The p-rank of the ncdence atrx between ponts and sotropc r-flats (r = 0,..., 2 1) of P(V ) s equal to { r =1 s((p 1)) for r 1, 1 + =1 s((p 1)) (s((p 1)) + p ) for r = 1. (The nubers s(e) were defned n (5) above.) The forula for r 1 agrees wth Haada s forula [7] for the p-rank of the ncdence between ponts and all r-flats Ths shows that the code generated by sotropc r-flats s equal to the code generated by all r-flats, except when r = Techncal prelnares 2.1. Characters of the dagonal subgroup. The dagonal subgroup H of the syplectc group Sp(V ) conssts of all atrces of the for dag(µ 1,..., µ, µ 1..., µ 1 1 ) where the µ are nonzero eleents of F p. Let δ, 1, be the ap whch sends such a atrx to ts dagonal entry µ 1. The aps δ generate the group of characters of H and each character s unquely expressble as a product =1 δc, wth c Z/(p 1)Z. Each onoal =1 Xa Y b (or ts age n A) s a sultaneous egenvector for H, affordng the character =1 δ[a b ], where [a] denotes the congruence class odulo p 1 of the nteger a Induced odules. Let G = Sp(V ). For a subgroup X of G and a kx-odule L, Let nd G X L denote the nduced kg-odule kg kx L. If L = k then the nduced odule s just the perutaton odule of G actng on the left cosets of X. In ths subsecton and the next, we collect together soe facts about odules nduced fro one-densonal odules of stablzers of flags of sotropc subspaces. These subgroups are parabolc subgroups and so our stateents are really specal cases of the general theory of such odules developed n [4]. Let G r G denote the stablzer of the r-densonal sotropc subspace W r = e 1,..., e r of V. Lea 3. There exsts a unque nontrval sple kg-odule L(r, k) whch contans a trval kg r -subodule. Moreover dfferent choces of r gve nonsoorphc odules. Proof. Ths s a standard fact n the theory of representatons of Chevalley groups [11], so we wll gve a bref suary of the relevant facts n leu of a proof. Let ω r be the r-th fundaental weght n the usual order where ω 1 s the hghest weght of V. We vew ω r as a character of the dagonal subgroup of the algebrac group Sp(V Fp k). The sple odules for Sp(V Fp k) are paraetrzed by ther hghest weghts. Each nonnegatve ntegral cobnaton n j ω j s the hghest weght of a unque sple odule. The odules 5

6 whose hghest weghts are one of the p cobnatons wth 0 n j p 1, rean sple on restrcton to Sp(V ) and for a full set of sple k Sp(V )-odules. The sple odules on whch G r leaves a lne nvarant are precsely those wth hghest weght a ultple of ω r and the stable lne s the hghest weght space. Thus, the ω r weght space n the odule wth hghest weght ω r s a one-densonal kg r -odule. Ths representaton generates the group (under tensor product) of one-densonal representatons of G r. Thus, the hgh weght spaces n the odules of hghest weght nω r, 0 n p 1 gve all p 1 one densonal representatons of G r, wth the trval representaton occurng for the two values n = 0 and n = p 1. So the odule L(r, k) s the sple odule wth hghest weght (p 1)ω r. Lea 4. nd G G r k = k M(r, k) (11) where M(r, k) has a unque sple subodule and a unque sple quotent. Both subodule and quotent are soorphc to L(r, k). Proof. These stateents follow fro Lea 3 by applyng Frobenus recprocty and selfdualty of nd G G r k, usng the fact that all sple kg-odules are soorphc to ther duals. To relate ths to our earler notaton, we observe that nd G G r k s the perutaton odule on the set of r-densonal subspaces of V, so n partcular M(1, k) = M, the nontrval suand of k[p(v )]. The sple odules L(r, k) can also be recognzed; coparson of hghest weghts shows that L(r, k) = S(r(p 1)), for r and L(, k) = S + ((p 1)) Incdence aps. For any subset X of V we denote by χ X A ts characterstc functon. If X happens to be a hoogeneous subset, such as a lnear subspace, we wll use the sae notaton for the correspondng characterstc functon on P(V ). Thus, we ay regard characterstc funtons of subspaces as eleents of the perutaton odule nd G G 1 (k) = k[p(v )]. For each r = 1,...,, we have ncdence aps fro the perutaton odule on sotropc r-subspaces to the perutaton odule on projectve space gven by α r : nd G G r (k) k[p(v )], W χ W (12) and β r : nd G G r (k) k[p(v )], W χ W. (13) Of course, α = β. These are aps of kg-odules. All the odules nd G G r (k) have a trval suand (the constant functons) and a ore nterestng suand M(r, k). Moreover t s easly checked that the ncdence aps ap the 6

7 constant functons onto the constant functons. Therefore, t s techncally ore convenent to work odulo the trval suands and consder the aps M(r, k) nd G G r (k) α r,β r nd G G1 (k) M(1, k) = M, (14) nduced by restrcton and projecton. We shall call these aps α r and β r and refer to the also as ncdence aps. Let C r 1 the age of α r and let C 2 r 1 be the age of β r. (The subscrpts are the projectve densons of the supports of the characterstc functons.) The ages of α r and β r wll be denoted by C r 1 and C 2 r 1 respectvely. Thus C t = k Ct (15) for all t = 0,..., 2 2. An portant property of the odule C r 1 s that, beng a hooorphc age of M(r, k), t has a unque axal subodule. Lea 5. For 0 t < t 2 1, we have C t C t and C t C t. Proof. We ay assue t = t + 1. If 0 r 1, C r s spanned by (characterstc functons of) sotropc r-flats, whle f r 2 2, t s generated by the orthogonal copleents of sotropc 2 2 r-flats. These wll be the only two types of flats we wll consder n ths proof. Let W be a fxed t + 1-flat and P a pont of W. Then t s a sple count to check that the nuber of t-flats n W whch contan P s congruent to 1 od p. Thus the su of the characterstc functons of those t-flats s equal to the characterstc functon of W. Ths proves that C t+1 C t and strct contanent follows fro the fact that the unque sple quotents of C t and C t+1 are not soorphc, by the last asserton of Lea 3. The lea s proved. In the proof of Theore 1(a) wll also want to consder aps fro nduced odules nto the odules A[d]. The relevant parabolc subgroups are the stablzers G r 1,r = G r G r 1 of the flags W r 1 W r. Let λ be a one-densonal representaton of G r 1,r. By Frobenus recprocty, Ho G (nd G G r 1,r λ, A[d]) = Ho Gr,r 1 (λ, A[d]). (16) Thus, such hooorphss exst precsely when A[d] has a one-densonal kg r 1,r -subodule soorphc to λ and n ths case, the age of the kg-hooorphs s generated by ths one-densonal space. Now G r 1,r acts on W r leavng the hyperplane W r 1 nvarant. Hence n ts acton on the dual of W r, G r 1,r stablzes the one-densonal subspace spanned by the age of X r. We denote ths one-densonal representaton by λ r 7

8 Consder the functon χ Wr X d r for 0 d p 2. Its age n A les n A[d] (snce χ Wr A[0]). Moreover, the span of ths functon s G r 1,r -stable and affords the representaton λ d r. In ths way, we have for each r = 1,...,, and 0 d p 2 we have hooorphss α r [d] : nd G G r 1,r λ d r A[d], (17) wth age generated by χ Wr Xr. d Now the one-densonal kg r 1,r -odule Wr 1 /W r s spanned by the age of Y r, and soorphc to the dual λ r of λ r. It follows that for 0 d p 2 the functon χ W r 1 Yr d spans a kg r 1,r -subodule of A[d] soorphc to λ d r and generates the age of a kg-odule hooorphs β r [d] : nd G G r 1,r λ d r A[d], (18) Note that for d = 0, the age s C r. In fact, one can show that α r [0] (resp. β r [0]) s the coposte of α r (resp. β r ) wth the natural projecton nd G G r 1,r k nd G G r k sendng a flag to ts r-densonal (resp. (n r)-densonal) eber. In ths sense, we have generalzed the ncdence aps above. The an property we shall need s the followng [4, Th 6.13]. Lea 6. For d 0 the odules nd G G r 1,r λ d r and ndg G r 1,r λ d r subodules. have unque axal Thus, the ages of the aps α r [d] and β r [d] provde 2 subodules of A[d], each wth a unque axal subodule. These subodules wll be portant n our proof of Theore 1(a) because, as we already know, A[d] has exactly 2 coposton factors. 3. Proofs of Theores The followng leas wll be cobned to prove Theore 1(b) and Theore 2. The characterstc functon of the lnear subspace W defned by the vanshng of coordnates X, I and Y j, j J s gven by χ W = j J (1 Y p 1 j ) (1 ) (19) I Therefore, the characterstc functon of an (r 1)-flat of P(V ) s the age of a polynoal of degree 2 r, akng t clear that C t M 2 1 t for 1 t 2 1. Lea 7. For t 1 C 2 1 t = M t Proof. It s edate fro Lea 5 and (10) that the subodule C 2 1 t of M t has at least as any coposton factors as M t tself, so the two ust be equal. 8

9 Lea 8. M 1 and M/M are unseral odules. Proof. Snce the odules C r are ages of the odules M(r, k), they have unque axal subodules. Therefore, by Lea 7, each of the odules n the seres M 1 M 2 M 1 has a unque axal subodule. The unseralty of M/M follows by dualty. In vew of Lea 8, we can focus attenton on the subquotent M +1 /M 1. In partcular, we wsh to deterne the subodules C 1 /M 1 M /M 1 and C 2 /M 1 M +1 /M 1 Lea 9. C 1 /M 1 = S + ((p 1)). Proof. By defnton, C 1 /M 1 s the subodule of M /M 1 = S + ((p 1)) S ((p 1)) generated by the age of χ 1,...,. But odulo M 1 we have χ 1,..., = ( 1) 1 X p 1, by (19). Ths onoal s n the S+ ((p 1)) suand of M /M 1 (where t s n fact the hghest weght vector). We now coe to the key lea. Lea 10. C 2 = M +1 Proof. We begn by exanng the case = 2. In ths case C 2 = k P so the result s trval. For > 2 we shall argue by nducton. Let v + denote the onoal 1 X p 1 Y 1. and let v be the bnoal 1 2 Xp 2 1 Xp 1 Y 1 2 Xp 1 1 Xp 2 The results of [9] and [12] show that the ages n M /M 1 = S + (( 1)(p 1)) S (( 1)(p 1)) of v + and v le n the S + (( 1)(p 1)) and S + (( 1)(p 1)) coponents respectvely. C 2 s the k Sp(V )-subodule of M generated by the age of the characterstc functon of the -plane where X 1 = = X = Y = 0. Ths functon s gven by χ 1,...,, = (1 Y p 1 The age of ths functon n M/M 1 s χ 1,...,, = ( 1) +1 ( 1...X p 1 Y p 1 ) (1 ) (20) =1 Xp X p 1 I = 1 I where X I denotes the product of the varables X wth I. Let = {1,..., } 9 Y p 1 ), (21)

10 Applyng the syplectc transvecton X 1 X 1 + ηy 1 to ( 1) +1 χ 1,...,, yelds ( ) ) p 1 η r r 1 Y1 r r r=0 ( p 1 Xp 1 \{1} Y p 1 2 X p 1 1/ J J = 2 The δ [ 2] 1, coponent s ( η(p 1)X p 2 1 Y 1 + η p+1 2 ( p 1 p+1 2 ) X p Y p ) J Y p 1 Xp 1 \{1} Y p 1 Xp 1 2 X p 1 1/ J J = 2 Xp 1 \{1} Y p 1 J Y p 1. (22) (23) By subtractng ths expresson for η = 1 fro the correspondng expresson when η s a prtve p-th root of unty (so that η p 1 2 = 1) after frst dvdng the latter by η, we see that the k Sp(V )-odule generated by χ 1,...,, contans the eleent X p 2 1 Y 1 Xp 1 \{1} Y p 1 2 1/ J J = 2 J Y p 1 On applyng the syplectc transvecton Y 1 Y 1 +X 1 and takng fxed ponts of H, we see that the odule n queston contans 1 Xp 1 \{1} Y p 1 Xp 1 2 X p 1 1/ J J = 2 J Y p 1 (24). (25) Wrte V = V 1 V 1 where V 1 s the 2-densonal hyperbolc space where X = Y = 0 for > 1 and V 1 s ts orthogonal copleent. Insde Sp(V ) s the subgroup Sp(V 1 ) 10

11 Sp(V 1 ), preservng ths decoposton. Wth respect to ths group, we have a tensor product decoposton A = A 1 A 1, (26) wth A 1 = k[x 2,...X, Y,..., Y 2 ]/(X p X, Y p Y ) =2. Then (25) s equal to 1 χ 2,...,,, where χ 2,...,, A 1 s the characterstc functon of an 2 densonal subspace of V 1. By nducton, we know that the ages n A 1 of the onoal v 1 + = Xp 1 \{1} and the bnoal v 1 = Xp 1 \{1, 1,} Xp 2 1 Xp 1 Y \{1, 1,} Xp 1 1 Xp 2 Y 1 (27) le n the k Sp(V 1 )-odule generated by χ 2,...,,, odulo ters of degree less than ( 2)(p 1). Therefore, n A, the ages of v + = 1 v + 1 and v = 1 v 1, le n the k Sp(V 1)- subodule generated by 1 χ 2,...,,, odulo ters of degree less than ( 1)(p 1). Therefore, we have proved that the ages of both v + and v le n the k Sp(V (p))- subodule of M +1 generated by χ 1,...,,, whch shows that both coposton factors of S((p 1)) are coposton factors of C 2 and hence proves that C 2 M. Snce the characterstc functon of an sotropc ( 2)-flat les n C 2 and has nonzero age n the sple odule M +1 /M, t follows that C 2 = M +1. Proof of Theore 1(b). It follows fro Lea 10 that M s the unque axal subodule of M +1 and by dualty that M 1 /M 2 s the unque sple subodule of M/M 2. The subodule lattce of M s deterned. Proof of Theore 2. The p-rank for ponts versus r-flats s the denson of C r. Fro (15) and Leas 8, 9 and 10 we obtan the coposton factors and fro (5) we have the denson of each coposton factor. Proof of Theore 1(a). Fnally, we turn to the proof of Theore 1 (a). Frst, we note that the age of α r [d] les n A[d] 2 r and has nonzero age od A[d] 2 r 1. Thus, the unque sple quotent of nd G G r 1,r λ d r s soorphc to S(d + (2 r)(p 1)). Slarly, β r [d] aps nd G G r 1,r λ d R nto A[d] r 1 and the age aps onto the sple odule A[d] r 1 /A[d] r 2 = S(d+(r 1)(p 1)). In order to prove the unseralty of A[d], t suffces to prove that of A[d] r /A[d] r 2 for 1 r 2 1. We start by assung that 1 r 1. Then we know that the age of β r+1 [d] has a unque axal subodule, so t t s enough to show that A[d] r /A[d] r 2 s generated as a k Sp(V )-subodule by the age of Yr+1 d χ W, whch n turn wll follow f we can show that ths subodule contans a r 11

12 nonzero age of a polynoal of degree d + (r 1)(p 1). We observe that Y d polynoal n the Y s only. We consder the decoposton r+1χ W r s a V = V e V f = e 1,..., e f 1,..., f, (28) whch gves the factorzaton A = A(e) A(f), where A(e) and A(f) are the ages of A of all polynoals n the X s and Y s respectvely. The stablzer of ths decoposton nduces the full general lnear group on V e, hence any lnear substtuton aong the Y s. Snce A(f) s soorphc to the rng of functons on V f we can ake use of the known structure of ths odule for GL(V e ). Naely, the coponent A(f)[d], whch s the age of polynoals wth degrees congruent to d od p 1 s unseral. Ths eans the k GL(V f )-subodule generated by any polynoal n the Y s of degree d+r(p 1) whch s nonzero od A[d] r 1 contans the ages of all onoals n the Y s of degree d + (r 1)(p 1) Thus, the sae s true for the k Sp(V ) subodule of A[d], generated by such an eleent. Therefore, we have establshed that A[d] r /A[d] r 2 s unseral for 1 r 1. Snce A[d] s dual to A[p 1 d] for all d t follows that A[d] r /A[d] r 2 s unseral for + 1 r 2 1. It reans to show that A[d] /A[d] 2 s unseral. Snce the subodule genearted by the age of Xχ d W has a unque axal subodule, t s enough to show that ths subodule contans the nonzero age of a polynoal of degree d+( 1)(p 1). Wthout loss, we ay replace Xχ d W by X1 dχ W. Modulo A[d] 2, we have ( ( 1) X1 d χ W = X1 d Y p 1 Y p 1 ) Y p 1 1 Y p 1 J (29) =1 =2 J where J runs over all subsets of sze 2 of {2,...}. Snce ters of degree d+( 2)(p 1) are zero, the rght hand sde of (29) can be wrtten as X1 d p 1 (Y1 1)q(Y 2,..., Y ) (30) for soe polynoal q(y 2,..., Y ), of degree ( 1)(p 1). We shall consder agan the decopostons V = V 1 V 1, A = A 1 A 1 and Sp(V ) = Sp(V 1 ) Sp(V 1 ) fro (26) above. The subrng A 1 s soorphc to the rng of functons on a 2-densonal F p -vector space and ts structure under the acton of Sp(V 1 ) = SL(V 1 ) s gven by 1.2. In partcular, the coponent A 1 [d] (consstng of ages of polynoals n X 1 and Y 1 of degree congruent to d od p 1) s a nonsplt extenson of two sple odules. The sple subodule has a bass of ages of onoals of degree d and the quotent has a bass of ages of onoals of degree d + (p 1). Moreover, A 1 [d] s generated by X1 d p 1 (Y1 1). (Note that (Y p 1 1 1) s the characterstc functon of the subspace spaaned by e 1 n V 1.) Returnng to (30), we now see that snce the k Sp(V 1 )- subodule of A 1 [d] generated by X1 d p 1 (Y1 1) contans X1 d, the k Sp(V 1)-subodule of A[d] /A[d] 2 generated by (30) contans X1 dq(x Y,..., Y ), whch s a nonzero eleent of A[d] 1 /A[d] 2. Our proof s coplete. 12

13 Concludng rearks. The cases of the sae proble for p = 2 or wth p replaced by a pre power are, to y knowledge, unsolved. For p = 2, the odules S(e) are the exteror powers of the standard odule, so an answer would nclude the subodule structure of these odules. The coposton factors can be found usng [8] and are gven explctly n [1]. The paper [2] also gves the subodule structure of the Weyl odules wth fundaental hghest weghts. The exteror powers are known to be fltered by these odules [6, Appendx A]. References 1. A. M. Adaovtch, Analogues of spaces of prtve fors over a feld of postve characterstc, Moscow Unversty Matheatcs Bulletn 39, No. 1 (1984), A. M. Adaovtch, The subodule lattces of Weyl odules for syplectc groups wth fundaenstal hghest weghts, Moscow Unversty Matheatcs Bulletn 41, No. 2 (1986), M. Bardoe, P. Sn, The perutaton odules for GL(n + 1, F p ) actng on P n (F p ) and F p n+1, J. Lond. Math. Soc. 61 (2000), C. W. Curts, Modular representatons of fnte groups wth splt BN-pars, Senar on Algebrac Groups and Related Fnte Groups, Lecture Notes n Matheatcs 131, Sprnger, Berln, 1969, pp D. de Caen, E. Moorhouse, The p-rank of the Sp(4, p) generalzed quadrangle, Preprnt (1998). 6. S. Donkn, On tltng odules and nvarants for algebrac groups, Representatons of Algebras and Related Topcs, V. Dlab and L.L. Scott, (Ed.), Kluwer, Dordrecht/Boston/London, 1994, pp N. Haada, The rank of the ncdence atrx of ponts and d-flats n fnte geoetres, J. Sc. Hrosha Unv. Ser. A-I 32 (1968), J. C. Jantzen, Darstellungen halbenfacher algebrascher Gruppen un zugeordnete kontravarante Foren, Bonner Math. Schr. 67 (1973). 9. J. Lahtonen, On the subodules and coposton factors of certan nduced odules for groups of type C n, J. Algebra 140 (1991), F. J. MacWllas, N. J. A. Sloane, Theory of Error Correctng Codes, vol. 2, North Holland, New York, R. Stenberg, Representatons of algebrac groups, Nagoya Math. J. 22 (1963), I. D. Supunenko, A. E. Zalessk, Reduced syetrc powers of natural realzatons of the groups SL (P) and Sp (P) and ther restrctons to subgroups, Sberan Matheatcal Journal (4) 31 (1990), I. D. Supunenko, A. E. Zalessk, Perutaton Representatons and a fragent of the decoposton atrx of syplectc and specal lnear groups over a fnte feld., Sberan Matheatcal Journal (4) 31 (1990), Departent of Matheatcs, Unversty of Florda, Ganesvlle, FL 32611, USA e-al: sn@ath.ufl.edu 13

The Parity of the Number of Irreducible Factors for Some Pentanomials

The Parity of the Number of Irreducible Factors for Some Pentanomials The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,

More information

Finite Fields and Their Applications

Finite Fields and Their Applications Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES

ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Journal of Algebra, Nuber Theory: Advances and Applcatons Volue 3, Nuber, 05, Pages 3-8 ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Feldstrasse 45 CH-8004, Zürch Swtzerland e-al: whurlann@bluewn.ch

More information

On the number of regions in an m-dimensional space cut by n hyperplanes

On the number of regions in an m-dimensional space cut by n hyperplanes 6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general

More information

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

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

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets 5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

= m 1. sin π( ai z ) )

= m 1. sin π( ai z ) ) EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION John Beeee Unversty of Alaska Anchorage July 0 199 The Gauss-Legendre ultplcaton forula for the gaa functon s

More information

A Radon-Nikodym Theorem for Completely Positive Maps

A Radon-Nikodym Theorem for Completely Positive Maps A Radon-Nody Theore for Copletely Postve Maps V P Belavn School of Matheatcal Scences, Unversty of Nottngha, Nottngha NG7 RD E-al: vpb@aths.nott.ac.u and P Staszews Insttute of Physcs, Ncholas Coperncus

More information

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003

Finite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003 Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal

More information

On Pfaff s solution of the Pfaff problem

On Pfaff s solution of the Pfaff problem Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of

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

Quantum Particle Motion in Physical Space

Quantum Particle Motion in Physical Space Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal

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

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng

More information

On the Matlis duals of local cohomology modules and modules of generalized fractions

On the Matlis duals of local cohomology modules and modules of generalized fractions Proc. Indan Acad. Sc. (ath. Sc.) Vol. 120, No. 1, February 2010, pp. 35 43. Indan Acadey of Scences On the atls duals of local cohoology odules and odules of generalzed fractons KAZE KHASHYARANESH Departent

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

7. Products and matrix elements

7. Products and matrix elements 7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ

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

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

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets 11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

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

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

More information

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013

Math 101 Fall 2013 Homework #7 Due Friday, November 15, 2013 Math 101 Fall 2013 Homework #7 Due Frday, November 15, 2013 1. Let R be a untal subrng of E. Show that E R R s somorphc to E. ANS: The map (s,r) sr s a R-balanced map of E R to E. Hence there s a group

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

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

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

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon

More information

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.

Elastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy. Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday

More information

AN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU

AN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng

More information

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q)

Character Degrees of Extensions of PSL 2 (q) and SL 2 (q) Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve

More information

COS 511: Theoretical Machine Learning

COS 511: Theoretical Machine Learning COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2015. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

Quantum Mechanics for Scientists and Engineers

Quantum Mechanics for Scientists and Engineers Quantu Mechancs or Scentsts and Engneers Sangn K Advanced Coputatonal Electroagnetcs Lab redkd@yonse.ac.kr Nov. 4 th, 26 Outlne Quantu Mechancs or Scentsts and Engneers Blnear expanson o lnear operators

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

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

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2

On the partial orthogonality of faithful characters. Gregory M. Constantine 1,2 On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble

More information

Slobodan Lakić. Communicated by R. Van Keer

Slobodan Lakić. Communicated by R. Van Keer Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and

More information

International Journal of Mathematical Archive-9(3), 2018, Available online through ISSN

International Journal of Mathematical Archive-9(3), 2018, Available online through   ISSN Internatonal Journal of Matheatcal Archve-9(3), 208, 20-24 Avalable onlne through www.ja.nfo ISSN 2229 5046 CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS T. SHEKAR GOUD, JAGAN MOHAN RAO M AND N.CH.

More information

A Proof of a Conjecture for the Number of Ramified Coverings of the Sphere by the Torus

A Proof of a Conjecture for the Number of Ramified Coverings of the Sphere by the Torus Journal of Cobnatoral Theory, Seres A 88, 4658 (999) Artcle ID jcta99999, avalable onlne at httpwwwdealbraryco on A Proof of a Conjecture for the Nuber of Rafed Coverngs of the Sphere by the Torus I P

More information

Computational and Statistical Learning theory Assignment 4

Computational and Statistical Learning theory Assignment 4 Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}

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

Excess Error, Approximation Error, and Estimation Error

Excess Error, Approximation Error, and Estimation Error E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple

More information

arxiv: v2 [math.co] 3 Sep 2017

arxiv: v2 [math.co] 3 Sep 2017 On the Approxate Asyptotc Statstcal Independence of the Peranents of 0- Matrces arxv:705.0868v2 ath.co 3 Sep 207 Paul Federbush Departent of Matheatcs Unversty of Mchgan Ann Arbor, MI, 4809-043 Septeber

More information

THE ADJACENCY-PELL-HURWITZ NUMBERS. Josh Hiller Department of Mathematics and Computer Science, Adelpi University, New York

THE ADJACENCY-PELL-HURWITZ NUMBERS. Josh Hiller Department of Mathematics and Computer Science, Adelpi University, New York #A8 INTEGERS 8 (8) THE ADJACENCY-PELL-HURWITZ NUMBERS Josh Hller Departent of Matheatcs and Coputer Scence Adelp Unversty New York johller@adelphedu Yeş Aküzü Faculty of Scence and Letters Kafkas Unversty

More information

Solutions for Homework #9

Solutions for Homework #9 Solutons for Hoewor #9 PROBEM. (P. 3 on page 379 n the note) Consder a sprng ounted rgd bar of total ass and length, to whch an addtonal ass s luped at the rghtost end. he syste has no dapng. Fnd the natural

More information

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

On the Calderón-Zygmund lemma for Sobolev functions

On the Calderón-Zygmund lemma for Sobolev functions arxv:0810.5029v1 [ath.ca] 28 Oct 2008 On the Calderón-Zygund lea for Sobolev functons Pascal Auscher october 16, 2008 Abstract We correct an naccuracy n the proof of a result n [Aus1]. 2000 MSC: 42B20,

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

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

arxiv: v1 [math.ac] 23 Oct 2018

arxiv: v1 [math.ac] 23 Oct 2018 arxv:181010055v1 [athac] 23 Oct 2018 Explct Bo-Söderberg theory of deals fro a graph soorphs reducton Alexander Engströ Laura Jakobsson Mlo Orlch October 25, 2018 Abstract In the orgns of coplexty theory

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

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

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

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

Special Relativity and Riemannian Geometry. Department of Mathematical Sciences

Special Relativity and Riemannian Geometry. Department of Mathematical Sciences Tutoral Letter 06//018 Specal Relatvty and Reannan Geoetry APM3713 Seester Departent of Matheatcal Scences IMPORTANT INFORMATION: Ths tutoral letter contans the solutons to Assgnent 06. BAR CODE Learn

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

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.

ALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements. ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson

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

Fermi-Dirac statistics

Fermi-Dirac statistics UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch

More information

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

More information

On cyclic of Steiner system (v); V=2,3,5,7,11,13

On cyclic of Steiner system (v); V=2,3,5,7,11,13 On cyclc of Stener system (v); V=,3,5,7,,3 Prof. Dr. Adl M. Ahmed Rana A. Ibraham Abstract: A stener system can be defned by the trple S(t,k,v), where every block B, (=,,,b) contans exactly K-elementes

More information

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI

Short running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,

More information

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner. (C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that

More information

Fermat Varieties of Hodge Witt Type

Fermat Varieties of Hodge Witt Type JOURNAL OF ALGEBRA 180, 136155 1996 ARTICLE NO. 0057 Ferat Varetes of HodgeWtt Type Kesuke Tok Koyaa 3-5-5, Nera-ku, Tokyo 176, Japan Councated by Walter Fet Receved January 31, 1995 1. INTRODUCTION Let

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

On an identity for the cycle indices of rooted tree automorphism groups

On an identity for the cycle indices of rooted tree automorphism groups On an dentty for the cycle ndces of rooted tree autoorphs groups Stephan G Wagner Insttut für Analyss und Coputatonal Nuber Theory Technsche Unverstät Graz Steyrergasse 30, 800 Graz, Austra wagner@fnanzathtugrazat

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

FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS

FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS U.P.B. Sc. Bull., Seres A, Vol. 77, Iss. 4, 015 ISSN 13-707 FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS Erah KILIÇ 1, Iler AKKUS, Neşe ÖMÜR, Yücel Türer ULUTAŞ3 Recently

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

1 Definition of Rademacher Complexity

1 Definition of Rademacher Complexity COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the

More information

Kuroda s class number relation

Kuroda s class number relation ACTA ARITMETICA XXXV (1979) Kurodas class number relaton by C. D. WALTER (Dubln) Kurodas class number relaton [5] may be derved easly from that of Brauer [2] by elmnatng a certan module of unts, but the

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

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

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

1. Statement of the problem

1. Statement of the problem Volue 14, 010 15 ON THE ITERATIVE SOUTION OF A SYSTEM OF DISCRETE TIMOSHENKO EQUATIONS Peradze J. and Tsklaur Z. I. Javakhshvl Tbls State Uversty,, Uversty St., Tbls 0186, Georga Georgan Techcal Uversty,

More information

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.

Our focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e. SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal

More information

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: December 13, E Main Suite D Pullman, WA (509) Voice and Fax .9.1: AC power analyss Reson: Deceber 13, 010 15 E Man Sute D Pullan, WA 99163 (509 334 6306 Voce and Fax Oerew n chapter.9.0, we ntroduced soe basc quanttes relate to delery of power usng snusodal sgnals.

More information

An Optimal Bound for Sum of Square Roots of Special Type of Integers

An Optimal Bound for Sum of Square Roots of Special Type of Integers The Sxth Internatonal Syposu on Operatons Research and Its Applcatons ISORA 06 Xnang, Chna, August 8 12, 2006 Copyrght 2006 ORSC & APORC pp. 206 211 An Optal Bound for Su of Square Roots of Specal Type

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

Chapter 1. Theory of Gravitation

Chapter 1. Theory of Gravitation Chapter 1 Theory of Gravtaton In ths chapter a theory of gravtaton n flat space-te s studed whch was consdered n several artcles by the author. Let us assue a flat space-te etrc. Denote by x the co-ordnates

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

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Errata to Invariant Theory with Applications January 28, 2017

Errata to Invariant Theory with Applications January 28, 2017 Invarant Theory wth Applcatons Jan Drasma and Don Gjswjt http: //www.wn.tue.nl/~jdrasma/teachng/nvtheory0910/lecturenotes12.pdf verson of 7 December 2009 Errata and addenda by Darj Grnberg The followng

More information

= z 20 z n. (k 20) + 4 z k = 4

= z 20 z n. (k 20) + 4 z k = 4 Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5

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

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)? Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

XII.3 The EM (Expectation-Maximization) Algorithm

XII.3 The EM (Expectation-Maximization) Algorithm XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles

More information

Integral Transforms and Dual Integral Equations to Solve Heat Equation with Mixed Conditions

Integral Transforms and Dual Integral Equations to Solve Heat Equation with Mixed Conditions Int J Open Probles Copt Math, Vol 7, No 4, Deceber 214 ISSN 1998-6262; Copyrght ICSS Publcaton, 214 www-csrsorg Integral Transfors and Dual Integral Equatons to Solve Heat Equaton wth Mxed Condtons Naser

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

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information