Goals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanati
|
|
- Francine Reeves
- 5 years ago
- Views:
Transcription
1 Representation Theory Issues For Sage Days 7
2 Goals of this document This document tries to explain a few algorithms from Lie theory that would be useful to implement. I tried to include explanations of everything. There is too much to cover in my talk but I hope that the reference will be useful. A summary of recommended algorithms may be found at the end.
3 Modules for Lie groups, algebras How to represent modules of a Lie group or algebra to a computer? Use Cartan classication: A r (); B r (); C r (); D r (); E r (); F (); G () where is highest weight vector (HWV) HWV itself has alternative representations. Ring structure is important: should be able to add or multiply: A (; 0) A (0; ) = A (; ) + A (0; 0) gives decomposition of tensor product for SL 3. Ring structure makes dimension a homomorphism: Dim(A (; )) should produce 8. Branching rules are also homomorphisms. Therefore virtual modules should be a subclass of rings or Z-algebras. 3
4 Weights G a reductive complex Lie group, T max'l torus g; t their Lie algebras X (T ) = characters of T. Elements are weights. If G is semisimple of rank r then X (T Z r R X (T ) = t is a Euclidean vector space It is given a partial order. Positive elements are called dominant and form a cone, the positive Weyl chamber C +. Example: in A below and are simple positive roots, " and " are fundamental weights. The " i are dominant, i not. α ρ C + α
5 Example: SL3 = SU(3) = A The nite-dimensional representations of SL 3 (C) are same as maximal compact subgroup SU(3). Finite-dim'l representations of GL 3 (C) are the same as U (3). The representations of SL 3 or SU(3) are almost the same as GL 3 or U (3). G = SL 3, T = ft = diag(t ; t ; t 3 )jt t t 3 = g: X (T ) has basis with " (t) = t, " (t) = t 3. Embed X (T ) R 3 by ( ; ; 3 ) R 3 t t t t 3 3 : For SL 3, (; ; ) trivial character, so: X (T ) R 3 /R(; ; ) or f( ; ; 3 )j P i = 0g " (; 0; 0) or " (; ; 0) or 3 ; 3 ; 3 3 ; 3 ; 3 = (; ; 0) and = (0; ; ) are the simple roots. (Picture above.) 5
6 Highest Weight Vectors The Weyl group W acts on weights. The positive Weyl chamber is a fundamental domain for the action of W. Restricting the character of a representation to T it decomposes into a sum of weights, with multiplicities m() The function m() is invariant under W so its support intersects C +. Theorem. (Weyl) Every weight in C + is the highest weight vector (in the partial order) of a unique irreducible representation. Thus the representation should be parametrized by the highest weight vector: V (). 6
7 A Computer Notation Assume G is semisimple of rank r The fundamental weights " ; ; " r are a basis of the weights (assuming G is simply-connected) that are dominant. A special vector: is the sum of the fundamental weights. It is also half the sum of the positive roots. Use the standard labeling of " ; ; " r in the appendix to Bourbaki, Groupes et Algebres de Lie Ch IV,V and VI. Represent G by its Cartan classication. Computer notation: G(n ; ; n r ) is the irreducible module of G with HWV P n i " i. Thus B3[0,0,] is the spin module of so(7). I'll call this Bourbaki notation. Another notation is extensively used in the literature in which highest weight vectors are decreasing integer sequences. This notation is explained well in Goodman and Wallach, Representations and Invariants of the Classical Groups. We will call the notation Partition notation. We will emphasize it only for GL n but it also applies to other Lie groups as a good way to express branching rules. 7
8 Partition Notation For many purposes it is sucient to consider semisimple Lie groups. But GL r+ (or same: U (r + )) are reductive but not semisimple. Although they can be avoided it is better not to. G = GL r+, T = ft = diag(t ; ; t r+ )g diagonal torus. X (T Z r+. In this identication Z r character t t t r r. Fundamental weights: " i = (; ; ; 0; ; 0), i 6 r * i-th position A dominant weight > > > r : If also r > 0 then is a partition (of length 6 r). We'll call this partition notation even though if r negative is not a partition. Partition notation is useful for branching rules. Use partition notation for relationship between GL r+ and S k (Frobenius-Schur duality) Partition notation is used in Symmetrica. is 8
9 Littlewood-Richardson Rule The Littlewood-Richardson rule is implemented in Symmetrica as the Schur outer product. L It manifests itself as a homogeneous graded ring R = R k where R k is the free abelian group on the partitions of k and the multiplication R k R l R k+l is the Littlewood- Richardson rule (LRR) = X?k+l c The coecients c are nonnegative and may be dened combinatorially. LRR has various meanings. It is the tensor product rule for representations of GL r+. Branching rule GL(m + n) GL(m) GL(n). Induction rule S k S l S k+l. Structure constants for ring of symmetric polynomials with Schur polynomial basis. Structure constants for cohomology of Grassmannians with Schubert cocycle basis. 9
10 Branching Rules It seems important to implement branching rules for various inclusions of Lie groups. These are surveyed in: Howe, Eng-Chye and Willenbring (005). King, J. Phys. A 8 (975), 99. The most important are in the book of Goodman and Wallach. Some are simple to describe, some more complex. If a sage framework for treating these could be arrived at for treating them by implementing an easy one or two then harder ones could be implemented at leisure. Two candidates: The branching rule GL n GL n is particularly simple and important. The branching rule GL k+l GL k GL l is the Littlewood-Richardson rule and could be implemented by exposing symmetrica. Branching rule (GL n GL n ). If = ( > > n) and = ( > n ) are highest > > weight vectors then the irreducible module VGLn() of GL n restricted to GL n contains VGLn (n) if and only if and interleave; if so it occurs with multiplicity one. Interleaving means > > > > n. 0
11 Frobenius-Schur Duality There is a dictionary between the representations of GL n and S k. Both classes are indexed by partitions. A partition of k into 6 n parts indexes either: An irreducible module S k () of S k; or An irreducible module GL n () of GL n(c). The bijection: if V = C n then both groups act on k V and as a bimodule it decomposes k V = M?k S k () GLn (): LRR as tensor product formula If ; are partitions of length 6 n then M GL n () GLn () = LRR as branching formula GL n+m ()j GLnGLm = M ; c c GL n (): GL n() GL m() LRR for symmetric groups M Sk+l Ind S ( ksl S k () Sl ()) =?k+l If?k;?l: c S k+l ():
12 Dimensions, weight multiplicities Let G be a (simply-connected) semisimple Lie group, R X (T ) the weight lattice. It is divided into positive roots + and negative ones. If is a dominant weight the Weyl dimension formula gives a fast way of computing the dimension of the highest weight representation V (): dim V () = Y + h; + i ; = h; i X + : If the modules are implemented as a ring, this is a ring homomorphism Z. Mathematica: In[]:= < < lie.m In[]:= Dim[B3[0,,0]] Out[]= In[3]:= Dim[B3[0,0,]] Out[3]= 8
13 Tensor products Branching rules are also ring homomorphisms. We'd like the (virtual) modules over a reductive Lie group or algebra to be implemented as a Z- algebra so these homomorphisms can be handled as such. Call this Z-algebra K(G) or K(g). If SL 3 = A we'd like A(,0)*A(0,) to return A(,)+A(0,0) This can be implemented by better exposing the symmetrica function outerproduct_schur which implements the Littlewood-Richardson rule. This requires changing Bourbaki to partition notation. A(,0) becomes (,) A(0,) becomes (,) sage: symmetrica.outerproduct_schur((,),(,)) s[,, ] + s[, ] These are elements the ring of symmetric polynomials. There is a homomorphism to K(A ) in which s[,, ] + s[, ]>A (0; 0) + A (; ): Taking dimensions should give
14 Other Lie groups For other Lie algebras, taking the tensor products of representations can be done eciently using a method of Brauer and Klimyk. This requires computation of the weight multiplicities of one of the two representations. If is a highest weight vector, restrict the highest weight module V () to T and ask for the decomposition: V ()j T = X m() e : Here e is a synonym for intended to make the notation unambiguous. The coecients m() are essentially given by the Weyl character formula but are better computed algorithmically using Freudenthal's multiplicity formula. Freudenthal's formula: Humphreys, Introduction to Lie Algebras and Representation Theory Section.3. Brauer-Klimyk algorithm: Humphreys, Exercise 9 on page. Mathematica code implementing Freudenthals' formula for A, B and G :
15 Freudenthal Multiplicity Formula Let m() = m(; ) be the multiplicity of in highest weight module for. Recursively: [h + ; + i h + ; + i]m() = X X + i= m( + i)h + i; i: It is useful that the support of is known: it is (Root lattice) \ (Convex hull of W): (W = Weyl group.) Moreover, m() = and m is stable on W, so compute one value and you've computed up to jw j values. 5
16 Brauer-Klimyk method for We compute V () V (). The method is asymmetric. Decompose V () = m(; ). Suppose rst is so large that + C + for all with m(; ) 0. Then V () V () = M m(; )V ( + ): In the general case, discard such that + + is on a wall of a Weyl chamber. For the survivors nd w W such that w ( + + ) C +. Thene w ( + + ) is in the interior of C + and we may write w ( + + ) = 0 + where 0 C +. Now V () V () = M ( ) l(w ) m(; )V ( + 0 ): Since algorithm is asymmetric, choose to be the higher weight. 6
17 Drawing Rank Weight Diagrams Rank : R so display the weights and multiplicities in a diagram. A G weight diagram An A weight diagram A B weight diagram 7
18 Crystal Graphs One may replace the Lie group G with Lie algebra g by its quantized universal enveloping algebra U (g) which admits a deformation U q (g). This is a Hopf algebra whose modules are the same as those of G but the tensor product structure is dierent. If q it reverts to U (g) but if q 0 then a structure emerges known as the crystal graph. The vertices of the crystal graph correspond to vectors in a highest weight module. Let V be this module and let t be a weight. Then the weight space V () is the -eigenspace for t. If is a root of g and if X g is the eigenspace then X is one dimensional and a basis vector X maps V () V ( + ). If is a simple root then we may denote the operator X by e and X by f. Then e (resp. f ) permute the weight spaces, mapping V () 0 if + (resp. ) is not a weight. It is not possible to choose a basis of V that is simply permuted by the e and f. However by passing to U q (g) and (roughly) letting q 0 such a basis exists (Kashiwara). Every element of the crystal basis is mapped to another or to 0 by e and f. 8
19 A sample crystal graph Weight diagram for A (3; ), and the crystal graph: It is good to draw vertices contributing to the same weight space close together. This is possible for rank and sometimes rank 3. e = e and f shift right and left along green. e = e and f shift southeast and northwest along red. 9
20 Parametrizing the Crystal Basis There are several methods of parametrizing the crystal basis. For A r Gelfand-Tsetlin patterns; For B r, C r or D r modied half Gelfand-Tsetlin patterns; For A r or with modication B r, C r or D r semistandard Young tableaux (SSYT) In general, string representations (Berenstein- Zelevinsky, Littelmann). Another scheme due to Lusztig. Historically combinatorial literature emphasizes SSYT's for everything starting with the representation theory of S k but a trend may exist toward (equivalent) Gelfand-Tsetlin patterns. Alternating sign matrices are a special case. 0
21 String representations Berenstein and Zelevinsky, Canonical bases for the quantum group of type A r and piecewiselinear combinatorics, Duke (996). Littelmann, Cones, Crystals and Patterns, Transformation Groups (998). Pick a decomposition of the long element of the Weyl group into a product of simple reections. This will produce an embedding of the crystal graph into a cone in Euclidean space. There are many decompositions if r > 3 but Littelmann showed that one choice leads to a cone that is describable by explicit inequalities. Deformations of the Weyl character formula Deformations of the Weyl character formula express the modied numerator as a sum over Gelfand-Tsetlin patterns, SSYT's, Alternating sign matrices, etc. Older work of Tokuyama, Okada, Hamel and King and Simpson; More recent work of Brubaker, Bump, Chinta, Friedberg and Gunnells, a biproduct of investigations motivated from automorphic forms. These deformed Weyl character formulae may be expressed as sums over the crystal graph and the most important data are the string data.
22 Example: For A, w 0 = s s s. Read this as a word telling in what order to apply the lowering operators f i. Example: Green, Red, Green. Pick a vertex. To obtain the string, apply the green operator as many times x as possible; then red as many times y as as possible; then green as many times z as possible. At the end, you are at the unique lowest weight vector. string data = z y x This is not the Gelfand-Tsetlin pattern. The rows increase but do not interleave. This data uniquely determines the vertex and is a particularly useful way of representing it.
23 Gelfand-Tsetlin patterns Gelfand-Tsetlin patterns are a reection of multiplicity free branching rules. For type A, the multiplicity-free branching rule goes GL n GL n. The idea is that we can pick out an individual vector by asking that it lie in an irreducible subspace for each branching. In view of the branching rule described earlier, we need to specify a partition (or decreasing integer sequence) for each layer and these must interleave. The resulting pattern looks like this: 3 r r The SSYT is obtained by lling each skew partition etc. with an integer. 8 >< >: >= >; 3 3 3
24 String Data and GT patterns For the classical group, the connection between string data and Gelfand-Tsetlin patterns or tableaux was made explicit by Littelmann for a good decomposition of the long element. Accumulate the row dierences in the GT pattern adding the rst several elements of one row and subtracting the corresponding elements of the row below. Gelfand-Tsetlin= 8 >< >: Thus adding the red numbers and subtracting the green gives 6 which again goes in the blue spot in the array. Summary String Data= 8 >< >: For any g string data parametrize of the vertices of the crystal graph. They are also important in applications. For classical groups there are bijections 9 >= string data GT patterns tableaux >; 9 >= >;
25 Tensor products It turns out that the tensor product of two crystals has a very simple algorithm. Kashiwara and Nakashima, Journal of Algebra 65 (99). A very popular algorithm explained elsewhere, e.g. Hong and Kang, Introduction to Quantum Groups and Crystal Graphs (a good book). Let M and N be crystal graphs, that is, colored directed graphs with the root operators e i and f i corresponding to movements along edges of color i. If v M or N let " i (v) and i (v) be the number of times e i or f i may be applied. As a set, M N is the Cartesian product, and f i (x y) = fi (x) y if i (x) > e i (y); x f i (y) if i (x)6e i (y); e i (x y) = x ei (y) if i (x) < e i (y); e i (x) y if i (x)>e i (y): 5
26 Creating all crystals One method of generating all crystals: describe atomic ones and decompose tensor product (by extracting connected components of the tensor product graph. For A r you only need one atom, the standard module: e 3. - f e e f f 3 By Frobenius-Schur duality, every irreducible occurs in some tensor power of the standard one. Similarly for other classical groups you need only a couple of atoms, but you need spin modules. Identify the highest weight vector in a connected component of the tensor product by counting how many total e i are needed to go from lowest weight to highest weight. 6
27 Algorithms for Rank Two A completely dierent method that works well for rank (may be tricky for G though the relevant formulas are known) is implemented in the C programs linked from wiki for A and B. The latter method: in the Littelmann cone model (where the vertices are string data), one root operator is obvious. This depends on a decomposition of the long element. Another decomposition makes another root operator obvious. Bijections between the two cones were given by Berenstein and Zelevinsky (loc. cit.) and Littelmann (loc. cit.). The C programs have the merit of drawing the vertices contributing to the same weight close together. 7
28 Recommended Algorithms. For Lie groups support two notations, here called Bourbaki notation and partition notation.. Better expose Littelwood-Richardson rule from symmetrica. 3. Highest weight modules are elements of subclass of rings or Z-algebras. Advantage: dimension and branching rules are homomorphisms.. Implement Weyl dimension formula as a homomorphism to Z. 5. Implement Freudenthal multiplicity formula. 6. Have code to draw rank weight diagrams. 7. Implement one branch rule (e.g. A r! A r ) as a template. Others can be added later at leisure. 8. Brauer-Klimyk algorithm for tensor products. 9. Crystal graphs should be implemented as colored directed graphs with access to root operators. 0. Tensor product algorithm should be implemented. Computation of all crystals can be reduced to this.. One graphical mode of representation should try to keep vertices with same weight close together. 8
L(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationModular representations of symmetric groups: An Overview
Modular representations of symmetric groups: An Overview Bhama Srinivasan University of Illinois at Chicago Regina, May 2012 Bhama Srinivasan (University of Illinois at Chicago) Modular Representations
More information5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX
5-VERTEX MODELS, GELFAND-TSETLIN PATTERNS AND SEMISTANDARD YOUNG TABLEAUX TANTELY A. RAKOTOARISOA 1. Introduction In statistical mechanics, one studies models based on the interconnections between thermodynamic
More informationLie Superalgebras and Sage
1/19 Lie Superalgebras and Sage Daniel Bump July 26, 2018 With the connivance of Brubaker, Schilling and Scrimshaw. 2/19 Lie Methods in Sage Lie methods in WeylCharacter class: Compute characters of representations
More informationWeyl Group Multiple Dirichlet Series: Type A Combinatorial Theory
Weyl Group Multiple Dirichlet Series: Type A Combinatorial Theory Ben Brubaker, Daniel Bump and Solomon Friedberg Department of Mathematics, MIT, Cambridge MA 02139-4307, USA Department of Mathematics,
More informationCombinatorics for algebraic geometers
Combinatorics for algebraic geometers Calculations in enumerative geometry Maria Monks March 17, 214 Motivation Enumerative geometry In the late 18 s, Hermann Schubert investigated problems in what is
More informationNOTES FOR 128: COMBINATORIAL REPRESENTATION THEORY OF COMPLEX LIE ALGEBRAS AND RELATED TOPICS
NOTES FOR 128: COMBINATORIAL REPRESENTATION THEORY OF COMPLEX LIE ALGEBRAS AND RELATED TOPICS (FIRST COUPLE LECTURES MORE ONLINE AS WE GO) Recommended reading [Bou] N. Bourbaki, Elements of Mathematics:
More informationSAMPLE TEX FILE ZAJJ DAUGHERTY
SAMPLE TEX FILE ZAJJ DAUGHERTY Contents. What is the partition algebra?.. Graphs and equivalence relations.. Diagrams and their compositions.. The partition algebra. Combinatorial representation theory:
More informationSPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS
SPHERICAL UNITARY REPRESENTATIONS FOR REDUCTIVE GROUPS DAN CIUBOTARU 1. Classical motivation: spherical functions 1.1. Spherical harmonics. Let S n 1 R n be the (n 1)-dimensional sphere, C (S n 1 ) the
More informationGEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS
GEOMETRIC STRUCTURES OF SEMISIMPLE LIE ALGEBRAS ANA BALIBANU DISCUSSED WITH PROFESSOR VICTOR GINZBURG 1. Introduction The aim of this paper is to explore the geometry of a Lie algebra g through the action
More informationLittlewood Richardson polynomials
Littlewood Richardson polynomials Alexander Molev University of Sydney A diagram (or partition) is a sequence λ = (λ 1,..., λ n ) of integers λ i such that λ 1 λ n 0, depicted as an array of unit boxes.
More informationCRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS
Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number, June, Pages 8 CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS SEOK-JIN KANG Abstract. We give a
More informationDecomposition Matrix of GL(n,q) and the Heisenberg algebra
Decomposition Matrix of GL(n,q) and the Heisenberg algebra Bhama Srinivasan University of Illinois at Chicago mca-13, August 2013 Bhama Srinivasan (University of Illinois at Chicago) Heisenberg algebra
More informationMic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003
Handout V for the course GROUP THEORY IN PHYSICS Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 GENERALIZING THE HIGHEST WEIGHT PROCEDURE FROM su(2)
More informationLongest element of a finite Coxeter group
Longest element of a finite Coxeter group September 10, 2015 Here we draw together some well-known properties of the (unique) longest element w in a finite Coxeter group W, with reference to theorems and
More informationUnipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra
Unipotent Brauer character values of GL(n, F q ) and the forgotten basis of the Hall algebra Jonathan Brundan Abstract We give a formula for the values of irreducible unipotent p-modular Brauer characters
More informationKraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials
Kraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials Masaki Watanabe Graduate School of Mathematical Sciences, the University of Tokyo December 9, 2015 Masaki Watanabe KP
More informationHighest-weight Theory: Verma Modules
Highest-weight Theory: Verma Modules Math G4344, Spring 2012 We will now turn to the problem of classifying and constructing all finitedimensional representations of a complex semi-simple Lie algebra (or,
More informationRAQ2014 ) TEL Fax
RAQ2014 http://hiroyukipersonal.web.fc2.com/pdf/raq2014.pdf 2014 6 1 6 4 4103-1 TEL.076-436-0191 Fax.076-436-0190 http://www.kureha-heights.jp/ hiroyuki@sci.u-toyama.ac.jp 5/12( ) RAQ2014 ) *. * (1, 2,
More informationBRST and Dirac Cohomology
BRST and Dirac Cohomology Peter Woit Columbia University Dartmouth Math Dept., October 23, 2008 Peter Woit (Columbia University) BRST and Dirac Cohomology October 2008 1 / 23 Outline 1 Introduction 2 Representation
More informationFrom Whittaker Functions. by Daniel Bump. to Quantum Groups. Supported in part by NSF grant
From Whittaker Functions to Quantum Groups by Daniel ump Supported in part by NSF grant 1001079 1 etween Physics and Number Theory We will describe a new connection between existing topics in Mathematical
More informationCitation Osaka Journal of Mathematics. 43(2)
TitleIrreducible representations of the Author(s) Kosuda, Masashi Citation Osaka Journal of Mathematics. 43(2) Issue 2006-06 Date Text Version publisher URL http://hdl.handle.net/094/0396 DOI Rights Osaka
More informationREPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES. Notation. 1. GL n
REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE: EXERCISES ZHIWEI YUN Fix a prime number p and a power q of p. k = F q ; k d = F q d. ν n means ν is a partition of n. Notation Conjugacy classes 1. GL n 1.1.
More informationEigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups
Eigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups Shrawan Kumar Talk given at AMS Sectional meeting held at Davidson College, March 2007 1 Hermitian eigenvalue
More informationResearch Statement. Edward Richmond. October 13, 2012
Research Statement Edward Richmond October 13, 2012 Introduction My mathematical interests include algebraic combinatorics, algebraic geometry and Lie theory. In particular, I study Schubert calculus,
More informationYOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP
YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP YUFEI ZHAO ABSTRACT We explore an intimate connection between Young tableaux and representations of the symmetric group We describe the construction
More informationKirillov-Reshetikhin Crystals and Cacti
Kirillov-Reshetikhin Crystals and Cacti Balázs Elek Cornell University, Department of Mathematics 8/1/2018 Introduction Representations Let g = sl n (C) be the Lie algebra of trace 0 matrices and V = C
More informationIRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS. Contents
IRREDUCIBLE REPRESENTATIONS OF SEMISIMPLE LIE ALGEBRAS NEEL PATEL Abstract. The goal of this paper is to study the irreducible representations of semisimple Lie algebras. We will begin by considering two
More informationMath 210C. The representation ring
Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let
More informationRepresentations Are Everywhere
Representations Are Everywhere Nanghua Xi Member of Chinese Academy of Sciences 1 What is Representation theory Representation is reappearance of some properties or structures of one object on another.
More informationMultiplicity-Free Products of Schur Functions
Annals of Combinatorics 5 (2001) 113-121 0218-0006/01/020113-9$1.50+0.20/0 c Birkhäuser Verlag, Basel, 2001 Annals of Combinatorics Multiplicity-Free Products of Schur Functions John R. Stembridge Department
More informationarxiv:math/ v2 [math.rt] 6 Nov 2005
RECIPROCITY ALGEBRAS AND BRANCHING FOR CLASSICAL SYMMETRIC PAIRS ROGER E. HOWE, ENG-CHYE TAN, AND JEB F. WILLENBRING arxiv:math/0407467v2 [math.rt] 6 Nov 2005 Abstract. We study branching laws for a classical
More informationA method for construction of Lie group invariants
arxiv:1206.4395v1 [math.rt] 20 Jun 2012 A method for construction of Lie group invariants Yu. Palii Laboratory of Information Technologies, Joint Institute for Nuclear Research, Dubna, Russia and Institute
More informationPuzzles Littlewood-Richardson coefficients and Horn inequalities
Puzzles Littlewood-Richardson coefficients and Horn inequalities Olga Azenhas CMUC, Centre for Mathematics, University of Coimbra Seminar of the Mathematics PhD Program UCoimbra-UPorto Porto, 6 October
More information294 Meinolf Geck In 1992, Lusztig [16] addressed this problem in the framework of his theory of character sheaves and its application to Kawanaka's th
Doc. Math. J. DMV 293 On the Average Values of the Irreducible Characters of Finite Groups of Lie Type on Geometric Unipotent Classes Meinolf Geck Received: August 16, 1996 Communicated by Wolfgang Soergel
More informationREPRESENTATIONS OF S n AND GL(n, C)
REPRESENTATIONS OF S n AND GL(n, C) SEAN MCAFEE 1 outline For a given finite group G, we have that the number of irreducible representations of G is equal to the number of conjugacy classes of G Although
More informationSCHUR-WEYL DUALITY FOR U(n)
SCHUR-WEYL DUALITY FOR U(n) EVAN JENKINS Abstract. These are notes from a lecture given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in December 2009.
More informationOn some combinatorial aspects of Representation Theory
On some combinatorial aspects of Representation Theory Doctoral Defense Waldeck Schützer schutzer@math.rutgers.edu Rutgers University March 24, 2004 Representation Theory and Combinatorics p.1/46 Overview
More informationPOLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS
POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS DINUSHI MUNASINGHE Abstract. Given two standard partitions λ + = (λ + 1 λ+ s ) and λ = (λ 1 λ r ) we write λ = (λ +, λ ) and set s λ (x 1,..., x t ) := s λt (x 1,...,
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationThe Littlewood-Richardson Rule
REPRESENTATIONS OF THE SYMMETRIC GROUP The Littlewood-Richardson Rule Aman Barot B.Sc.(Hons.) Mathematics and Computer Science, III Year April 20, 2014 Abstract We motivate and prove the Littlewood-Richardson
More information0 A. ... A j GL nj (F q ), 1 j r
CHAPTER 4 Representations of finite groups of Lie type Let F q be a finite field of order q and characteristic p. Let G be a finite group of Lie type, that is, G is the F q -rational points of a connected
More information`-modular Representations of Finite Reductive Groups
`-modular Representations of Finite Reductive Groups Bhama Srinivasan University of Illinois at Chicago AIM, June 2007 Bhama Srinivasan (University of Illinois at Chicago) Modular Representations AIM,
More information7+(),(/'6,167,787( ABSTRACTS 1.2 )255(6($5&+,10$7+(0$7,&$/6&,(1&(6
YURI BAHTURIN Memorial University of Newfoundland and Moscow State University Exchange Theorem and its Applications to the Gradings of Algebras and Superalgebras In this talk we present a tool that proved
More informationBranching rules of unitary representations: Examples and applications to automorphic forms.
Branching rules of unitary representations: Examples and applications to automorphic forms. Basic Notions: Jerusalem, March 2010 Birgit Speh Cornell University 1 Let G be a group and V a vector space.
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationReferences 1. Keating and Snaith, RMT and i t, Comm. Math. Phys. 214 (2000), no. 1, Value distribution of mirrors value distribution of ch
Averages and Ratios of Characteristic Polynomials References 1. Keating and Snaith, RMT and 1 2 + i t, Comm. Math. Phys. 214 (2000), no. 1, 5789. Value distribution of mirrors value distribution of characteristic
More informationCombinatorial bases for representations. of the Lie superalgebra gl m n
Combinatorial bases for representations of the Lie superalgebra gl m n Alexander Molev University of Sydney Gelfand Tsetlin bases for gln Gelfand Tsetlin bases for gl n Finite-dimensional irreducible representations
More informationTopics in Representation Theory: Roots and Weights
Topics in Representation Theory: Roots and Weights 1 The Representation Ring Last time we defined the maximal torus T and Weyl group W (G, T ) for a compact, connected Lie group G and explained that our
More informationRepresentation Theory
Representation Theory Representations Let G be a group and V a vector space over a field k. A representation of G on V is a group homomorphism ρ : G Aut(V ). The degree (or dimension) of ρ is just dim
More informationOn the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem
On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013
More informationInduced Representations and Frobenius Reciprocity. 1 Generalities about Induced Representations
Induced Representations Frobenius Reciprocity Math G4344, Spring 2012 1 Generalities about Induced Representations For any group G subgroup H, we get a restriction functor Res G H : Rep(G) Rep(H) that
More informationON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR. 1. Introduction
ON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR CRISTIAN LENART Abstract. We present an explicit combinatorial realization of the commutor in the category of crystals which was first studied
More informationWeyl group multiple Dirichlet series
Weyl group multiple Dirichlet series Paul E. Gunnells UMass Amherst August 2010 Paul E. Gunnells (UMass Amherst) Weyl group multiple Dirichlet series August 2010 1 / 33 Basic problem Let Φ be an irreducible
More informationH(G(Q p )//G(Z p )) = C c (SL n (Z p )\ SL n (Q p )/ SL n (Z p )).
92 19. Perverse sheaves on the affine Grassmannian 19.1. Spherical Hecke algebra. The Hecke algebra H(G(Q p )//G(Z p )) resp. H(G(F q ((T ))//G(F q [[T ]])) etc. of locally constant compactly supported
More informationBackground on Chevalley Groups Constructed from a Root System
Background on Chevalley Groups Constructed from a Root System Paul Tokorcheck Department of Mathematics University of California, Santa Cruz 10 October 2011 Abstract In 1955, Claude Chevalley described
More informationQuantizations of cluster algebras
Quantizations of cluster algebras Philipp Lampe Bielefeld University International Conference Mathematics Days in Sofia July 10, 2014, Sofia, Bulgaria Ph. Lampe (Bielefeld) Quantum cluster algebras July
More informationDiscriminants of Brauer Algebra
Discriminants of Brauer Algebra Dr.Jeyabharthi, Associate Professor Department of Mathematics, Thiagarajar Engineering College, Madurai. J.Evangeline Jeba, Assistant Professor Department of Mathematics,
More informationWeyl group representations on zero weight spaces
Weyl group representations on zero weight spaces November 30, 2014 Here we survey briefly (trying to provide reasonably complete references) the scattered work over four decades most relevant to the indicated
More informationPiecewise Linear Parametrization of Canonical Bases
Pure and Applied Mathematics Quarterly Volume 7, Number 3 (Special Issue: In honor of Jacques Tits) 783 796, 2011 Piecewise Linear Parametrization of Canonical Bases G. Lusztig To Jacques Tits on the occasion
More informationA PIERI RULE FOR HERMITIAN SYMMETRIC PAIRS. Thomas J. Enright, Markus Hunziker and Nolan R. Wallach
A PIERI RULE FOR HERMITIAN SYMMETRIC PAIRS Thomas J. Enright, Markus Hunziker and Nolan R. Wallach Abstract. Let (G, K) be a Hermitian symmetric pair and let g and k denote the corresponding complexified
More informationKostka multiplicity one for multipartitions
Kostka multiplicity one for multipartitions James Janopaul-Naylor and C. Ryan Vinroot Abstract If [λ(j)] is a multipartition of the positive integer n (a sequence of partitions with total size n), and
More informationFactorial Schur functions via the six vertex model
Factorial Schur functions via the six vertex model Peter J. McNamara Department of Mathematics Massachusetts Institute of Technology, MA 02139, USA petermc@math.mit.edu October 31, 2009 Abstract For a
More informationRepresentation theory
Representation theory Dr. Stuart Martin 2. Chapter 2: The Okounkov-Vershik approach These guys are Andrei Okounkov and Anatoly Vershik. The two papers appeared in 96 and 05. Here are the main steps: branching
More informationA Note on Skew Characters of Symmetric Groups Jay Taylor
A Note on Skew Characters of Symmetric Groups Jay Taylor Abstract. In previous work Regev used part of the representation theory of Lie superalgebras to compute the values of a character of the symmetric
More informationarxiv: v1 [math.co] 2 Dec 2008
An algorithmic Littlewood-Richardson rule arxiv:08.0435v [math.co] Dec 008 Ricky Ini Liu Massachusetts Institute of Technology Cambridge, Massachusetts riliu@math.mit.edu June, 03 Abstract We introduce
More informationGROUP REPRESENTATION THEORY FOR PHYSICISTS
GROUP REPRESENTATION THEORY FOR PHYSICISTS JIN-QUAN CHEN Vfe World Scientific wl Singapore New Jersey London Hong Kong Contents Foreword Preface Glossary v vii xix Introduction 1 Chapter 1 Elements of
More informationNotes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop. Eric Sommers
Notes on nilpotent orbits Computational Theory of Real Reductive Groups Workshop Eric Sommers 17 July 2009 2 Contents 1 Background 5 1.1 Linear algebra......................................... 5 1.1.1
More informationREPRESENTATION THEORY WEEK 5. B : V V k
REPRESENTATION THEORY WEEK 5 1. Invariant forms Recall that a bilinear form on a vector space V is a map satisfying B : V V k B (cv, dw) = cdb (v, w), B (v 1 + v, w) = B (v 1, w)+b (v, w), B (v, w 1 +
More informationFOR REPRESENTATIONS, COMBINATORICS AND APPLICATIONS OF SYMMETRIC GROUPS ADALBERT KERBER AND AXEL KOHNERT
SYMMETRICA, AN OBJECT ORIENTED COMPUTER ALGEBRA SYSTEM FOR REPRESENTATIONS, COMBINATORICS AND APPLICATIONS OF SYMMETRIC GROUPS ADALBERT KERBER AND AXEL KOHNERT Department of Mathematics, University of
More informationCombinatorics and geometry of E 7
Combinatorics and geometry of E 7 Steven Sam University of California, Berkeley September 19, 2012 1/24 Outline Macdonald representations Vinberg representations Root system Weyl group 7 points in P 2
More informationWeyl Group Representations and Unitarity of Spherical Representations.
Weyl Group Representations and Unitarity of Spherical Representations. Alessandra Pantano, University of California, Irvine Windsor, October 23, 2008 β ν 1 = ν 2 S α S β ν S β ν S α ν S α S β S α S β ν
More informationNotes on D 4 May 7, 2009
Notes on D 4 May 7, 2009 Consider the simple Lie algebra g of type D 4 over an algebraically closed field K of characteristic p > h = 6 (the Coxeter number). In particular, p is a good prime. We have dim
More informationTitle. Author(s)Morita, Hideaki; Watanabe, Junzo. CitationHokkaido University Preprint Series in Mathematics, Issue Date DOI 10.
Title Zero dimensional Gorenstein algebras with the action Author(s)Morita, Hideaki; Watanabe, Junzo CitationHokkaido University Preprint Series in Mathematics, Issue Date 2005-05-17 DOI 10.14943/83871
More information16.2. Definition. Let N be the set of all nilpotent elements in g. Define N
74 16. Lecture 16: Springer Representations 16.1. The flag manifold. Let G = SL n (C). It acts transitively on the set F of complete flags 0 F 1 F n 1 C n and the stabilizer of the standard flag is the
More informationRepresentations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III
Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture III Lie algebras. Let K be again an algebraically closed field. For the moment let G be an arbitrary algebraic group
More informationarxiv:q-alg/ v1 14 Feb 1997
arxiv:q-alg/97009v 4 Feb 997 On q-clebsch Gordan Rules and the Spinon Character Formulas for Affine C ) Algebra Yasuhiko Yamada Department of Mathematics Kyushu University September 8, 07 Abstract A q-analog
More informationKashiwara Crystals of Type A in Low Rank
Bar-Ilan University ICERM: Combinatorics and Representation Theory July, 2018 Table of Contents 1 2 3 4 5 The Problem The irreducible modules for the symmetric groups over C are labelled by partitions.
More informationProblem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.
18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,
More informationQuaternionic Complexes
Quaternionic Complexes Andreas Čap University of Vienna Berlin, March 2007 Andreas Čap (University of Vienna) Quaternionic Complexes Berlin, March 2007 1 / 19 based on the joint article math.dg/0508534
More informationSYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS
1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup
More informationTHE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS
Trudy Moskov. Matem. Obw. Trans. Moscow Math. Soc. Tom 67 (2006) 2006, Pages 225 259 S 0077-1554(06)00156-7 Article electronically published on December 27, 2006 THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL
More informationThe tangent space to an enumerative problem
The tangent space to an enumerative problem Prakash Belkale Department of Mathematics University of North Carolina at Chapel Hill North Carolina, USA belkale@email.unc.edu ICM, Hyderabad 2010. Enumerative
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationA NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9
A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9 ERIC C. ROWELL Abstract. We consider the problem of decomposing tensor powers of the fundamental level 1 highest weight representation V of the affine Kac-Moody
More informationClassification of root systems
Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April
More informationABSTRACT ALGEBRA WITH APPLICATIONS
ABSTRACT ALGEBRA WITH APPLICATIONS IN TWO VOLUMES VOLUME I VECTOR SPACES AND GROUPS KARLHEINZ SPINDLER Darmstadt, Germany Marcel Dekker, Inc. New York Basel Hong Kong Contents f Volume I Preface v VECTOR
More informationEKT of Some Wonderful Compactifications
EKT of Some Wonderful Compactifications and recent results on Complete Quadrics. (Based on joint works with Soumya Banerjee and Michael Joyce) Mahir Bilen Can April 16, 2016 Mahir Bilen Can EKT of Some
More informationSpherical varieties and arc spaces
Spherical varieties and arc spaces Victor Batyrev, ESI, Vienna 19, 20 January 2017 1 Lecture 1 This is a joint work with Anne Moreau. Let us begin with a few notations. We consider G a reductive connected
More informationCategory O and its basic properties
Category O and its basic properties Daniil Kalinov 1 Definitions Let g denote a semisimple Lie algebra over C with fixed Cartan and Borel subalgebras h b g. Define n = α>0 g α, n = α
More informationCluster structures on open Richardson varieties and their quantizations
Cluster structures on open Richardson varieties and their quantizations Lie Theory and Its Applications in Physics XI, Varna, June 15-21, 2015 Milen Yakimov (Louisiana State Univ.) Joint work with Tom
More informationON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD. A. M. Vershik, S. V. Kerov
ON AN INFINITE-DIMENSIONAL GROUP OVER A FINITE FIELD A. M. Vershik, S. V. Kerov Introduction. The asymptotic representation theory studies the behavior of representations of large classical groups and
More informationCopyrighted Material. Type A Weyl Group Multiple Dirichlet Series
Chapter One Type A Weyl Group Multiple Dirichlet Series We begin by defining the basic shape of the class of Weyl group multiple Dirichlet series. To do so, we choose the following parameters. Φ, a reduced
More informationQUIVERS AND LATTICES.
QUIVERS AND LATTICES. KEVIN MCGERTY We will discuss two classification results in quite different areas which turn out to have the same answer. This note is an slightly expanded version of the talk given
More informationGröbner Shirshov Bases for Irreducible sl n+1 -Modules
Journal of Algebra 232, 1 20 2000 doi:10.1006/abr.2000.8381, available online at http://www.idealibrary.com on Gröbner Shirshov Bases for Irreducible sl n+1 -Modules Seok-Jin Kang 1 and Kyu-Hwan Lee 2
More informationFrom Schur-Weyl duality to quantum symmetric pairs
.. From Schur-Weyl duality to quantum symmetric pairs Chun-Ju Lai Max Planck Institute for Mathematics in Bonn cjlai@mpim-bonn.mpg.de Dec 8, 2016 Outline...1 Schur-Weyl duality.2.3.4.5 Background.. GL
More informationRigid Schubert classes in compact Hermitian symmetric spaces
Rigid Schubert classes in compact Hermitian symmetric spaces Colleen Robles joint work with Dennis The Texas A&M University April 10, 2011 Part A: Question of Borel & Haefliger 1. Compact Hermitian symmetric
More information1. Affine Grassmannian for G a. Gr Ga = lim A n. Intuition. First some intuition. We always have to rst approximation
PROBLEM SESSION I: THE AFFINE GRASSMANNIAN TONY FENG In this problem we are proving: 1 Affine Grassmannian for G a Gr Ga = lim A n n with A n A n+1 being the inclusion of a hyperplane in the obvious way
More informationA RELATION BETWEEN SCHUR P AND S. S. Leidwanger. Universite de Caen, CAEN. cedex FRANCE. March 24, 1997
A RELATION BETWEEN SCHUR P AND S FUNCTIONS S. Leidwanger Departement de Mathematiques, Universite de Caen, 0 CAEN cedex FRANCE March, 997 Abstract We dene a dierential operator of innite order which sends
More informationDirac Cohomology, Orbit Method and Unipotent Representations
Dirac Cohomology, Orbit Method and Unipotent Representations Dedicated to Bert Kostant with great admiration Jing-Song Huang, HKUST Kostant Conference MIT, May 28 June 1, 2018 coadjoint orbits of reductive
More information