4.1. Formal characters. For k = 1,..., n, we define the Jucys-Murphy element. k 1. i=1

Size: px
Start display at page:

Download "4.1. Formal characters. For k = 1,..., n, we define the Jucys-Murphy element. k 1. i=1"

Transcription

1 4. The representaton theory of the symmetrc group In ths chapter we gve an overvew of the p-modular representaton theory of the symmetrc group S n and ts connecton to the affne Kac-Moody algebra of type A () p. We work over a feld F of arbtrary characterstc p. 4.. Formal characters. For k =,..., n, we defne the Jucys-Murphy element k x k := ( k) F S n, () = see [5, 28]. It s straghtforward to show that the elements x, x 2,..., x n commute wth one another. Moreover, we have by [5] or [29,.9]: Theorem 4.. The center of the group algebra F S n s precsely the set of all symmetrc polynomals n the elements x, x 2,..., x n. Now let M be an F S n -module. Let I = Z/pZ dentfed wth the prme subfeld of F. For = (,..., n ) I n, defne M[] := {v M (x r r ) N v = for N and each r =,..., n}. Thus, M[] s the smultaneous generalzed egenspace for the commutng operators x,..., x n correspondng to the egenvalues,..., n respectvely. Lemma 4.2. Any F S n -module M decomposes as M = I n M[]. Proof. It suffces to show that all egenvalues of x r on M le n I, for each r =,..., n. Ths s obvous f r = (as x = ). Now assume that all egenvalues of x r on M le n I, and consder x r+. Let v M be a smultaneous egenvector for the commutng operators x r and x r+. Consder the subspace N spanned by v and s r v. Suppose that N s two dmensonal. Then the ( matrx ) for the acton of c x r on N wth respect to the bass {v, s r v} s for some, j I j and c F (by assumpton on the egenvalues ( of x r ). Hence, ) the matrx for j the acton of x r+ = s r x r s r + s r on N s. Snce v was an c + egenvector for x r+, we see that c =, hence v has egenvalue j for x r+ as requred. Fnally suppose that N s one dmensonal. Then, s r v = ±v. Hence, f x r v = v for I, then x r+ v = (s r x r s r + s r )v = ( ± )v. Snce ± I, we are done. We defne the formal character ch M of a fnte dmensonal F S n -module M to be ch M := I n dm(m[])e, (2)

2 2 an element of the free Z-module on bass {e I n }. Ths s a useful noton, snce ch s clearly addtve on short exact sequences and we have the followng mportant result proved n [38, 5.5]: Theorem 4.3. The formal characters of the nequvalent rreducble F S n - modules are lnearly ndependent. Gven = (,..., n ) I n, defne ts weght wt() to be the tuple γ = (γ ) I where γ j counts the number of r (r =,..., n) that equal j. Thus, γ s an element of the set Γ n of I-tuples of non-negatve ntegers summng to n. Clearly, j I n le n the same S n -orbt (under the obvous acton by place permutaton) f and only f wt() = wt(j), hence Γ n parametrzes the S n -orbts on I n. For γ Γ n and an F S n -module M, we let M[γ] := M[]. (3) I n wth wt()=γ Unlke the M[], the subspaces M[γ] are actually F S n -submodules of M. Indeed, as an elementary consequence of Theorem 4. and Lemma 4.2, we have: Lemma 4.4. The decomposton M = γ Γ n M[γ] s precsely the decomposton of M nto blocks as an F S n -module. We wll say that an F S n -module M belongs to the block γ f M = M[γ] Inducton and restrcton operators. Now that we have the noton of formal character, we can ntroduce the -restrcton and -nducton operators e and f. Suppose that γ Γ n. Let γ + Γ n+ be the tuple (δ ) I wth δ j = γ j for j and δ = γ +. Smlarly, assumng ths tme that γ >, let γ Γ n be the tuple (δ ) I wth δ j = γ j for j and δ = γ. If M s an F S n -module belongng to the block γ Γ n, defne e M := (res Sn S n M)[γ ] (nterpreted as n case γ = ), (4) f M := (nd S n+ S n M)[γ + ]. (5) Extendng addtvely to arbtrary F S n -modules M usng Lemma 4.4 and makng the obvous defnton on morphsms, we obtan exact functors e : F S n -mod F S n -mod and f : F S n -mod F S n+ -mod. The defnton mples: Lemma 4.5. For an F S n -module M we have res Sn S n M = I e M, nd S n+ S n M = f M. I Note that e M can be descrbed alternatvely as the generalzed egenspace of x n actng on M correspondng to the egenvalue. Ths means that the

3 effect of e on characters s easy to descrbe: f ch M = I n a e then ch (e M) = I n a (,..., n,)e. (6) Let us also menton that there are hgher dvded power functors e (r), f (r) for each r. To defne them, start wth an F S n -module M belongng to the block γ. Let γ + r = γ (r tmes), and defne γ r smlarly (assumng γ r). Vew M nstead as an F (S n S r )-module by lettng S r act trvally. Embeddng S n S r nto S n+r n the obvous way, we then defne f (r) M := (nd S n+r S n S r M)[γ + r ]. (7) Extendng addtvely, we obtan the functor f (r) : F S n -mod F S n+r -mod. Ths exact functor has a two-sded adjont e (r) : F S n+r -mod F S n -mod. It s defned on a module M belongng to block γ by e (r) M := (M Sr )[γ r ] (nterpreted as zero f γ < r), (8) where M Sr denotes the space of fxed ponts for the subgroup S r < S n+r that permutes n +,..., n + r, vewed as a module over the subgroup S n < S n+r that permutes,..., n. The followng lemma relates the dvded power functors e (r) and f (r) to the orgnal functors e, f : Lemma 4.6. For an F S n -module M we have e r M = (e (r) M) r!, f r M = (f (r) M) r!. The functors e (r) and f (r) have been defned n an entrely dfferent way by Grojnowsk [9, 8.], whch s the key to provng ther propertes ncludng Lemma The affne Kac-Moody algebra. Let R n denote the character rng of F S n,.e. the free Z-module spanned by the formal characters of the rreducble F S n -modules. In vew of Theorem 4.3, the map ch nduces an somorphsm between R n and the Grothendeck group of the category of all fnte dmensonal F S n -modules. Smlarly, let Rn denote the Z-submodule of R n spanned by the formal characters of the projectve ndecomposable F S n -modules. Ths tme, the map ch nduces an somorphsm between Rn and the Grothendeck group of the category of all fnte dmensonal projectve F S n -modules. Let R = n R n, R = n R n R. (9) The exact functors e and f nduce Z-lnear operators on R. Snce nducton and restrcton send projectve modules to projectve modules, Lemma 4.5 mples that e and f do too. Hence, R R s nvarant under the acton of e and f. 3

4 4 Extendng scalars we get C-lnear operators e and f on R C := C Z R = C Z R. There s also a non-degenerate symmetrc blnear form on R C, the usual Cartan parng, wth respect to whch the characters of the projectve ndecomposables and the rreducbles form a par of dual bases. Theorem 4.7. The operators e and f ( I) on R C satsfy the defnng relatons of the Chevalley generators of the affne Kac-Moody Le algebra g of type A () p (resp. A n case p = ), see [6]. Moreover, vewng R C as a g-module n ths way, () R C s somorphc to the basc representaton V (Λ ) of g, generated by the hghest weght vector e (the character of the rreducble F S - module); () the decomposton of R C nto blocks concdes wth ts weght space decomposton wth respect to the standard Cartan subalgebra of g; () the Cartan parng on R C concdes wth the Shapovalov form satsfyng (e, e ) = ; (v) the lattce R R C s the Z-submodule of R C generated by e under the acton of the operators f (r) = f r /r! ( I, r ); (v) the lattce R R C s the dual lattce to R under the Shapovalov form. Ths was essentally proved by Lascoux-Leclerc-Thbon [2] and Ark [] (for a somewhat dfferent stuaton), and another approach has been gven more recently by Grojnowsk [9, 4.2],[] The crystal graph. In vew of Theorem 4.7, we can dentfy R C wth the basc representaton of the affne Kac-Moody algebra g = A () p. Assocated to ths hghest weght module, Kashwara has defned a purely combnatoral object known as a crystal, see e.g. [8] for a survey of ths amazng theory. We now revew the explct descrpton of ths partcular crystal, due orgnally to Msra and Mwa [26]. Ths contans all the combnatoral notons we need to complete our exposton of the representaton theory. Let λ = (λ λ 2 ) be a partton. We dentfy λ wth ts Young dagram λ = {(r, s) Z > Z > s λ r }. Elements (r, s) Z > Z > are called nodes. We label each node A = (r, s) of λ wth ts resdue res A I defned so that res A (s r) (mod p), see Example 4.8 below. Let I be some fxed resdue. A node A λ s called -removable (for λ) f (R) res A = and λ {A} s the dagram of a partton. Smlarly, a node B / λ s called -addable (for λ) f (A) res B = and λ {B} s the dagram of a partton. Now label all -addable nodes of the dagram λ by + and all -removable nodes by. The -sgnature of λ s the sequence of pluses and mnuses obtaned by gong along the rm of the Young dagram from bottom left

5 to top rght and readng off all the sgns. The reduced -sgnature of λ s obtaned from the -sgnature by successvely erasng all neghbourng pars of the form +. Example 4.8. Let p = 3 and λ = (,, 9, 9, 5, ). The resdues are as follows: The 2-addable and 2-removable nodes are as labelled n the dagram: Hence, the 2-sgnature of λ s +,,, + and the reduced 2-sgnature s +, (the nodes correspondng to the reduced 2-sgnature have been crcled n the above dagram). Note the reduced -sgnature always looks lke a sequence of + s followed by s. Nodes correspondng to a n the reduced -sgnature are called -normal, nodes correspondng to a + are called -conormal. The leftmost -normal node (correspondng to the leftmost n the reduced -sgnature) s called -good, and the rghtmost -conormal node (correspondng to the rghtmost + n the reduced -sgnature) s called -cogood. We recall fnally that a partton λ s called p-regular f t does not have p non-zero equal parts. It s mportant to note that f λ s p-regular and A s an -good node, then λ {A} s also p-regular. Smlarly f B s an -cogood node, then λ {B} s p-regular. By [26], the crystal graph assocated to the basc representaton V (Λ ) of g can now be realzed as the set of all p-regular parttons, wth a drected edge λ µ of color I f µ s obtaned from λ by addng an -cogood node (equvalently, λ s obtaned from µ by removng an -good node). An example showng part of the crystal graph for p = 2 s lsted below The modular branchng graph. Now we explan the relatonshp between the crystal graph and representaton theory. The next lemma was frst proved n [2], and n a dfferent way n [].

6 6. Lemma 4.9. Let D be an rreducble F S n -module and I. Then, the module e D (resp. f D) s ether zero, or else s a self-dual F S n - (resp. F S n+ -) module wth rreducble socle and head somorphc to each other. Introduce the crystal operators ẽ, f : for an rreducble F S n -module D, let ẽ D := socle(e D), f D := socle(f D). () In vew of Lemma 4.9, ẽ D and f D are ether zero or rreducble. Now defne the modular branchng graph: the vertces are the somorphsm classes of rreducble F S n -modules for all n, and there s a drected edge [D] [E] of color f E = f D (equvalently by Frobenus recprocty, D = ẽ E). The fundamental result s the followng: Theorem 4.. The modular branchng graph s unquely somorphc (as an I-colored, drected graph) to the crystal graph of 4.4. Ths theorem was frst stated n ths way by Lascoux, Leclerc and Thbon [2]: they notced that the combnatorcs of Kashwara s crystal graph as descrbed by Msra and Mwa [26] s exactly the same as the modular branchng graph frst determned n [9]. A qute dfferent and ndependent proof of Theorem 4. follows from the more general results of [9].

7 Theorem 4. has some mportant consequences. To start wth, t mples that the somorphsm classes of rreducble F S n -modules are parametrzed by the vertces n the crystal graph,.e. by p-regular parttons. For a p-regular partton λ of n, we let D λ denote the correspondng rreducble F S n -module. To be qute explct about ths labellng, choose a path 2 n λ n the crystal graph from the empty partton to λ, for,..., n I. Then, D λ := f n... f D, () where D denotes the rreducble F S -module. Note the labellng of the rreducble module D λ defned here s known to agree wth the standard labellng of James [3], although James constructon s qute dfferent. Let us state one more result about the structure of the modules e D λ and f D λ, see [2, Theorems E, E ] for ths and some other more detaled results. Theorem 4.. Let λ be a p-regular partton of n. () Suppose that A s an -removable node such that µ := λ {A} s p-regular. Then, [e D λ : D µ ] s the number of -normal nodes to the rght of A (countng A tself), or f A s not -normal. () Suppose that B s an -addable node such that ν := λ {B} s p- regular. Then, [f D λ : D ν ] s the number of -conormal nodes to the left of B (countng B tself), or f B s not -conormal More on characters. Let M be an F S n -module. Defne ε (M) = max{r e r M } ϕ (M) = max{r f r M }. (2) Note ε (M) can be computed just from knowledge of the character of M: t s the maxmal r such that e (...,r) appears wth non-zero coeffcent n ch M. Less obvously, ϕ (M) can also be read off from the character of M. By addtvty of f, we may assume that M belongs to the block γ Γ n. Then ϕ (M) = ε (M) + δ, 2γ + γ + γ +, (3) see [9, 2.6]. We note the followng extremely useful lemma from [], see also [9, 9]: Lemma 4.2. Let D be an rreducble F S n -module, ε = ε (D), ϕ = ϕ (D). Then, e (ε) D = ẽ ε (ϕ) D, f D = f ϕ D. The lemma mples that ε (D) = max{r ẽ r D }, ϕ (D) = max{r f r D }. Thus, ε (D) can also be read off drectly from the combnatorcs: f D = D λ, then ε (D) s the number of s n the reduced -sgnature of λ. Smlarly, ϕ (D) s the number of + s n the reduced -sgnature of λ. Now we can descrbe an nductve algorthm to determne the label of an rreducble F S n -module D purely from knowledge of ts character ch D. Pck 7

8 8 I such that ε := ε (D) s non-zero. Let E = e (ε) D, an rreducble F S n ε - module wth explctly known character thanks to Lemmas 4.2, 4.6 and (6). By nducton, the label of E can be computed purely from knowledge of ts character, say E = D λ. Then, D = f εe = D µ where µ s obtaned from λ by addng the rghtmost ε of the -conormal nodes. We would of course lke to be able to reverse ths process: gven a p-regular partton λ of n, we would lke to be able to compute the character of the rreducble F S n -module D λ. One can compute a qute effectve lower bound for ths character nductvely usng the branchng rules of Theorem 4.. But only over C s ths lower bound always correct: ndeed f p = then D λ s equal to the Specht module S λ and ch S λ = e (,..., n) (4) (,..., n) summng over all paths 2 n λ n the characterstc zero crystal graph (a.k.a. Young s partton lattce) from to λ. (Reducng the resdues n (4) modulo p n the obvous way gves the formal characters of the Specht module n characterstc p.) We refer to [32] for a concse self-contaned approach to the complex representaton theory of S n along the lnes descrbed here. Now we explan how Lemma 4.2 can be used to descrbe some composton factors of Specht modules ths provdes new non-trval nformaton on decomposton numbers whch s dffcult to obtan by other methods. The followng result follows easly from Lemma 4.2. Lemma 4.3. Let M be an F S n -module and set ε = ε (M). If [e (ε) M : D µ ] = m > then f εdµ and [M : f εdµ ] = m. Example 4.4. Let p = 3. By [3, Tables], the composton factors of the Specht module S (6,4,2,) are D (2,), D (9,4), D (9,22), D (7,4,2), D (6,5,2), D (6,4,3), and D (6,4,2,), all appearng wth multplcty. As ε (S (6,4,22) ) = (by (4) reduced modulo 3) and e S (6,4,22) = S (6,4,2,), applcaton of Lemma 4.3 mples that the followng composton factors appear n S (6,4,22 ) wth multplcty : D (2,2), D (9,4,), D (9,3,2), D (8,4,2), D (62,2), D (6,42), and D (6,4,22). Gven = (,..., n ) I n we can gather consecutve equal terms to wrte t n the form = (j m... j mr r ) (5) where j s j s+ for all s < r. For example (2, 2, 2,, ) = (2 3 2 ). Now, for an F S n -module M, the tuple (5) s called extremal f m s = ε js (e m s+ j s+... e mr j r M) for all s = r, r,...,. Informally speakng ths means that among all the n-tuples such that M[] we frst choose those wth the longest

9 j r -strng n the end, then among these we choose the ones wth the longest j r -strng precedng the j r -strng n the end, etc. By defnton M[] f s extremal for M. Example 4.5. The formal character of the Specht module S (5,2) n characterstc 3 s e (22) + 2e (22) + 2e (222 ) + 4e (22 2 ) +e (22) + 2e (22 ) + e (22) + e (22). The extremal tuples are (2 2 2 ), (2 2 ), (22), and (22). Our man result about extremal tuples s Theorem 4.6. Let = (,..., n ) = (j m... jr mr ) be an extremal tuple for an rreducble F S n -module D λ. Then D λ = f n... f D, and dm D λ [] = m!... m r!. In partcular, the tuple s not extremal for any rreducble D µ = D λ. Proof. We apply nducton on r. If r =, then by consderng possble n-tuples appearng n the Specht module S λ, of whch D λ s a quotent, we conclude that n = and D = D (). So for r = the result s obvous. Let r >. By defnton of an extremal tuple, m r = ε jr (D λ ). So, n vew of Lemmas 4.6 and 4.2, we have e mr j r D λ = m r!ẽ mr j r D λ. Moreover, (j m... j m r r ) s clearly an extremal tuple for the rreducble module ẽ mr j r D λ. So the nductve step follows. Corollary 4.7. If M s an F S n -module and = (,..., n ) = (j m... j mr r ) s an extremal tuple for M then the multplcty of D λ := f n... f D as a composton factor of M s dm M[]/(m!... m r!). We note that for any tuple represented n the form (5) and any F S n - module M we have that dm M[] s dvsble by m!... m r!. Ths follows from the propertes of the prncpal seres modules ( Kato modules ) for degenerate affne Hecke algebras, see [] for more detals. Example 4.8. In vew of Corollary 4.7 extremal tuple (2 2 2 ) n Example 4.5 yelds the composton factor D (5,2) of S (5,2), whle the extremal tuple (22) yelds the composton factor D (7). It turns out that these are exactly the composton factors of S (5,2), see e.g. [3, Tables]. For more non-trval examples let us consder a couple of Specht modules for n = n characterstc 3. For S (6,3,2), Corollary 4.7 yelds composton factors D (6,3,2), D (7,3,), and D (8,2,) but msses D (), and for S (4,3,22) we get hold of D (4,3,22), D (5,3,2,), D (8,2,), and D (8,3), but mss 2D () and D (5,4,2), cf. [3, Tables]. We record here one other useful general fact about formal characters whch follows from the Serre relatons satsfed by the operators e : 9

10 Lemma 4.9. Let M be an F S n -module. Assume, j,,..., n 2 I and j. () Assume that j >. Then for any r n 2 we have dm M[(,..., r,, j, r+,..., n 2 )] = dm M[(,..., r, j,, r+,..., n 2 )]. () Assume that j = and p > 2. Then for any r n 3 we have 2 dm M[(,..., r,, j,, r+,..., n 3 )] = dm M[(,..., r,,, j, r+,..., n 3 )] + dm M[(,..., r, j,,, r+,..., n 3 )]. () Assume that j = and p = 2. Then for any r n 4 we have dm M[(,..., r,,,, j, r+,..., n 4 )] +3 dm M[(,..., r,, j,,, r+,..., n 4 )] = dm M[(,..., r, j,,,, r+,..., n 4 )] +3 dm M[(,..., r,,, j,, r+,..., n 4 )] Blocks. Fnally we dscuss some propertes of blocks, assumng now that p. In vew of Theorem 4.7(), the blocks of the F S n for all n are n correspondence wth the non-zero weght spaces of the basc module V (Λ ) of g = A () p. So let us begn by descrbng these followng [6, ch.2]. Let P = I ZΛ Zδ denote the weght lattce assocated to g. Let α ( I) be the smple roots of g, defned from α = 2Λ Λ Λ p + δ, α = 2Λ Λ + Λ ( ). (6) There s a postve defnte symmetrc blnear form (..) on R Z P wth respect to whch α,..., α p, Λ and Λ,..., Λ p, δ form a par of dual bases. Let W denote the Weyl group of g, the subgroup of GL(R Z P ) generated by s ( I), where s s the reflecton n the hyperplane orthogonal to α. Then, by [6, (2.6.)], the weght spaces of V (Λ ) are the weghts {wλ dδ w W, d Z }. For a weght of the form wλ dδ, we refer to wλ as the correspondng maxmal weght, and d as the correspondng depth. There s a more combnatoral way of thnkng of the weghts. Followng [24, I., ex.8] and [4, 2.7], to a p-regular partton λ one assocates the correspondng p-core λ and p-weght d: λ s the partton obtaned from λ by successvely removng as many hooks of length p from the rm of λ as possble, n such a way that at each step the dagram of a partton remans. The number of p-hooks removed s the p-weght d of λ. The p-cores are n correspondence wth the maxmal weghts,.e. the weghts belongng to the W -orbt W Λ, and the p-weght corresponds to the noton of depth

11 ntroduced n the prevous paragraph, see [2, 5.3] and [22, 2] for the detals. Now Theorem 4.7() gves yet another proof of the Nakayama conjecture: the F S n -modules D λ and D µ belong to the same block f and only f λ and µ have the same p-core. We wll also talk about the p-weght of a block B, namely, the p-weght of any λ such that D λ belongs to B. The Weyl group W acts on the g-module R C from 4.3, the generator s ( I) of W actng by the famlar formula s = exp( e ) exp(f ) exp( e ). The resultng acton preserves the Shapovalov form, and leaves the lattces R and R nvarant. Moreover, W permutes the weght spaces of R C n the same way as ts defnng acton on the weght lattce P. Snce W leaves δ nvarant, t follows that the acton s transtve on all weght spaces of the same depth. So usng Theorem 4.7() we see: Theorem 4.2. Let B and B be blocks of symmetrc groups wth the same p-weght. Then, B and B are sometrc, n the sense that there s an somorphsm between ther Grothendeck groups that s an sometry wth respect to the Cartan form. The exstence of such sometres was frst notced by Enguehard [8]. Implct n Enguehard s paper s the followng conjecture, made formally by Rckard: blocks B and B of symmetrc groups wth the same p-weght should be derved equvalent. Ths has been proved by Rckard for blocks of p-weght 5. Moreover, t s now known by work of Marcus [25] and Chuang-Kessar [6] that the famous Abelan Defect Group Conjecture of Broué for symmetrc groups follows from the Rckard s conjecture above. There s one stuaton that s partcularly straghtforward, when there s actually a Morta equvalence between blocks of the same p-weght. Ths s a theorem of Scopes [34], though we are statng the result n a more Le theoretc way followng [22, 8]: Theorem 4.2. Let Λ, Λ + α,..., Λ + rα be an α -strng of weghts of V (Λ ) (so Λ α and Λ + (r + )α are not weghts of V (Λ )). Then the functors f (r) and e (r) defne mutually nverse Morta equvalences between the blocks parametrzed by Λ and by Λ + rα. Proof. Snce e (r) and f (r) are both left and rght adjont to one another, t suffces to check that e (r) and f (r) nduce mutually nverse bjectons between the somorphsm classes of rreducble modules belongng to the respectve blocks. Ths follows by Lemma 4.2. Let us end the dscusson wth one new result here: we can n fact explctly compute the determnant of the Cartan matrx of a block. The detals of the proof wll appear n [5]. Note n vew of Theorem 4.2, the determnant of the Cartan matrx only depends on the p-weght of the block. Moreover, by Theorem 4.7(), we can work nstead n terms of the Shapovalov form

12 2 on V (Λ ). Usng the explct constructon of the latter module over Z gven n [7], we show: Theorem Let B be a block of p-weght d of F S n. Then the determnant of the Cartan matrx of B s p N where ( )( p 2 + r p 2 + r2 N = λ=( r 2 r 2... ) d r + r p References r r 2 ).... [] S. Ark, On the decomposton numbers of the Hecke algebra of type G(m,, n), J. Math. Kyoto Unv. 36 (996), [2] J. Brundan and A. Kleshchev, Translaton functors for general lnear and symmetrc groups, Proc. London Math. Soc. 8 (2), [3] J. Brundan and A. Kleshchev, Projectve representatons of symmetrc groups va Sergeev dualty, Math. Z. 239 (22), [4] J. Brundan and A. Kleshchev, Hecke-Clfford superalgebras, crystals of type A (2) 2l and modular branchng rules for Ŝn, Represent. Theory 5 (2), [5] J. Brundan and A. Kleshchev, Cartan determnants and Shapovalov forms, to appear n Math. Ann., 22. [6] J. Chuang and R. Kessar, Symmetrc groups, wreath products, Morta equvalences, and Broué s abelan defect group conjecture, Bull. London Math. Soc. 34 (22), [7] C. De Concn, V. Kac and D. Kazhdan, Boson-Fermon correspondence over Z, n: Infnte-dmensonal Le algebras and groups (Lumny-Marselle, 988), Adv. Ser. Math. Phys. 7 (989), [8] M. Enguehard, Isométres parfates entre blocs de groupes symétrques, Astérsque 8-82 (99), [9] I. Grojnowsk, Affne ŝlp controls the modular representaton theory of the symmetrc group and related Hecke algebras, preprnt, 999. [] I. Grojnowsk, Blocks of the cyclotomc Hecke algebra, preprnt, 999. [] I. Grojnowsk and M. Vazran, Strong multplcty one theorem for affne Hecke algebras of type A, Transf. Groups. 6 (2), [2] J. F. Humphreys, Blocks of projectve representatons of the symmetrc groups, J. London Math. Soc. 33 (986), [3] G. D. James, The representaton theory of the symmetrc groups, Lecture Notes n Math., vol. 682, Sprnger-Verlag, 978. [4] G. James and A. Kerber, The Representaton Theory of the Symmetrc Groups. Addson-Wesley, London, 98. [5] A. Jucys, Symmetrc polynomals and the center of the symmetrc group rng, Report Math. Phys. 5 (974), 7 2. [6] V. Kac, Infnte dmensonal Le algebras, Cambrdge Unversty Press, thrd edton, 995. [7] S.-J. Kang, Crystal bases for quantum affne algebras and combnatorcs of Young walls, preprnt, Seoul Natonal Unversty, 2. [8] M. Kashwara, On crystal bases, n: Representatons of groups (Banff 994), CMS Conf. Proc. 6 (995), [9] A. Kleshchev, Branchng rules for modular representatons of symmetrc groups II, J. rene angew. Math. 459 (995), [2] A. Kleshchev. Branchng rules for modular representatons of symmetrc groups. III. Some corollares and a problem of Mullneux. J. London Math. Soc. (2) 54 (996),

13 [2] A. Lascoux, B. Leclerc and J.-Y. Thbon, Hecke algebras at roots of unty and crystal bases of quantum affne algebras, Comm. Math. Phys. 8 (996), [22] B. Leclerc and H. Myach, Some closed formulas for canoncal bases of Fock spaces, preprnt, 2. [23] B. Leclerc and J.-Y. Thbon, q-deformed Fock spaces and modular representatons of spn symmetrc groups, J. Phys. A 3 (997), [24] I. G. Macdonald, Symmetrc functons and Hall polynomals, Oxford Mathematcal Monographs, second edton, OUP, 995. [25] A. Marcus, On equvalences between blocks of group algebras: reducton to the smple components, J. Algebra, 84 (996), [26] K. Msra and T. Mwa, Crystal base for the basc representaton of U q(sl(n)), Comm. Math. Phys. 34 (99), [27] A.O. Morrs, The spn representatons of the symmetrc group, Canad. J. Math. 7 (965), [28] G. Murphy, A new constructon of Young s semnormal representatons of the symmetrc groups, J. Algebra 69 (98), [29] G. Murphy, The dempotents of the symmetrc group and Nakayama s conjecture, J. Algebra 8 (983), [3] M. Nazarov, Young s orthogonal form of rreducble projectve representatons of the symmetrc group, J. London Math. Soc. (2) 42 (99), [3] M. Nazarov, Young s symmetrzers for projectve representatons of the symmetrc group, Advances Math. 27 (997), [32] A. Okounkov and A. Vershk, A new approach to representaton theory of symmetrc groups. Selecta Math. (N.S.) 2 (996), [33] I. Schur, Über de Darstellung der symmetrschen und der alternerenden Gruppe durch gebrochene lneare Substtutonen, J. Rene Angew. Math. 39 (9), [34] J. Scopes, Cartan matrces and Morta equvalence for blocks of the symmetrc groups. J. Algebra 42 (99), [35] A. N. Sergeev, Tensor algebra of the dentty representaton as a module over the Le superalgebras GL(n, m) and Q(n), Math. USSR Sbornk 5 (985), [36] A. N. Sergeev, The Howe dualty and the projectve representatons of symmetrc groups, Represent. Theory 3 (999), [37] J. Stembrdge, Shfted tableaux and the projectve representatons of symmetrc groups, Advances n Math. 74 (989), [38] M. Vazran, Irreducble modules over the affne Hecke algebra: a strong multplcty one result, Ph.D. thess, UC Berkeley,

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

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

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

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

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

More information

The Pseudoblocks of Endomorphism Algebras

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

More information

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

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

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

More information

2.3 Nilpotent endomorphisms

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

More information

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

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

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

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

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

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

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

More information

where a is any ideal of R. Lemma 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

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

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

A p-adic PERRON-FROBENIUS THEOREM

A p-adic PERRON-FROBENIUS THEOREM A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus

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

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

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

arxiv:math/ v5 [math.rt] 16 Jul 2002

arxiv:math/ v5 [math.rt] 16 Jul 2002 HECKE-CLIFFORD SUPERALGEBRAS, CRYSTALS OF TYPE A (2) 2l MODULAR BRANCHING RULES FOR Ŝn AND arxv:math/0103060v5 [math.rt] 16 Jul 2002 JONATHAN BRUNDAN AND ALEXANDER KLESHCHEV Abstract. Ths paper s concerned

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

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

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

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

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

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

Weyl group. Chapter locally finite and nilpotent elements

Weyl group. Chapter locally finite and nilpotent elements Chapter 4 Weyl group In ths chapter, we defne and study the Weyl group of a Kac-Moody Le algebra and descrbe the smlartes and dfferences wth the classcal stuaton Here because the Le algebra g(a) s not

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

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

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

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

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

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

More information

A categorification of quantum sl n

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

More information

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

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

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

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

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

More information

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

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

More information

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

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

arxiv: v2 [math.rt] 12 Oct 2017

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

More information

Graph Reconstruction by Permutations

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

More information

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

Advanced Quantum Mechanics

Advanced Quantum Mechanics Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton

More information

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

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

More information

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

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

More information

Representation theory through the lens of categorical actions: part II

Representation theory through the lens of categorical actions: part II Representaton theory through the lens of categorcal actons: part II Unversty of Vrgna June 10, 2015 Remnder from last tme Last tme, we dscussed what t meant to have sl 2 act on a category. Defnton An sl

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

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

NOTES ON SIMPLIFICATION OF MATRICES

NOTES ON SIMPLIFICATION OF MATRICES NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton

More information

Random Walks on Digraphs

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

More information

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

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

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

arxiv: v1 [math.rt] 19 Jul 2008

arxiv: v1 [math.rt] 19 Jul 2008 arxv:0807.105v1 [math.rt] 19 Jul 008 Broué s Abelan Defect Group Conjecture for the Tts Group Danel Robbns Abstract In ths paper we prove that Broué s abelan defect group conjecture holds for the Tts group

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

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

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

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

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

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

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

More information

k(k 1)(k 2)(p 2) 6(p d.

k(k 1)(k 2)(p 2) 6(p d. BLOCK-TRANSITIVE 3-DESIGNS WITH AFFINE AUTOMORPHISM GROUP Greg Gamble Let X = (Z p d where p s an odd prme and d N, and let B X, B = k. Then t was shown by Praeger that the set B = {B g g AGL d (p} s the

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

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

More information

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

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

More information

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

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

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

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

More information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacfc Journal of Mathematcs IRREDUCIBLE REPRESENTATIONS FOR THE ABELIAN EXTENSION OF THE LIE ALGEBRA OF DIFFEOMORPHISMS OF TORI IN DIMENSIONS GREATER THAN CUIPO JIANG AND QIFEN JIANG Volume 23 No. May

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

Lorentz Group. Ling Fong Li. 1 Lorentz group Generators Simple representations... 3

Lorentz Group. Ling Fong Li. 1 Lorentz group Generators Simple representations... 3 Lorentz Group Lng Fong L ontents Lorentz group. Generators............................................. Smple representatons..................................... 3 Lorentz group In the dervaton of Drac

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

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

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

More information

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

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

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

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

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

Math 594. Solutions 1

Math 594. Solutions 1 Math 594. Solutons 1 1. Let V and W be fnte-dmensonal vector spaces over a feld F. Let G = GL(V ) and H = GL(W ) be the assocated general lnear groups. Let X denote the vector space Hom F (V, W ) of lnear

More information

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

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

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

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

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

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

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

More information

The Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices

The Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY

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

Quantum groups and quantized q-difference birational Weyl group actions

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

More information

Cohen-Lenstra heuristics and random matrix theory over finite fields

Cohen-Lenstra heuristics and random matrix theory over finite fields Cohen-Lenstra heurstcs and random matrx theory over fnte felds Jason Fulman Department of Mathematcs, Unversty of Southern Calforna, Los Angeles, CA, 90089 E-mal address: fulman@usc.edu Abstract. Let g

More information

Lowest-weight representations of Cherednik algebras in positive characteristic

Lowest-weight representations of Cherednik algebras in positive characteristic Lowest-weght representatons of Cherednk algebras n postve characterstc Sheela Devadas January 29, 2012 1 Introducton Lowest-weght representatons of Cherednk algebras H,c have been studed n both characterstc

More information

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

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

More information

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

Homework 1 Lie Algebras

Homework 1 Lie Algebras Homework 1 Le Algebras Joshua Ruter February 9, 018 Proposton 0.1 Problem 1.7a). Let A be a K-algebra, wth char K. Then A s alternatve f and only f the folowng two lnear) denttes hold for all a, b, y A.

More information

Kuroda s class number relation

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

More information

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

Root Structure of a Special Generalized Kac- Moody Algebra

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

More information

On the symmetric character of the thermal conductivity tensor

On the symmetric character of the thermal conductivity tensor On the symmetrc character of the thermal conductvty tensor Al R. Hadjesfandar Department of Mechancal and Aerospace Engneerng Unversty at Buffalo, State Unversty of New York Buffalo, NY 146 USA ah@buffalo.edu

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