arxiv: v1 [math.rt] 3 Jan 2019

Size: px
Start display at page:

Download "arxiv: v1 [math.rt] 3 Jan 2019"

Transcription

1 A plactc algebra acton on bosonc partcle confguratons: The classcal case Joanna Menel arxv: v1 [math.rt] 3 Jan 2019 Abstract We study the plactc algebra and ts acton on bosonc partcle confguratons n the classcal case. These partcle confguratons together wth the acton of the plactc generators can be dentfed wth crystals of the quantum analogue of the symmetrc tensor representatons n type A. It turns out that ths acton factors over a quotent algebra that we call partc algebra, whose nduced acton on bosonc partcle confguratons s fathful. We descrbe a bass of the partc algebra explctly n terms of a normal form for monomals, and we compute the center of the partc algebra. Introducton Let k be a feld. Fx an nteger 3. The (local plactc algebra P s the untal assocatve k-algebra generated by a 1,...,a 1 subject to the plactc relatons a a 1 a = a a a 1 for 2 1, (1 a a +1 a = a +1 a a for 1 2, (2 together wth the commutatvty relaton a a j = a j a for j > 1. (3 Our results hold over an arbtrary untary assocatve rng, f we adapt the notaton, replacng vector spaces by free modules and so on. In statements about the center we need to assume commutatvty of the ground rng. For smplcty we choose to work over a feld. The plactc relatons go back to Lascoux and Schützenberger [LS81]. They study the monod defned by the plaxc relatons (n the orgnal, plaxque or a placche (1, (2 and the nonlocal Knuth relaton, a slghtly weaker commutatvty relaton (a a j a k = (a j a a k, a k (a a j = a k (a j a for < k < j (n partcular for j > 1. Ths monod s somorphc to the monod of semstandard Young tableaux wth entres 1,..., 1 (and multplcaton defned by row bumpng by readng off the entres of a tableau from left to rght and bottom to top, see [Ful97, Secton 2.1] for the detals. The name local plactc algebraforthe algebradefned by the relatons (1, (2 and (3 goesback to [FG98] due to the addtonal local commutatvty relaton (3. Fomn and Greene develop a theory of Schur functons n noncommutatve varables that apples n partcular to the (local plactc algebra, see [FG98, Example 2.6], ncludng a generalzed Lttlewood-Rchardson rule for Schur functons defned over the plactc algebra. The plactc algebra acts on Young dagrams by Schur operators,.e. a adds a box n the th column f possble, and otherwse maps the dagram to zero [Fom95]. 1

2 The monod defned by the plactc relatons (1, (2 and (3 appears as a Hall monod or quantc monod of type A 1 n [Re01], [Re02]: Reneke defnes the structure of a monod on somorphsm classes of modules over the path algebra kq for an orented Dynkn quver Q. The product of two somorphsm classes [M] and [M ] s defned by [M M ], the somorphsm class of the generc extenson of M by M n kq mod. The generc extenson s up to somorphsm unquely determned to be the extenson wth dm(end kq (M M mnmal among all possble extensons. Equvalently, the orbt of the generc extenson s dense n the subset of extensons of [M] and [M ] nsde the representaton varety of Q. In partcular, Reneke shows that for Q = A 1 (wth orentaton gven e.g. by ( 1 for the vertces 2 1 of Q, the k-lnearsaton of the resultng monod s somorphc the plactc algebra as defned above, where the somorphsm classes of the one-dmensonal smple modules [S ] are mapped to the generators a. Ths s furthermore dentfed wth the postve half of the twsted quantum group at q = 0, whch s obtaned by twstng the multplcaton and desymmetrzng the quantum Serre relatons so that they can be rewrtten wthout appearance of q 1. In [Re02] t s proven that the twsted (postve half of the quantum group specalzed to q = 0 s somorphc to the lnearsaton of the Hall monod. The desymmetrzed Serre relatons at q = 0 are the plactc relatons. By Rngel s theorem [Rn90] we know that the postve half of the twsted quantum group s somorphc to the generc Hall algebra for any Dynkn quver Q. Hence, the specalsaton of the generc Hall algebra at q = 0 gves the Hall monod. Dfferent normal forms for monomals n the plactc algebra are gven n terms of enumeratons of the roots [Re02, Theorem 2.10]. In [KS10] the plactc algebra appears n the study of bosonc partcle confguratons. Schur functons n the generators of the affne plactc algebra are defned usng Bethe Ansatz technques to show that they are well-defned despte the noncommutatvty of the generators. Combnatorally, a bosonc partcle confguraton s gven by a tuple (k 1,...,k 1,k 0 n Z 0. One can thnk of such a tuple as a fnte number of partcles dstrbuted on a dscrete lattce of postons on a lne segment (the classcal case or along a crcle (the affne case. Here we focus on the classcal case. The generators a act on the partcle confguratons and ther k-span by lowerng k by 1 and ncreasng k +1 by 1, f possble. If not possble snce k = 0, the result s 0. In the pcture ths would correspond to propagaton of a partcle from poston to +1. One can dentfy bosonc partcle confguratons wth Young dagrams, then the operator a acts by addng a box n the ( + 1-st row of the Young dagram, f possble, and by 0 otherwse. Up to an ndex shft and swtchng rows and columns, ths s the same as the acton on Young dagrams by Schur operators from [FG98]. We wll use the dentfcaton of the k-span of bosonc partcle confguratons wth the vector space of polynomals k[x 1,...,x 1,x 0 ] so that a partcle confguraton (k 1,...,k 1,k 0 corresponds to a monomal x k1 1...xk 1 1 xk0 0. Then the generator a of the plactc algebra acts by lowerng the exponent of x by 1 and rasng the exponent of x +1 by 1. ote that ths acton s combnatoral n the sense of [FG98] Fgure 1: Example for = 8: A bosonc partcle confguraton on a lne segment gven by the tuple (4,0,0,1,0,1,2,2. 2

3 A very promnent combnatoral realzaton of the acton of the generators a of the plactc algebra on bosonc partcle confguratons wth k partcles s the acton of the Kashwara operators f on the crystal B(kω 1 of type A 1,.e. the crystal for the quantum analogue of the symmetrc representaton L(kω 1 = Sym k (C of the Le algebra sl (C (see e.g. [HK02] for detals. The Young tableaux that consttute the nodes n the crystal graph correspond to the partcle confguratons by placng a partcle at poston for each box labelled n the Young tableau. Smlarly, the crystal B(ω k for the quantum analogue of the alternatng representaton can be dentfed wth fermonc partcle confguratons together wth the acton of the generators of the plactc algebra. Ths mples that the Kashwara operators satsfy the plactc relatons on B(ω k and B(kω 1, see also [Me16, Chapter I.1]. Relatons among Kashwara operators for abstract crystals of smply laced fnte and affne type were studed by Stembrdge n [Ste03] where a lst of relatons s gven that hold f and only f the abstract crystal graph can be realzed as a crystal graph of an ntegrable hghest weght representaton. Here we study the representaton of the plactc algebra on bosonc partcle confguratons more closely. Our man goal s to dentfy the kernel of ths representaton and to descrbe the resultng algebra. For Young dagrams our results can be nterpreted as a full lst of generatng relatons among the Schur operators. For crystals they can be nterpreted as relatons satsfed by the Kashwara operators f on crystals of the form B(kω 1. Let us pont out that from [KS10, Proposton 9.1], [BFZ96, Proposton 2.4.1], [BJS93] t s known that on fermonc partcle confguratons the nltemperley-leb quotent of the plactc algebra acts fathfully. In [BM16] the case of affne fermonc partcle confguratons was studed, ncludng a descrpton of a normal form for monomals n the affne nltemperley-leb algebra and ts center. Organzaton and Results. In Secton 1 we ntroduce a quotent of the classcal plactc algebra named partc algebra, and we start by some small techncal prelmnares. In Secton 2 we construct a normal form of the monomals n the partc algebra, leadng to the Bass Theorem 2.1: Theorem. The partc algebra P part has a bass gven by monomals of the form {a d ad2 2 ak1 1 ak2 2...ak 1 1 d d 1 +k 1 for all 3 1, d 2 k 1 } where d,k Z 0 for all 1 1. In Secton 3 we dscuss the acton of the classcal plactc and the partc algebra on bosonc partcle confguratons whch we realze as an acton on the polynomal rng k[x 1,...,x 1,x 0 ], and we prove fathfulness of the acton of the partc algebra n Theorem 3.2: Theorem. The acton of the partc algebra P part on k[x 1,...,x 1,x 0 ] s fathful. In Secton 4 we descrbe the center of the partc algebra n terms of Theorem 4.1: Theorem. The center of the partc algebra P part {a r 1 ar 2...ar 2 ar 1 r 0}. s gven by the k-span of the elements In Secton 5 we gve an outlook to the much harder affne case treated n the followup work [Me]. We recall the defnton of the affne partc algebra and ts acton on affne bosonc partcle confguratons. For the descrpton of the kernel we fnd an unexpected generalzaton of the partc relaton from the classcal case. 3

4 Ths paper goes back to the author s PhD thess: Most of Sectons 1, 2, 3 and 4 can be found n [Me16, Chapter I.3], whle Secton 5 s new and replaces the outdated vew from [Me16, Chapter I.3.6]. Acknowledgements. I would lke to thank the Max Planck Insttute for Mathematcs and the Hausdorff Center for Mathematcs for excellent research condtons and fundng the project through IMPRS/BIGS. I thank Catharna Stroppel for supervsng the thess, and I am grateful to Mchael Ehrg and Danel Tubbenhauer for helpful dscussons. 1 The partc algebra We ntroduce a quotent of the classcal plactc algebra: Defnton 1.1. DefnethepartcalgebraP part tobethequotentofp bytheaddtonalrelatons a a 1 a +1 a = a +1 a a 1 a for 2 2. (4 ote that one can nterpret the plactc relatons (1, (2 as commutatvty of the product (a +1 a wth the generators a +1 and a. Relaton (4 together wth (1 mples n partcular that (a +1 a and (a a 1 commute. Remark 1.2. Ths relaton appears naturally n the study of bosonc partcle confguratons, see Secton 3. In contrast, n the Hall monod of fnte type A 1 one cannot expect [S +1 S ] and [S S 1 ] to commute. Ths s because precsely one of S +1 S S S 1, S S 1 S +1 S s a nontrval extenson of S +1 S and S S 1 (t depends on the choce of orentaton whch one s nontrval n much the same way as [S ] and [S ±1 ] do not commute. Remark 1.3. We have two gradngs on both the plactc and the partc algebra: 1. All relatons preserve the length of monomals, hence P and P part can be equpped wth a Z-gradng by the length of monomals. 2. All relatons preserve the number of dfferent generators n a monomal, hence P and P part can be equpped wth a Z 1 -gradng that assgns to the generator a the degree e, the -th standard bass vector n Z 1. Ths s a refnement of the above length gradng. Lemma 1.4. In the plactc (and hence also n the partc algebra, the followng relatons hold: For all generators a, a 1, 2 1 and all m 0, we have a m a m 1 = (a a 1 m, (5 a (a m am 1 = (am am 1 a. For all k j we have (a a 1...a j+1 a j a k = a k (a a 1...a j+1 a j. (6 Proof. 1. The second equaton of Lemma 1.4.( follows from the frst by the plactc relaton(1. By nducton, a m am 1 = a (a a 1 m 1 a 1 = (a a 1 m 1 a a 1 = (a a 1 m. 4

5 2. Ths equalty follows from the calculaton (a a 1...a j+1 a j a k (3 = a a 1...a k+1 a k a k 1 a k...a j+1 a j (1 = a a 1...a k+1 a k a k a k 1...a j+1 a j (2 = a a 1...a k a k+1 a k a k 1...a j+1 a j (3 = a k (a a 1...a j+1 a j. 2 A bass of the partc algebra In ths secton we formulate the followng man theorem: Theorem 2.1. The partc algebra P part has a bass gven by monomals of the form {a d ad2 2 ak1 1 ak2 2...ak 1 1 d d 1 +k 1 for all 3 1, d 2 k 1 } (7 where d,k Z 0 for all 1 1. Our approach s based on the observaton that t suffces to construct a normal form for monomals to obtan a k-bass for an algebra gven by generators and monomal relatons. Ths follows from [Hey98, Proposton 2] where t s proven that an algebra of the form k[x]/(m m m,m certan words n the generators n X s somorphc to the semgroup algebra k[s] for the semgroup S defned by the same set of generators X and relatons m = m for all m m that generate the deal. By defnton k[s] has a bass gven by elements n S whch can be represented by monomals n X. Remark 2.2. Ths approach can be extended to algebras of the form A = k[x]/(m,m m m,m,m certan words n the generators n X. The correspondng semgroup S s gven by generators X { }, where denotes the absorbng element, and the relatons are of the form m =, m = m where m, m m are generators of the deal. Then A = k[s]/(, and a bass of A s gven by a normal form for the elements n S \{ } (see [Me16, Remark I.2.5.1]. In ths secton we show that every monomal n the partc algebra s equvalent to a monomal of the form (7. In Secton 3 we observe that these monomals act parwse dfferently on the partcle confguraton module, and we conclude that they must have been dstnct. Proposton 2.3. Every monomal n the partc algebra P part s equvalent to a monomal of the form (7,.e. a d ad2 2 ak1 1 ak2 2...ak 1 1 wth d d 1 +k 1 for all 3 1 and d 2 k 1. Proof. The proof works by nducton on the length of monomals. If the length s equal to 1, we have a = a k for k = 1, and the condton from (7 s preserved. For the nducton step our goal s to show that a ( a d ad2 2 ak1 1 ak2 2...ak 1 1 = a d ad...a d2 2 ak1 1 ak2 2...ak...a k 1 1, (8 5

6 where d = d and k = k +1, or d = d +1 and k = k are such that the nequalty condton (7 s preserved. Snce we can commute a wth all a j as long as j ±1, we only need to consder ( a a d+1 +1 ad ad 1...ak 1 ak. In order to prove that ths can be rewrtten as n (8, we have to show that ether we can pass a through to the rght hand sde, ncreasng the exponent k by one, or we leave t at the left hand sde, ncreasng d by one. 1. Case d +1 = d = d 1 = k 1 = 0: Set k = k + 1. The nequalty condton (7 s automatcally satsfed f we ncrease one of the k s, so there s nothng to check. The equalty (8 s obvous snce we only apply the commutatvty relaton (3. 2. Case d +1 = d = d 1 = 0, k 1 > 0: Set d = 1. The nequalty condton (7 s preserved snce k 1 1, and agan we only apply the commutatvty relaton (3. 3. Case d +1 = d = 0, d 1 > 0, k 1 arbtrary: Set d = 1. The nequalty condton (7 s preserved snce d 1 1, and as before we only apply the commutatvty relaton (3. 4. Case d +1 = 0, d > 0, d 1 and k 1 arbtrary so that d d 1 +k 1 : d < d 1 +k 1 : Set d = d +1. d = d 1 +k 1 : We cannot ncrease d, hence we have to show that we can commute a pasta d 1 1 andak 1 toncreasek. Indeed, wecanapplyequalty (5fromLemma1.4.( to obtan a (a d ad 1...ak 1 ak = a d 1+k 1+1 a d ak 1 ak = a k 1+1 (a a 1 d 1...a k 1 1 ak = (a a 1 d 1 a k a k 1 1 ak = (a a 1 d 1...a k 1+1 a k 1 1 ak = (a a 1 d 1...a (a a 1 k 1 a k = (a a 1 d 1...(a a 1 k 1 a k+1 = (a a 1 d 1 a k 1...a k 1 1 ak+1 = a d 1+k 1 a d ak 1 ak Case d +1 > 0, d, k and d 1, k 1 arbtrary so that d +1 d +k, d d 1 +k 1 : We reduce to the prevous cases by provng ( a a d+1 +1 a d ad 1...ak 1 ak d +1 d : Here we can apply Lemma 1.4.( to obtan ( = a d+1 +1 a a d ad 1...ak 1 ak. a (a d+1 +1 ad = a (a +1 a d+1 a d d+1 = (a +1 a d+1 a d d+1 = a d+1 +1 a a d. d +1 < d : In ths case we have k d +1 d > 0. It suffces to prove that a a m +1 ad ak 1 1 am = a m +1 a a d ak 1 1 am foranym > 0. Thenthedesredstatementfollowsusngequalty(5fromLemma1.4.(: ( a a d+1 +1 ad ad 1...ak 1 ak = (a +1 a d a a d+1 d +1 a d ak 1 ad+1 d a k+d d+1 ( = (a +1 a d a d+1 d +1 a a d ak 1 ad+1 d = a d+1 +1 a a d ad 1...ak 1 ak. 6 a k+d d+1

7 ow for d 1,d 2,...,d j > 0 and d j 1 = 0 (possbly j =, or j = 1, we apply equatons (3, (4, (5 and (6 to pass the factor a (dstngushed by bold prnt through the whole expresson, thereby provng the desred equalty. a a m +1 ad 1 1 ad ad j j ad j 2 1 am (3 = a a d 1 1 ad ad j j ad j 2 1 am +1 am (5 = a a d 1 1 ad ad j j ad j 2 1 (a +1a m = (a a a 1 a d a d 2 (6 = a d a d (aa (6 = a d a d ad j j ad j 2 1 (a +1a m a a 1 a 2...a j a d j 1 j...a d j 1 j a d j 2 1 (a +1a m (a a a 1 a 2...a 1 (a +1a m (3 = a d a d a d j 1 j 2 (a a a 1 a 2...a j a k j 1 1 (a +1a m (6 = a d a d a d j 1 1 j 1 (a a a 1 a 2...a j a j 1 a k j 1 (a +1a m (6 = a d a d a d j 1 1 j 1 (3 = a d a d a d j 1 1 j 1 (4 = a d a d a d j 1 1 j 1 (5 = a d a d a d j 1 1 j 1 (3 = a m +1 ad (6 = a m +1 ad = a m +1 ad (3 = a m +1 ad (6 = a m +1 ad a d a d a d a d a d a d j 1...a d j 1...a d j 1...a d j 1 j...(aa 1 (a a a 1 a 2...a j a j 1 (a +1 a m a k j 1 (a a a 1 (a +1 a m (a 2...a j a j 1 a k j 1 (a +1a m (a a a 1 (a 2...a j a j 1 a k j 1 am +1 am (a a a 1 (a 2...a j a j 1 a k j 1 j 1 a k j 1 am (a a a 1 a 2...a j a j 1 j 2 (a a a 1 a 2...a j a j 1 a k j 1 1 j 1 a k j 1 am j 2 (a a a 1 a 2...a j a k j 1 1 am (a a a 1 a 2...a 1 am a a 1 a 2...a j a d j 1 j a d j 2 1 am (6 = a m +1 ad (a a a 1 a 2 a d a d j j ad j 2 1 am (6 = a m +1 (a a a 1 a d a d ad j j ad j 2 1 am = a m +1 a a d 1 1 ad ad j j ad j 2 1 am. Ths concludes the proof of Proposton 2.3. ote that the relaton specal for the partc algebra (4 was only used once n the proof of Proposton 2.3, namely n the long computaton at the end. All other steps have been carred out usng only the commutatvty relaton (3 and the plactc relatons (1 and (2. The followng corollary recaps what we obtaned for the multplcaton n the partc algebra: Corollary 2.4. Assume we are gven a monomal a d ad2 2 ak1 1 ak2 2...ak 1 1 of the form (7 n the partc algebra. Then left multplcaton wth a gves ( a a d ad2 2 ak1 1 ak2 2...ak 1 1 (9 a d ad...a d2 2 ak1 1 ak2 2...ak+1...a k 1 1 f d = d 1 +k 1, = a d ad+1 Rght multplcaton wth a gves ( a d ad2 2 ak1 1 ak2 2...ak 1 1 a d 1 1 =...ad ad a d2 2 ak1 1 ak2 2...ak+1 a d ad ad ad2 2 ak1 1 ak2 2...ak+1...a d2 2 ak1 1 ak2 2...ak...a k 1 1 f d < d 1 +k 1. a (10 a k a k 1 1 f k +1 1 a ak 1 1 f k +1 = 0, 7

8 wth the result wrtten agan n the normal form (7. Proof. For the left multplcaton, equaton (9 s contaned n the proof of Proposton 2.3. For the rght multplcaton, equaton (10 follows from the repeated applcaton of the rule for left multplcaton of a d ad2 2 ak1 1 ak2 2...ak 1 1 to a. Example 2.5. The partc algebra has zero dvsors, e.g. n P part 3, a 2 (a 5 3 a8 2 a8 1 a3 2 a1 3 a5 3 a7 2 a8 1 a4 2 a1 3 = a 5 3 a 8 2 a8 1 a4 2 a1 3 a5 3 a8 2 a8 1 a4 2 a1 3 = 0 (t follows from Theorem 2.1 that a 5 3 a8 2 a8 1 a3 2 a1 3 a5 3 a7 2 a8 1 a4 2 a Remark 2.6. Let us compare our normal form wth the monomal bases of the plactc algebra from [Re02]: The plactc algebra P surjects onto the partc algebra P part, mappng generators to generators and hence monomals to monomals. Gven a monomal of the normal form from Proposton 2.3, fndng the (fntely many premages of bass monomals n the plactc algebra amounts to solvng a system of lnear equatons over the nonnegatve ntegers,.e. fndng lattce ponts nsde a polyhedron. For example, consder the bass of the plactc algebra P 5 from [Re02, Theorem 2.10] gven by monomals (a 1 n1 (a 2 a 1 n21 (a 2 n2 (a 3 a 2 a 1 n321 (a 3 a 2 n32 (a 3 n3 (a 4 a 3 a 2 a 1 n4321 (a 4 a 3 a 2 n432 (a 4 a 3 n43 (a 4 n4 where all n Z 0 and compare t wth the bass of the partc algebra P part 5 from Proposton 2.3 {a d4 4 ad3 3 ad2 2 ak1 1 ak2 2 ak3 3 ak4 4 all k,d Z 0, d d 1 +k 1 }. Whle a 1 a 2 a 3 a 4 P part 5 has only one premage, namely (a 1 1 (a 2 1 (a 3 1 (a 4 1 P 5, we fnd two premages of a 4 a 3 a 2 a 1 a 2 P part 5, namely (a 2 1 (a 4 a 3 a 2 a 1 1,(a 2 a 1 1 (a 4 a 3 a 2 1 P 5. Ths corresponds to the number of possble applcatons of the addtonal partc relaton (4. 3 The acton on bosonc partcle confguratons InthssectonwedscussanactonoftheplactcalgebraP onthepolynomalrng k[x 1,...,x 1,x 0 ] n varables. It was defned n [KS10, Proposton 5.8]. We recall the defnton here: Let x k1 1...xk 1 1 xk0 0 be a monomal n k[x 1,...,x 1,x 0 ]. Set a x k1 1...xk 1 1 xk0 0 = a 1 x k1 1...xk 1 1 xk0 0 = x k1 1...xk 1 x k x k 1 1 xk0 0 f k > 0, 0 else, x k1 1...xk x k0+1 0 f k 1 > 0, 0 else. Ths defnes an acton of the plactc algebra whch factors over the partc algebra: Lemma 3.1. Equatons(11 and(12 defne an actonofthe plactc algebrap on the polynomal rng k[x 1,...,x 1,x 0 ]. Ths acton factors over an acton of the partc algebra P part. (11 (12 Proof. Ths can be verfed by drect computaton. In ths secton our goal s the proof of the followng man theorem: 8

9 on k[x 1,...,x 1,x 0 ] defned by equa- Theorem 3.2. The acton of the partc algebra P part tons (11 and (12 s fathful. Remark 3.3. In [KS10, Proposton 5.8] t s stated ncorrectly that the acton of the plactc algebra P on k[x 1,...,x 1,x 0 ] s fathful. Defnton 3.4. We ntroduce the shorthand notaton := (k 1,...,k 1,k 0 Z 0 for the monomal v( := x k1 1...xk 1 1 xk0 0. One can thnk of the monomal x k1 1...xk 1 1 xk0 0 or the tuple (k 1,...,k 1,k 0 as a confguraton of partcles on a lne wth postons, wth k partcles at the -th poston. The 0-th poston s regarded as the depost for partcles moved to the end of the lne. Then a moves a partcle from poston to poston + 1. We call k[x 1,...,x 1,x 0 ] wth the above acton the (classcal bosonc partcle confguraton module of P or P part, and we refer to the monomals nsde k[x 1,...,x 1,x 0 ] as (classcal bosonc partcle confguratons Fgure 2: Example for = 9: The partcle confguraton (3,0,0,1,0,1,2,0,1 correspondng to the monomal x 3 1x 0 2x 0 3x 1 4x 0 5x 1 6x 2 7x 0 8x 1 0, and the element a 6 a 5 a 4 actng on t. ow we nvestgate the acton of the partc algebra on the partcle confguraton module. Proposton 3.5. Fx a monomal a d ad3 3 ad2 2 ak1 1 ak2 2 ak3 3...ak 1 1 n the partc algebra satsfyng condton (7. There s a unque partcle confguraton wth the number of partcles mnmal,.e. a monomal n k[x 1,...,x 1,x 0 ] of mnmal degree, so that the monomal acts nontrvally on t. Ths mnmal partcle confguraton s gven by n = (k 1,k 2,k 3...,k 1,0. The mage of n under the acton of a d ad2 2 ak1 1 ak2 2...ak 1 1 s gven by out = (0,k 1 d 2,k 2 +d 2 d 3...,k 2 +d 2 d 1,k 1 +d 1. Proof. Frst we show that a k1 1 ak2 2 ak3 3...ak 1 1, hence ad ad3 3 ad2 2 ak1 1 ak2 2 ak3 3...ak 1 1 annhlates any partcle confguraton (r 1,r 2,r 3,...,r 1,r 0 wth r < k for some. We compute a k 1 1 ak ak j j ak j+1 j+1...ak 1 1 (xr 1 1 xr xr j j xr j+1 j+1...xr 1 1 xr 0 0 a k 1 1 = ak ak j j (xr 1 1 xr xr j j xr j+1 k j+1 j+1...x r 1 k 1 +k 2 1 x r 0+k 1 0, r k for j < 1 0 else x r 1 k 1 1 x r 2 k 2 +k x r k +k 1 x r +1 k +1 +k +1...x r 1 k 1 +k 2 1 x r 0+k 1 0, r k for all = 0 else. Together wth condton (7 t follows that the acton of a monomal of the form a d ad3 3 ad2 2 ak1 1 ak2 2 ak3 3...ak 1 1 9

10 on a partcle confguraton (r 1,r 2,r 3,...,r 1,r 0 s nontrval ff r k for all (recall that r 0 0 = k 0 s automatcally satsfed. Ths proves that n s ndeed the mnmal partcle confguraton on whch the monomal acts nontrvally. ow compute the mage of n under the acton of the monomal: Plug n r = k for all to see that a d ad3 3 ad2 2 ak1 1 ak2 2 ak3 3...ak 1 1 ( n = ad ad3 3 ad2 2 (x0 1 xk1 2...xk 2 1 xk 1 0 = out. Ths proves Proposton 3.5. Proof (of Theorem 2.1. By Proposton 2.3 any monomal n the partc algebra s equvalent to one of the form (7. We have shown n Proposton 3.5 that the acton on the partcle confguraton module dstngushes any two monomals of the form (7, hence (7 descrbes a normal form for the monomals n the partc algebra P part, hence a bass of Ppart. ow Theorem 3.2 follows as a corollary from Proposton 3.5: Proof (of Theorem 3.2. We have seen n Proposton 3.5 that the normal form monomals, hence the bass elements n P part act lnearly ndependent on the partcle confguratons. In other words, the acton of P part s fathful. Remark 3.6. The fathfulness of the acton of the algebra P part module motvates us to gve P part the name partc algebra. on the partcle confguraton By Proposton 2.3 and Proposton 3.5, we can dentfy each monomal n the partc algebra unquely by the mnmal partcleconfguratonj Z 0 on whch t acts nontrvallyand the output partcle confguraton Z 0 that one gets back from the acton of the monomal on j. Hence the followng s welldefned: Defnton 3.7. Gven a monomal n normal form wth d d 1 +k 1 for all 3 1 and d 2 k 1, see Proposton 3.5, we wrte a j = a d ad2 2 ak1 1 ak2 2...ak 1 1 forbosoncpartcleconfguratons = (0,k 1 d 2,k 2 +d 2 d 3...,k 2 +d 2 d 1,k 1 +d 1 and j = (k 1,k 2,k 3...,k 1,0. The number of partcles = j = k n and j s the same. Ths labellng s made so that a j v(j = v( n the notaton of Defnton 3.4. Defnton 3.8. For = (r 1,...,r 1,r 0 Z 0, we set {} = (r 1,...,r +1,...,r 1,r 0, \{} = (r 1,...,r 1,...,r 1,r 0, where the latter s only defned for r > 0. Wth ths notaton we can rewrte Corollary 2.4 to obtan the followng multplcaton rule. Corollary 3.9. Let a j be a monomal n normal form as n Defnton 3.7. Then left and rght multplcaton by some generator a P part are gven by a j a a j = f a j f /, a j a j a = f +1 j f +1 / j. a j 10

11 Here we denote = {+1} = (\{} {+1} = j = j {} j = j j = (j\{+1} {}. Example Let = 6, and consder the monomal a j = a 1 5 a2 2 a1 3 a2 4 wth mnmal nput confgurataon j = (0,2,1,2,0,0 and output confguraton = (0,0,2,1,1,1. ow consder the left and rght multplcaton wth a for = 3: a 3 a (0,0,2,1,1,1(0,2,1,2,0,0 = a (0,0,1,2,1,1(0,2,1,2,0,0, wth = (0,0,1,2,1,1, j = (0,2,1,2,0,0, a (0,0,2,1,1,1(0,2,1,2,0,0 a 3 = a (0,0,2,1,1,1(0,2,2,1,0,0, wth = (0,0,2,1,1,1, j = (0,2,2,1,0,0. In contrast, left and rght multplcaton wth a for = 1 gves a 1 a (0,0,2,1,1,1(0,2,1,2,0,0 = a (0,1,1,2,1,1(1,2,1,2,0,0, wth = (0,1,1,2,1,1, j = (1,2,1,2,0,0, a (0,0,2,1,1,1(0,2,1,2,0,0 a 1 = a (0,0,2,1,1,1(1,1,1,2,0,0, wth = (0,0,2,1,1,1, j = (1,1,1,2,0,0. We observe that the product a 1 a (0,0,2,1,1,1(0,2,1,2,0,0 requres an addtonal partcle at poston 1, so that the cardnalty ofthe mnmal partcle confguratonof the product a 1 a (0,0,2,1,1,1(0,2,1,2,0,0 s by one hgher than that of a (0,0,2,1,1,1(0,2,1,2,0,0. 4 The center of the partc algebra ow that we have a bass of the partc algebra wth a convenent labellng at our dsposal, the goal of ths secton s to descrbe the center of the partc algebra P part. Theorem 4.1. The center of the partc algebra P part {a r 1 ar 2...ar 2 ar 1 r 0}. s gven by the k-span of the elements The monomal a r 1 ar 2...ar 2a r 1 = (a 1 a 2...a 2 a 1 r = a (0,...,0,r(r,0,...,0 acts on the bosonc partcle confguratons by movng r partcles from the frst poston 1 to the last poston 0 f there are at least r partcles at poston 1, and t acts by zero f there are less than r partcles at poston 1. Ths acton can be vsualzed as follows: 11

12 Fgure 3: Example for = 9: The acton of the central element (a 8 a 7 a 6 a 5 a 4 a 3 a 2 a 1 5 on the partcle confguraton (5,0,0,0,0,0,0,0,0. Proof. Let z := c j a j be an element n the center, where we label the monomal a j by mnmal,j nput and output partcle confguratons as n Defnton 3.7, wth coeffcents c j k. otce that a (0,...,0,r(r,0,...,0 commutes wth all a by equaton (6 from Lemma 1.4.(. We show that c j = 0 for all j that contan some 1, and for all that contan some 0. Let 2. Frst we prove that c j = 0 for all j that contan a partcle at poston. Snce z = c j a j s central, t commutes n partcular wth a 1 a 2...a 2 a 1. Usng Corollary 3.9 we,j calculate (a 1 a 2...a 2 a 1 a j = a ( {}(j {1}, a ( {}(j {1} f / j, a j (a 1 a 2...a 2 a 1 = a ((j\{} {1} f j. Therefore (a 1 a 2...a 2 a 1 a j = a j (a 1 a 2...a 2 a 1 for / j. Ths we use to deduce that we have (a 1 a 2...a 2 a 1 z = z(a 1 a 2...a 2 a 1 f and only f (a 1 a 2...a 2 a 1 / j c j a j + j c j a j = / j c j a j + j c j a j (a 1a 2...a 2 a 1, whch holds f and only f (a 1 a 2...a 2 a 1 c j a j = j c j a j (a 1a 2...a 2 a 1. j The latter s precsely the equalty j c j a ( {}(j {1} = c j a ((j\{} {1}. (13 j Observe on the other hand that for fxed the set of monomals {a ((j\{} {1} such that j} s lnearly ndependent snce the sets ((j\{} {1} are all dstnct for dstnct j. ext, we show by nducton on the number k of partcles at poston n j that all coeffcents c j are zero for k 1: For k = 1, the set (j\{} {1} does not contan any partcle at poston any more. Hence the 12

13 monomal a ((j\{} {1} cannot appear n the left sum n equaton (13, and so ts coeffcent c j must have been zero. For the nducton step, assume that the coeffcent c j s zero for all a j wth at most k partcles at poston n the mnmal nput partcle confguraton j. Consder some a j wth k +1 partcles at poston n j. So the set (j\{} {1} contans k partcles at poston n j, and so the monomal a ((j\{} {1} cannot appear n the sum (13. Therefore we see that the coeffcent c j must have been zero. We have shown that any central element n P part s of the form z = c j a j, where the partcle confguratons j are of the form (r,0,...,0, r Z 0. We use the conventon that +1 = 0 for = 1 whch matches our defnton of the acton of the partc algebra P part on the bosonc partcle confguraton module. otce that 0 s never contaned n the mnmal nput partcle confguraton, so that for 1 1 we have that +1 / j for all c j 0. ow we use a smlar nducton argument to show that c j = 0 for all that contan a partcle at poston 0. So let 1 1. Usng Corollary 3.9 we calculate that a ( {+1}(j {} f /, a a j = a ((\{} {+1}j f, a ( {+1}(j {} f +1 / j, a j a = a ((j\{+1} {} f +1 j. Snce we have shown already that +1 / j, we know that a z = za s nothng but the equalty a +1/ j / c j a j + +1/ j c j a j = +1/ j / c j a j + +1/ j c j a j a. Ths n turn s equvalent to the equalty a c j a j = +1/ j c j a j a, +1/ j whch can be rewrtten as +1/ j c j a ((\{} {+1}j = c j a ( {+1}(j {}. (14 +1/ j Agan, we observe that the set of monomals {a ((\{} {+1}j + 1 / j, } s lnearly ndependent for fxed. By nducton on the number k of partcles at poston n we see that all coeffcents c j are zero for k 1: For k = 1, the set (\{} {+1} does not contan any partcle at poston any more. Hence the monomal a ((\{} {+1}j cannot appear n the rght sum n equaton (14, and ts coeffcent c j must have been zero. For the nducton step we assume that the coeffcents for all a j wth at 13

14 most k partcles at poston n the output partcle confguraton are zero. Consder some a j wth k +1 partcles at poston n. So the set (\{} {+1} contans k partcles at poston n j, and the monomal a ((\{} {+1}j cannot appear n the sum (13. Agan we see that ts coeffcent c j must have been zero. We have deduced now that only those monomals labelled by mnmal nput partcle confguratons j = (r,0,...,0 and output partcle confguraton = (0,...,0,s may have nonzero coeffcents. Snce the number of partcles has to be the same n and j, any central element s of the form as clamed. r Z 0 c (0,...,0,r(r,0,...,0 a (0,...,0,r(r,0,...,0 Remark 4.2. In the proof of Theorem 4.1 one has to be careful: One cannot smply compare the coeffcents n equaltes of the form a ( cj a j = ( cj a j a snce the partc algebra P part has zero dvsors, see Example 2.5. Therefore, when we consder the coeffcents c j, we frst have to determne lnearly ndependent sets of monomals, e.g. of the form {a ((\{} {+1}j +1 / j, }. Ths s n fact an applcaton of the fathfulness result from Theorem 3.2 combned wth the normal form for monomals from Theorem 2.1. Remark 4.3. The partc algebra s not fntely generated over ts center: The center s concentrated n degree Z 0 (1,...1 wth respect to the Z 1 -gradng from Remark 1.3. On the other hand one can see from the normal form n Proposton 2.3 that all Z 1 0 -graded components of the partc algebra are nontrval, hence the partc algebra cannot be fntely generated over ts degree Z 0 (1,...1 component. 5 A short comparson wth the affne case In ths secton we gve a bref outlook to the affne case that wll be treated n the followup work [Me]. We refran from gvng any detals here snce the computatons are substantally harder, and there s constant danger of mxng the two cases as the dfferences can be qute subtle. An affne verson of the plactc algebra s obtaned by a very smlar constructon, except that the ndces of the generatorsare now read modulo. The (local affne plactc algebra P s gven n [KS10, Defnton 5.4] by the untal assocatve k-algebra generated by a 0,a 1,...,a 1 subject to the affne plactc relatons a a j = a j a for j ±1 mod, a a 1 a = a a a 1 for, 1 Z/Z, a a +1 a = a +1 a a for,+1 Z/Z. 14

15 The affne plactc algebra acts on the polynomal rng k[x 1,...,x,q] n +1 varables as follows: x k1 a x k1 1...xk qt 1 =...xk 1 x k x k qt f k > 0, 0 else, x k1+1 a 0 x k1 1...xk qt 1...x k 1 q t+1 f k > 0, = 0 else. Ths representaton s called the affne bosonc partcle representaton of the affne plactc algebra P. Smlar to the bosonc partcle confguratons n the classcal case one can dentfy a monomal x k1 1...xk wth a partcle confguraton on a crcle wth postons, wth k partcles lyng at poston. The ndetermnate q protocols how often we apply a 0 to a partcle confguraton Fgure 4: Example for = 8: Applcaton of a 6 a 5 a 3 a 2 a 5 to the partcle confguraton (3,1,0,0,2,0,0,1 gves (3,0,0,1,0,1,1,1. Agan lke n the classcal case ths acton s not fathful. It factors over a quotent of P by the relatons a a 1 a +1 a = a +1 a a 1 a for Z/Z, whch s the affne verson of the defnng relaton (4 of the partc algebra n the classcal case. But t does not generate all the relatons n the affne case: In addton there are nfntely many relatons of the form a m 1 am ak+1 +1 ak ak 2 2 am 1 = am am 1 ak+1 +1 ak ak 2 2 am 1 a m a k+1 +1 ak+2...ak 2 am 1a m = a m a k+1 +1 ak+2...ak 2 am a m 1 for Z/Z for Z/Z, where m,m,k +1,k +2,...,k 2 Z 0 are nonnegatve ntegers. These relatons can be seen as the proper affne verson of the partc relatons (1, (2 and (4, snce we fnd n [Me] that they generatethe kernelofthe acton of P on the affne bosoncpartclerepresentaton k[x 1,...,x,q]. References [BFZ96] A. Berensten, S. Fomn and A. Zelevnsky, Parametrzatons of canoncal bases and totally postve matrces, Adv. Math. 122 (1996, no. 1, [BJS93] S. C. Blley, W. Jockusch and R. P. Stanley, Some combnatoral propertes of Schubert polynomals, J. Algebrac Combn. 2 (1993, no. 4, [BM16] G. Benkart and J. Menel, The center of the affne nltemperley-leb algebra, Math. Z. 284 (2016, no. 1-2, [FG98] S. Fomn and C. Greene, oncommutatve Schur functons and ther applcatons, Dscrete Math. 193 (1998, no. 1-3,

16 [Fom95] S. Fomn, Schur operators and Knuth correspondences, J. Combn. Theory Ser. A 72 (1995, no. 2, [Ful97] [Hey98] [HK02] [KS10] [LS81] [Me16] [Me] W. Fulton, Young tableaux, London Mathematcal Socety Student Texts, vol. 35, Cambrdge Unversty Press, Cambrdge, Heyworth, A., Rewrtng as a specal case of non-commutatve Gröbner bass theory, Computatonal and geometrc aspects of modern algebra (Ednburgh, 1998, London Math. Soc. Lecture ote Ser., vol. 275, Cambrdge Unv. Press, Cambrdge, 2000, pp J. Hong and S.-J. Kang, Introducton to quantum groups and crystal bases, Graduate Studes n Mathematcs, vol. 42, Amercan Mathematcal Socety, Provdence, RI, C. Korff and C. Stroppel, The ŝl(n k-wzw fuson rng: a combnatoral constructon and a realsaton as quotent of quantum cohomology, Adv. Math. 225 (2010, no. 1, A. Lascoux and M.-P. Schützenberger, Le monode plaxque, oncommutatve structures n algebra and geometrc combnatorcs (aples, 1978, Quad. Rcerca Sc., vol. 109, CR, Rome, 1981, pp J. Menel, Affne nltemperley-leb Algebras and Generalzed Weyl Algebras: Combnatorcs and Representaton Theory, Dssertaton, Unversty of Bonn, J. Menel, A plactc algebra acton on bosonc partcle confguratons: The affne case, In preparaton. [Re01] M. Reneke, Generc extensons and multplcatve bases of quantum groups at q = 0, Represent. Theory 5 (2001, (electronc. [Re02] M. Reneke, The quantc monod and degenerate quantzed envelopng algebras, arxv/math/ (2002. [Rn90] C. M. Rngel, Hall algebras and quantum groups, Invent. Math. 101 (1990, no. 3., [Ste03] J. R. Stembrdge, A local characterzaton of smply-laced crystals, Trans. Amer. Math. Soc. 355 (2003, no. 12, (electronc. 16

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Affine niltemperley-lieb Algebras and Generalized Weyl Algebras: Combinatorics and Representation Theory

Affine niltemperley-lieb Algebras and Generalized Weyl Algebras: Combinatorics and Representation Theory Affne nltemperley-leb Algebras and Generalzed Weyl Algebras: Combnatorcs and Representaton Theory Dssertaton zur Erlangung des Doktorgrades (Dr. rer. nat.) der Mathematsch-Naturwssenschaftlchen Fakultät

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

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

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

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

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

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

= 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

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

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

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

PRIMES 2015 reading project: Problem set #3

PRIMES 2015 reading project: Problem set #3 PRIMES 2015 readng project: Problem set #3 page 1 PRIMES 2015 readng project: Problem set #3 posted 31 May 2015, to be submtted around 15 June 2015 Darj Grnberg The purpose of ths problem set s to replace

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

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

Coordinate-Free Projective Geometry for Computer Vision

Coordinate-Free Projective Geometry for Computer Vision MM Research Preprnts,131 165 No. 18, Dec. 1999. Beng 131 Coordnate-Free Proectve Geometry for Computer Vson Hongbo L, Gerald Sommer 1. Introducton How to represent an mage pont algebracally? Gven a Cartesan

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

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

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

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

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

Min Cut, Fast Cut, Polynomial Identities

Min Cut, Fast Cut, Polynomial Identities Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.

More information

A how to guide to second quantization method.

A how to guide to second quantization method. Phys. 67 (Graduate Quantum Mechancs Sprng 2009 Prof. Pu K. Lam. Verson 3 (4/3/2009 A how to gude to second quantzaton method. -> Second quantzaton s a mathematcal notaton desgned to handle dentcal partcle

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

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

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

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

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

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

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

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

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

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

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

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

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

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

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

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

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

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

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013 ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run

More information

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i

MTH 819 Algebra I S13. Homework 1/ Solutions. 1 if p n b and p n+1 b 0 otherwise ) = 0 if p q or n m. W i = rw i MTH 819 Algebra I S13 Homework 1/ Solutons Defnton A. Let R be PID and V a untary R-module. Let p be a prme n R and n Z +. Then d p,n (V) = dm R/Rp p n 1 Ann V (p n )/p n Ann V (p n+1 ) Note here that

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

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

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

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

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

17. Coordinate-Free Projective Geometry for Computer Vision

17. Coordinate-Free Projective Geometry for Computer Vision 17. Coordnate-Free Projectve Geometry for Computer Vson Hongbo L and Gerald Sommer Insttute of Computer Scence and Appled Mathematcs, Chrstan-Albrechts-Unversty of Kel 17.1 Introducton How to represent

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

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

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

An application of non-associative Composition-Diamond lemma

An application of non-associative Composition-Diamond lemma An applcaton of non-assocatve Composton-Damond lemma arxv:0804.0915v1 [math.ra] 6 Apr 2008 Yuqun Chen and Yu L School of Mathematcal Scences, South Chna Normal Unversty Guangzhou 510631, P. R. Chna Emal:

More information

( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out.

( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out. Mon, Apr. 2 We wsh to specfy a homomorphsm @ n : C n ()! C n (). Snce C n () s a free abelan group, the homomorphsm @ n s completely specfed by ts value on each generator, namely each n-smplex. There are

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

Lecture 7: Gluing prevarieties; products

Lecture 7: Gluing prevarieties; products Lecture 7: Glung prevaretes; products 1 The category of algebrac prevaretes Proposton 1. Let (f,ϕ) : (X,O X ) (Y,O Y ) be a morphsm of algebrac prevaretes. If U X and V Y are affne open subvaretes wth

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

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

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

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

Lecture 4: Universal Hash Functions/Streaming Cont d

Lecture 4: Universal Hash Functions/Streaming Cont d CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected

More information

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture. LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

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

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

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

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].

Volume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2]. Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

A categorification of quantum sl n

A categorification of quantum sl n A categorfcaton of quantum sl n Aaron Lauda Jont wth Mkhal Khovanov Columba Unversty January 20th, 2009 Avalable at http://www.math.columba.edu/ lauda/talks/kyoto Aaron Lauda Jont wth Mkhal Khovanov (Columba

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

Lie Algebra Cohomology and the Borel-Weil-Bott Theorem. 1 Lie algebra cohomology and cohomology of G/T with coefficients in a line bundle

Lie Algebra Cohomology and the Borel-Weil-Bott Theorem. 1 Lie algebra cohomology and cohomology of G/T with coefficients in a line bundle Le Algebra Cohomology and the Borel-Wel-Bott Theorem Math G4344, Sprng 2012 We have seen that rreducble fnte dmensonal representatons of a complex smple Le algebra g or correspondng compact Le group are

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

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

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

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Differential Polynomials

Differential Polynomials JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther

More information

Anti-van der Waerden numbers of 3-term arithmetic progressions.

Anti-van der Waerden numbers of 3-term arithmetic progressions. Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest

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

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information