arxiv: v1 [math.rt] 3 Jan 2019
|
|
- Jemimah McGee
- 5 years ago
- Views:
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 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 informationFACTORIZATION 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 informationLectures - 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 information12 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 informationAffine 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 informationCrystal 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 informationFINITELY-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 informationInner 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 informationAPPENDIX 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 informationarxiv: 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 informationDIFFERENTIAL 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 informationMore 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 informationGELFAND-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 informationwhere 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 informationPolynomials. 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 informationCategorification 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 informationAffine 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 informationBOUNDEDNESS 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 information2.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 informationLinear, 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 informationFixed 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 informationCOMPLEX 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 informationLecture 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 informationwhere 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
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 informationA 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 informationAn 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 informationSL 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 informationPRIMES 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 informationn α 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 information8.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 informationCoordinate-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 informationOn 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 informationRestricted 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 informationComplete 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 information5 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 informationA 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 informationMin 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 informationA 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 informationMath 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 informationTHE 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 informationMaximizing 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 informationOn 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 informationChapter 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 informationDISCRIMINANTS 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 informationMATH 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 informationThe 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 informationBeyond 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 information9 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 informationRepresentation 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 informationP.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 informationSelf-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 informationRandić 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 information2 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 informationON 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 informationGraph 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 informationThe 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 informationINVARIANT 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 informationISSN: 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 informationHomework 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 informationMTH 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 informationStructure 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 informationErrata 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 informationA 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 informationDeterminants 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 informationDifference 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 information17. 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 informationAppendix 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 informationLecture 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 informationALGEBRA 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 informationAn 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.
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 informationFoundations 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 informationLecture 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 informationAn 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 informationGames 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 informationNotes 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 informationBallot 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 informationOn 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 informationProblem 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 informationLecture 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 informationLECTURE 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 informationa 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 informationThe 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 informationSUPER 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 informationLinear 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 informationQuantum 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 informationVolume 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 information1 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 informationA 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 informationGEOMETRIC 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 informationLie 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 informationShort 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 informationRandom 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 information20. 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 informationPHYS 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 informationDifferential 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 informationAnti-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 informationYong 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 informationFormulas 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