Outline 1. Background on Symmetric Polynomials 2. Algebraic definition of (modified) Macdonald polynomials 3. New combinatorial definition of Macdonal
|
|
- Walter Mason
- 6 years ago
- Views:
Transcription
1 Algebraic and Combinatorial Macdonald Polynomials Nick Loehr AIM Workshop on Generalized Kostka Polynomials July 2005 Reference: A Combinatorial Formula for Macdonald Polynomials" by Haglund, Haiman, and Loehr, JAMS 18 (2005),
2 Outline 1. Background on Symmetric Polynomials 2. Algebraic definition of (modified) Macdonald polynomials 3. New combinatorial definition of Macdonald polynomials 4. Proof that the two definitions agree 5. q; t-kostka polynomials 2
3 Symmetric Polynomials Let n be a positive integer. Suppose: ffl P is a polynomial in x 1 ;:::;x n. ffl P is homogeneous of degree n. ffl Permuting the subscripts of the x i 's always leaves P unchanged. Then P is a symmetric polynomial of order n. Example: (n = 3) P = 5x x x 3 3 (1=2)x 1x 2 x 3 : Fact: V n = fsymm. polys. of order ng is a vector space. 3
4 Partitions A partition of n is a list of positive integers μ = (μ 1 ;:::;μ n ) with μ 1 μ n 0 and μ μ n = n: Notation: μ ` n means μ is a partition of n. Example: There are 5 partitions of n = 4: (4; 0; 0; 0); (3; 1; 0; 0); (2; 2; 0; 0); (2; 1; 1; 0); (1; 1; 1; 1): Diagram of μ: Put μ i boxes in row i. 4
5 Bases for Symmetric Polys. Fact: dim(v n ) = number of partitions of n. We use partitions to index bases of V n. The six classical bases of V n : ffl monomial basis fm μ : μ ` ng ffl elementary basis fe μ : μ ` ng ffl homogeneous basis fh μ : μ ` ng ffl power-sum basis fp μ : μ ` ng ffl Schur basis fs μ : μ ` ng ffl forgotten basis ff μ : μ ` ng 5
6 Modern Bases for V n ffl Zonal symmetric polys. fz μ : μ ` ng ffl Jack's symmetric polys. ffl Hall-Littlewood basis ffl original Macdonald basis fp μ : μ ` ng ffl dual Macdonald basis fq μ : μ ` ng ffl integral Macdonald basis fj μ : μ ` ng ffl transformed Macdonald basis fh μ : μ ` ng ffl modified Macdonald basis f ~ Hμ : μ ` ng 6
7 The Monomial Basis For μ ` n, the monomial symmetric poly. m μ is the sum of all distinct monomials obtained by permuting the subscripts of the monomial x μ 1 1 xμ 2 2 xμ n n : Fact: fm μ : μ ` ng are linearly independent polynomials that span V n. They form the monomial basis for V n. Example. For n = 3, m (3;0;0) = x x x 3 3 m (2;1;0) = x 2 1 x 2 + x 2 1 x 3 + x 2 2 x 1 m (1;1;1) = x 1 x 2 x 3 +x 2 2 x 3 + x 2 3 x 1 + x 2 3 x 2 7
8 The Power-Sum Basis For k > 0, the k'th power-sum is p k (x 1 ;:::;x n ) = x k 1 + x k x k n : Define p 0 = 1. For μ ` n, define the power-sum symmetric poly. p μ to be p μ = n Y p μi (x 1 ;:::;x n ): i=1 Fact: fp μ : μ ` ng is a basis for V n. Example: For n = 3, p (3;0;0) = x x x 3 3 = m (3;0;0) p (2;1;0) = (x x x 2 3)(x 1 + x 2 + x 3 ) = m (3;0;0) + m (2;1;0) p (1;1;1) = (x 1 + x 2 + x 3 ) 3 = m (3;0;0) + 3m (2;1;0) + 6m (1;1;1) 8
9 The Parameters q and t Macdonald polynomials involve variables x 1 ;:::;x n and two extra parameters q and t. Formally, let F = Q (q; t) be the field whose elements are formal quotients of polynomials in two variables q and t. Examples: 4, 3t 1, +5 q 2 (3=7)t lie in F. From now on, view V n as a vector space over this field. Example: (3t 1)x (3t 1)x q 2 (3=7)t x 1x 2 2 V 2. 9
10 Two Special Linear Maps We can define linear maps on the vector space V n by specifying their effect on any basis. Define: A t (p μ ) = A q (p μ ) = Y i:μ i >0 Y i:μ i >0 [t μ i 1] [q μ i 1] 1 A pμ : 1 A pμ ; Note: Terms in parentheses are elements of F (scalars)! Extending by linearity, we get two linear maps A q and A t mapping V n into itself. 10
11 Conjugation; Domination Conjugate of μ: μ 0 is the partition whose parts are the columns in the diagram of μ. conjugate Dominance partial ordering: For ; μ ` n, μ μ iff i» μ μ i for all i. Example: (1; 1; 1) μ (2; 1; 0) μ (3; 0; 0). But (3; 1; 1; 1; 0; 0) 6μ (2; 2; 2; 0; 0; 0), (2; 2; 2; 0; 0; 0) 6μ (3; 1; 1; 1; 0; 0). 11
12 Algebraic Definition of Modified Macdonald Polys. Def./Thm. There exists a unique basis f ~ Hμ : μ ` ng of V n satisfying these axioms: (1) The coefficient of x n 1 in ~ Hμ is 1. (2) Let A t ( ~ Hμ ) = P `n c ;μ m (c ;μ 2 F). Then c ;μ = 0 except when μ μ. (3) Let A q ( ~ Hμ ) = P `n d ;μ m (d ;μ 2 F). Then d ;μ = 0 except when μ μ 0. The ~ Hμ 's are the modified Macdonald polynomials. 12
13 Comments/Complaints The algebraic definition for ~ Hμ just given: ffl requires a hard proof to justify (uniqueness easy, but existence unclear!) ffl is completely non-explicit ffl seems totally unmotivated ffl gives us no intuition about ~ Hμ Yet, this definition was the only one available for the last 16 years! ( ) 13
14 The New Definition We're about to give Haglund's conjectured combinatorial definition for ~ Hμ, which: ffl proves the existence claim in the earlier definition by giving a construction for ~ Hμ ffl is an explicit sum of weighted combinatorial objects ffl shows that ~ Hμ is in N [q; t][x 1 ;:::;x n ], not just in Q (q; t)[x 1 ;:::;x n ]. ffl has intuitive appeal due to its concreteness and simplicity ffl exhibits the combinatorial significance of the cryptic algebraic axioms defining ~ Hμ ffl leads to elegant proofs of results on Jack's polys., Hall-Littlewood polys., etc. 14
15 Combinatorial Definition Haglund's combinatorial formula: ~H μ = X objects T q qwt(t ) t twt(t ) ~x xwt(t ) where the objects and weights depend on μ. The objects: all fillings of the boxes of μ with integers from 1 to n, repeats allowed. The ~x-weight of T : xwt(t) = # of 1's in T x 1 x # of n's in T n : Example: n = 10, μ = (3; 3; 3; 1; 0;:::;0). T = xwt(t) = x 1 1 x4 2 x1 3 x2 4 x1 5 x1 9 : 15
16 Major Index and Inversions Let w = w 1 ;w 2 ;:::;w s be a list of integers. The major index maj(w) is the sum of all i < s such that w i > w i+1. The inversions of w, inv(w), is the number of pairs i < j with w i > w j. Examples: maj(4; 2; 2; 3) = 1; inv(4; 2; 2; 3) = 3 maj(5; 4; 1) = 3; inv(5; 4; 1) = 3 maj(2; 9; 2) = 2; inv(2; 9; 2) = 1 16
17 The t-weight Given an object T, let w (j) be the list of integers in column j of μ, from top to bottom. Define X twt(t) = maj μ (T) = μ 1 maj(w (j) ): j=1 Example: T = maj μ (T) = = 6: 17
18 Inversion Triples Consider a configuration of cells in T like this: y z x These three cells form an inversion triple of T iff x < y» z or y» z < x or z < x < y: 18
19 The q-weight Given an object T, let w (0) be the list of integers in the lowest row of μ, from left to right. Suppose T has K inversion triples. Define qwt(t) = inv μ (T) = inv(w (0) ) + K: Example: T = inv μ (T) = = 5: Full weight of T: q 5 t 6 x 1 1 x4 2 x1 3 x2 4 x1 5 x
20 Example: ~ H(2;1;0) x 1 x 1 x x x 2 x 2 x 3 x 3 x 3 x 1 x 1 x 2 x 1 x 1 x x x 2 x 3 x 1 x 2 x x q x 1 x 2 x 1 x 1 x 3 x 1 x 1 x 3 t x 1 x 1 x 3 x 2 x 2 x x x 2 x 3 x 2 x 2 x 3 x 1 x 2 x 2 x 1 x 2 x 2 x 1 x 2 x x x 3 x 3 x 1 x 3 x 3 x 1 x 3 x 3 x 2 x 3 x 3 x 2 x 3 x x x 3 x 3 x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2 x 3 x 1 x 2 x 3 ~H (2;1;0) = 1m (3;0;0) + (1 + q + t)m (2;1;0) +(1 + 2q + 2t + )m (1;1;1) : 20
21 Steps in the Proof Let C μ denote Haglund's formula for ~ Hμ. 1. Show the coefficient of x n 1 in C μ is Prove C μ is symmetric (i.e., C μ 2 V n ). 3. Interpret A t (C μ ) and A q (C μ ) as sums of signed, weighted objects. 4. A t (C μ ) = X a ;μ m ; A q (C μ ) = X b ;μ m : `n `n Use cancellation of objects to show a ;μ 6= 0 ) μ μ; b ;μ 6= 0 ) μ μ 0 : 5. C μ satisfies all axioms, so C μ = ~ Hμ. 21
22 Interpreting A t (C μ ) One can prove that A t (C μ ) is a sum of signed, weighted objects: A t (C μ ) = X objects T sgn(t)q qwt(t ) t twt(t ) ~x xwt(t ) The objects: fillings of μ using the alphabet f1; 2;:::;n;1; 2;:::;ng consisting of positive and negative letters. The ~x-weight: Q n # of i's and i's in T i=1 x i : Example: n = 10, μ = (3; 3; 3; 1; 0;:::;0). T = xwt(t) = x 1 1 x4 2 x1 3 x2 4 x1 5 x1 9 : 22
23 Signs and Weights Consider an object T with P positive letters and N negative letters. q-weight: qwt(t) = inv μ (T). t-weight: twt(t) = maj μ (T) + P. Sign: sgn(t) = ( 1) N. Example: T = Full weight of T is ( 1) 5 q 2 t 8+5 x 1 1 x4 2 x1 3 x2 4 x1 5 x
24 Cancelling Pairs of Objects Idea: Cancel pairs of terms in A t (C μ ) = X sgn(t)q qwt(t ) t twt(t ) ~x xwt(t ) objects T with equal weights and opposite signs. Example: T = T contributes the term q 2 t 8+5 x 1 1 x4 2 x1 3 x2 4 x1 5 x1 9. U = U contributes the term +q 2 t 9+4 x 1 1 x4 2 x1 3 x2 4 x1 5 x1 9. Terms for T and U cancel in A t (C μ )!!! 24
25 Finding Matched Pairs To cancel an object T: ffl Choose i minimal y such that i or i appears above the lowest i rows in T. ffl Find the topmost and then leftmost occurrence of i or i in T. ffl Flip the sign of this symbol to get U. ffl Check: sign reverses, but weights are preserved! y If no such i exists, then T contributes an uncancelled term to A t (C μ ). 25
26 Proving Axiom 2 for C μ A t (C μ ) = X `n a ;μ m. Show: a ;μ 6= 0 ) μ μ. 1. a ;μ 6= 0 ) the coefficient of x 1 X A t (C μ ) = 1 x n n sgn(t )q qwt(t ) t twt(t ) ~x xwt(t ) in is nonzero. objects T 2. So, there must be an uncancelled object T with xwt(t) = x 1 1 x n n. 3. For each i, the number of i's and i's in T is exactly i. 4. For each i, letters in f1;:::;i;1;:::;ig occur in the lowest i rows of μ. 5. So i» μ μ i 8i; which says that μ μ! 26
27 Interpreting A q (C μ ) As with A t (C μ ), we can prove that A q (C μ ) = X sgn(t)q qwt(t ) t twt(t ) ~x xwt(t ) objects T Objects: fillings of μ with entries from f1;:::; n; 1; 2;:::; ng. ~x-weight: Q n # of i's and i's in T i=1 x i : Sign: ( 1) # of negative letters in T. q-weight: inv μ (T)+ (# of positive letters in T). t-weight: maj μ (T). 27
28 Cancelling Pairs of Objects Idea: Cancel pairs of terms in A q (C μ ) with equal weights and opposite signs. Example: T = Term for T is ( 1) 5 q 6+5 t 6 x 1 1 x4 2 x1 3 x2 4 x1 5 x1 9. V = Term for V is ( 1) 4 q 5+6 t 6 x 1 1 x4 2 x1 3 x2 4 x1 5 x1 9. Terms for T and V cancel in A q (C μ )!!! As before, not every object T can cancel. 28
29 Proving Axiom 3 for C μ A q (C μ ) = X `n b ;μ m. Show: b ;μ 6= 0 ) μ μ b ;μ 6= 0 ) there is an uncancelled object T with xwt(t) = x 1 1 x n n. 2. For each i, the number of i's and i's in T is exactly i. 3. The new cancellation mechanism implies that, for all i, T never has two letters in fi; ig in the same row. 4. The last condition easily implies i» μ μ 0 i 8i; so that μ μ 0! 29
30 Applications of New Formula ffl best proof of existence, integrality of ~ Hμ ffl explicit combinatorial formulas for all five Macdonald bases (P μ, Q μ, J μ, H μ, ~ Hμ ) ffl explanation and proof of the Lascoux-Schützenberger cocharge statistic for Hall-Littlewood polynomials ffl simple proof of Sahi and Knop's formula for Jack polynomials ffl expansion of ~ Hμ using LLT polynomials ffl insight into Kostka-Macdonald coefficients ~ K ;μ 30
31 Monomial Expansion Expand Macdonald polynomials in terms of monomial symmetric functions: ~H μ = X a ;μ m (a ;μ 2 Q (q; t)) Lemma: The combinatorial formula for ~ Hμ is symmetric in the x i 's. Corollary: If (c 1 ;:::;c N ) is any sequence that rearranges to the partition, then X a ;μ = T :μ![n] jt 1 (fig)j=c i q inv(t ) t maj(t ) : 31
32 Schur Expansion Now expand Macdonald polynomials in terms of Schur functions: ~H μ = X ~K ;μ s The scalars ~ K ;μ 2 Q (q; t) are the (modified) q; t-kostka polynomials. Theorem: [positivity and polynomiality] ~K ;μ 2 N [q; t]: Open Problem: Find a combinatorial formula for the q; t-kostka polynomials. 32
A 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 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 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 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 informationAbacus-tournament Models of Hall-Littlewood Polynomials
Abacus-tournament Models of Hall-Littlewood Polynomials Andrew J. Wills Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements
More informationBP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS. 1. Introduction and results
BP -HOMOLOGY AND AN IMPLICATION FOR SYMMETRIC POLYNOMIALS DONALD M. DAVIS Abstract. We determine the BP -module structure, mod higher filtration, of the main part of the BP -homology of elementary 2- groups.
More informationA DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM
A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM S. MASON Abstract. We exhibit a weight-preserving bijection between semi-standard Young tableaux and semi-skyline
More informationCatalan functions and k-schur positivity
Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers November 2018 Theorem (Haiman) Macdonald positivity conjecture The modified
More informationMacdonald polynomials and Hilbert schemes. Mark Haiman U.C. Berkeley LECTURE
Macdonald polynomials and Hilbert schemes Mark Haiman U.C. Berkeley LECTURE I Introduction to Hall-Littlewood and Macdonald polynomials, and the n! and (n + 1) (n 1) theorems 1 Hall-Littlewood polynomials
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 informationarxiv:math/ v1 [math.co] 27 Nov 2006
arxiv:math/0611822v1 [math.co] 27 Nov 2006 AN EXTENSION OF THE FOATA MAP TO STANDARD YOUNG TABLEAUX J. HAGLUND,1 AND L. STEVENS Department of Mathematics, University of Pennsylvania, Philadelphia, PA 19104-6395,
More informationA proof of the Square Paths Conjecture
A proof of the Square Paths Conjecture Emily Sergel Leven October 7, 08 arxiv:60.069v [math.co] Jan 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding
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 informationA combinatorial approach to the q, t-symmetry in Macdonald polynomials. Maria Monks Gillespie. A dissertation submitted in partial satisfaction of the
A combinatorial approach to the q, t-symmetry in Macdonald polynomials by Maria Monks Gillespie A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy
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 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 informationarxiv:math/ v4 [math.co] 2 Apr 2009
arxiv:math/0604430v4 [math.co] 2 Apr 2009 COMMENT ON A DECOMPOSITION OF SCHUR FUNCTIONS AND AN ANALOGUE OF THE ROBINSON-SCHENSTED-KNUTH ALGORITHM S. MASON The purpose of this comment is to clarify the
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 informationKRONECKER COEFFICIENTS AND NONCOMMUTATIVE SUPER SCHUR FUNCTIONS. 1. Introduction
KRONECKER COEFFICIENTS AND NONCOMMUTATIVE SUPER SCHUR FUNCTIONS JONAH BLASIAK AND RICKY INI LIU Abstract. The theory of noncommutative Schur functions can be used to obtain positive combinatorial formulae
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationALGEBRAIC COMBINATORICS
ALGEBRAIC COMBINATORICS Sami Assaf & Anne Schilling A Demazure crystal construction for Schubert polynomials Volume 1, issue (018), p. 5-7. The journal
More informationHAGLUND S CONJECTURE ON 3-COLUMN MACDONALD POLYNOMIALS. 1. Introduction
HAGLUND S CONJECTURE ON 3-COLUMN MACDONALD POLYNOMIALS JONAH BLASIAK Abstract. We prove a positive combinatorial formula for the Schur expansion of LLT polynomials indexed by a 3-tuple of skew shapes.
More informationThe Rule of Three for commutation relations
The Rule of Three for commutation relations Jonah Blasiak Drexel University joint work with Sergey Fomin (University of Michigan) May 2016 Symmetric functions The ring of symmetric functions Λ(x) = Λ(x
More informationA proof of the Square Paths Conjecture
A proof of the Square Paths Conjecture Emily Sergel Leven arxiv:60.069v [math.co] Mar 06 March, 06 Abstract The modified Macdonald polynomials, introduced by Garsia and Haiman (996), have many astounding
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 informationPOLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS
POLYNOMIAL BEHAVIOUR OF KOSTKA NUMBERS DINUSHI MUNASINGHE Abstract. Given two standard partitions λ + = (λ + 1 λ+ s ) and λ = (λ 1 λ r ) we write λ = (λ +, λ ) and set s λ (x 1,..., x t ) := s λt (x 1,...,
More 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 informationTwo Variable Pfaffian Identities and Symmetric Functions*
Journal of Algebraic Combinatories 5 (1996), 135-148 1996 Kluwer Academic Publishers. Manufactured in The Netherlands. Two Variable Pfaffian Identities and Symmetric Functions* THOMAS SUNDQUIST Department
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 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 informationSymmetric polynomials and symmetric mean inequalities
Symmetric polynomials and symmetric mean inequalities Karl Mahlburg Department of Mathematics Louisiana State University Baton Rouge, LA 70803, U.S.A. mahlburg@math.lsu.edu Clifford Smyth Department of
More informationSCIENCE FICTION. Text Text Text Text Text Text Text Text Text Text Text
SCIENCE FICTION 208 PRELIMINARIES Let X n = {x,...,x n } and Y n = {y,...,y n }. we define the scalar product For hp,qi = P (@ x ; @ y )Q(x; y) For P (x; y),q(x; y) 2 Q[X n ; Y n ] x,y=0 2 S n, and P (x;
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
More informationTHREE GENERALIZATIONS OF WEYL'S DENOMINATOR FORMULA. Todd Simpson Tred Avon Circle, Easton, MD 21601, USA.
THREE GENERALIZATIONS OF WEYL'S DENOMINATOR FORMULA Todd Simpson 7661 Tred Avon Circle, Easton, MD 1601, USA todo@ora.nobis.com Submitted: July 8, 1995; Accepted: March 15, 1996 Abstract. We give combinatorial
More informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
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 informationCYCLIC SIEVING FOR CYCLIC CODES
CYCLIC SIEVING FOR CYCLIC CODES ALEX MASON, VICTOR REINER, SHRUTHI SRIDHAR Abstract. These are notes on a preliminary follow-up to a question of Jim Propp, about cyclic sieving of cyclic codes. We show
More informationTWO RESULTS ON DOMINO AND RIBBON TABLEAUX
TWO RESULTS ON DOMINO AND RIBBON TABLEAUX THOMAS LAM arxiv:math/0407184v1 [math.co] 11 Jul 2004 Abstract. Inspired by the spin-inversion statistic of Schilling, Shimozono and White [8] and Haglund et al.
More informationA minimaj-preserving crystal structure on ordered multiset partitions
Séminaire Lotharingien de Combinatoire 80B (018) Article #1, 1 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A minimaj-preserving crystal structure
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 informationABSTRACT. BRYAN, TIMOTHEE WILLIAM. Hall-Littlewood Vertex Operators and the Kostka-Foulkes Polynomials. (Under the direction of Naihuan Jing.
ABSTRACT BRYAN, TIMOTHEE WILLIAM. Hall-Littlewood Vertex Operators and the Kostka-Foulkes Polynomials. (Under the direction of Naihuan Jing.) The familiar Hall-Littlewood polynomials, L λ [X; t] form a
More informationTOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology
TOPOLOGICAL COMPLEXITY OF 2-TORSION LENS SPACES AND ku-(co)homology DONALD M. DAVIS Abstract. We use ku-cohomology to determine lower bounds for the topological complexity of mod-2 e lens spaces. In the
More informationA Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations
A Relationship Between the Major Index For Tableaux and the Charge Statistic For Permutations Kendra Killpatrick Pepperdine University Malibu, California Kendra.Killpatrick@pepperdine.edu Submitted: July
More informationMajor Index for 01-Fillings of Moon Polyominoes
Major Index for 0-Fillings of Moon Polyominoes William Y.C. Chen a,, Svetlana Poznanović b, Catherine H. Yan a,b,2 and Arthur L.B. Yang a, a Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin
More informationAnd for polynomials with coefficients in F 2 = Z/2 Euclidean algorithm for gcd s Concept of equality mod M(x) Extended Euclid for inverses mod M(x)
Outline Recall: For integers Euclidean algorithm for finding gcd s Extended Euclid for finding multiplicative inverses Extended Euclid for computing Sun-Ze Test for primitive roots And for polynomials
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
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 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 informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More informationDetermine whether the following system has a trivial solution or non-trivial solution:
Practice Questions Lecture # 7 and 8 Question # Determine whether the following system has a trivial solution or non-trivial solution: x x + x x x x x The coefficient matrix is / R, R R R+ R The corresponding
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 informationCSL361 Problem set 4: Basic linear algebra
CSL361 Problem set 4: Basic linear algebra February 21, 2017 [Note:] If the numerical matrix computations turn out to be tedious, you may use the function rref in Matlab. 1 Row-reduced echelon matrices
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 Recursion and a Combinatorial Formula for Jack Polynomials
A Recursion and a Combinatorial Formula for Jack Polynomials Friedrich Knop & Siddhartha Sahi* Department of Mathematics, Rutgers University, New Brunswick NJ 08903, USA 1. Introduction The Jack polynomials
More informationMath 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010
Math 550 Notes Chapter 2 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 2 Fall 2010 1 / 20 Linear algebra deals with finite dimensional
More informationVertex Operators for Standard Bases of the Symmetric Functions
Journal of Algebraic Combinatorics 13 (2001, 83 101 c 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Vertex Operators for Standard Bases of the Symmetric Functions MIKE ZABROCKI zabrocki@math.uqam.ca
More informationResults and conjectures on the number of standard strong marked tableaux
FPSAC 013, Paris, France DMTCS proc. (subm.), by the authors, 1 1 Results and conjectures on the number of standard strong marked tableaux Susanna Fishel 1 and Matjaž Konvalinka 1 School of Mathematical
More information(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions
(Permutations Arising from) Hook Coefficients of Chromatic Symmetric Functions Ryan Kaliszewski Drexel University rlk72@drexel.edu July 17, 2014 Ryan Kaliszewski (Drexel University) Hook Coefficients July
More information1. Introduction to commutative rings and fields
1. Introduction to commutative rings and fields Very informally speaking, a commutative ring is a set in which we can add, subtract and multiply elements so that the usual laws hold. A field is a commutative
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 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 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 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 informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationOn some combinatorial aspects of Representation Theory
On some combinatorial aspects of Representation Theory Doctoral Defense Waldeck Schützer schutzer@math.rutgers.edu Rutgers University March 24, 2004 Representation Theory and Combinatorics p.1/46 Overview
More 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 informationAlgebra II Vocabulary Alphabetical Listing. Absolute Maximum: The highest point over the entire domain of a function or relation.
Algebra II Vocabulary Alphabetical Listing Absolute Maximum: The highest point over the entire domain of a function or relation. Absolute Minimum: The lowest point over the entire domain of a function
More informationOn 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 informationPlethystic Formulas 2 and h (q; t) (? q a(s) t l(s)+ ) ; h (q; t)? q s2 s2( a(s)+ t l(s) ) : I: Macdonald sets J (x; q; t) h (q; t) P (x; q; t) h (q;
Plethystic Formulas Plethystic Formulas for Macdonald q; t-kostka Coecients A. M. Garsia y and G. Tesler yy ABSTRACT. This work is concerned with the Macdonald q; t-analogue of the Kostka matrix. This
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 informationA COMBINATORIAL FORMULA FOR MACDONALD POLYNOMIALS
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 18, Number 3, Pages 735 761 S 0894-0347(05)00485-6 Article electronically published on April 8, 2005 A COMBINATORIAL FORMULA FOR MACDONALD POLYNOMIALS
More informationA COMBINATORIAL FORMULA FOR NON-SYMMETRIC MACDONALD POLYNOMIALS
A COMBINATORIAL FORMULA FOR NON-SYMMETRIC MACDONALD POLYNOMIALS J. HAGLUND, M. HAIMAN, AND N. LOEHR Abstract. We give a combinatorial formula for the non-symmetric Macdonald polynomials E µ (x; q, t).
More informationINEQUALITIES OF SYMMETRIC FUNCTIONS. 1. Introduction to Symmetric Functions [?] Definition 1.1. A symmetric function in n variables is a function, f,
INEQUALITIES OF SMMETRIC FUNCTIONS JONATHAN D. LIMA Abstract. We prove several symmetric function inequalities and conjecture a partially proved comprehensive theorem. We also introduce the condition of
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 informationThe Cayley Hamilton Theorem
The Cayley Hamilton Theorem Attila Máté Brooklyn College of the City University of New York March 23, 2016 Contents 1 Introduction 1 1.1 A multivariate polynomial zero on all integers is identically zero............
More informationTopics in linear algebra
Chapter 6 Topics in linear algebra 6.1 Change of basis I want to remind you of one of the basic ideas in linear algebra: change of basis. Let F be a field, V and W be finite dimensional vector spaces over
More informationA New Recursion in the Theory of Macdonald Polynomials
A. Garsia and J. Haglund A new recursion in the Theory of Macdonald Polynomials September 3, 2009 1 A New Recursion in the Theory of Macdonald Polynomials by A. M. Garsia and J. Haglund Abstract. The bigraded
More informationq-alg/ v2 15 Sep 1997
DOMINO TABLEAUX, SCH UTZENBERGER INVOLUTION, AND THE SYMMETRIC GROUP ACTION ARKADY BERENSTEIN Department of Mathematics, Cornell University Ithaca, NY 14853, U.S.A. q-alg/9709010 v 15 Sep 1997 ANATOL N.
More informationLinear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) 1.1 The Formal Denition of a Vector Space
Linear Algebra (part 1) : Vector Spaces (by Evan Dummit, 2017, v. 1.07) Contents 1 Vector Spaces 1 1.1 The Formal Denition of a Vector Space.................................. 1 1.2 Subspaces...................................................
More informationCoxeter-Knuth Graphs and a signed Little Bijection
Coxeter-Knuth Graphs and a signed Little Bijection Sara Billey University of Washington http://www.math.washington.edu/ billey AMS-MAA Joint Meetings January 17, 2014 0-0 Outline Based on joint work with
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 informationExplicit Plethystic Formulas for Macdonald q,t-kostka Coefficients
Explicit Plethystic Formulas for acdonald q,t-kostka Coefficients A.. Garsia,. Haiman, and G. Tesler Abstract. For a partition µ = (µ 1 > µ 2 > > µ k > 0) set B µ(q, t) = k ti 1 (1+ +q µ i 1 ). In [8]
More informationCopyright Nicholas Anthony Loehr, 2003 All rights reserved.
UNIVERSITY OF CALIFORNIA, SAN DIEGO Multivariate Analogues of Catalan Numbers, Parking Functions, and their Extensions A dissertation submitted in partial satisfaction of the reuirements for the degree
More informationMinimal-span bases, linear system theory, and the invariant factor theorem
Minimal-span bases, linear system theory, and the invariant factor theorem G. David Forney, Jr. MIT Cambridge MA 02139 USA DIMACS Workshop on Algebraic Coding Theory and Information Theory DIMACS Center,
More informationAbstract Vector Spaces and Concrete Examples
LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.
More informationPRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM
PRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM ALEX FINK 1. Introduction and background Consider the discrete conditional independence model M given by {X 1 X 2 X 3, X 1 X 3 X 2 }. The intersection axiom
More informationWe showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true.
Dimension We showed that adding a vector to a basis produces a linearly dependent set of vectors; more is true. Lemma If a vector space V has a basis B containing n vectors, then any set containing more
More informationCOMBINATORIAL FORMULAS CONNECTED TO DIAGONAL HARMONICS AND MACDONALD POLYNOMIALS. Meesue Yoo. A Dissertation. Mathematics
COMBINATORIAL FORMULAS CONNECTED TO DIAGONAL HARMONICS AND MACDONALD POLYNOMIALS Meesue Yoo A Dissertation in Mathematics Presented to the Faculties of the University of Pennsylvania in Partial Fulfillment
More informationA zoo of Hopf algebras
Non-Commutative Symmetric Functions I: A zoo of Hopf algebras Mike Zabrocki York University Joint work with Nantel Bergeron, Anouk Bergeron-Brlek, Emmanurel Briand, Christophe Hohlweg, Christophe Reutenauer,
More informationFactorization of the Robinson-Schensted-Knuth Correspondence
Factorization of the Robinson-Schensted-Knuth Correspondence David P. Little September, 00 Abstract In [], a bijection between collections of reduced factorizations of elements of the symmetric group was
More informationTableau models for Schubert polynomials
Séminaire Lotharingien de Combinatoire 78B (07) Article #, pp. Proceedings of the 9 th Conference on Formal Power Series and Algebraic Combinatorics (London) Tableau models for Schubert polynomials Sami
More informationFamily Feud Review. Linear Algebra. October 22, 2013
Review Linear Algebra October 22, 2013 Question 1 Let A and B be matrices. If AB is a 4 7 matrix, then determine the dimensions of A and B if A has 19 columns. Answer 1 Answer A is a 4 19 matrix, while
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationA Formula for the Specialization of Skew Schur Functions
A Formula for the Specialization of Skew Schur Functions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
More informationAbstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound
Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound Copyright 2018 by James A. Bernhard Contents 1 Vector spaces 3 1.1 Definitions and basic properties.................
More informationInequalities for Symmetric Polynomials
Inequalities for Symmetric Polynomials Curtis Greene October 24, 2009 Co-authors This talk is based on Inequalities for Symmetric Means, with Allison Cuttler, Mark Skandera (to appear in European Jour.
More informationq xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.
Math 880 Alternative Challenge Problems Fall 2016 A1. Given, n 1, show that: m1 m 2 m = ( ) n+ 1 2 1, where the sum ranges over all positive integer solutions (m 1,..., m ) of m 1 + + m = n. Give both
More information