Math 128: Lecture 20. May 12, 2014

Size: px
Start display at page:

Download "Math 128: Lecture 20. May 12, 2014"

Transcription

1 Math 128: Lecture 20 May 12, 2014

2 Weigh space multiplicities: We re trying to calculate m λ µ, the dimension of L(λ) µ in L(λ), with λ P + = Z 0 {ω 1,..., ω r }. 1. First solution: Freudenthal s multiplicity formula. m λ 2 µ = µ + iα, α m λ λ, λ + 2ρ µ, µ + 2ρ µ+iα. α R + i=1 2. Second solution: Weyl character formula. The character of a finite-dimensional g-module V is ch(v ) = λ P dim(v λ )X λ. For irreducible modules, the character is given by ch(l(λ)) = a λ+ρ where a λ+ρ = det(w)x w(λ+ρ). a ρ w W 3. Third solution: Path model.

3 Littelmann path model h α1 h α1 +α 2 h α2

4 Littelmann path model p h α1 h α1 +α 2 h α2

5 Littelmann path model p h α 1 + h α1 +α 2 h α2

6 Littelmann path model h α 1 h α 1 i p + i α 1 /2-shifts

7 Littelmann path model p h α 1 + α 1 (a + 1) α 1 a

8 Littelmann path model p h α 1 + α 1 (a + 1) α 1 a

9 Littelmann path model p h α 1 +

10 Littelmann path model h α 1 f i p +

11 Littelmann path model e i f i p h α 1 +

12 Littelmann path model e i f i p h α 1 + A crystal B is a set of paths closed under {f i, e i i = 1,..., r}. The crystal graph has vertices p B and edges p i f i p.

13 Working example Fix g = A 2 with base B = {β 1, β 2 β i = ε i ε i+1}. Calculate m ρ

14 Highest weight crystals A highest weight path is a path p satisfying e i p = 0 for all i, which is equivalent to p(1) P + and p(t) C ρ for all t [0, 1].

15 Highest weight crystals A highest weight path is a path p satisfying e i p = 0 for all i, which is equivalent to p(1) P + and p(t) C ρ for all t [0, 1]. The weight of any path p is wt(p) = p(1). Prop. The crystals generated highest weight paths of the same weight are isomorphic. Let B(λ) be the crystal generated by any h.w. path of weight λ P +.

16 Highest weight crystals A highest weight path is a path p satisfying e i p = 0 for all i, which is equivalent to p(1) P + and p(t) C ρ for all t [0, 1]. The weight of any path p is wt(p) = p(1). Prop. The crystals generated highest weight paths of the same weight are isomorphic. Let B(λ) be the crystal generated by any h.w. path of weight λ P +. The character of a crystal is ch(b) = p B X wt(p). Theorem For λ P +, ch(b(λ)) = ch(l(λ)).

17 Highest weight crystals The character of a crystal is ch(b) = p B X wt(p). Theorem For λ P +, ch(b(λ)) = ch(l(λ)). Proposition Let B, B be finite crystals. 1. ch(b) = ch(b ) if and only if B = B. 2. The union B B is a crystal, and 3. ch(b) = p B p is highest weight ch(b B ) = ch(b) + ch(b ). ch(b(wt(p))).

18 Tensor product rules The concatenation of two paths p, p is defined by { pp p(2t) 0 t 1/2, = p(1) + p (2(t 1/2)) 1/2 t 1. Note that wt(pp ) = wt(p) + wt(p ).

19 Tensor product rules The concatenation of two paths p, p is defined by { pp p(2t) 0 t 1/2, = p(1) + p (2(t 1/2)) 1/2 t 1. Note that wt(pp ) = wt(p) + wt(p ). Theorem 1. For finite-dimensional g-modules V, V, B(V V ) = {pp p B(V ), p B(V )}.

20 Tensor product rules The concatenation of two paths p, p is defined by { pp p(2t) 0 t 1/2, = p(1) + p (2(t 1/2)) 1/2 t 1. Note that wt(pp ) = wt(p) + wt(p ). Theorem 1. For finite-dimensional g-modules V, V, B(V V ) = {pp p B(V ), p B(V )}. 2. With λ, µ P +, and p + λ ch(l(λ) L(µ)) = highest weight in B(λ), ch(l(λ + wt(q))). q B(µ) p + λ q highest weight

21 B(L(ω 1 ) L(ω 1 )) is the set containing p 2 1 =, p 1p 2 =, p 1 p 3 =, p 2 p 1 =, p 2 2 =, p 2p 3 =, p 3 p 1 =, p 3 p 2 =, p 2 3 =.

22 B(L(ω 1 ) L(ω 1 )) is the set containing p 2 1 =, p 1p 2 =, p 1 p 3 =, p 2 p 1 =, p 2 2 =, p 2p 3 =, p 3 p 1 =, p 3 p 2 =, p 2 3 =.

23 B(L(ω 1 ) L(ω 1 )) is the set containing p 2 1 =, p 1p 2 =, p 1 p 3 =, p 2 p 1 =, p 2 2 =, p 2p 3 =, p 3 p 1 =, p 3 p 2 =, p 2 3 =. Highest weight paths: p 2 1 with weight 2ω 1 p 1 p 2 with weight ω 2

24 B(L(ω 1 ) L(ω 1 )) is the set containing p 2 1 =, p 1p 2 =, p 1 p 3 =, p 2 p 1 =, p 2 2 =, p 2p 3 =, p 3 p 1 =, p 3 p 2 =, p 2 3 =. Highest weight paths: p 2 1 with weight 2ω 1 p 1 p 2 with weight ω 2 So ch(l(ω 1 ) L(ω 1 )) = ch(l(2ω 1 )) + ch(l(ω 2 )),

25 B(L(ω 1 ) L(ω 1 )) is the set containing p 2 1 =, p 1p 2 =, p 1 p 3 =, p 2 p 1 =, p 2 2 =, p 2p 3 =, p 3 p 1 =, p 3 p 2 =, p 2 3 =. Highest weight paths: p 2 1 with weight 2ω 1 p 1 p 2 with weight ω 2 So ch(l(ω 1 ) L(ω 1 )) = ch(l(2ω 1 )) + ch(l(ω 2 )), implying L(ω 1 ) L(ω 1 ) = L(2ω 1 ) L(ω 2 )

26 B(L(ω 1 ) L(ω 1 )) = B(L( ) L( )) is the set containing p 2 1 =, p 1p 2 =, p 1 p 3 =, p 2 p 1 =, p 2 2 =, p 2p 3 =, p 3 p 1 =, p 3 p 2 =, p 2 3 =. Highest weight paths: p 2 1 with weight 2ω 1 = p 1 p 2 with weight ω 2 = So ch(l(ω 1 ) L(ω 1 )) = ch(l(2ω 1 )) + ch(l(ω 2 )), implying L( ) L( ) = L(ω 1 ) L(ω 1 ) = L(2ω 1 ) L(ω 2 ) = L( ) L ( )

27 Back to tableaux B(ω 1 ) = {p i i = 1,..., r + 1} where p i is the straight-line path to ε i 1 r+1 (ε 1 + ε ε r+1 ). p 1 = p 2 = and p 3 =.

28 Back to tableaux B(ω 1 ) = {p i i = 1,..., r + 1} where p i is the straight-line path to ε i 1 r+1 (ε 1 + ε ε r+1 ). p 1 = p 2 = and p 3 =. Generate B(λ) with the path p + λ = pλ 1 1 pλ 2 2 pλr r.

29 Back to tableaux B(ω 1 ) = {p i i = 1,..., r + 1} where p i is the straight-line path to ε i 1 r+1 (ε 1 + ε ε r+1 ). p 1 = p 2 = and p 3 =. Generate B(λ) with the path p + λ = pλ 1 1 pλ 2 2 pλr r. Is this ok? If p = p i1 p i2 p in, then p(t) C ρ t iff every initial path p i1 p ij has weight wt(p i1 p ij ) = j (ω ik ω ik 1) P + k=1 (iff its weight is the sum of ω i s).

30 Back to tableaux B(ω 1 ) = {p i i = 1,..., r + 1} where p i is the straight-line path to ε i 1 r+1 (ε 1 + ε ε r+1 ). p 1 = p 2 = and p 3 =. Generate B(λ) with the path p + λ = pλ 1 1 pλ 2 2 pλr r. Is this ok? If p = p i1 p i2 p in, then p(t) C ρ t iff every initial path p i1 p ij has weight wt(p i1 p ij ) = j (ω ik ω ik 1) P + k=1 (iff its weight is the sum of ω i s). Another way: define the reading word of p to be i 1 i 2 i n.

31 Back to tableaux B(ω 1 ) = {p i i = 1,..., r + 1} where p i is the straight-line path to ε i 1 r+1 (ε 1 + ε ε r+1 ). p 1 = p 2 = and p 3 =. Generate B(λ) with the path p + λ = pλ 1 1 pλ 2 2 pλr r. Is this ok? If p = p i1 p i2 p in, then p(t) C ρ t iff every initial path p i1 p ij has weight wt(p i1 p ij ) = j (ω ik ω ik 1) P + k=1 (iff its weight is the sum of ω i s). Another way: define the reading word of p to be i 1 i 2 i n. Then p(t) C ρ t if any only if every initial subword i 1 i 2 i j of the reading word of p has the property that is contains more 1 s than 2 s, more 2 s than 3 s, and so on.

32

On some combinatorial aspects of Representation Theory

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

IVAN LOSEV. Lemma 1.1. (λ) O. Proof. (λ) is generated by a single vector, v λ. We have the weight decomposition (λ) =

IVAN LOSEV. Lemma 1.1. (λ) O. Proof. (λ) is generated by a single vector, v λ. We have the weight decomposition (λ) = LECTURE 7: CATEGORY O AND REPRESENTATIONS OF ALGEBRAIC GROUPS IVAN LOSEV Introduction We continue our study of the representation theory of a finite dimensional semisimple Lie algebra g by introducing

More information

A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9

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

Specialized Macdonald polynomials, quantum K-theory, and Kirillov-Reshetikhin crystals

Specialized Macdonald polynomials, quantum K-theory, and Kirillov-Reshetikhin crystals Specialized Macdonald polynomials, quantum K-theory, and Kirillov-Reshetikhin crystals Cristian Lenart Max-Planck-Institut für Mathematik, Bonn State University of New York at Albany Geometry Seminar,

More information

Category O and its basic properties

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

arxiv: v1 [math.rt] 11 Sep 2009

arxiv: v1 [math.rt] 11 Sep 2009 FACTORING TILTING MODULES FOR ALGEBRAIC GROUPS arxiv:0909.2239v1 [math.rt] 11 Sep 2009 S.R. DOTY Abstract. Let G be a semisimple, simply-connected algebraic group over an algebraically closed field of

More information

A generalization of the alcove model and its applications

A generalization of the alcove model and its applications FPSAC 0, Nagoya, Japan DMTCS proc. AR, 0, 885 896 A generalization of the alcove model and its applications Cristian Lenart and Arthur Lubovsky Department of Mathematics and Statistics, State University

More information

Representations of semisimple Lie algebras

Representations of semisimple Lie algebras Chapter 14 Representations of semisimple Lie algebras In this chapter we study a special type of representations of semisimple Lie algberas: the so called highest weight representations. In particular

More information

arxiv:q-alg/ v1 30 May 1996

arxiv:q-alg/ v1 30 May 1996 DESY 96-098 IHES/M/96/32 q-alg/9605046 Some automorphisms of Generalized Kac-Moody algebras Jürgen Fuchs 1, Urmie Ray 2, Christoph Schweigert 3 arxiv:q-alg/9605046v1 30 May 1996 1 DESY, Notkestraße 85,

More information

ON THE COMBINATORICS OF CRYSTAL GRAPHS, II. THE CRYSTAL COMMUTOR. 1. Introduction

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

Conditioned random walk in Weyl chambers and renewal theory

Conditioned random walk in Weyl chambers and renewal theory Conditioned random walk in Weyl chambers and renewal theory M. Peigné (joint work with C. Lecouvey & E. Lesigne) Abstract We present here the main result from [7] and explain how to use Kashiwara crystal

More information

LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O

LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O LECTURE 3: TENSORING WITH FINITE DIMENSIONAL MODULES IN CATEGORY O CHRISTOPHER RYBA Abstract. These are notes for a seminar talk given at the MIT-Northeastern Category O and Soergel Bimodule seminar (Autumn

More information

Lie Superalgebras and Sage

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

A UNIFORM REALIZATION OF THE COMBINATORIAL R-MATRIX

A UNIFORM REALIZATION OF THE COMBINATORIAL R-MATRIX A UNIFORM REALIZATION OF THE COMBINATORIAL R-MATRIX CRISTIAN LENART AND ARTHUR LUBOVSKY Abstract. Kirillov-Reshetikhin crystals are colored directed graphs encoding the structure of certain finite-dimensional

More information

A Littlewood-Richardson rule for symmetrizable Kac-Moody algebras

A Littlewood-Richardson rule for symmetrizable Kac-Moody algebras Introduction. A Littlewood-Richardson rule for symmetrizable Kac-Moody algebras Peter Littelmann * Mathematisches Institut der Universität Basel Rheinsprung 21 CH 4051 Basel 14. September 1992 Let G be

More information

SCHUR-WEYL DUALITY FOR U(n)

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

Induction and Mackey Theory

Induction and Mackey Theory Induction and Mackey Theory I m writing this short handout to try and explain what the idea of Mackey theory is. The aim of this is not to replace proofs/definitions in the lecture notes, but rather to

More information

Crystal Bases for Quantum Generalized Kac-Moody Algebras

Crystal Bases for Quantum Generalized Kac-Moody Algebras Crystal Bases for Quantum Generalized Kac-Moody Algebras Seok-Jin Kang Department of Mathematical Sciences Seoul National University 20 June 2006 Monstrous Moonshine 1.Monstrous Moonshine M: Monster simple

More information

External Littelmann Paths of Kashiwara Crystals of Type A ran

External Littelmann Paths of Kashiwara Crystals of Type A ran Bar-Ilan University Combinatorics and Representation Theory July 23-27, 2018 ran Table of Contents 1 2 3 4 5 6 ran Crystals B(Λ) Let G over C be an affine Lie algebra of type A rank e. Let Λ be a dominant

More information

Quantum PBW filtration and monomial ideals

Quantum PBW filtration and monomial ideals Quantum PBW filtration and monomial ideals Ghislain Fourier University of Glasgow - Universität Bonn joint work w. X.Fang and M.Reineke Follow-Up Workshop, HIm, Bonn, 2015 Fourier 1/ 14 Classical setup:

More information

Kashiwara Crystals of Type A in Low Rank

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

Peter Magyar Research Summary

Peter Magyar Research Summary Peter Magyar Research Summary 1993 2005 Nutshell Version 1. Borel-Weil theorem for configuration varieties and Schur modules One of the most useful constructions of algebra is the Schur module S λ, an

More information

Algebraic combinatorics, representation theory, and Sage

Algebraic combinatorics, representation theory, and Sage Algebraic combinatorics, representation theory, and Sage Anne Schilling, UC Davis ICERM, Providence January 8, 03 α α α 0 /6 Topics Representation theory: crystal bases, Lie theory, Hecke algebras, root

More information

DECOMPOSITION OF TENSOR PRODUCTS OF MODULAR IRREDUCIBLE REPRESENTATIONS FOR SL 3 (WITH AN APPENDIX BY C.M. RINGEL)

DECOMPOSITION OF TENSOR PRODUCTS OF MODULAR IRREDUCIBLE REPRESENTATIONS FOR SL 3 (WITH AN APPENDIX BY C.M. RINGEL) DECOMPOSITION OF TENSOR PRODUCTS OF MODULAR IRREDUCIBLE REPRESENTATIONS FOR SL 3 (WITH AN APPENDIX BY CM RINGEL) C BOWMAN, SR DOTY, AND S MARTIN Abstract We give an algorithm for working out the indecomposable

More information

Weyl Group Multiple Dirichlet Series: Type A Combinatorial Theory

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

KOSTKA FOULKES POLYNOMIALS FOR SYMMETRIZABLE KAC MOODY ALGEBRAS

KOSTKA FOULKES POLYNOMIALS FOR SYMMETRIZABLE KAC MOODY ALGEBRAS Séminaire Lotharingien de Combinatoire 58 (2008), Article B58f KOSTKA FOULKES POLYNOMIALS FOR SYMMETRIZABLE KAC MOODY ALGEBRAS SANKARAN VISWANATH Abstract. We introduce a generalization of the classical

More information

Multiplicity-Free Products of Schur Functions

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

A uniform realization of the combinatorial R-matrix

A uniform realization of the combinatorial R-matrix FPSAC 05, Daejeon, South Korea DMTCS proc. FPSAC 5, 05, 57 58 A uniform realization of the combinatorial R-matrix Cristian Lenart and Arthur Lubovsky Department of Mathematics and Statistics, State University

More information

Representations of Quivers

Representations of Quivers MINGLE 2012 Simon Peacock 4th October, 2012 Outline 1 Quivers Representations 2 Path Algebra Modules 3 Modules Representations Quiver A quiver, Q, is a directed graph. Quiver A quiver, Q, is a directed

More information

CRYSTAL GRAPHS FOR BASIC REPRESENTATIONS OF QUANTUM AFFINE ALGEBRAS

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

MATH 423 Linear Algebra II Lecture 12: Review for Test 1.

MATH 423 Linear Algebra II Lecture 12: Review for Test 1. MATH 423 Linear Algebra II Lecture 12: Review for Test 1. Topics for Test 1 Vector spaces (F/I/S 1.1 1.7, 2.2, 2.4) Vector spaces: axioms and basic properties. Basic examples of vector spaces (coordinate

More information

Kirillov-Reshetikhin Crystals and Cacti

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

On Multiplicity-free Products of Schur P -functions. 1 Introduction

On Multiplicity-free Products of Schur P -functions. 1 Introduction On Multiplicity-free Products of Schur P -functions Christine Bessenrodt Fakultät für Mathematik und Physik, Leibniz Universität Hannover, Welfengarten 3067 Hannover, Germany; bessen@math.uni-hannover.de

More information

Lecture Notes for Math 251: ODE and PDE. Lecture 27: 7.8 Repeated Eigenvalues

Lecture Notes for Math 251: ODE and PDE. Lecture 27: 7.8 Repeated Eigenvalues Lecture Notes for Math 25: ODE and PDE. Lecture 27: 7.8 Repeated Eigenvalues Shawn D. Ryan Spring 22 Repeated Eigenvalues Last Time: We studied phase portraits and systems of differential equations with

More information

Classical Lie algebras and Yangians

Classical Lie algebras and Yangians Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras

More information

THE ALCOVE PATH MODEL AND TABLEAUX. 1. Introduction

THE ALCOVE PATH MODEL AND TABLEAUX. 1. Introduction THE ALCOVE PATH MODEL AND TABLEAUX WILLIAM ADAMCZAK AND CRISTIAN LENART Abstract. The second author and Postnikov have recently constructed a simple combinatorial model for the characters of the irreducible

More information

Finite Subgroups of Gl 2 (C) and Universal Deformation Rings

Finite Subgroups of Gl 2 (C) and Universal Deformation Rings Finite Subgroups of Gl 2 (C) and Universal Deformation Rings University of Missouri Conference on Geometric Methods in Representation Theory November 21, 2016 Goal Goal : Find connections between fusion

More information

BLOCKS IN THE CATEGORY OF FINITE-DIMENSIONAL REPRESENTATIONS OF gl(m n)

BLOCKS IN THE CATEGORY OF FINITE-DIMENSIONAL REPRESENTATIONS OF gl(m n) BLOCKS IN THE CATEGORY OF FINITE-DIMENSIONAL REPRESENTATIONS OF gl(m n) VERA SERGANOVA Abstract. We decompose the category of finite-dimensional gl (m n)- modules into the direct sum of blocks, show that

More information

Cellular structures using U q -tilting modules

Cellular structures using U q -tilting modules Cellular structures using U q -tilting modules Or: centralizer algebras are fun! Daniel Tubbenhauer q(λ) g λ i M f λ j ι λ T q(λ) N g λ i f λ j π λ q(λ) Joint work with Henning Haahr Andersen and Catharina

More information

Non-separable AF-algebras

Non-separable AF-algebras Non-separable AF-algebras Takeshi Katsura Department of Mathematics, Hokkaido University, Kita 1, Nishi 8, Kita-Ku, Sapporo, 6-81, JAPAN katsura@math.sci.hokudai.ac.jp Summary. We give two pathological

More information

Lecture 5: Minimizing DFAs

Lecture 5: Minimizing DFAs 6.45 Lecture 5: Minimizing DFAs 6.45 Announcements: - Pset 2 is up (as of last night) - Dylan says: It s fire. - How was Pset? 2 DFAs NFAs DEFINITION Regular Languages Regular Expressions 3 4 Some Languages

More information

Primitive Ideals and Unitarity

Primitive Ideals and Unitarity Primitive Ideals and Unitarity Dan Barbasch June 2006 1 The Unitary Dual NOTATION. G is the rational points over F = R or a p-adic field, of a linear connected reductive group. A representation (π, H)

More information

Regular expressions. Regular expressions. Regular expressions. Regular expressions. Remark (FAs with initial set recognize the regular languages)

Regular expressions. Regular expressions. Regular expressions. Regular expressions. Remark (FAs with initial set recognize the regular languages) Definition (Finite automata with set of initial states) A finite automata with set of initial states, or FA with initial set for short, is a 5-tupel (Q, Σ, δ, S, F ) where Q, Σ, δ, and F are defined as

More information

k times l times n times

k times l times n times 1. Tensors on vector spaces Let V be a finite dimensional vector space over R. Definition 1.1. A tensor of type (k, l) on V is a map T : V V R k times l times which is linear in every variable. Example

More information

An analogue of Jeu de taquin for Littelmann s crystal paths

An analogue of Jeu de taquin for Littelmann s crystal paths 1 Introduction An analogue of Jeu de taquin for Littelmann s crystal paths Marc A. A. van Leeuwen Université de Poitiers, Département de Mathématiques, UFR Sciences SP2MI, Téléport 2, BP 30179, 86962 Futuroscope

More information

Dissimilarity maps on trees and the representation theory of GL n (C)

Dissimilarity maps on trees and the representation theory of GL n (C) Dissimilarity maps on trees and the representation theory of GL n (C) Christopher Manon Department of Mathematics University of California, Berkeley Berkeley, California, U.S.A. chris.manon@math.berkeley.edu

More information

Math 121 Homework 2 Solutions

Math 121 Homework 2 Solutions Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.

More information

REPRESENTATION THEORY. WEEKS 10 11

REPRESENTATION THEORY. WEEKS 10 11 REPRESENTATION THEORY. WEEKS 10 11 1. Representations of quivers I follow here Crawley-Boevey lectures trying to give more details concerning extensions and exact sequences. A quiver is an oriented graph.

More information

CSE 311: Foundations of Computing. Lecture 23: Finite State Machine Minimization & NFAs

CSE 311: Foundations of Computing. Lecture 23: Finite State Machine Minimization & NFAs CSE : Foundations of Computing Lecture : Finite State Machine Minimization & NFAs State Minimization Many different FSMs (DFAs) for the same problem Take a given FSM and try to reduce its state set by

More information

H. R. Karadayi * Dept.Physics, Fac. Science, Tech.Univ.Istanbul 80626, Maslak, Istanbul, Turkey

H. R. Karadayi * Dept.Physics, Fac. Science, Tech.Univ.Istanbul 80626, Maslak, Istanbul, Turkey A N MULTIPLICITY RULES AND SCHUR FUNCTIONS H R Karadayi * DeptPhysics, Fac Science, TechUnivIstanbul 80626, Maslak, Istanbul, Turkey Abstract arxiv:math-ph/9805009v2 22 Jul 1998 It is well-known that explicit

More information

Crystals For Dummies

Crystals For Dummies Crystals For Dummies Mark Shimozono August 8, 005 Abstract We explain how beautiful combinatorial constructions involving the Robinson-Schensted-Knuth correspondence, evacuation of tableaux, and the Kostka-Foulkes

More information

LECTURE 11: SOERGEL BIMODULES

LECTURE 11: SOERGEL BIMODULES LECTURE 11: SOERGEL BIMODULES IVAN LOSEV Introduction In this lecture we continue to study the category O 0 and explain some ideas towards the proof of the Kazhdan-Lusztig conjecture. We start by introducing

More information

Math 306 Topics in Algebra, Spring 2013 Homework 7 Solutions

Math 306 Topics in Algebra, Spring 2013 Homework 7 Solutions Math 306 Topics in Algebra, Spring 203 Homework 7 Solutions () (5 pts) Let G be a finite group. Show that the function defines an inner product on C[G]. We have Also Lastly, we have C[G] C[G] C c f + c

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. 7. Killing form. Nilpotent Lie algebras 7.1. Killing form. 7.1.1. Let L be a Lie algebra over a field k and let ρ : L gl(v ) be a finite dimensional L-module. Define

More information

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture I

Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture I Representations of algebraic groups and their Lie algebras Jens Carsten Jantzen Lecture I Set-up. Let K be an algebraically closed field. By convention all our algebraic groups will be linear algebraic

More information

Peter Hochs. Strings JC, 11 June, C -algebras and K-theory. Peter Hochs. Introduction. C -algebras. Group. C -algebras.

Peter Hochs. Strings JC, 11 June, C -algebras and K-theory. Peter Hochs. Introduction. C -algebras. Group. C -algebras. and of and Strings JC, 11 June, 2013 and of 1 2 3 4 5 of and of and Idea of 1 Study locally compact Hausdorff topological spaces through their algebras of continuous functions. The product on this algebra

More information

A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group

A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group A Conjectured Combinatorial Interpretation of the Normalized Irreducible Character Values of the Symmetric Group Richard P. Stanley Department of Mathematics, Massachusetts Institute of Technology Cambridge,

More information

NOTES FOR MATH 740 (SYMMETRIC FUNCTIONS)

NOTES FOR MATH 740 (SYMMETRIC FUNCTIONS) NOTES FOR MATH 740 (SYMMETRIC FUNCTIONS) STEVEN V SAM Contents 1. Definition and motivation 1 2. Bases 5 3. Schur functions and the RSK algorithm 14 4. Representation theory of the symmetric groups 27

More information

Forking and Dividing in Random Graphs

Forking and Dividing in Random Graphs Forking and Dividing in Random Graphs Gabriel Conant UIC Graduate Student Conference in Logic University of Notre Dame April 28-29, 2012 Gabriel Conant (UIC) Forking and Dividing in Random Graphs April

More information

REPRESENTATION THEORY WEEK 5. B : V V k

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

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012

REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 REPRESENTATION THEORY NOTES FOR MATH 4108 SPRING 2012 JOSEPHINE YU This note will cover introductory material on representation theory, mostly of finite groups. The main references are the books of Serre

More information

Four New Formulas for Schubert Polynomials

Four New Formulas for Schubert Polynomials Four New Formulas for Schubert Polynomials Peter Magyar Northeastern University pmagyar@lyn.neu.edu November 995 We state several new combinatorial formulas for the Schubert polynomials. They are generalizations

More information

MATH 223A NOTES 2011 LIE ALGEBRAS 35

MATH 223A NOTES 2011 LIE ALGEBRAS 35 MATH 3A NOTES 011 LIE ALGEBRAS 35 9. Abstract root systems We now attempt to reconstruct the Lie algebra based only on the information given by the set of roots Φ which is embedded in Euclidean space E.

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: May 16, 2017 5 Review of Root Systems In this section, let us have a brief introduction to root system and finite Lie type classification

More information

Unique decomposition of tensor products of irreducible representations of simple algebraic groups

Unique decomposition of tensor products of irreducible representations of simple algebraic groups Annals of Mathematics, 160 (2004), 683 704 Unique decomposition of tensor products of irreducible representations of simple algebraic groups By C. S. Rajan Abstract We show that a tensor product of irreducible,

More information

A relative version of Kostant s theorem

A relative version of Kostant s theorem A relative version of Kostant s theorem 1 University of Vienna Faculty of Mathematics Srni, January 2015 1 supported by project P27072 N25 of the Austrian Science Fund (FWF) This talk reports on joint

More information

arxiv: v3 [math.rt] 26 Sep 2012

arxiv: v3 [math.rt] 26 Sep 2012 SUPPORT VARIETIES FOR FROBENIUS KERNELS OF CLASSICAL GROUPS arxiv:1201.2734v3 [math.rt] 26 Sep 2012 PAUL SOBAJE Abstract. Let G be a classical simple algebraic group over an algebraically closed field

More information

The Kac-Wakimoto Character Formula

The Kac-Wakimoto Character Formula The Kac-Wakimoto Character Formula The complete & detailed proof. Jean Auger September-October 2015 The goal of this document is to present an intelligible proof of the character formula that goes by the

More information

Math 312/ AMS 351 (Fall 17) Sample Questions for Final

Math 312/ AMS 351 (Fall 17) Sample Questions for Final Math 312/ AMS 351 (Fall 17) Sample Questions for Final 1. Solve the system of equations 2x 1 mod 3 x 2 mod 7 x 7 mod 8 First note that the inverse of 2 is 2 mod 3. Thus, the first equation becomes (multiply

More information

Multiplicity Free Expansions of Schur P-Functions

Multiplicity Free Expansions of Schur P-Functions Annals of Combinatorics 11 (2007) 69-77 0218-0006/07/010069-9 DOI 10.1007/s00026-007-0306-1 c Birkhäuser Verlag, Basel, 2007 Annals of Combinatorics Multiplicity Free Expansions of Schur P-Functions Kristin

More information

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA

ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA gl(m N E.M. MOENS Department of Applied Mathematics, Ghent University, Krijgslaan 281-S9, B-9000 Gent, Belgium. e-mail:

More information

The Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases

The Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases arxiv:8.976v [math.rt] 3 Dec 8 The Gelfand-Tsetlin Realisation of Simple Modules and Monomial Bases Central European University Amadou Keita (keita amadou@student.ceu.edu December 8 Abstract The most famous

More information

ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University

ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP. Igor Pak Harvard University ENUMERATION OF TREES AND ONE AMAZING REPRESENTATION OF THE SYMMETRIC GROUP Igor Pak Harvard University E-mail: pak@math.harvard.edu Alexander Postnikov Massachusetts Institute of Technology E-mail: apost@math.mit.edu

More information

Littlewood Richardson polynomials

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

Standard Monomial Theory and applications

Standard Monomial Theory and applications Standard Monomial Theory and applications Venkatramani LAKSHMIBAI Department of Mathematics Northeastern University Boston, MA 02115 U.S.A. Peter LITTELMANN Université Louis Pasteur et Institut Universitaire

More information

SCHUR FUNCTORS OR THE WEYL CONSTRUCTION MATH 126 FINAL PAPER

SCHUR FUNCTORS OR THE WEYL CONSTRUCTION MATH 126 FINAL PAPER SCHUR FUNCTORS OR THE WEYL CONSTRUCTION MATH 126 FINAL PAPER ELI BOHMER LEBOW 1. Introduction We will consider a group G with a representation on a vector space V. The vector space should be a finite dimensional

More information

Multi-linear Systems for 3D-from-2D Interpretation. Lecture 3. P n P n. Dynamic Tensors. Amnon Shashua. Hebrew University of Jerusalem Israel

Multi-linear Systems for 3D-from-2D Interpretation. Lecture 3. P n P n. Dynamic Tensors. Amnon Shashua. Hebrew University of Jerusalem Israel Multi-linear Systems for 3D-from-2D Interpretation Lecture 3 Dynamic Tensors P n P n Amnon Shashua Hebrew University of Jerusalem Israel U. of Milano, 7.7.04 Homography Tensors 1 Material We Will Cover

More information

arxiv:math/ v1 [math.ra] 5 May 2005

arxiv:math/ v1 [math.ra] 5 May 2005 FINITE-DIMENSIONAL ALGEBRAS AND QUIVERS ALISTAIR SAVAGE arxiv:math/0505082v1 [math.ra] 5 May 2005 Abstract. This is an overview article on finite-dimensional algebras and quivers, written for the Encyclopedia

More information

On the center of quantized enveloping algebras

On the center of quantized enveloping algebras On the center of quantized enveloping algebras Pierre Baumann U.F.R. de mathématiques, Université Louis Pasteur, 7 rue René Descartes, F-67084 Strasbourg Cedex, France Abstract Let U be a quasitriangular

More information

Math 210C. The representation ring

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

Math 5801 General Topology and Knot Theory

Math 5801 General Topology and Knot Theory Lecture 2-8/24/2012 Math 5801 Ohio State University August 24, 2012 Course Info Textbook (required) J. R. Munkres, Topology (2nd Edition), Prentice Hall, Englewood Cliffs, NJ, 2000. ISBN-10: 0131816292

More information

ALGEBRAIC COMBINATORICS

ALGEBRAIC COMBINATORICS ALGEBRAIC COMBINATORICS Sami Assaf & Anne Schilling A Demazure crystal construction for Schubert polynomials Volume 1, issue (018), p. 5-7. The journal

More information

Meteorology Lecture 4. Equation of State of Moist Air Ideal Gas Law for water vapor Mixing ratio and specific humidity Virtual Temperature

Meteorology Lecture 4. Equation of State of Moist Air Ideal Gas Law for water vapor Mixing ratio and specific humidity Virtual Temperature Meteorology 3510 Lecture 4 Equation of State of Moist Air Ideal Gas Law for water vapor Mixing ratio and specific humidity Virtual Temperature CLASS Presentation Form group of 2 students Present ~20 minute

More information

Appendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014

Appendix to: Generalized Stability of Kronecker Coefficients. John R. Stembridge. 14 August 2014 Appendix to: Generalized Stability of Kronecker Coefficients John R. Stembridge 14 August 2014 Contents A. Line reduction B. Complementation C. On rectangles D. Kronecker coefficients and Gaussian coefficients

More information

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar

More information

Invariant forms on irreducible modules of simple algebraic groups arxiv: v2 [math.gr] 17 Mar 2017

Invariant forms on irreducible modules of simple algebraic groups arxiv: v2 [math.gr] 17 Mar 2017 Invariant forms on irreducible modules of simple algebraic groups arxiv:1608.08815v2 [math.gr] 17 Mar 2017 Mikko Korhonen November 5, 2018 Abstract Let G be a simple linear algebraic group over an algebraically

More information

Littelmann paths for the basic representation of an affine Lie algebra

Littelmann paths for the basic representation of an affine Lie algebra Journal of Algebra 305 (2006) 1037 1054 wwwelseviercom/locate/jalgebra Littelmann paths for the basic representation of an affine Lie algebra Peter Magyar Department of Mathematics, Michigan State University,

More information

Representation Theory

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

arxiv: v1 [math.rt] 8 Oct 2017

arxiv: v1 [math.rt] 8 Oct 2017 REMARKS ON SKEW CHARACTERS OF IWAHORI-HECKE ALGEBRAS DEKE ZHAO Abstract. In this short note we give a new proof of the quantum generalization of Regev s theorems by applying the Murnaghan-Nakayama formula

More information

Minimization of DFAs

Minimization of DFAs CS 72: Computability and Complexity Minimization of DFAs Sanjit A. Seshia EECS, UC Berkeley Acknowledgments: L.von Ahn, L. Blum, M. Blum, A. Sinclair What is Minimization? Minimized DFA for language L

More information

COHOMOLOGY OF ARITHMETIC GROUPS AND EISENSTEIN SERIES: AN INTRODUCTION, II

COHOMOLOGY OF ARITHMETIC GROUPS AND EISENSTEIN SERIES: AN INTRODUCTION, II COHOMOLOGY OF ARITHMETIC GROUPS AND EISENSTEIN SERIES: AN INTRODUCTION, II LECTURES BY JOACHIM SCHWERMER, NOTES BY TONY FENG Contents 1. Review 1 2. Lifting differential forms from the boundary 2 3. Eisenstein

More information

REPRESENTATION THEORY OF S n

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

Counting Subrings of Z n and Related Questions

Counting Subrings of Z n and Related Questions Counting Subrings Advisor: Francisco Munoz Yale University 9/4/2015 Introduction Goal of Project Given a ring R which is a free Z-module of finite rank, define f R (k) = #{subrings (with identity) of index

More information

Combinatorial bases for representations. of the Lie superalgebra gl m n

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

LECTURE 10: KAZHDAN-LUSZTIG BASIS AND CATEGORIES O

LECTURE 10: KAZHDAN-LUSZTIG BASIS AND CATEGORIES O LECTURE 10: KAZHDAN-LUSZTIG BASIS AND CATEGORIES O IVAN LOSEV Introduction In this and the next lecture we will describe an entirely different application of Hecke algebras, now to the category O. In the

More information

Kostka multiplicity one for multipartitions

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

Highest-weight Theory: Verma Modules

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

q-rook monoid algebras, Hecke algebras, and Schur-Weyl duality

q-rook monoid algebras, Hecke algebras, and Schur-Weyl duality q-rook monoid algebras, Hecke algebras, and Schur-Weyl duality Tom Halverson Department of Mathematics and Computer Science Macalester College St Paul, MN 55105 halverson@macalesteredu and Arun Ram Department

More information

Copyrighted Material. Type A Weyl Group Multiple Dirichlet Series

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

Universal K-matrices via quantum symmetric pairs

Universal K-matrices via quantum symmetric pairs Universal K-matrices via quantum symmetric pairs Martina Balagović (joint work with Stefan Kolb) School of Mathematics and Statistics Newcastle University Leicester, September 215 1. Introduction - Universal

More information