Irreducible Representations of symmetric group S n

Size: px
Start display at page:

Download "Irreducible Representations of symmetric group S n"

Transcription

1 Irreducible Representations of symmetric group S n Yin Su 045 Good references: ulton Young tableaux with applications to representation theory and geometry ulton Harris Representation thoery a first course James The representation theory of the symmetric groups Basic results from representation theory G finite group ground field GL(V ) = GL n () if dim V = n That is G acts on V A representation of G is a group homomorphism ϕ : G Representation of G: ϕ : G GL(V ) = GL n () Left modules of the group algebra G: ϕ : G End(V ) = M n () Important facts: G is semisimple: Every G-module is a direct sum of simple module If char = 0 then G is semisimple To understand the representation of S n it s enough to understand all the simple modules Goal: Assume char = 0 ind all irreducible representations /simple modules of S n

2 Idea: Module S n : spanned by all λ tableaux Permutation modules: spanned by all λ-tabloids Specht modules: spanned by all λ-polytabloids Specht modules are simple Tableaux Definition Suppose λ = (λ λ λ t ) is a partition of n Then a λ-tableau is called a Young tableau if it s filled with { n} without repetition Example are Young tableaux but 4 is not Action of S n on Young tableaux: permuting numbers in the tableau Example ()(4) 4 = Note: λ-tableaux - correspond to elements of S n 4 = (4) (4) 5 If we view tableaux as elements in S n then the action of S n is just composition Take the vector space generated by spanning all λ-tableaux This is a S n -module isomorphic to S n Example λ = ( ) S = = T T T T T T

3 Permutation module of S n or any λ-tableau T define its row stabilizer and column stabilizer as subgroups of S n : Row stabilizer: R T = {σ S n σ fixes all rows of T} Column stabilizer: C T = {σ S n σ fixes all columns of T} Equivalence relation on λ-diagrams: T T R T = R T T = σt for some σ R T Notation: {T} = the equivalence class of T Note: {T} is the R T -orbit of T {T} = R T = λ!λ! λ t! Example: T = 4 5 T = 4 5 R T = S {4} S {5} and C T = S {4} S {} 4 5 Notation: {T} = but Example ()-tabloids: {T } = = {T } = = {T } = = Proposition and Definition(Permutation module) Let M λ be the -vector space spanned by all λ-tabloids Then M λ is an S n -module under the action σ {T} = {σ T} Example:

4 σ = ()(4) {T} = Then σ {T} = {σ T} = Note: The action is well defined because the identity R σ T σ = σr T Choose another representative of {T} = Then σ {T} = 4 5 acts: ) M λ is a cyclic S n -module generated by any tabloid because S n acts on tabloids transitively ) dim M λ = #{λ tabloids} = S n n! = S λ λ! λ t! Example: ()-permutation module is M () = {T } {T } {T } Compare: S = T T T T T T Question: Is M λ irreducible? Answer: No in most cases Example: M Let x = {T } + {T } + {T } Then the action of S n fixes x So the span of x is a submodule of M () which is isomorphic to the trivial module Specht module Wilhelm Specht ( ): German mathematician He introduced Specht modules in 95 Definition (Polytaloid) or any λ-tableau T define e T = κ T {T} M λ where κ T = σ C T ( ) σ σ Note e T depends on the tableau T not only on the tabloid {T} A different representative of {T} will give a different polytabloid Example T = Then C T = S {4} S {5} and κ T = e (4) (5) + (4)(5) Then the corresponding tabloid e T = κ T {T} = (e (4) (5) + (4)(5)) =

5 e T = κ T {T } = Proposition and definition (Specht module) S λ = e T : Tλ tabloid is a submodule of M λ Note The action of S n on S λ is induced from M λ which is σ e T = σ κ T {T} = ( ) τ στ{t} = κ σt {σt} = e σt τ C T To prove the action is well defined we need an identity C σt σ = σc T Note The Specht module S λ is a cyclic module generated by any polytabloid Example Specht module S () e T = κ T {T } = (e ()){T } = = {T } {T } e T = κ T {T } = (e ()){T } = e T = κ T {T } = (e ()){T } = e T = κ T {T } = (e ()){T } = e T = κ T {T } = (e ()){T } = e T = κ T {T } = (e ()){T } = Thus S () is spanned by all the above six elements: = {T } {T } = {T } {T } = {T } {T } = {T } {T } = {T } {T } S () = e T e T e T e T e T e T Compare: M () = {T } {T } {T } S = T T T T T T M () Theorem: When char = 0 S λ s are all the simple modules of S n Example Representations of S : trivial representation alternating representation -dim representation λ = () S () is the trivial module λ = ( ) S () is the -dim module λ = ( ) S () is the alternating module Note The simple modules correspond to the partitions of n 5

6 Representations of S 4 : Specht modules S (4) S () S () S () S () Question: What s the dimension of the Specht module? What s the basis? dim(s (λ) ) = S n = n! λ n Dimension and basis of Specht modules e T = {T } {T } e T = {T } {T } e T = {T } {T } e T = {T } {T } e T = {T } {T } e T = {T } {T } Thus S () is spanned by all the above six e T s: S () = e T e T e T e T e T e T M () But the dimension of S () is Possible basis is {e T e T } Example λ = ( ) Then 4 polytabloids {e T } will span the Specht module S () But actually the dimension is very small: dim S () = Basis: Let T = T = Then {e T e T } is a basis of S () 4 4 Write down the basis: e T = ; e T = Take T = 4 Then e T = = e T + e T Theorem ) {e T : T is a standard λ tableau} is a basis of the Specht module S λ ) Dimension of Specht module (Hook formula): dim S λ = #{standard λ tableaux} = n! x T Hook(x) Example 6

7 λ = ( ) 5 There are 5 standard λ-tableaux: The corresponding polytabloids form a basis of the Specht module S () and dim S () = 5 Hook formula: 5! dim S () = 4 = 5 Topic Decomposition of permutation modules Note Having found all irreducible representations of S n when char = 0 we can decompose any S n -module into direct sum of simple modules S n = (S (λ) ) dim Sλ eg S = S () (S () ) S () λ n Question: What is the decomposition of the permutation module M λ? One approach: character and orthogonal projection Note that characters of irreducible representations from an orthonormal basis of the space of class functions The character of S λ can be computed (computable but not fast) and then the number of occurrence of S µ in M λ is equal to the inner product S µ M λ Therefore M λ = (S (µ) ) Sµ M λ Another approach: Young s rule M λ = (S µ ) k µλ where k µλ = #{semistandard λ tableaux of type µ} µ λ µ Example M = S (5) S (4) S () Topic A taste of modular representation Question: What are the simple modules of S n if char = p 0? Note A representation of a group G in the ground field with characteristic p is called a modular representation Difficulty When char = p the Specht modules are not simple anymore Example λ = ( ) n = char = Our Specht module is spanned by e T e T T T standard Let x = {T } + {T } + {T } We claim x S () (Note If char = 0 x / S () ) e T = {T } {T } = {T } + {T } e T = {T } {T } = {T } + {T } Then x = e T + e T Obviously σ x = x Therefore x S () is a nontrivial submodule The Specht module S () is not simple! 7

8 How to fix this? Solution: Define an inner product on M λ and define a new module D λ = Sλ /(Sλ Sλ ) Theorem All the nonzero D λ s give all the simple modules of S n The dimension is computable by the Gram matrix (but we don t have a general formula) Difficulty If char = p n! then S n is not semisimple That is S n -modules can t be decomposed into direct sum of simple modules! or example the permutation module M λ Solution: Instead of decomposing the modules into direct sum we find the composition factors of this module The composition factors are among all the simple modules D (λ) But even the composition factors of S λ is not clear! Next week: Tentative list of topics Decomposition of M λ when char = 0 by using Young s rule Restriction and induction of Specht modules: S λ S m and S λ S n Simple S n -modules D λ when char = p Thank you! 8

YOUNG TABLEAUX AND THE REPRESENTATIONS OF THE SYMMETRIC GROUP

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

Young s Natural Representations of S 4

Young s Natural Representations of S 4 Young s Natural Representations of S Quinton Westrich arxiv:111.0687v1 [math.rt] Dec 011 December 008 Abstract We calculate all inequivalent irreducible representations of S by specifying the matrices

More information

THE REPRESENTATIONS OF THE SYMMETRIC GROUP. Contents

THE REPRESENTATIONS OF THE SYMMETRIC GROUP. Contents THE REPRESENTATIONS OF THE SYMMETRIC GROUP JE-OK CHOI Abstract. Young tableau is a combinatorial object which provides a convenient way to describe the group representations of the symmetric group, S n.

More information

REPRESENTATION THEORY FOR FINITE GROUPS

REPRESENTATION THEORY FOR FINITE GROUPS REPRESENTATION THEORY FOR FINITE GROUPS SHAUN TAN Abstract. We cover some of the foundational results of representation theory including Maschke s Theorem, Schur s Lemma, and the Schur Orthogonality Relations.

More information

Math 250: Higher Algebra Representations of finite groups

Math 250: Higher Algebra Representations of finite groups Math 250: Higher Algebra Representations of finite groups 1 Basic definitions Representations. A representation of a group G over a field k is a k-vector space V together with an action of G on V by linear

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

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

Representations of the Symmetric Group

Representations of the Symmetric Group Diploma Thesis Representations of the Symmetric Group Author: Manjil P. Saikia Supervisor: Prof. Fernando R. Villegas The Abdus Salam International Centre for Theoretical Physics Trieste, Italy A thesis

More information

VERTICES OF SPECHT MODULES AND BLOCKS OF THE SYMMETRIC GROUP

VERTICES OF SPECHT MODULES AND BLOCKS OF THE SYMMETRIC GROUP VERTICES OF SPECHT MODULES AND BLOCKS OF THE SYMMETRIC GROUP MARK WILDON Abstract. This paper studies the vertices, in the sense defined by J. A. Green, of Specht modules for symmetric groups. The main

More information

Modular representations of symmetric groups: An Overview

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

REPRESENTATION THEORY OF THE SYMMETRIC GROUP

REPRESENTATION THEORY OF THE SYMMETRIC GROUP REPRESENTATION THEORY OF THE SYMMETRIC GROUP MARK WILDON Recommended reading: [8] G. D. James, Representation theory of the symmetric groups, Springer Lecture Notes in Mathematics 692, Springer (1980).

More information

SCHUR-WEYL DUALITY QUANG DAO

SCHUR-WEYL DUALITY QUANG DAO SCHUR-WEYL DUALITY QUANG DAO Abstract. We will switch gears this week and talk about the relationship between irreducible representations of the symmetric group S k and irreducible finite-dimensional representations

More information

REPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97])

REPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97]) REPRESENTATION THEORY OF THE SYMMETRIC GROUP (FOLLOWING [Ful97]) MICHAEL WALTER. Diagrams and Tableaux Diagrams and Tableaux. A (Young) diagram λ is a partition of a natural number n 0, which we often

More information

REPRESENTATIONS OF S n AND GL(n, C)

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

arxiv: v1 [math.co] 2 Dec 2008

arxiv: 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 information

Representation theory & the Hubbard model

Representation theory & the Hubbard model Representation theory & the Hubbard model Simon Mayer March 17, 2015 Outline 1. The Hubbard model 2. Representation theory of the symmetric group S n 3. Representation theory of the special unitary group

More information

SCHUR-WEYL DUALITY JAMES STEVENS

SCHUR-WEYL DUALITY JAMES STEVENS SCHUR-WEYL DUALITY JAMES STEVENS Contents Introduction 1 1. Representation Theory of Finite Groups 2 1.1. Preliminaries 2 1.2. Group Algebra 4 1.3. Character Theory 5 2. Irreducible Representations of

More information

SAMPLE TEX FILE ZAJJ DAUGHERTY

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

Ascona Conference Algebraic Groups and Invariant Theory. Springer fibers admitting singular components. Lucas Fresse, joint work with Anna Melnikov

Ascona Conference Algebraic Groups and Invariant Theory. Springer fibers admitting singular components. Lucas Fresse, joint work with Anna Melnikov Ascona Conference Algebraic Groups and Invariant Theory Springer fibers admitting singular components Lucas Fresse, joint work with Anna Melnikov Definition of Springer fibers Let V = C n, let u End(V

More information

Citation Osaka Journal of Mathematics. 43(2)

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

Setwise intersecting families of permutations

Setwise intersecting families of permutations Setwise intersecting families of permutations David Ellis June 2011 Abstract A family of permutations A S n is said to be t-set-intersecting if for any two permutations σ, π A, there exists a t-set x whose

More information

Schur Functors (a project for class)

Schur Functors (a project for class) Schur Functors (a project for class) R. Vandermolen 1 Introduction In this presentation we will be discussing the Schur functor. For a complex vector space V, the Schur functor gives many irreducible representations

More information

REPRESENTATION THEORY, LECTURE 0. BASICS

REPRESENTATION THEORY, LECTURE 0. BASICS REPRESENTATION THEORY, LECTURE 0. BASICS IVAN LOSEV Introduction The aim of this lecture is to recall some standard basic things about the representation theory of finite dimensional algebras and finite

More information

Representations Are Everywhere

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

Notes on the Vershik-Okounkov approach to the representation theory of the symmetric groups

Notes on the Vershik-Okounkov approach to the representation theory of the symmetric groups Notes on the Vershik-Okounkov approach to the representation theory of the symmetric groups 1 Introduction These notes 1 contain an expository account of the beautiful new approach to the complex finite

More information

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS

INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS INTRODUCTION TO REPRESENTATION THEORY AND CHARACTERS HANMING ZHANG Abstract. In this paper, we will first build up a background for representation theory. We will then discuss some interesting topics in

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

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

An algorithmic Littlewood-Richardson rule

An algorithmic Littlewood-Richardson rule J Algebr Comb (2010) 31: 253 266 DOI 10.1007/s10801-009-0184-1 An algorithmic Littlewood-Richardson rule Ricky Ini Liu Received: 3 March 2009 / Accepted: 20 May 2009 / Published online: 21 January 2010

More information

A ROW REMOVAL THEOREM FOR THE EXT 1 QUIVER OF SYMMETRIC GROUPS AND SCHUR ALGEBRAS

A ROW REMOVAL THEOREM FOR THE EXT 1 QUIVER OF SYMMETRIC GROUPS AND SCHUR ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 133, Number 2, Pages 403 414 S 0002-9939(04)07575-6 Article electronically published on August 4, 2004 A ROW REMOVAL THEOREM FOR THE EXT 1 QUIVER

More information

POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS

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

Branching rules of unitary representations: Examples and applications to automorphic forms.

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

THE REPRESENTATIONS OF THE SYMMETRIC GROUP

THE REPRESENTATIONS OF THE SYMMETRIC GROUP THE REPRESENTATIONS OF THE SYMMETRIC GROUP LAUREN K. WILLIAMS Abstract. In this paper we classify the irreducible representations of the symmetric group S n and give a proof of the hook formula for the

More information

City, University of London Institutional Repository. This version of the publication may differ from the final published version.

City, University of London Institutional Repository. This version of the publication may differ from the final published version. City Research Online City, University of London Institutional Repository Citation: King, Oliver (2014). The representation theory of diagram algebras. (Unpublished Doctoral thesis, City University London)

More information

Stability of Kronecker products of irreducible characters of the symmetric group

Stability of Kronecker products of irreducible characters of the symmetric group Stability of Kronecker products of irreducible characters of the symmetric group Ernesto Vallejo 1 Instituto de Matemáticas Universidad Nacional Autónoma de México Area de la Inv. Cient. 04510 México,

More information

THE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17

THE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17 THE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17 Abstract. In this paper the 2-modular decomposition matrices of the symmetric groups S 15, S 16, and S 17 are determined

More information

Radon Transforms and the Finite General Linear Groups

Radon Transforms and the Finite General Linear Groups Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd

More information

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

is an isomorphism, and V = U W. Proof. Let u 1,..., u m be a basis of U, and add linearly independent

is an isomorphism, and V = U W. Proof. Let u 1,..., u m be a basis of U, and add linearly independent Lecture 4. G-Modules PCMI Summer 2015 Undergraduate Lectures on Flag Varieties Lecture 4. The categories of G-modules, mostly for finite groups, and a recipe for finding every irreducible G-module of a

More information

Representation Theory

Representation Theory Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character

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

3 Representations of finite groups: basic results

3 Representations of finite groups: basic results 3 Representations of finite groups: basic results Recall that a representation of a group G over a field k is a k-vector space V together with a group homomorphism δ : G GL(V ). As we have explained above,

More information

Exercises on chapter 4

Exercises on chapter 4 Exercises on chapter 4 Always R-algebra means associative, unital R-algebra. (There are other sorts of R-algebra but we won t meet them in this course.) 1. Let A and B be algebras over a field F. (i) Explain

More information

The Gelfand-Tsetlin Basis (Too Many Direct Sums, and Also a Graph)

The Gelfand-Tsetlin Basis (Too Many Direct Sums, and Also a Graph) The Gelfand-Tsetlin Basis (Too Many Direct Sums, and Also a Graph) David Grabovsky June 13, 2018 Abstract The symmetric groups S n, consisting of all permutations on a set of n elements, naturally contain

More information

Math 594. Solutions 5

Math 594. Solutions 5 Math 594. Solutions 5 Book problems 6.1: 7. Prove that subgroups and quotient groups of nilpotent groups are nilpotent (your proof should work for infinite groups). Give an example of a group G which possesses

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

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

33 Idempotents and Characters

33 Idempotents and Characters 33 Idempotents and Characters On this day I was supposed to talk about characters but I spent most of the hour talking about idempotents so I changed the title. An idempotent is defined to be an element

More information

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l

(Ref: Schensted Part II) If we have an arbitrary tensor with k indices W i 1,,i k. we can act on it 1 2 k with a permutation P = = w ia,i b,,i l Chapter S k and Tensor Representations Ref: Schensted art II) If we have an arbitrary tensor with k indices W i,,i k ) we can act on it k with a permutation = so a b l w) i,i,,i k = w ia,i b,,i l. Consider

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

TESTING MODULES OF GROUPS OF EVEN ORDER FOR SIMPLICITY

TESTING MODULES OF GROUPS OF EVEN ORDER FOR SIMPLICITY TESTING MODULES OF GROUPS OF EVEN ORDER FOR SIMPLICITY GERHARD O. MICHLER AND ØYVIND SOLBERG Abstract. In this paper we exhibit an intimate relationship between the simplicity of an F G-module V of a finite

More information

Representation Theory of the Temperley-Lieb Algebra and its connections with the Hecke Algebra

Representation Theory of the Temperley-Lieb Algebra and its connections with the Hecke Algebra Representation Theory of the Temperley-Lieb Algebra and its connections with the Hecke Algebra Tim Weelinck July 19, 2012 Bachelor Thesis Supervisor: dr. Jasper V. Stokman KdV Instituut voor Wiskunde Faculteit

More information

Reductive group actions and some problems concerning their quotients

Reductive group actions and some problems concerning their quotients Reductive group actions and some problems concerning their quotients Brandeis University January 2014 Linear Algebraic Groups A complex linear algebraic group G is an affine variety such that the mappings

More information

Decomposition Matrix of GL(n,q) and the Heisenberg algebra

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

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =

Since G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg = Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for

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

FOULKES MODULES AND DECOMPOSITION NUMBERS OF THE SYMMETRIC GROUP

FOULKES MODULES AND DECOMPOSITION NUMBERS OF THE SYMMETRIC GROUP FOULKES MODULES AND DECOMPOSITION NUMBERS OF THE SYMMETRIC GROUP EUGENIO GIANNELLI AND MARK WILDON Abstract. The decomposition matrix of a finite group in prime characteristic p records the multiplicities

More information

Permutation Resolutions for Specht Modules of Hecke Algebras

Permutation Resolutions for Specht Modules of Hecke Algebras Permutation Resolutions for Specht Modules of Hecke Algebras Robert Boltje Department of Mathematics University of California Santa Cruz, CA 95064 U.S.A. boltje@ucsc.edu Filix Maisch Department of Mathematics

More information

A PROOF OF BOREL-WEIL-BOTT THEOREM

A PROOF OF BOREL-WEIL-BOTT THEOREM A PROOF OF BOREL-WEIL-BOTT THEOREM MAN SHUN JOHN MA 1. Introduction In this short note, we prove the Borel-Weil-Bott theorem. Let g be a complex semisimple Lie algebra. One basic question in representation

More information

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule

GROUP THEORY PRIMER. New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule GROUP THEORY PRIMER New terms: tensor, rank k tensor, Young tableau, Young diagram, hook, hook length, factors over hooks rule 1. Tensor methods for su(n) To study some aspects of representations of a

More information

Algebra Exam Topics. Updated August 2017

Algebra Exam Topics. Updated August 2017 Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have

More information

Lecture 6 : Kronecker Product of Schur Functions Part I

Lecture 6 : Kronecker Product of Schur Functions Part I CS38600-1 Complexity Theory A Spring 2003 Lecture 6 : Kronecker Product of Schur Functions Part I Lecturer & Scribe: Murali Krishnan Ganapathy Abstract The irreducible representations of S n, i.e. the

More information

Voting Paradoxes Caused by Dropping Candidates in an Election

Voting Paradoxes Caused by Dropping Candidates in an Election Voting Paradoxes Caused by Dropping Candidates in an Election Marie K. Jameson Michael Orrison, Advisor Nathan Ryan, Reader April, 7 Department of Mathematics Copyright c 7 Marie K. Jameson. The author

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

The Cartan Decomposition of a Complex Semisimple Lie Algebra

The Cartan Decomposition of a Complex Semisimple Lie Algebra The Cartan Decomposition of a Complex Semisimple Lie Algebra Shawn Baland University of Colorado, Boulder November 29, 2007 Definition Let k be a field. A k-algebra is a k-vector space A equipped 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

Representations of symmetric groups

Representations of symmetric groups Representations of symmetric groups Eugenio Giannelli Thesis submitted to the University of London for the degree of Doctor of Philosophy in Mathematics Royal Holloway, University of London 2015 Acknowledgements

More information

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

A Combinatorial Introduction to the Representation Theory of S n

A Combinatorial Introduction to the Representation Theory of S n A Combinatorial Introduction to the Representation Theory of S n Mark Wildon January 2001 Contents 1 Introduction 2 2 Construction of Specht modules 2 3 The RSK-correspondence and a basis for S λ 6 4 Background

More information

Weeks 6 and 7. November 24, 2013

Weeks 6 and 7. November 24, 2013 Weeks 6 and 7 November 4, 03 We start by calculating the irreducible representation of S 4 over C. S 4 has 5 congruency classes: {, (, ), (,, 3), (, )(3, 4), (,, 3, 4)}, so we have 5 irreducible representations.

More information

REPRESENTATIONS OF THE SYMMETRIC GROUPS AND COMBINATORICS OF THE FROBENIUS-YOUNG CORRESPONDENCE MATTHEW JOHN HALL

REPRESENTATIONS OF THE SYMMETRIC GROUPS AND COMBINATORICS OF THE FROBENIUS-YOUNG CORRESPONDENCE MATTHEW JOHN HALL REPRESENTATIONS OF THE SYMMETRIC GROUPS AND COMBINATORICS OF THE FROBENIUS-YOUNG CORRESPONDENCE By MATTHEW JOHN HALL A Thesis Submitted to The Honors College In Partial Fulfillment of the Bachelor s degree

More information

Gelfand Pairs, Representation Theory of the Symmetric Group, and the Theory of Spherical Functions. John Ryan Stanford University.

Gelfand Pairs, Representation Theory of the Symmetric Group, and the Theory of Spherical Functions. John Ryan Stanford University. Gelfand Pairs, Representation Theory of the Symmetric Group, and the Theory of Spherical Functions John Ryan Stanford University June 3, 2014 Abstract This thesis gives an introduction to the study of

More information

1 Irreducible Representations of S n

1 Irreducible Representations of S n Math 250 Final Paper Jan. 4, 2005 Steven Byrnes REPRESENTATION THEORY OF S n Steven Byrnes Abstract We use Young tableaux and Young symmetrizers to classify the irreducible representations over C of the

More information

The Littlewood-Richardson Rule

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

Classification of semisimple Lie algebras

Classification of semisimple Lie algebras Chapter 6 Classification of semisimple Lie algebras When we studied sl 2 (C), we discovered that it is spanned by elements e, f and h fulfilling the relations: [e, h] = 2e, [ f, h] = 2 f and [e, f ] =

More information

Combinatorics for algebraic geometers

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

A Structure Theorem for Plesken Lie Algebras over Finite Fields

A Structure Theorem for Plesken Lie Algebras over Finite Fields A Structure Theorem for Plesken Lie Algebras over Finite Fields A Senior Project submitted to The Division of Science, Mathematics, and Computing of Bard College by Mona Merling Annandale-on-Hudson, New

More information

Max Hopkins. Advisor: Madhu Sudan

Max Hopkins. Advisor: Madhu Sudan Representation-Theoretic Techniques for Independence Bounds of Cayley Graphs Max Hopkins Advisor: Madhu Sudan A thesis submitted in partial fulfillment of the requirements for the degree of Bachelor of

More information

Permutation resolutions for Specht modules

Permutation resolutions for Specht modules J Algebr Comb 2011) 34: 141 162 DOI 10.1007/s10801-010-0265-1 Permutation resolutions for Specht modules Robert Boltje Robert Hartmann Received: 23 July 2010 / Accepted: 7 November 2010 / Published online:

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

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

REPRESENTATION THEORY. WEEK 4

REPRESENTATION THEORY. WEEK 4 REPRESENTATION THEORY. WEEK 4 VERA SERANOVA 1. uced modules Let B A be rings and M be a B-module. Then one can construct induced module A B M = A B M as the quotient of a free abelian group with generators

More information

Parameterizing orbits in flag varieties

Parameterizing orbits in flag varieties Parameterizing orbits in flag varieties W. Ethan Duckworth April 2008 Abstract In this document we parameterize the orbits of certain groups acting on partial flag varieties with finitely many orbits.

More information

Character values and decomposition matrices of symmetric groups

Character values and decomposition matrices of symmetric groups Character values and decomposition matrices of symmetric groups Mark Wildon Abstract The relationships between the values taken by ordinary characters of symmetric groups are exploited to prove two theorems

More information

Representation theory

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

Groups and Representations

Groups and Representations Groups and Representations Madeleine Whybrow Imperial College London These notes are based on the course Groups and Representations taught by Prof. A.A. Ivanov at Imperial College London during the Autumn

More information

TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY

TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY 1 TWO-ROWED A-TYPE HECKE ALGEBRA REPRESENTATIONS AT ROOTS OF UNITY Trevor Alan Welsh Faculty of Mathematical Studies University of Southampton Southampton SO17 1BJ U.K. Lehrstuhl II für Mathematik Universität

More information

5 Irreducible representations

5 Irreducible representations Physics 129b Lecture 8 Caltech, 01/1/19 5 Irreducible representations 5.5 Regular representation and its decomposition into irreps To see that the inequality is saturated, we need to consider the so-called

More information

CHARACTERS AS CENTRAL IDEMPOTENTS

CHARACTERS AS CENTRAL IDEMPOTENTS CHARACTERS AS CENTRAL IDEMPOTENTS CİHAN BAHRAN I have recently noticed (while thinking about the skewed orthogonality business Theo has mentioned) that the irreducible characters of a finite group G are

More information

(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle

(1.1) In particular, ψ( q 1, m 1 ; ; q N, m N ) 2 is the probability to find the first particle Chapter 1 Identical particles 1.1 Distinguishable particles The Hilbert space of N has to be a subspace H = N n=1h n. Observables Ân of the n-th particle are self-adjoint operators of the form 1 1 1 1

More information

CHARACTERS OF FINITE GROUPS.

CHARACTERS OF FINITE GROUPS. CHARACTERS OF FINITE GROUPS. ANDREI YAFAEV As usual we consider a finite group G and the ground field F = C. Let U be a C[G]-module and let g G. Then g is represented by a matrix [g] in a certain basis.

More information

Fast Algorithms for Analyzing Partially Ranked Data

Fast Algorithms for Analyzing Partially Ranked Data Fast Algorithms for Analyzing Partially Ranked Data Matthew McDermott Michael Orrison, Advisor Mohamed Omar, Reader Department of Mathematics May, 204 Copyright c 204 Matthew McDermott. The author grants

More information

Action of degenerate Bethe operators on representations of the symmetric group

Action of degenerate Bethe operators on representations of the symmetric group Action of degenerate Bethe operators on representations of the symmetric group by Sifat Rahman A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of

More information

Background on Chevalley Groups Constructed from a Root System

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

Title. Author(s)Morita, Hideaki; Wachi, Akihito; Watanabe, Junzo. CitationHokkaido University Preprint Series in Mathematics, Issue Date

Title. Author(s)Morita, Hideaki; Wachi, Akihito; Watanabe, Junzo. CitationHokkaido University Preprint Series in Mathematics, Issue Date Title Zero-dimensional Gorenstein algebras with the action Author(s)Morita, Hideaki; Wachi, Akihito; Watanabe, Junzo CitationHokkaido University Preprint Series in Mathematics, Issue Date 2005-08-24 DOI

More information

NOTES FOR MATH 847 (REPRESENTATION STABILITY)

NOTES FOR MATH 847 (REPRESENTATION STABILITY) NOTES FOR MATH 847 (REPRESENTATION STABILITY) STEVEN V SAM Contents 1. Introduction 1 2. Representation theory 3 3. Representations of combinatorial categories 26 4. Homological stability for symmetric

More information

Representation Theory. Ricky Roy Math 434 University of Puget Sound

Representation Theory. Ricky Roy Math 434 University of Puget Sound Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.

More information

On certain family of B-modules

On certain family of B-modules On certain family of B-modules Piotr Pragacz (IM PAN, Warszawa) joint with Witold Kraśkiewicz with results of Masaki Watanabe Issai Schur s dissertation (Berlin, 1901): classification of irreducible polynomial

More information