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

Size: px
Start display at page:

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

Transcription

1 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 der Rhenschen Fredrch-Wlhelms-Unverstät Bonn vorgelegt von Joanna Menel aus Bonn-Dusdorf Bonn, März 2016

2

3 Angefertgt mt Genehmgung der Mathematsch-Naturwssenschaftlchen Fakultät der Rhenschen Fredrch-Wlhelms-Unverstät Bonn 1. Gutachter Prof. Dr. Catharna Stroppel. 2. Gutachter Prof. Dr. Hennng Haahr Andersen Tag der Promoton: Erschenungsjahr: 2016 In der Dssertaton engebunden: Zusammenfassung Lebenslauf

4

5 Contents Summary 9 Introducton 11 I Partcle confguratons and crystals 27 I.1 Crystal bases and partcle confguratons 29 I.1.1 Quantum groups and crystal bases of type A n and Ân I Fnte case I Affne case I.1.2 Combnatorcs of partcle confguratons I.2 The affne nltemperley Leb algebra 47 I.2.1 Notaton I.2.2 Related algebras I The affne nlcoxeter algebra I The unversal envelopng algebra of the Le algebra of affne type A 52 I The affne plactc algebra I Combnatoral actons I The creaton/annhlaton algebra I The affne Temperley Leb algebra I.2.3 Gradngs I.2.4 The graphcal representaton of the affne nltemperley Leb algebra.. 59 I.2.5 A normal form of monomals n the affne nltemperley Leb algebra.. 62 I.2.6 Fathfulness of the graphcal representaton I Labellng of bass elements I Descrpton and lnear ndependence of the matrces I.2.7 Projectors I.2.8 Descrpton of the center I.2.9 The affne nltemperley Leb algebra s fntely generated over ts center 83 5

6 Contents I.2.10 An alternatve normal form usng the center I.2.11 Embeddngs of affne nltemperley Leb algebras I.2.12 Classfcaton of smple modules I.2.13 The affne nltemperley Leb algebra s not free over ts center I.2.14 Affne cellularty of the affne nltemperley Leb algebra I.3 The plactc and the partc algebra 99 I.3.1 The classcal and the affne plactc algebra I.3.2 The partc algebra I.3.3 A bass of the partc algebra I.3.4 The acton on bosonc partcle confguratons I.3.5 The center of the partc algebra I.3.6 The affne partc algebra II Generalzed Weyl algebras 119 II.1 A Duflo theorem for a class of generalzed Weyl algebras 121 II.1.1 An overvew of Duflo type theorems II.1.2 Generalzed Weyl algebras and graded modules II Defnton of a GWA and frst observatons II A specal class of GWA s II Weght modules II A characterzaton of hghest weght modules for specal GWA s 126 II Sde remark on generalzed gradngs II.1.3 Descrpton of weght modules n terms of breaks II Gradng of weght modules II Breaks and the submodule lemma II.1.4 Prmtve deals of generalzed Weyl algebras II The man result II The result of [MB98] II The proof of Theorem II.1.4.1: Reducton to weght modules II The proof: The refnement II.1.5 Examples II The frst Weyl algebra II A rank 1 example wth two breaks II A rank 2 example

7 Contents CV 145 Bblography 147 7

8

9 Summary Ths thess les at the crossroads of representaton theory and combnatorcs. It s subdvded nto two parts, each of whch s devoted to a partcular combnatoral technque n the study of weght modules. In the frst part, we start out by a short revew of crystal bases for fnte-dmensonal smple modules of the quantum group U q (sl n (C)) and for Krllov Reshetkhn modules of the quantum affne algebra U q ( sl n (C)). We dentfy crystal bases wth combnatorally defned partcle confguratons on a lattce. Such partcle confguratons consst of a fnte number of partcles dstrbuted along a lne segment (the fnte/classcal case) or along a crcle (the affne case). There are two versons present: Fermonc confguratons where only one partcle s allowed at each poston, and bosonc confguratons where arbtrarly many partcles are admssble. Under ths dentfcaton, Kashwara crystal operators correspond to partcle propagaton operators, pushng partcles from one poston n the lattce to another. These operators satsfy the plactc relatons, and we want to descrbe the algebras that act fathfully on the partcle confguratons. It s known that the nltemperley Leb algebra acts fathfully on fermonc partcle confguratons on a lne segment. For bosonc partcle confguratons on lne segments, we prove fathfulness of the acton of the so-called partc algebra, whch we defne as a quotent of the plactc algebra. We construct a bass of the partc algebra, and we descrbe ts center. The queston becomes substantally harder n the affne case. For fermonc partcle confguratons on a crcle t s the affne nltemperley Leb algebra that acts fathfully. Ths s an nfnte dmensonal algebra defned by generators and relatons. Our man results for the affne nltemperley Leb algebras nclude dfferent bases of the algebra, an explct descrpton of ts center, and a classfcaton of ts smple modules. Furthermore, we defne embeddngs of the affne nltemperley Leb algebra on N generators nto the affne nltemperley Leb algebra on N + 1 generators. For bosonc partcle confguratons on a crcle we fnd an nterestng famly of addtonal relatons that are not obvous from the classcal case. 9

10 Summary The second part of the thess exhbts a dfferent combnatoral approach to weght modules, namely that of dscrete geometry appled to the support of a module. Ths tme we consder the representaton theory of generalzed Weyl algebras, a class of algebras that generalzes the defnton of the Weyl algebra, the algebra of dfferental operators on a polynomal rng. Its weght modules allow a beautful descrpton n terms of lattce ponts and hyperplanes. We apply a theorem by Musson and Van den Bergh [MB98] to a specal class of generalzed Weyl algebras, thereby provng a Duflo type theorem statng that the annhlator of any smple module s n fact gven by the annhlator of a smple hghest weght module. 10

11 Introducton The nterplay of representaton theory and combnatorcs bulds on a long tradton. In partcular the study of algebras that admt a noton of hghest weght modules has turned out to be remarkably frutful. Famous examples are provded by unversal envelopng algebras of Le algebras, quantum groups and Weyl algebras. Wthn the usually unfathomable category of all modules over such an algebra, t s the subcategory of weght modules that allows for neat combnatoral descrptons. Weght combnatorcs have been studed extensvely over the past decades, and they contnue to be a source of beautful results wth many applcatons n algebra, geometry and mathematcal physcs. In all of the examples above, the algebra s generated by a nce subalgebra whose representaton theory s well understood e.g. a commutatve subalgebra together wth some addtonal generators that come n pars (often called postve and negatve generators) so that the product or the commutator of each such par les n the nce subalgebra. Weght modules are fully reducble modules over the nce subalgebra, the rreducble summands are called the weght spaces of the module. The labellng set of the somorphsm classes of smple modules over the nce subalgebra s called set of weghts. The postve and negatve generators take weght spaces to weght spaces (or 0) n a controlled way deally, each weght space s taken to one partcular other weght space, so one gets an acton of the postve and negatve generators on the set of weghts. The classcal example s the smple Le algebra sl n (C) wth ts trangular decomposton nto upper and lower trangular matrces and the commutatve subalgebra of dagonal matrces h, together wth ts hghest weght modules n category O wth weghts n h, see [BGG76], [Hum08]. Ths can be generalzed to a theory of Le algebras wth a trangular decomposton as n [MP95, Sectons 2.1, 2.2], [RCW82]. Also the noton of category O can be extended to Le algebras wth a trangular decomposton [Kha15]. Some characterzatons of smple hghest weght modules carry over from the complex semsmple Le algebra case to more general Le algebras wth a trangular decomposton [MZ13]. 11

12 Introducton An mportant result about hghest weght modules for semsmple complex Le algebras s Duflo s theorem [Duf77]. It states that nsde the unversal envelopng algebra, all the annhlators of smple modules are gven by the annhlators of smple hghest weght modules. In contrast, the smple modules themselves are far from beng classfed n general. Ths theorem underlnes the sgnfcance of hghest weght modules nsde the category of all modules over a semsmple complex Le algebra. There are some Duflo type theorems for other famles of algebras known, see Secton II.1.1. One result of ths thess s the proof of a Duflo type theorem for a class of generalzed Weyl algebras. The defnton of weght modules opens many possbltes to apply combnatorcs to representaton theoretc questons. Some of the tools that also appear n ths thess nclude crystal bases, Young tableaux, and geometry of weght lattces. But also further combnatoral technques lke gradngs, central characters, dagrammatcal calculus, and (affne) cellular structures are present. Certan crystal bases for hghest weght modules of the quantum group U q (sl n (C)) and the quantum affne algebra U q ( sl n (C)) can be dentfed wth partcle confguratons on a lattce, so that the Kashwara operators correspond to partcle propagaton operators. Such partcle confguratons were used n [KS10, Theorem 1.3] to descrbe the ŝl n (C)-Verlnde algebras, whch n turn can be dentfed wth a quotent of the quantum cohomology rng of the Grassmannan, see e.g. [Buc03], [Pos05] and see [ST97] for a presentaton by generators and relatons. An alternatve combnatoral realsaton n terms of vcous and osculatng walkers s gven e.g. n [Kor14]. 12

13 Introducton Overvew of the thess The thess conssts of two parts. The frst part on Partcle confguratons and crystals s splt nto three chapters, the second part on Generalzed Weyl algebras contans a sngle chapter. All chapters are ndependent from each other, although we nclude cross-references to ndcate connectons among them. Conventons and notaton In both parts of the thess we use the followng conventons unless stated otherwse: By a module, we always mean a left module. All rngs and algebras are assocatve and untal. We denote our ground feld by k. If the ground feld should satsfy any addtonal propertes (uncountable, algebracally closed and/or of characterstc 0) we ndcate ths n the begnnng of the chapter or secton where t apples. In Chapter I.1 we work over the complex numbers k = C. In most of Chapters I.2 and I.3 t suffces to assume that k be a (commutatve) rng, for detals see Remark I We use δ to denote the Kronecker symbol,.e. δ xy = 1 f x = y and δ xy = 0 f x y. The symmetrc group generated by m 1 smple transpostons (, + 1) s denoted by S m. Part I: Partcle confguratons and crystals The frst part of the thess deals wth the (classcal and affne) plactc algebra, and two nterestng quotents: The affne nltemperley Leb algebra, a quotent of the affne local plactc algebra that has been known before, and the partc algebra, a quotent of the classcal local plactc algebra that we ntroduce n ths thess. These algebras are defned by generators and relatons over the ground feld (or ground rng) k, and they appear n the study of representaton theory and crystal combnatorcs of U(sl n (C)) and U( sl n (C)). Let us brefly ntroduce these algebras and explan where they come from and why they are nterestng. After that we gve an overvew of our results. For precse defntons and statements see the cross-references. 13

14 Introducton The classcal (local) plactc algebra s generated by a 1,..., a N 1 subject to the so-called plactc relatons a a j = a j a for j > 1, a a 1 a = a a a 1 for 2 N 1, a a +1 a = a +1 a a for 1 N 2. For the affne verson of the plactc algebra, take generators a 1,..., a N 1, a 0 wth the same relatons, except that the ndces of the generators are now read modulo N. In partcular we have addtonal relatons a 0 a N 1 a 0 = a 0 a 0 a N 1 and a 0 a N 1 a N 1 = a N 1 a 0 a N 1, and the generators a 0 and a N 1 are neghbours that do not commute (Defnton I.3.1.2). The classcal plactc algebra was studed n [FG98]. It s a quotent of the algebra over the monode plaxque defned by Lascoux and Schützenberger [LS81]. These relatons are also known as 0-Serre relatons from a specalsaton of the negatve or postve half of U q (sl N (C)) to q = 0 (Remark I.1.1.9), and they are precsely the relatons satsfed n the Hall monod from [Re01], [Re02] (classcal type A) and [DD05] (affne type Â). Moreover, the Kashwara operators on certan crystals of type A and  satsfy the above relatons (Secton I.1.1). These are the crystals B(ω k ) and B(kω 1 ) assocated wth the alternatng representaton Λ k (C N ) and the symmetrc representaton Sym k (C N ) of sl N (C), and n the affne case the correspondng Krllov-Reshetkhn crystals, as dscussed n Chapter I.1. In [KS10], the plactc algebra appears n the study of certan partcle confguratons. Ths s also our pont of vew n Chapter I.2 and I.3: Combnatorally, a partcle confguraton s defned as a tuple (k 1,..., k N 1, k 0 ) n Z N 0 (called bosonc) or n {0, 1}N (fermonc). One can thnk of such a tuple as a fnte number of partcles dstrbuted on a dscrete lattce of N postons on a lne segment (the fnte/classcal case) or along a crcle (the affne case). In bosonc confguratons, arbtrarly many partcles are admssble, whle n fermonc confguratons at most one partcle s allowed at each poston Example for N = 8: A bosonc partcle confguraton on a lne segment and a fermonc partcle confguraton on a crcle. 14

15 Introducton The generators a act on the partcle confguratons (or ther k-span) by lowerng k by 1 and ncreasng k +1 by 1, f possble. If not possble,.e. because k = 0 or, n the fermonc case, k +1 = 1, the result s 0. In the pcture ths would correspond to (clockwse) propagaton of a partcle from poston to + 1 (Sectons I.2.4 and I.3.4). Ths acton can be dentfed wth the acton of Kashwara operators f on crystals B(ω k ) and B(kω 1 ) (Secton I.1.2). On affne partcle confguratons, the addtonal generator a 0 takes a partcle from poston 0 and moves t to poston 1. If we consder the k[q]-span nstead of the k-span, we can keep track of the applcaton of a 0 by multplcaton wth an addtonal factor q (bosonc) or ±q (fermonc). In Chapter I.2 we descrbe a quotent of the affne plactc algebra that acts fathfully on the k[q]-span of fermonc partcle confguratons on a crcle. Ths s the affne nltemperley Leb algebra n TL N : It s defned by the addtonal nl relaton a 2 = 0 for all. Together wth the plactc relatons we obtan mmedately that also a a ±1 a = 0 for all, where we take the ndces modulo N. The subalgebra of n TL N generated by a 1,..., a N 1 s the (classcal/fnte) nltemperley Leb algebra ntl N. Chapter I.3 s devoted to the quotent of the classcal plactc algebra that acts fathfully on the k-span of the bosonc partcle confguratons on a lne segment. The addtonal defnng relaton s a a 1 a +1 a = a +1 a a 1 a for all 2 N 2. We call ths the partc algebra because of ts fathful acton on the partcle confguratons. The correspondng acton of the affne plactc algebra on bosonc partcle confguratons on a crcle s much harder to descrbe: We encounter an nfnte famly of addtonal relatons of the form a m +1a m a m 2a m 1a 2m a m +1a m a m 2a m 1 = a m j+1a m j+2... a m j 2a m j 1a 2m j a m j+1a m j+2... a m j 2a m j 1 for all, j Z/NZ, m Z 1, and t s not yet clear whether these relatons together wth a a 1 a +1 a = a +1 a a 1 a for all Z/NZ suffce to produce a fathful acton. 15

16 Introducton The followng pcture recaps the relatonshp among the algebras studed n Part I: (affne) plactc algebra a a j = a j a f j > 1 a a 1 a = a 2 a 1 a a +1 a = a +1 a 2 a 2 = 0 a +1a 2 a 1 = a a 1 a +1 a (affne) nltemperley Leb algebra a a j = a j a f j > 1 a a 1 a = 0 a a +1 a = 0 a 2 = 0 acts on (affne) partc algebra a a j = a j a f j > 1 a a 1 a = a 2 a 1 a a +1 a = a +1 a 2 a +1 a 2 a 1 = a a 1 a +1 a acts on classcal and affne versons of fermonc partcle confguratons/ crystal B(ω k ) classcal and affne versons of bosonc partcle confguratons/ crystal B(kω 1 ) 16

17 Introducton Chapter I.1: Crystal bases and partcle confguratons The frst chapter s manly devoted to a revew of crystals of classcal type A and affne type Â. We brefly recall the basc defntons of quantum groups and quantum affne algebras, ther fnte dmensonal rreducble modules, and ther crystal bases n Secton I.1.1. We consder the acton of Kashwara operators on the crystals B(ω k ) and B(kω 1 ) for the smple U q (sl N (C))-modules L q (ω k ) and L q (kω 1 ), correspondng to the alternatng representaton Λ k (C N ) and the symmetrc representaton Sym k (C N ) of U(sl N (C)), respectvely. In affne type  we study the crystals of the Krllov-Reshetkhn modules W k,1 and W 1,k that are somorphc to L q (ω k ) and L q (kω 1 ) as U q (sl N (C))-modules, respectvely. In ths specal case t s partcularly easy to descrbe ths operaton. We make the followng two observatons for classcal type A, as well as the analogous observatons for Krllov Reshetkhn crystals n affne type Â: ˆ On B(ω k ) and B(kω 1 ), the Kashwara operators satsfy the plactc relatons,.e. the 0-Serre relatons. ˆ The crystals B(ω k ) and B(kω 1 ) can be dentfed wth fermonc and bosonc partcle confguratons, so that the acton of the Kashwara operators s dentfed wth partcle propagaton operators. These fermonc and bosonc partcle confguratons are defned purely combnatorally n Secton I.1.2. Chapter I.2: Affne nltemperley Leb algebras The man result of ths chapter s a descrpton of the center of the affne nltemperley Leb algebra n TL N over any ground feld. Only two tools are used: a fne gradng on n TL N and a fathful representaton of n TL N on fermonc partcle confguratons on a crcle. We gve another, more drect proof of the fathfulness result from [KS10, Proposton 9.1] by constructng a bass for n TL N that s especally adapted to the problem. Ths bass has further advantages: It can be used to prove that the affne nltemperley Leb algebra s fntely generated over ts center. Hence, central quotents are fnte dmensonal. Also, t can be used to exhbt an explct embeddng of n TL N nto n TL N+1 defned on bass elements that otherwse would not be apparent, snce the defnng relatons of these algebras are affne, and there s no embeddng of the correspondng Coxeter graphs. As mentoned above, the affne nltemperley Leb algebra n TL N acts fathfully on fermonc partcle confguratons on a crcle. Ths s the graphcal representaton from [KS10] (see also [Pos05]), whch we use n our descrpton of the center of n TL N. We 17

18 Introducton consder crcular partcle confguraton havng N postons, where k N partcles are dstrbuted among the postons on the crcle so that there s at most one partcle at each poston. On the space span k[q] {fermonc partcle confguratons of k partcles on a crcle wth N postons}, the generators a of n TL N act by sendng a partcle lyng at poston to poston + 1. Addtonally, the partcle confguraton s multpled by ±q when applyng a 0. The precse defnton s gven n Secton I.2.4, here s a pcture that llustrates the acton: Example for N = 8: Applcaton of a 3 a 2 a 5 to the partcle confguraton (0, 1, 2, 5) gves (0, 1, 4, 6). We proceed as follows: In Secton I.2.1, we ntroduce our notaton. In Secton I.2.2 we explan the connecton between affne nltemperley Leb algebras and many other algebras, such as the affne plactc algebra and the affne Temperley Leb algebra, and we brefly recall the relatonshp wth the small quantum cohomology rng of the Grassmannan. The Z N -gradng of n TL N s gven n Secton I.2.3, and ts mportance for the descrpton of the center s dscussed. In Secton I.2.4, we gve a detaled defnton of the n TL N -acton on fermonc partcle confguratons on a crcle. Theorem I of that secton recalls [KS10, Proposton 9.1] statng that the representaton s fathful. In [KS10], ths fact s deduced from the fnte nltemperley Leb algebra case, as treated n [BJS93] and [BFZ96, Proposton 2.4.1]. We gve a complete, self-contaned proof n Secton I.2.6. Our proof s elementary and reles on the constructon of a bass n Secton I.2.5. We use a normal form algorthm that reorders the factors of a nonzero monomal. Our bass s remnscent of the Jones normal form for reduced expressons of monomals n the Temperley Leb algebra, as dscussed n [RSA14], and s charactersed n Theorem I as follows (see also Theorem I whch gves a dfferent descrpton): Theorem (Normal form). Every nonzero monomal n the generators a j of n TL N can be rewrtten unquely n the form (a (m) 1... a (m) k )... (a (n+1) 1... a (n+1) k )(a (n) 1... a (n) k )... (a (1) 1... a (1) k )(a 1... a k ) 18

19 Introducton wth a (n) l {1, a 0, a 1,..., a N 1 } for all 1 n m, 1 l k, such that a (n+1) l {1} f a (n) l = 1, {1, a j+1 } f a (n) l = a j. The factors a 1,..., a k are determned by the property that the generator a l 1 does not appear to the rght of a l n the orgnal presentaton of the monomal. Alternatvely, every nonzero monomal s unquely determned by the followng data from ts acton on the graphcal representaton: ˆ the nput partcle confguraton wth the mnmal number of partcles on whch t acts nontrvally, ˆ the correspondng output partcle confguraton, ˆ the power of q by whch t acts. For the proof of ths result, we recall a charactersaton of the nonzero monomals n n TL N from [Gre02]. Al Harbat [Alh13] has recently descrbed a normal form for fully commutatve elements of the affne Temperley Leb algebra, whch dffers from ours when passng to n TL N. In Secton I.2.7 we defne specal monomals that serve as the projectons onto a sngle partcle confguraton (up to multplcaton by ±q). Based on ths, n Secton I.2.8 we state the man result (Theorem I.2.8.5) of the chapter: Theorem. The center of n TL N s the subalgebra C N = Cent(n TL N ) = 1, t 1,..., t N 1 k[t 1,..., t N 1 ] (t k t l k l), where the generator t k = ( 1) k 1 a(î) s the sum of monomals a(î) correspondng I =k to partcle confguratons gven by ncreasng sequences = {1 1 <... < k N} of length k. The monomal a(î) sends partcle confguratons wth n k partcles to 0 and acts on a partcle confguraton wth k partcles by projectng onto and multplyng by ( 1) k 1 q. Hence, t k acts as multplcaton by q on the confguratons wth k partcles. Our N 1 central generators t k are essentally the N 1 central elements constructed by Postnkov. Lemma 9.4 of [Pos05] gves an alternatve descrpton of t k as product of the k-th elementary symmetrc polynomal (wth factors cyclcally ordered) wth the (N k)-th complete homogeneous symmetrc polynomal (wth factors reverse cyclcally ordered) n the noncommutng generators of n TL N. The above theorem shows that n 19

20 Introducton fact these elements generate the entre center of n TL N. In Secton I.2.9, we establsh that n TL N s fntely generated over ts center. In Secton I.2.10 we descrbe an alternatve normal form for monomals n n TL N usng the generators t k of the center. Usng the fathfulness of the graphcal representaton, we defne monomals e j that move partcles from postons j = {1 j 1 <... < j k N} to = {1 1 <... < k N} so that the power of q n ths acton s mnmal. Then the man result s Theorem I : Theorem. The set of monomals {1} {t l k e j l Z 0, 1 = j = k N 1, 1 k N 1} defnes a k-bass of the affne nltemperley Leb algebra n TL N. In Secton I.2.11, we defne yet another monomal bass for n TL N ndexed by pars of partcle confguratons together wth a natural number ndcatng how often the partcles have been moved around the crcle. Wth ths bass at hand, we obtan nclusons n TL N n TL N+1. The nclusons are not as obvous as those for the nlcoxeter algebra nc N havng underlyng Coxeter graph of type A N 1, snce one cannot deduce them from embeddngs of the affne Coxeter graphs. Our result, Theorem I , reads as follows: Theorem. For all 0 m N 1, there are untal algebra embeddngs ε m n TL N n TL N+1 gven by a a for 0 m 1, a m a m+1 a m, a a +1 for m + 1 N 1. In Secton I.2.12 we turn towards the representaton theory of n TL N : In ths secton and the remander of Chapter I.2 we have to assume that the ground feld k of n TL N s restrcted to be an uncountable algebracally closed feld (of arbtrary characterstc). Let χ be an algebra homomorphsm C N k. Then wth the help of localsatons wth respect to central elements, we classfy the smple modules over n TL N character χ n Theorem I as follows. wth central Theorem. Up to somorphsm, there s precsely one smple module of n TL N wth central character χ. The smple modules of n TL N are gven up to somorphsm by ) the trval onedmensonal module k wth trval central character, ) the ( N k )-dmensonal module k k N wth central character χ(t k ) k {0}, χ(t l ) = 0 for all l k. 20

21 Introducton The localsaton wth respect to multplcatve subsets of the center can be consdered as pseudo-commutatve localsaton snce the Ore condtons are for free. In Secton I.2.13 we use these localsatons together wth a rank argument to show that n TL N s not free over ts center. In analogy to the affne Temperley Leb algebra one would expect that also the affne nltemperley Leb algebra can easly be equpped wth the structure of an affne cellular algebra n the sense of [KX12]. Then the classfcaton of smple modules for n TL N would follow from the general approach for affne cellular algebras. However, affne cellularty does not pass n an obvous way to the nl-case. In Secton I.2.14 we dscuss three approaches to dentfy n TL N as an affne cellular algebra. Chapter I.3: The plactc and the partc algebra Analogous to the results for the affne nltemperley Leb algebra n Chapter I.2, our man results n ths chapter are a descrpton of the center of the partc algebra and the constructon of a bass. Usng ths bass we prove that the acton of the partc algebra on bosonc partcle confguratons s fathful. Agan here s a pcture llustratng ths acton: Example for N = 9: The partcle confguraton (3, 0, 0, 1, 0, 1, 2, 0, 1), and the element a 6 a 5 a 4 actng on t. In Secton I.3.1 we recall the defnton of the classcal and affne plactc algebra, and we put t nto the context of the exstng lterature. Frst we study the classcal plactc algebra: In Secton I.3.2 we dscuss an acton on bosonc partcle confguratons on lne segments, and we defne the quotent of the classcal plactc algebra named partc algebra by the addtonal relaton a a 1 a +1 a = a +1 a a 1 a for 2 N 2. 21

22 Introducton Snce these relatons only nvolve permutatons of the generators we can defne two gradngs on the partc algebra, by the word length and by how often each generator occurs, smlar to the affne nltemperley Leb algebra before. In Secton I.3.3 we construct a normal form of the monomals n the partc algebra. Our man result of ths secton s Theorem I Theorem. The partc algebra P part N has a k-bass gven by monomals of the form {a d N 1 N 1... ad 2 2 ak 1 1 ak ak N 1 N 1 d d 1 + k 1 for all 3 N 1, d 2 k 1 } where d, k Z 0 for all 1 N 1. In Secton I.3.4 we consder the acton of the classcal plactc and the partc algebra on bosonc partcle confguratons, and we obtan the followng fathfulness result n Theorem I Theorem. The acton of the partc algebra P part N fathful. on bosonc partcle confguratons s Ths allows us to defne a labellng of the monomals n normal form. We get an alternatve descrpton of the bass from Theorem I n Proposton I If we wrte a j = a d N 1 N 1... ad 2 2 ak 1 1 ak ak N 1 N 1, t can be reformulated as follows: Theorem. The set of monomals {1} {a j j = (k 1, k 2, k 3..., k N 1, 0), = (0, k 1 d 2, k 2 + d 2 d 3,..., k N 1 + d N 1 )} wth k 1,..., k N 1 Z 0 and d d 1 + k 1 Z 0 for all 3 N 1, d 2 k 1, defnes a k-bass of the partc algebra. In Secton I.3.5 we descrbe the center of the partc algebra: Theorem. The center of the partc algebra P part N {a r N 1a r N 2... a r 2a r 1 r 0}. s gven by the k-span of the elements Fnally, n Secton I.3.6 we turn to the affne case. We defne the affne partc algebra and we consder ts acton on affne bosonc partcle confguratons. Ths s substantally harder to understand than the classcal case, n partcular we fnd a new type of relatons of the form a m +1a m a m 2a m 1a 2m a m +1a m a m 2a m 1 = a m j+1a m j+2... a m j 2a m j 1a 2m j a m j+1a m j+2... a m j 2a m j 1 for all, j Z/NZ, m Z 1. 22

23 Introducton We have not yet found a nce normal form for monomals for the affne partc algebra (and nether for ts quotent wth respect to the new type of relatons). For the constructon of the normal forms of the partc algebra and the affne nltemperley Leb algebra, t was helpful to know the fathful representatons on partcle confguratons. The partcle confguratons could be used for labellng sets of the bass elements. Ths approach fals for the affne partc algebra snce t does not act fathfully on affne bosonc partcle confguratons. It s unclear whether fathfulness holds for the quotent wth respect to the new type of relatons. Part II: Generalzed Weyl algebras Generalzed Weyl algebras (GWA s) were ntroduced by Bavula n [Bav92]. A GWA s defned over a untal assocatve commutatve k-algebra R that s a noetheran doman, where k s an algebracally closed ground feld of characterstc 0. For any choce of n nonzero elements t = (t 1,..., t n ) n R and n parwse commutng algebra automorphsms σ = (σ 1,..., σ n ) n Aut(R) such that σ (t j ) = t j for all j the correspondng GWA A = R(σ, t) s the k-algebra generated over R by 2n addtonal generators X, Y, 1 n, wth relatons X r = σ (r)x, X Y = σ (t ), [X, X j ] = 0, Y r = σ 1 (r)y, Y X = t, [Y, Y j ] = 0, [X, Y j ] = 0 for all 1, j n wth j and all r R. It s a Z n -graded algebra wth deg(x ) = e and deg(y ) = e where we denote by e the -th standard bass vector of Z n. Chapter II.1: Duflo Theorem for a Class of Generalzed Weyl Algebras The man result of ths chapter s a Duflo type theorem for a class of generalzed Weyl algebras (GWA s). For the unversal envelopng algebra of a semsmple Le algebra over k, Duflo s Theorem [Duf77] states that all ts prmtve deals (.e. the annhlators of smple modules) are gven by the annhlators of smple hghest weght modules. In contrast, the smple modules themselves are far from beng classfed n general. Now t s possble to defne hghest weght modules for GWA s and therefore natural to ask whether an analogous statement holds. We prove a Duflo type theorem for a specal 23

24 Introducton class of GWA s usng a theorem by [MB98] that relates the annhlator of a smple weght module to ts support. Ths chapter s subdvded as follows: In Secton II.1.1 we provde a quck overvew of Duflo type theorems. In Secton II.1.2 we revew generalzed Weyl algebras, and we ntroduce our specal class of GWA s. In partcular, our base rng s always a polynomal rng R = k[t 1,..., T n ] and the automorphsms are gven by translatons σ (T j ) = T j δ j b as consdered already n [Bav92]. We dscuss hghest weght modules and graded modules over generalzed Weyl algebras. We characterze moreover the hghest weght modules as those modules wth a locally nlpotent acton of the X. In Secton II.1.3 we prepare to apply the result from [MB98] to our class of GWA s: We recall the descrpton of weght modules by ther support whch s gven n terms of lattce ponts and hyperplanes from [Bav92]. These hyperplanes break the weght lattce nto regons, and a weght module can be charactersed by these regons and ts defnng breaks. Ths s made precse n Defnton II We gve a careful descrpton of the break condtons. In Secton II.1.4 we formulate and prove the man theorem of the chapter: Theorem. Let A = R(σ, t) be a GWA of rank n as defned n Secton II.1.2 where we assume R = k[t 1,..., T n ], σ (T j ) = T j δ j b for b k {0} and t k[t ] k[t 1,..., T n ], t k. Then all prmtve deals of A,.e. the annhlator deals of smple A-modules, are gven by the annhlators of smple hghest weght A-modules L(m) of hghest weght m mspec(r). The man tool s the Duflo type theorem from [MB98]. We show t apples to our stuaton and mprove t by showng that t s enough to consder the much smaller class of hghest weght modules (as n the classcal Duflo theorem). We provde a lst of mportant examples of GWA s to whch the man theorem apples, e.g. central quotents of the unversal envelopng algebra U(sl 2 (C)) and ts generalsatons by [Sm90] as dscussed n [Bav92, Example 1.2.(4)]. We nclude a dscusson why we requre our assumptons on the specal class of GWA s. In Secton II.1.5 we conclude the chapter by some examples that llustrate the relatonshp between the annhlator and the support of smple hghest weght modules. 24

25 Introducton Publcatons and Coauthorshps Parts of ths thess have been publshed or accepted for publcaton durng the PhD project: Most of Chapter I.2 as well as the correspondng parts of ths ntroducton can be found n the paper [BM16] wth Georga Benkart. Except for Lemma II.1.2.2, all of Chapter II.1 s publshed n [Me15]. Sectons I.2.12 and I.2.13 grew out of dscussons wth Gwyn Bellamy and Ul Krähmer. Acknowledgements I am deeply thankful to my advsor Catharna Stroppel for sharng her deep nsghts and her enthusasm, for patently standng me by and supportng me. It has been a huge pleasure to work under her gudance, and I enjoyed every sngle hour durng our many, many dscussons. From the frst tme that I heard about Le algebras to our most recent meetng she has been an nsprng teacher and a fantastc mentor, and I am grateful for all the tme we spent together n great workng atmosphere. Durng my PhD project I spent fve months at QGM Aarhus and fve more months at the Unversty of Uppsala. I would lke to thank Hennng Haahr Andersen and Volodymyr Mazorchuk for generously hostng me, for gvng me ther tme and for the numerous nterestng dscussons that we had. I enjoyed my stays n Aarhus and n Uppsala a lot, and I would lke to thank the members of QGM Aarhus and the people at the Department for Mathematcs n Uppsala for ther knd hosptalty. I am grateful to my coauthor Georga Benkart for our collaboraton, ncludng long dscussons and exctng example computatons. I thank the MSRI Berkeley for gvng us the opportunty to start ths collaboraton durng the programme on Noncommutatve Algebrac Geometry and Representaton Theory. I would lke to thank Gwyn Bellamy, Kenneth Brown, Chrstan Korff and Ul Krähmer for knd advce and dscussons about the affne nltemperley Leb algebra durng a short vst to the Unversty of Glasgow, and I am grateful to Jonas Hartwg for nterestng conversatons about GWA s. I heartly thank the members of the representaton theory workng group n Bonn for sharng ther knowledge, gvng me support and advce. I am partcularly ndebted to Hanno Becker, Mchael Ehrg, Denz Kus, and Danel Tubbenhauer for lots of feedback and dscussons about ths thess, for proofreadng, and for bearng wth my terrble 25

26 Introducton puns. I thank Vktorya Ozornova for comments on the thess, and further thanks are due to the referees for many mprovements of the two artcles underlyng ths thess. I gratefully acknowledge the support by the IMPRS programme of the Max Planck Insttute for Mathematcs, the Hausdorff stpend of the Bonn Internatonal Graduate School, and the scholarshp of the Deutsche Telekom Stftung. Ther generous fundng and the extremely helpful admnstratve staff enabled me to carry out my work, and I learned a lot from the exchange wth the people I met thanks to these programmes. My frends at the Mathematcal Insttutes n Bonn, Aarhus and Uppsala made my lfe as a PhD student very pleasant. The lst of reasons s long, and t ncludes many mathematcal dscussons, feedback, and recprocal encouragement as well as common coffee breaks, QGM lounge meetngs, fka sessons, tea sessons, sush dnners, Vetnamese dnners, cookng together n the tny ktchen of the Mathematcal Insttute n Bonn, bakng delcous cookes, processng tons of chestnuts, hkng n Calforna, Catalona, Corsca, Scotland and the Sebengebrge, cnema vsts, shared rooms n strange hotels, shared offces, and many non-mathematcal dscussons. I am lucky to have a wonderful famly and patent frends who supported me uncondtonally durng the past years, even when I was fully absorbed by my thess. It s a pleasure to thank them for gvng me so much of ther tme and energy! 26

27 Part I. Partcle confguratons and crystals 27

28

29 I.1. Crystal bases and partcle confguratons In ths chapter we dscuss the relatonshp of partcle confguratons on a lattce wth crystal combnatorcs n type A and Â. It can be seen as a motvaton for the defntons of the affne nltemperley-leb algebra, the plactc and the partc algebra that we dscuss n the followng chapters. Ths chapter s otherwse ndependent of the followng chapters. In Secton I.1.1 we revew crystal bases for the quantum group U q (sl n (C)) and the quantum affne algebra U q ( sl n (C)), and we dscuss relatons among Kashwara operators. In Secton I.1.2 we descrbe partcle confguratons followng [KS10] and we dscuss dentfcatons of crystal and partcle combnatorcs. Throughout the chapter we work over the complex numbers k = C for convenence. For tensor products over C we wrte nstead of C. We wrte C(q) for the feld of ratonal functons n the varable q. I.1.1. Quantum groups and crystal bases of type A n and Ân In ths secton we revew crystal bases for the quantum groups U q (sl n (C)) and U q ( sl n (C)) and fx our notaton. We follow manly [HK02] and [Jan96] unless otherwse stated. We focus on type A n and Ân, for more general statements see the references. I Fnte case Let sl n (C) be the Le algebra of traceless complex n n-matrces wth standard Cartan subalgebra h consstng of the dagonal matrces generated by h = e e (+1)(+1) for 1 n 1. Here e denotes the elementary matrx where the (, )th entry s one and all other entres are zero. The root decomposton of sl n (C) wth respect to the adjont h- acton s gven by sl n (C) = α Φ sl n (C) α and smple roots α = ε ε +1 h. Here ε denotes 29

30 I.1. Crystal bases and partcle confguratons the functon on h that returns the th dagonal entry, and Φ = span Z {α 1,..., α n 1 } s the root lattce of sl n (C). In our notaton we do not dstngush between lnear functons on h and lnear functons on the dagonal matrces. The fundamental weghts are gven by ω = ε ε. We denote the weght lattce by P = span Z {ω 1,..., ω n 1 }. It contans the domnant ntegral weghts P + = span Z 0 {ω 1,..., ω n 1 }. The fnte dmensonal smple sl n (C)-modules L(λ) are labelled by ther domnant ntegral hghest weghts λ P + h = span C {ε 1 n}/span C {ε ε n }. Such a domnant ntegral hghest weght can be represented by an element of the form λ = λ 1 ε λ n 1 ε n 1 wth coeffcents λ 1... λ n 1 Z 0. Ths n turn s dentfed wth parttons (λ 1,..., λ n 1 ) wth n 1 rows of length λ. Now we turn to the quantum group: I Defnton. The quantum group U q (sl n (C)) s the untal assocatve C(q)- algebra generated by formal generators E, F, K ±1 for 1 n 1 wth relatons K K 1 E 2 E ±1 [2] q E E ±1 E + E ±1 E 2 = 0, F 2 F ±1 [2] q F F ±1 F + F ±1 F 2 = 0, = 1 = K 1 K for 1 n 1, K j E = q α (h j ) E K j for 1, j n 1, K j F = q α (h j ) F K j for 1, j n 1, K K 1 [E, F j ] = δ j q q 1 for 1, j n 1, [E, E j ] = 0 for j > 1, [F, F j ] = 0 for j > 1, where [n] q = qn q n s the usual notaton for quantum ntegers, so [2] q q 1 q = q + q 1. It can be equpped wth a Hopf algebra structure where n partcular the comultplcaton appled to F s gven by (F ) = F 1 + K F, the comultplcaton appled to E s (E ) = E K E, and the elements K ±1 are grouplke, for 1 n 1. I Remark. Ths s the adjont form of U q (sl n (C)) n the sense of [BG02], where the generators K correspond to the generators α of the root lattce Φ of sl n (C). Alternatve forms of the quantum group U q (sl n (C)) can be defned for the (fner) weght lattce or any other lattce lyng n between those two, see [BG02, Secton 1.6.3], [CP95a, Secton 9.1.A]. Furthermore, there s the Drnfeld-Jmbo quantum algebra whose elements are formal power seres n e, f and h over the feld C[[h]], see [CP95a, Defnton 6.5.1], [Kas95]. There s a map of Hopf algebras from the quantum group defned above nto 30

31 I.1.1. Quantum groups and crystal bases of type A n and Ân the Drnfeld-Jmbo quantum group by q e h 2, K ±1 e ± h 2 h, F e h 4 f and E e h 4 e, see [Kas95, Proposton XVII.4.1] for n = 2. We are only nterested n weght modules,.e. U q (sl n (C))-modules wth a weght space decomposton wth respect to the acton of K, 1 n 1, so that the K act by scalars n C(q) on the weght spaces. In partcular, we consder weght modules wth weghts of the form ±q µ for µ P h, meanng that K acts by ±q µ(h ), for all 1 n 1. All fnte dmensonal U q (sl n (C))-modules are completely reducble nto smple hghest weght modules of hghest weght ±q λ wth λ P +, see [CP95a, Propostons , ]. In other words, the fnte dmensonal hghest weght modules are labelled by parttons λ together wth a choce of (n 1) sgns, so that K acts by ±q λ, for all 1 n 1. One usually prefers the choce of all sgns equal to +1 snce the subcategory of these so-called type 1 modules s closed under tensor products. The abelan subcategory of fnte dmensonal U q (sl n (C))-modules wth a fxed choce of sgns s equvalent to the abelan category of fnte dmensonal sl n (C)-modules. For type 1, ths s an equvalence of monodal categores. Under ths equvalence, the fnte dmensonal smple sl n (C)-module L(λ) s mapped to the smple U q (sl n (C))-module L q (λ) of type 1 wth the same character, see [BG02, Secton I.6.12]. Here and n the followng we adopt the shorthand notaton of wrtng λ for +q λ. Let us now recall the combnatorcs of some specal crystals for sl n (C). We do not ntroduce Kashwara operators and crystal bases n detal. We refer to [Kas91], but also e.g. to [HK02, Secton 4] for the general statements and background materal and to [HK02, Sectons 7.4, 8.2] for detals about type A n. Let f denote the Kashwara operator on a U q (sl n (C))-module M assocated wth the operator F U q (sl n (C)),.e. f u = k F (k+1) u k for a weght vector u M µ wrtten n the form u = k F (k) u k wth u k M λ+kα ker(e ). Here F (k) = 1 [k] F k q! s the notaton for dvded powers. The Kashwara operator ẽ assocated wth E s defned analogously. By [Kas91] there exsts a crystal bass (L(λ), B(λ)) for the smple U q (sl n (C))-module L q (λ). Here L(λ) denotes the crystal lattce, the mnmal lattce over the ratonal functons regular at 0 that contans a hghest weght vector v λ of L q (λ) and that s stable under the acton of the Kashwara operators f, ẽ. The subset B(λ) of L(λ)/qL(λ) s gven by all nonzero elements of the form f 1... f r (v λ ) + ql(λ). 31

32 I.1. Crystal bases and partcle confguratons One defnes the crystal graph to be an orented graph wth vertces B(λ) and edges labelled by 1,..., n 1, so that there s an -labelled edge from b to b B(λ) f and only f f (b) = b modulo ql(λ). Ths s the case f and only f ẽ (b ) = b modulo ql(λ). By abuse of notaton, the crystal graph s also denoted by B(λ). Crystal bases are partcularly sutable for the computaton of tensor products. Gven L q (λ) wth crystal bass (L(λ), B(λ)) and L q (λ ) wth crystal bass (L(λ ), B(λ )), one can easly determne a crystal graph for L(λ) C(q) L(λ ) on the set of vertces B(λ) B(λ ) = B(λ) B(λ ). The tensor product rule prescrbes on whch tensor factor the Kashwara operator f acts, see [HK02, Theorem 4.4.1]. In type A n, for any smple U q (sl n (C))-module L q (λ), the set B(λ) can be realzed by semstandard Young tableaux of shape λ wth entres 1,..., n. The hghest weght vector v λ of L q (λ) s represented by the standard semstandard Young tableau of shape λ where all entres n the kth row are equal to k. In the crystal graph B(λ), f two semstandard Young tableaux are connected by an -labelled edge, then ther entres are the same except that n one box the entry s replaced by +1. Let us recall the detals: In Fgure I we depct the crystal graph for the standard/vector representaton L q (ω 1 ) of U q (sl n (C)). As a C(q)-vector space, L q (ω 1 ) C(q) n n 1 n Fgure I : The crystal graph for the standard/vector representaton of U q (sl n (C)). Here, a crystal bass of L q (ω 1 ) s gven by (L(ω 1 ), B(ω 1 )). The crystal lattce L(ω 1 ) s spanned over the ratonal functons regular at 0 by the standard bass vectors v 1,..., v n on whch F acts by F v = v +1, F v j = 0 for j. The set B(ω 1 ) s gven by the resdue classes of the standard bass vectors n L(ω 1 )/ql(ω 1 ). In Fgure I a box wth entry s dentfed wth the resdue class of the th standard bass vector v of C(q) n. The vertces of the crystal graph of L q (λ) can be dentfed wth the set of semstandard Young tableaux of shape λ as follows: The tensor product rule allows to compute the crystal graph of L q (ω 1 ) (λ λ n 1 ). Then the crystal graph B(λ) s dentfed wth a connected component n B(ω 1 ) (λ λ n 1 ) by an admssble readng. The tensor product rule prescrbes on whch tensor factor the Kashwara operator f acts, hence, n whch box the entry s turned nto + 1. In general there are many possble choces of admssble readngs, but the crystal structure on B(λ) does not depend on ths choce, see [HK02, Theorem 7.3.6]. 32

33 I.1.1. Quantum groups and crystal bases of type A n and Ân For a tensor product a 1 a 2... a d n B(ω1 ) d, the tensor product rule can be summarzed as follows: We need to determne the box wth entry on whch f has to act. The boxes wth entres j, + 1 are rrelevant and thus removed. Then all ncreasng par of boxes are removed, that s, a box wth entry a r = whch s followed mmedately by a box wth entry a r+s = + 1 n the remanng tensor product (where all boxes wth entres a r+1,..., a r+s 1 have been prevously removed). Ths process s repeated for the remanng tensor factors untl no ncreasng par of boxes remans. If the fnal result does not contan any box wth entry, then f acts by zero. If there are some boxes wth entry left, then f acts on the leftmost such box Fgure I : Examples of crystal graphs for L q (3ε 1 ), L q (2ε 1 + ε 2 ), L q (ε 1 + ε 2 ) U q (sl 3 (C)) mod and L q (ε 1 + ε 2 ) U q (sl 5 (C)) mod. 33

34 I.1. Crystal bases and partcle confguratons The examples n Fgure I llustrate the crystal graphs for the U q (sl 3 (C))-modules L q (3ε 1 ), L q (2ε 1 + ε 2 ), L q (ε 1 + ε 2 ), and for the U q (sl 5 (C))-module L q (ε 1 + ε 2 ). L q (2ε 1 + ε 2 ) ths s Example from [HK02]. The crystal graphs B(λ) for λ = kω 1 = and λ = ω k = are specal. Recall that B(kω 1 ) s the crystal graph correspondng to the symmetrc representaton Sym k (C n ) of sl n (C), and B(ω k ) s the crystal graph for the alternatng representaton Λ k (C n ). The tensor product rule s partcularly easy to formulate for B(kω 1 ) and B(ω k ), and the acton of the Kashwara operators on semstandard Young tableaux of shape kω 1 or ω k s ndependent of the relatve postons of the boxes wth entres, + 1. Let us dscuss ths n detal: Let us start wth Young tableaux of shape kω 1. There s precsely one admssble readng. It s gven by k k For Snce the sequence 1, 2,..., k {1,..., n} s (weakly) ncreasng, the reversed sequence obtaned from the admssble readng k,..., 2, 1 s decreasng. In partcular, there are no ncreasng pars of boxes. In ths case, the tensor product rule for crystals smply amounts to the followng rule: I Lemma. Let 1 n 1 and k Z 0. On semstandard Young tableaux of shape kω 1 that contan a box wth entry the Kashwara operator f acts on the rghtmost box wth entry, replacng t by + 1. On semstandard Young tableaux of shape kω 1 that do not contan any box wth entry the Kashwara operator f acts by zero. For Young tableaux of shape ω k, there s precsely one admssble readng gven by k k. The sequence 1, 2,..., k {1,..., n} s strctly ncreasng. In partcular, no entry s repeated, and a quck case-by-case analyss gves the followng rule equvalent to the tensor product rule: I Lemma. Let 1 n 1 and 1 k n 1. On semstandard Young tableaux of shape ω k that contan a box wth entry and that do not contan any box wth entry + 1 the Kashwara operator f acts on (the only) box wth entry, replacng t by

35 I.1.1. Quantum groups and crystal bases of type A n and Ân On any other semstandard Young tableaux of shape ω k the Kashwara operator f acts by zero. I Remark. The rules from Lemma I and Lemma I are formulated ndependently of the relatve postons of the boxes wth entres, + 1. I Remark. For hooks of the form there s only one admssble readng, too. But t s not guaranteed that the sequence we obtan from the admssble readng s decreasng or strctly ncreasng, and the result of the applcaton of f depends on the exact postons of the boxes wth entres, + 1 n the Young tableau. For example, n Fgure I we have seen that f 2 maps to 1 3 3, whereas s mapped to zero. Let us now nvestgate some of the relatons among the Kashwara operators f. I Lemma. ) Let k Z 0. On B(kω 1 ) {0} we have f fj = f j f for all 1, j n 1 so that j > 1, f f 1 f = f 2 f 1 for all 2 n 1, f f+1 f = f 2 +1 f for all 1 n 2, f f 1 f+1 f = f 2 +1 f f 1 for all 2 n 2. ) Let 1 k n 1. On B(ω k ) {0} we have f fj = f j f for all 1, j n 1 so that j > 1, f 2 = 0 for all 1 n 1, f f 1 f = 0 for all 2 n 1, f f+1 f = 0 for all 1 n 2. Proof. Ths follows from the explct realsaton of the Kashwara operators n Lemma I and Lemma I In partcular, Lemma I mples that the relatons f f 1 f = f 2 f 1 and f f+1 f = f +1 f 2 (I.1.1) hold for all crystals B(kω 1 ) and B(ω k ). In contrast, the relaton f f 1 f+1 f = f 2 +1 f f 1 s specal for B(kω 1 ) and does not hold for B(ω k ). For example, for n = 5 and ω 2 we have f 2 f1 f3 f2 ( 1 2 ) =

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

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

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

arxiv: v1 [math.rt] 3 Jan 2019

arxiv: v1 [math.rt] 3 Jan 2019 A plactc algebra acton on bosonc partcle confguratons: The classcal case Joanna Menel arxv:1901.00847v1 [math.rt] 3 Jan 2019 Abstract We study the plactc algebra and ts acton on bosonc partcle confguratons

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

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

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

More information

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

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

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

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

Symmetry, Integrability and Geometry: Methods and Applications

Symmetry, Integrability and Geometry: Methods and Applications Symmetry, Integrablty and Geometry: Methods and Applcatons Zero Acton on Perfect Crystals for U q G 1) 2 Kalash C. MISRA, Mahathr MOHAMAD and Masato OKADO Department of Mathematcs, North Carolna State

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

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

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

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

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

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

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

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

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

Polynomials. 1 What is a polynomial? John Stalker

Polynomials. 1 What is a polynomial? John Stalker Polynomals John Stalker What s a polynomal? If you thnk you already know what a polynomal s then skp ths secton. Just be aware that I consstently wrte thngs lke p = c z j =0 nstead of p(z) = c z. =0 You

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

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

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

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

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

Problem Set 9 Solutions

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

More information

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

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

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

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

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

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

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

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

First day August 1, Problems and Solutions

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

More information

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

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

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

More information

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

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

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

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

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

Subset Topological Spaces and Kakutani s Theorem

Subset Topological Spaces and Kakutani s Theorem MOD Natural Neutrosophc Subset Topologcal Spaces and Kakutan s Theorem W. B. Vasantha Kandasamy lanthenral K Florentn Smarandache 1 Copyrght 1 by EuropaNova ASBL and the Authors Ths book can be ordered

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

7. Products and matrix elements

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

More information

Zeros and Zero Dynamics for Linear, Time-delay System

Zeros and Zero Dynamics for Linear, Time-delay System UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and

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

Lecture 12: Discrete Laplacian

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

More information

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

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

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

Case A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.

Case A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k. THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty

More information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

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

= 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

The Feynman path integral

The Feynman path integral The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space

More information

42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples.

42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples. 42. Mon, Dec. 8 Last tme, we were dscussng CW complexes, and we consdered two d erent CW structures on S n. We contnue wth more examples. (2) RP n. Let s start wth RP 2. Recall that one model for ths space

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

One Dimension Again. Chapter Fourteen

One Dimension Again. Chapter Fourteen hapter Fourteen One Dmenson Agan 4 Scalar Lne Integrals Now we agan consder the dea of the ntegral n one dmenson When we were ntroduced to the ntegral back n elementary school, we consdered only functons

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

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

More information

Mathematical Preparations

Mathematical Preparations 1 Introducton Mathematcal Preparatons The theory of relatvty was developed to explan experments whch studed the propagaton of electromagnetc radaton n movng coordnate systems. Wthn expermental error the

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

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

Lecture 2: Gram-Schmidt Vectors and the LLL Algorithm

Lecture 2: Gram-Schmidt Vectors and the LLL Algorithm NYU, Fall 2016 Lattces Mn Course Lecture 2: Gram-Schmdt Vectors and the LLL Algorthm Lecturer: Noah Stephens-Davdowtz 2.1 The Shortest Vector Problem In our last lecture, we consdered short solutons to

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

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

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

More information

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

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

More information

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

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

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

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

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

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

NP-Completeness : Proofs

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

More information

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

Singular Value Decomposition: Theory and Applications

Singular Value Decomposition: Theory and Applications Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real

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

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