KRONECKER POWERS CHARACTER POLYNOMIALS. A. Goupil, with C. Chauve and A. Garsia,
|
|
- Cornelia Simpson
- 6 years ago
- Views:
Transcription
1 KRONECKER POWERS AND CHARACTER POLYNOMIALS A. Goupil, with C. Chauve and A. Garsia,
2 Menu Introduction : Kronecker products Tensor powers Character Polynomials Perspective : Duality with product of conjugacy classes 2
3 Tensor Product of representations of S n A : S n Aut(V ) a A( ) B : S n Aut(W ) a B( ) A B : S n Aut(V W ) a A( ) B( ) Definition. A B is called the Kronecker product of the representations A and B. When A and A µ are irreducible representations, then A A µ is, in general, not irreducible and A A µ = t,µ A The question of finding an easy computation and a combinatorial interpretation of the coefficients t,µ goes back to the beginning of representation theory. To compute the coefficients t,µ, we need the characters of the irreducible representations : t,µ = µ = C n! ( ) µ ( ) ( ) but we are looking for a combinatorial computation 3
4 - Tensor powers Expansion of the Kronecker powers of ( n,) : If P is the permutation representation then P = ( n,) ( n ) Notation : let ( n,)k = ( n,) ( n,) L ( n,) ( n,)k = t ( n,) k then we have the exponential generating function x k t ( n,) k k! = f x x! ee ( e x ) for all n kn + 2 k where = L Observe : t ( n,) k depends only on and f. We carry the Kronecker product in the ring of symmetric functions and we use the Schur functions basis. Ingredients needed : s : Schur functions s : operators adjoint to multiplication by s λ : Recall : s (s ) = s / = LR, s if γ λ 4
5 Combinatorial operator. (n,) µ = ( s () s * () )s µ (n,) k = ( s () s () ) k s (n ) * There exists such an operator on Schur functions for each µ s () s µ : remove one cell from the border of the diagram µ so that the remaining cells is a Ferrers diagram. s () s µ : add one cell to the border of the diagram µ so that the new set of cells is a Ferrers diagram. Example : ( s () s () )s (n ) : ( s () s () )s (n ) = ( s (n,) + s (n) ) s (n) = s (n-,) Apply this combinatorial operator k times and count 5
6 We obtain a walk in Young s Lattice (black edges) augmented with the red edges from (n) to λ : ( n,)k = number of walks of length k from (n) to λ. k > : oscillating and stationary tableaux of shape λ (S. Sundaram 986, L. Favreau al. 988 ) black edges : f k = Number of Oscillating Tableaux of shape λ and length k. k = 3 5 (k- λ -) ( f λ = card OT k 6
7 Idea of proof : : Oscillating tableaux: OT k bijection Right side: pairs, j < L < j ) ) 0.( r ( + ( +,Q + ( + : 2r + = k. - /. i, K, i r * * 2. (involution with no fixed point, standard tableau) on disjoint complementary subsets of [k]. + : Oscillating and stationary tableaux: bijection {( )} OST k,q - st component : π = set partition with parts of size nd component : Q λ = Standard tableau on a subset of [k]. each entry in Q λ is the largest entry in a part of π. - Entries in π and Q λ do not form disjoint sets. - Each number in [k] appears once or twice in a pair (π,q λ ) 7
8 OST k = f ) ( m =0 m = ( ( n,) ) k + (k*m ) / 2, m 2 ) ( p 2 (k * m,m 2 ) *m m 2 = *m where p 2 (a,b) = number of partitions of a set of size a in b parts of size 2. k ( ( n,) ) k y k k! = f y y ee ( e y ) Question: Can we extend these methods to other Kronecker powers? 8
9 2- Character Polynomials -Defined by Specht in 960, -Little known (Kerber gave a table) Definition. For each partition λ = λ λ 2,..., λ k of n and = λ 2,..., λ k, there is a (unique) polynomial q ( x,k,x n ), the Character Polynomial of λ, such that for all permutations σ Sn with cyclic type µ = m Ln m n, we have (n,) Examples. q λ (m,,m n ) = mln m n -Well known: µ (n,) = number of fixed points of Cµ q () (x) = x - = m- if µ = m 2 m 2 Ln m n 2- µ (n2,2) 3- µ (n2, 2 ) = m 2 + m ) ) 2 m ( q (2) (x) = x 2 + x 2 ( x = m 2 + m 2 ) ) ( q (,) (x) = -x 2 +(x -)(x -2)/2 9
10 Consequence of the definition : Products of character polynomials decompose precisely as Kronecker products : q q µ = t,µ q for all α, λ, µ n Example (suite). q ( x ) q ( x) (n,) (n,) = (n2,2) + (n2,2 ) + (n,) + (n) ( x ) 2. ( = x 2 + x +. ( 0 * - x 3 + x 2 + x + 0 * [ x ] + / ) 2, 2 / ) 2, 2 0
11 How to compute characters polynomials q λ (x)? Recipy. Using the umbral operators of Rota a) Write s λ in the power sums basis {p µ } µ n b) Replace pi by (ixi -) in each p µ = ( p ) m ( p 2 ) m 2 L c) Expand (ix i ) m i as a sum c x i i i d) Replace each x i i par x i i = (x i ) i (umbral operator) i Example. q(3)(x) a) s (3) = 6 (p 3 + 3p 2 + 2p 3 ) b) c) 6 ((x - ) 3 + 3(2x 2 - )(x - )+ 2(3x 3 - )) 6 (x 3 2-3x + 6x x 2-6x 2 + 6x 3 ) [ ] d) q ( 3) ( x ) = 6 (x ) 3-3(x ) 2 + 6x x 2-6x 2 + 6x 3
12 2 Recipy 2. Recursive Calculus à la Murnaghan-Nakayama a) Compute q ( x,0,...,0) = f ( x, ) as a polynomial in x. b) The term containing x i j and no variable x k, with k > i is x i j (() ht(s) q ) j ( x,...,x i(,0,...) S=() =) 0,),...,) j ), * where the sum is over all (j+)-tuples of partitions obtained by succesively removing from j border strips of length i. Example. q (3,,) (x, x 2, ) : f (x -5,3,,) + x 5-2 x 2 2 q ()(x) + x 2 q (,,)(x) - x 2 q (3)(x) = x! ( x 2)( x 5)( x 6)( x 8)!20 + x 5-2 x 2 2 ( x -) + x 2 x 3 ( ( x 3 ( ( x 2 ( ( ( ) * + +, -.. Proof. Symmetric functions, plethystic substitution
13 The Algebra of Character Polynomials The set { q ( x,x 2,K)} is a basis of Q[x,x 2, ] = Q[x] Scalar product in Q[x] : for f ( x,x 2,K,x k ), g( x,x 2,K,x k ), with i deg( x i ) k if f,g Q [ x ] = f ( a,ka k )g( a,ka k ), n 2k a Ln a n a! a 2!La n! = a 2 a 2Ln a n n then { q ( x )} becomes an orthonormal basis. We can use the scalar product, to compute Q [ x ] the expansion of any polynomial f Q[x] f = c q ( x ) c λ = f,q ( x) Q [ x ] Using truncated partitions, we can define the projective limit Z = of the centers Z n = n, of the group algebras of the symmetric groups S n. In summary, the application q : (Z, +, ) (Q[x], +, ), q(χ λ ) = q λ (x) is an algebra isomorphism and an isometry. i 3
14 Remark. We have also defined and computed character polynomials for Hecke Algebras of S n Example. µ (n,) = x - µ (n,) (q) = q nl( µ) x + (l(µ ) )(q ) [ ]. 4
15 - Coverings of {,2,, n} Bell numbers B k = ( h h n ) k,h n = APPLICATIONS k m z µ µ= m 2 m 2Lk m k k = number of walks of length k obtained from the action of s () s () on Ferrers diagrams starting and ending at Identity. h 2 : Multigraphs (G. Labelle) w * k = number of multigraphs with k labelled edges and no loop = ( h 2 h n2 ) k,h n = / µ= m 2 m 2Lk m k.2k ( m 2 + m + * - ) 2, = number of walks of length k obtained from the action of h 2 =s ( 2) s ( 2) + s (,) s (,) on Ferrers diagrams starting and ending at Identity. z µ k 5
16 h 3 : Russian dolls (D. Zeilberger,) number of coverings with k labelled triangles = ( h 3 h n3 ) k ) 3,h n = + ( z µ * + i= µ= m 2 m 2Lk m k 0 3k /= n 2 n 2Lr n r 0 3 = number of walks of length k obtained from the action of h 3 on Ferrers diagrams. m i n i,. -. k 2- Permutations The character polynomial k k q k ( n)= ( e ) ) (() r n( n( )L( n( k +) r=0 r = number of permutations S n with longest increasing subsequence of size n-k present at the beginning of σ : σ() < σ(2) < < σ(n-k)=n. 6
17 Class Polynomials Kronecker product is «dual» to product of conjugacy classes : Analogies. - Stability. 2- There exists a family {ω µ } µ of symmetric polynomials with ordinary product analogous to product of conjugacy classes Example. C( n-2,2)*c( n-3,3) = 4C( n-4,4)+c( n-5,3,2)+2(n-2)c( n-2,2) First examples known to Frobenius, 90 and Ingram, 950. ω ( n-2, 2 ) = p (x) ω ( n-3, 3 ) = p 2 (x) - n 2 ω ( n-4, 4 ) = p 3 (x) (2n-3)p (x) ω ( n-5, 3,2 ) = p (2,) (x) 4p 3 (x) ( n 2-6n+8)p (x) ω ( n-2,2) ω (n-3,3) = 4 ω (n-4,4) + ω (n-5,3,2) + 2(n-2) ω (n-2,2) 7
18 Fundamental Property of the ω µ (x) : The value of ω µ (x) on the contents C(λ)={(j-i)} (i,j) λ of a Ferrers diagram λ, is ω µ (C(λ)) = C µ( n ) f µ 8
19 Class polynomials w µ (x) vs Character polynomials p µ (x) Can we establish a combinatorial link between Kronecker coefficients and Class coefficients? 9
20 References A. Goupil, C. Chauve, Combinatorial operators for Kronecker powers of representations of Sn, Séminaire lotharingien de combinatoire, no 54, A. Garsia, A.Goupil, Character Polyominals, their q-analogs and the Kronecker product, The Electronic Journal of Combinatorics, no 6 (2),
Character Polynomials
Character Polynomials Problem From Stanley s Positivity Problems in Algebraic Combinatorics Problem : Give a combinatorial interpretation of the row sums of the character table for S n (combinatorial proof
More informationAdjoint Representations of the Symmetric Group
Adjoint Representations of the Symmetric Group Mahir Bilen Can 1 and Miles Jones 2 1 mahirbilencan@gmail.com 2 mej016@ucsd.edu Abstract We study the restriction to the symmetric group, S n of the adjoint
More informationYoung 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 informationA Murnaghan-Nakayama Rule for k-schur Functions
A Murnaghan-Nakayama Rule for k-schur Functions Anne Schilling (joint work with Jason Bandlow, Mike Zabrocki) University of California, Davis October 31, 2012 Outline History The Murnaghan-Nakayama rule
More informationStability 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 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 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 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 informationWreath Product Symmetric Functions
International Journal of Algebra, Vol. 3, 2009, no. 1, 1-19 Wreath Product Symmetric Functions Frank Ingram Mathematics Department, Winston-Salem State University Winston-Salem, NC 27110, USA ingramfr@wssu.edu
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 informationStandard Young Tableaux Old and New
Standard Young Tableaux Old and New Ron Adin and Yuval Roichman Department of Mathematics Bar-Ilan University Workshop on Group Theory in Memory of David Chillag Technion, Haifa, Oct. 14 1 2 4 3 5 7 6
More informationLecture 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 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 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 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 informationInvolutions by Descents/Ascents and Symmetric Integral Matrices. Alan Hoffman Fest - my hero Rutgers University September 2014
by Descents/Ascents and Symmetric Integral Matrices Richard A. Brualdi University of Wisconsin-Madison Joint work with Shi-Mei Ma: European J. Combins. (to appear) Alan Hoffman Fest - my hero Rutgers University
More informationPlethysm and Kronecker Products
Plethysm and Kronecker Products p. 1 Plethysm and Kronecker Products Richard P. Stanley University of Miami and M.I.T. Plethysm and Kronecker Products p. 2 Intended audience Talk aimed at those with a
More informationOperators on k-tableaux and the k-littlewood Richardson rule for a special case. Sarah Elizabeth Iveson
Operators on k-tableaux and the k-littlewood Richardson rule for a special case by Sarah Elizabeth Iveson A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of
More informationWhat you learned in Math 28. Rosa C. Orellana
What you learned in Math 28 Rosa C. Orellana Chapter 1 - Basic Counting Techniques Sum Principle If we have a partition of a finite set S, then the size of S is the sum of the sizes of the blocks of the
More informationShifted symmetric functions I: the vanishing property, skew Young diagrams and symmetric group characters
I: the vanishing property, skew Young diagrams and symmetric group characters Valentin Féray Institut für Mathematik, Universität Zürich Séminaire Lotharingien de Combinatoire Bertinoro, Italy, Sept. 11th-12th-13th
More informationA Pieri rule for key polynomials
Séminaire Lotharingien de Combinatoire 80B (2018) Article #78, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A Pieri rule for key polynomials Sami
More informationA MURNAGHAN-NAKAYAMA RULE FOR NONCOMMUTATIVE SCHUR FUNCTIONS
A MURNAGHAN-NAKAYAMA RULE FOR NONCOMMUTATIVE SCHUR FUNCTIONS VASU V. TEWARI Abstract. We prove a Murnaghan-Nakayama rule for noncommutative Schur functions introduced by Bessenrodt, Luoto and van Willigenburg.
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 informationDIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO
DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO Abstract. In this paper, we give a sampling of the theory of differential posets, including various topics that excited me. Most of the material is taken from
More informationMultiplicity 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 informationCOMPUTING CHARACTER TABLES OF FINITE GROUPS. Jay Taylor (Università degli Studi di Padova)
COMPUTING CHARACTER TABLES OF FINITE GROUPS Jay Taylor (Università degli Studi di Padova) Symmetry Chemistry Symmetry Symmetry Chemistry Biology Symmetry Chemistry Biology Physics Groups Symmetry Chemistry
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 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 informationh r t r 1 (1 x i=1 (1 + x i t). e r t r = i=1 ( 1) i e i h r i = 0 r 1.
. Four definitions of Schur functions.. Lecture : Jacobi s definition (ca 850). Fix λ = (λ λ n and X = {x,...,x n }. () a α = det ( ) x α i j for α = (α,...,α n ) N n (2) Jacobi s def: s λ = a λ+δ /a δ
More informationCylindric Young Tableaux and their Properties
Cylindric Young Tableaux and their Properties Eric Neyman (Montgomery Blair High School) Mentor: Darij Grinberg (MIT) Fourth Annual MIT PRIMES Conference May 17, 2014 1 / 17 Introduction Young tableaux
More informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II. σ λ = [Ω λ (F )] T,
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE EIGHT: EQUIVARIANT COHOMOLOGY OF GRASSMANNIANS II WILLIAM FULTON NOTES BY DAVE ANDERSON 1 As before, let X = Gr(k,n), let l = n k, and let 0 S C n X
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 informationA combinatorial approach to the q, t-symmetry relation in Macdonald polynomials
A combinatorial approach to the q, t-symmetry relation in Macdonald polynomials Maria Monks Gillespie Department of Mathematics University of California, Berkeley Berkeley, CA, U.S.A. monks@math.berkeley.edu
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Winter 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Winter 2017 1 / 32 5.1. Compositions A strict
More informationENUMERATION 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 informationALFRED YOUNG S CONSTRUCTION OF THE IRREDUCIBLE REPRESENTATIONS OF S n
A. Garsia Young s Natural Representations 202B March 3, 204 ALFRED YOUNG S CONSTRUCTION OF THE IRREDUCIBLE REPRESENTATIONS OF S n. The representation matrices If is a partition of n (in symbols ` n), a
More informationCounting 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 informationTHE 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 informationThe (q, t)-catalan Numbers and the Space of Diagonal Harmonics. James Haglund. University of Pennsylvania
The (q, t)-catalan Numbers and the Space of Diagonal Harmonics James Haglund University of Pennsylvania Outline Intro to q-analogues inv and maj q-catalan Numbers MacMahon s q-analogue The Carlitz-Riordan
More informationReduction formulae from the factorization Theorem of Littlewood-Richardson polynomials by King, Tollu and Toumazet
FPSAC 2008, Valparaiso-Viña del Mar, Chile DMTCS proc. AJ, 2008, 483 494 Reduction formulae from the factorization Theorem of Littlewood-Richardson polynomials by King, Tollu and Toumazet Soojin Cho and
More informationA new proof of a theorem of Littlewood
A new proof of a theorem of Littlewood Jason Bandlow Department of Mathematics University of California, Davis Davis, California, USA jbandlow@math.ucdavis.edu Michele D Adderio Department of Mathematics
More informationKostka Numbers and Littlewood-Richardson Coefficients: Distributed Computation
Kostka Numbers and Littlewood-Richardson Coefficients: Distributed Computation Janvier Nzeutchap Laboratoire d Informatique de l Institut Gaspard-Monge (IGM), UMR-CNRS 8049 F-77454 Marne-la-Vallée cedex
More informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
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 informationp-rook Numbers and Cycle Counting in C p S n
p-rook Numbers and Cycle Counting in C p S n James Haglund Department of Mathematics University of Pennsylvania, Philadelphia, PA 19104. USA jhaglund@math.upenn.edu Jeffrey Remmel Department of Mathematics
More informationChapter 5: Integer Compositions and Partitions and Set Partitions
Chapter 5: Integer Compositions and Partitions and Set Partitions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 5: Compositions and Partitions Math 184A / Fall 2017 1 / 46 5.1. Compositions A strict
More informationOn 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 informationRow-strict quasisymmetric Schur functions
Row-strict quasisymmetric Schur functions Sarah Mason and Jeffrey Remmel Mathematics Subject Classification (010). 05E05. Keywords. quasisymmetric functions, Schur functions, omega transform. Abstract.
More informationModular branching rules and the Mullineux map for Hecke algebras of type A
Modular branching rules and the Mullineux map for Hecke algebras of type A 1 Introduction Jonathan Brundan Department of Mathematics University of Oregon Eugene, OR 97403-1222 USA E-mail: brundan@darkwing.uoregon.edu
More informationA Proof of the q, t-square Conjecture
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 A Proof of the q, t-square Conjecture Mahir Can and Nicholas Loehr Abstract. We prove
More informationDUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS
DUAL IMMACULATE QUASISYMMETRIC FUNCTIONS EXPAND POSITIVELY INTO YOUNG QUASISYMMETRIC SCHUR FUNCTIONS EDWARD E. ALLEN, JOSHUA HALLAM, AND SARAH K. MASON Abstract. We describe a combinatorial formula for
More informationMATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS. Contents
MATHEMAGICAL FORMULAS FOR SYMMETRIC FUNCTIONS Contents The Bibliography. Basic Notations. Classical Basis of Λ. Generating Functions and Identities 4 4. Frobenius transform and Hilbert series 4 5. Plethysm
More informationCombinatorial Enumeration. Jason Z. Gao Carleton University, Ottawa, Canada
Combinatorial Enumeration Jason Z. Gao Carleton University, Ottawa, Canada Counting Combinatorial Structures We are interested in counting combinatorial (discrete) structures of a given size. For example,
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 informationCharacters, Derangements and Descents for the Hyperoctahedral Group
Characters, Derangements and Descents for the Hyperoctahedral Group Christos Athanasiadis joint with Ron Adin, Sergi Elizalde and Yuval Roichman University of Athens July 9, 2015 1 / 42 Outline 1 Motivation
More informationSkew row-strict quasisymmetric Schur functions
Journal of Algebraic Combinatorics manuscript No. (will be inserted by the editor) Skew row-strict quasisymmetric Schur functions Sarah K. Mason Elizabeth Niese Received: date / Accepted: date Abstract
More informationMOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON
Séminaire Lotharingien de Combinatoire 45 001, Article B45f MOMENTS OF INERTIA ASSOCIATED WITH THE LOZENGE TILINGS OF A HEXAGON ILSE FISCHER Abstract. Consider the probability that an arbitrary chosen
More informationR-S correspondence for (Z 2 Z 2 ) S n and Klein-4 diagram algebras
R-S correspondence for (Z Z ) S n and Klein-4 diagram algebras M. Parvathi and B. Sivakumar Ramanujan Institute for Advanced Study in Mathematics University of Madras, Chennai-600 005, India sparvathi.riasm@gmail.com,b.sivakumar@hotmail.com
More informationStatistical Mechanics & Enumerative Geometry:
Statistical Mechanics & Enumerative Geometry: Christian Korff (ckorff@mathsglaacuk) University Research Fellow of the Royal Society Department of Mathematics, University of Glasgow joint work with C Stroppel
More informationA Plethysm Formula for p µ (x) h λ (x) William F. Doran IV
A Plethysm Formula for p µ (x) h λ (x) William F. Doran IV Department of Mathematics California Institute of Technology Pasadena, CA 925 doran@cco.caltech.edu Submitted: September 0, 996; Accepted: May
More information1. Group Theory Permutations.
1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7
More informationAn injection from standard fillings to parking functions
FPSAC 202, Nagoya, Japan DMTCS proc. AR, 202, 703 74 An injection from standard fillings to parking functions Elizabeth Niese Department of Mathematics, Marshall University, Huntington, WV 25755 Abstract.
More informationn(n 1) = (n + 1)n(n 1)/ ( 1) n(n 1)(n 2) = (n + 1)n(n 1)(n 2)/4
NOTES FROM THE FIRST TWO CLASSES MIKE ZABROCKI - SEPTEMBER 6 &, 202 main idea of this class + 2 + 3 + + n = n(n + )/2 to r + 2 r + + n r =??? Just to show what we are up against: + 2 + 3 + + n = n(n +
More informationTopic Proposal Applying Representation Stability to Arithmetic Statistics
Topic Proposal Applying Representation Stability to Arithmetic Statistics Nir Gadish Discussed with Benson Farb 1 Introduction The classical Grothendieck-Lefschetz fixed point formula relates the number
More informationIra M. Gessel Department of Mathematics, Brandeis University, P.O. Box 9110, Waltham, MA Revised September 30, 1988
GENERALIZED ROOK POLYNOMIALS AND ORTHOGONAL POLYNOMIALS Ira M. Gessel Department of Mathematics, Brandeis University, P.O. Box 9110, Waltham, MA 02254-9110 Revised September 30, 1988 Abstract. We consider
More informationAppendix 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 informationEnumerative Combinatorics 7: Group actions
Enumerative Combinatorics 7: Group actions Peter J. Cameron Autumn 2013 How many ways can you colour the faces of a cube with three colours? Clearly the answer is 3 6 = 729. But what if we regard two colourings
More informationVERTICES 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 informationRepresentation 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 informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationFOULKES 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 informationSCHUR-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 informationarxiv: v1 [math.co] 8 Feb 2014
COMBINATORIAL STUDY OF THE DELLAC CONFIGURATIONS AND THE q-extended NORMALIZED MEDIAN GENOCCHI NUMBERS ANGE BIGENI arxiv:1402.1827v1 [math.co] 8 Feb 2014 Abstract. In two recent papers (Mathematical Research
More informationNOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET. 1. Basic Definitions
NOTES ABOUT SATURATED CHAINS IN THE DYCK PATH POSET JENNIFER WOODCOCK 1. Basic Definitions Dyck paths are one of the many combinatorial objects enumerated by the Catalan numbers, sequence A000108 in [2]:
More informationOn Böttcher s mysterious identity
AUSTRALASIAN JOURNAL OF COBINATORICS Volume 43 (2009), Pages 307 316 On Böttcher s mysterious identity Ömer Eğecioğlu Department of Computer Science University of California Santa Barbara, CA 93106 U.S.A.
More informationRecent developments on chromatic quasisymmetric functions. Michelle Wachs University of Miami
Recent developments on chromatic quasisymmetric functions Michelle Wachs University of Miami Chromatic symmetric functions 6 23 5 7 8 35 15 15 2 3 4 7 23 7 1 23 Let C(G) be set of proper colorings of graph
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 informationGENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX. Jaejin Lee
Korean J. Math. 8 (00), No., pp. 89 98 GENERALIZATION OF THE SIGN REVERSING INVOLUTION ON THE SPECIAL RIM HOOK TABLEAUX Jaejin Lee Abstract. Eğecioğlu and Remmel [] gave a combinatorial interpretation
More informationJOSEPH ALFANO* Department of Mathematics, Assumption s y i P (x; y) = 0 for all r; s 0 (with r + s > 0). Computer explorations by
A BASIS FOR THE Y SUBSPACE OF DIAGONAL HARMONIC POLYNOMIALS JOSEPH ALFANO* Department of Mathematics, Assumption College 500 Salisbury Street, Worcester, Massachusetts 065-0005 ABSTRACT. The space DH n
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 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 informationarxiv: v1 [math.co] 16 Aug 2018
AN ORTHOSYMPLECTIC PIERI RULE arxiv:1808.05589v1 [math.co] 16 Aug 2018 ANNA STOKKE University of Winnipeg Department of Mathematics and Statistics Winnipeg, Manitoba Canada R3B 2E9 Abstract. The classical
More informationarxiv: v2 [math.rt] 28 Aug 2018
arxiv:1808.08679v2 [math.rt] 28 Aug 2018 Tableau Correspondences and Representation Theory DIGJOY PAUL AND AMRITANSHU PRASAD The Institute of Mathematical Sciences (HBNI) Chennai ARGHYA SADHUKHAN University
More informationSign elements in symmetric groups
Dept. of Mathematical Sciences University of Copenhagen, Denmark Nagoya, September 4, 2008 Introduction Work in progress Question by G. Navarro about characters in symmetric groups, related to a paper
More informationarxiv: v1 [math.rt] 5 Aug 2016
AN ALGEBRAIC FORMULA FOR THE KOSTKA-FOULKES POLYNOMIALS arxiv:1608.01775v1 [math.rt] 5 Aug 2016 TIMOTHEE W. BRYAN, NAIHUAN JING Abstract. An algebraic formula for the Kostka-Foukles polynomials is given
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 informationq-alg/ Mar 96
Integrality of Two Variable Kostka Functions Friedrich Knop* Department of Mathematics, Rutgers University, New Brunswick NJ 08903, USA knop@math.rutgers.edu 1. Introduction q-alg/9603027 29 Mar 96 Macdonald
More informationFAMILIES OF IRREDUCIBLE REPRESENTATIONS OF S 2 S 3
FAMILIES OF IRREDUCIBLE REPRESENTATIONS OF S S 3 JAY TAYLOR We would like to consider the representation theory of the Weyl group of type B 3, which is isomorphic to the wreath product S S 3 = (S S S )
More informationBPS states, permutations and information
BPS states, permutations and information Sanjaye Ramgoolam Queen Mary, University of London YITP workshop, June 2016 Permutation centralizer algebras, Mattioli and Ramgoolam arxiv:1601.06086, Phys. Rev.
More informationREPRESENTATION 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 informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS
ON SOME FACTORIZATION FORMULAS OF K-k-SCHUR FUNCTIONS MOTOKI TAKIGIKU Abstract. We give some new formulas about factorizations of K-k-Schur functions, analogous to the k-rectangle factorization formula
More informationSeveral refined conjectures on TSSCPP and ASM
0-0 Several refined conjectures on TSSCPP and ASM Masao Ishikawa Tottori University, ishikawa@fed.tottori-u.ac.jp 1 Contents of this talk 1. Preliminaries (a) Partitions (b) Symmetric functions (c) Alternating
More informationFinding polynomials to count lattice points; Computer explorations with MuPAD-Combinat.
Finding polynomials to count lattice points; Computer explorations with MuPAD-Combinat. Janvier Nzeutchap Institut Gaspard Monge - Laboratoire d Informatique, UMR CNRS 8049 Université de Marne-la-Vallée
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 informationWalks, partitions, and normal ordering
Walks, partitions, and normal ordering Askar Dzhumadil daev Damir Yeliussizov Kazakh-British Technical University Almaty, Kazakhstan dzhuma@hotmail.com yeldamir@gmail.com Submitted: Apr 11, 2015; Accepted:
More informationCharacter 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 informationD-FINITE SYMMETRIC FUNCTIONS.
D-FINITE SYMMETRIC FUNCTIONS. by Mariolys Rivas B.Sc.H., Central University of Venezuela, 2006 a Thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in the School
More informationRECOLLECTION THE BRAUER CHARACTER TABLE
RECOLLECTION REPRESENTATIONS OF FINITE GROUPS OF LIE TYPE LECTURE III: REPRESENTATIONS IN NON-DEFINING CHARACTERISTICS AIM Classify all irreducible representations of all finite simple groups and related
More informationarxiv:math/ v1 [math.co] 15 Sep 1999
ON A CONJECTURED FORMULA FOR QUIVER VARIETIES ariv:math/9909089v1 [math.co] 15 Sep 1999 ANDERS SKOVSTED BUCH 1. Introduction The goal of this paper is to prove some combinatorial results about a formula
More information