Statistical Mechanics & Enumerative Geometry:
|
|
- Paulina Lee
- 5 years ago
- Views:
Transcription
1 Statistical Mechanics & Enumerative Geometry: Christian Korff University Research Fellow of the Royal Society Department of Mathematics, University of Glasgow joint work with C Stroppel (U Bonn) Adv Math 225 (2010) arxiv: ; arxiv: ; arxiv: July 2010
2 Outline Part 1: Quantum Cohomology Motivation Vicious walkers on the cylinder Gromov-Witten invariants Fermions hopping on Dynkin diagrams nil-temperley-lieb algebra and nc Schur polynomials New recursion formulae for Gromov-Witten invariants Part 2: ŝl(n) k Verlinde algebra/wznw fusion ring Relating fusion coefficients and Gromov-Witten invariants Main result New algorithm for computing Gromov-Witten invariants
3 Motivation Quantum cohomology originated in the works of Gepner, Vafa, Intriligator and Witten (topological field & string theory) Witten s 1995 paper The Verlinde algebra and the cohomology of the Grassmannian: The fusion coefficients of ĝl(n) k WZNW theory can be defined in geometric terms using Gromov s pseudoholomorphic curves Kontsevich s formula ( big quantum cohomology) How many curves of degree d pass through 3d 1 points in the complex projective plane? For more on big and small quantum cohomology see eg notes by Fulton and Pandharipande (alg-geom/960811v2)
4 Vicious walkers on the cylinder: the 5-vertex model Define statistical model whose partition function generates Gromov-Witten invariants Consider an n N square lattice (0 n N) with quasi-periodic boundary conditions (twist parameter q) in the horizontal direction Allowed vertex configurations and their weights Here x i is the spectral parameter in the i th lattice row (Vicious walker model, cf [Fisher][Forrester][Guttmann et al])
5 x 1 w (μ) 1 w (μ) 2 w (μ) 3 x 2 x 3 x n w (ν) 1 w (ν) 2 w (ν) 3
6 Vicious walkers on the cylinder: transfer matrix Example of an i th lattice row configuration (n = 3 and N = 9): The variable x i counts the number of horizontal edges, while the boundary variable q counts the outer horizontal edges divided by 2 Definition of the transfer matrix Given a pair of 01-words w = , w = of length N, the transfer matrix Q(x i ) is defined as Q(x i ) w,w := # of outer edges # of horizontal edges q 2 x i allowed row configuration
7 Interlude: 01-words and Young diagrams Row configurations are described through 01-words w in the set { W n = w = w 1 w 2 w N w = } w i = n, w i {0, 1} i Let l 1 < < l n with 1 l i N be the positions of 1-letters in a word w Then w = 0 01 l ln 0 0 λ = (λ 1,, λ n ), λ i = l n+1 i i defines a bijection from W n into the set P n,k := {λ = (λ 1 λ 2 λ n ) λ 1 k and λ n 0} which are the partitions whose Young diagram fits into a n k bounding box with k = N n
8 Vicious walkers on the cylinder: partition function Given µ, ν P n,k, let w(µ), w(ν) be the corresponding 01-words Boundary conditions: fix the values of the edges on the top and bottom to be w(µ) and w(ν), respectively The partition function is the weighted sum over all allowed lattice configurations and is given by Z µ ν (x 1,, x n ; q) = (Q(x n ) Q(x n 1 ) Q(x 1 )) w(ν),w(µ) Theorem (Generating function for Gromov-Witten invariants) The partition function has the following expansion in terms of Schur functions s λ, Z µ ν (x 1,, x n ; q) = λ (n,k) q d C ν,d λµ s λ(x 1,, x n ), where C ν,d λµ are 3-point Gromov-Witten invariants (d = λ + µ ν N )
9 Reminder: Schur functions The ring of symmetric function Λ plays an important role in representation theory, combinatorics and enumerative geometry Λ = lim Λ n, Λ n = Z[x 1,, x n ] Sn An important bases are Schur functions which we define as s λ (x) = x T, x T x α 1 1 x α n n, T =λ where α(t ) = (α 1,, α n ) is the weight of a (semi-standard) tableau T of shape λ Example Let n = 3 and λ = (2, 1) Then T = 1 1 2, 1 2 2, 1 3 2, 1 2 3, 1 3 3, s (2,1) = x 2 1 x 2 + x 1 x x 1 x 2 x 3 + x 1 x x 2 2 x 3 + x 2 x 2 3, 2 3 3
10 Special cases of Schur functions are the elementary symmetric functions λ = (1 r ) = (1,, 1) }{{} r e r (x) = x p 1 1 x p n n = x i1 x ir i 1 < <i r p r, p i =0,1 complete symmetric functions, λ = (r, 0, 0, ) h r (x) = x p 1 1 x p n n = x i1 x ir p r i 1 i r Product of Schur functions via Littlewood-Richardson coefficients: s λ s µ = ν c ν λµ s ν
11 Schubert varieties and rational maps Let Gr n,n be the Grassmannian of n-dimn l subspaces V in C N Given a flag F 1 F 2 F n = C N the Schubert variety Ω λ (F ) is defined as Ω λ = {V Gr n,n dim(v F k+i λi ) i, i = 1, 2, n} Definition of 3-point Gromov-Witten invariants C ν,d λ,µ = # of rational maps f : P1 Gr n,n of degree d which meet the varieties Ω λ (F ), Ω µ (F ), Ω ν (F ) for general flags F, F, F (up to automorphisms in P 1 ) If there is an number of such maps, set C ν,d λ,µ = 0 ν = (k ν n,, k ν 1 ) (complement Poincaré dual)
12 Small Quantum (= q-deformed) Cohomology Define qh (Gr n,k ) := Z[q] Z H (Gr n,k ) Small quantum cohomology ring (Gepner, Witten, Agnihotri, ) The product σ λ σ µ := d,ν qd C ν,d λµ σ ν, with σ λ := 1 [Ω λ ], turns qh (Gr n,k ) into a commutative ring Theorem (Siebert-Tian 1997) Set Λ n = Z[e 1,, e n ] then σ λ s λ is a ring isomorphism qh (Gr n,n ) = (Z[q] Z Λ n )/ h k+1,, h n+k 1, h n+k + ( 1) n q Specialisations q = 0: cup product in cohomology ring H (Gr n,n+k ) q = 1: fusion product of the gauged ĝl(n) k WZNW model (TFT)
13 Fermions on a circle Consider a circular lattice with N sites, 0 n N particles (called fermions ) and k = N n holes Example Pauli s exclusion principle: at each site at most one particle is allowed (vicious walker constraint)!
14 Fermion creation and annihilation Consider the finite-dimensional vector space F = N F n, F n = CW n = (C 2 ) N, n=0 where F 0 = C{0 0} = C and w = 0 0 is the vacuum Define n i (w) = w w i, the number of 1-letters in [1, i] For 1 i N define the (linear) maps ψ i, ψ i : F n F n±1, { ψ i (w) := 0, { ( 1) ni 1(w) w, w i = 0 and w j = w j + δ i,j w i = 1 ψ i (w) := ( 1) ni 1(w) w, w i = 1 and w j = w j δ i,j 0, w i = 0
15 Example Take n = k = 4 and µ = (4, 3, 3, 1) The boundary ribbon (shaded boxes) starts in the (3 n) = 1 diagonal Below the diagram the respective 01-words w(µ) and w(ψ 3µ) are displayed
16 Clifford algebra Proposition The maps ψ i, ψ i : F n F n 1 yield a Clifford algebra on F = 0 n N F n, ie one has the relations ψ i ψ j + ψ j ψ i = ψ i ψ j + ψ j ψ i = 0, ψ i ψ j + ψ j ψ i = δ ij Introducing the scalar product w, w = i δ wi,w i one has ψ i w, w = w, ψ i w for any pair w, w F Remark The Clifford algebra turns out to be the fundamental object in the description of quantum cohomology
17 Nil affine Temperley-Lieb algebra Proposition (hopping operators) The map u i ψ i+1 ψ i, i = 1,, N 1, u N ( 1) n 1 qψ 1ψ N yields a faithful rep of the nil affine TL algebra in End(F n ), ui 2 = u i u i+1 u i = u i+1 u i u i+1 = 0, i Z N u i u j = u j u i, i j mod N > 1 Proposition (nc complete symmetric polynomials) The transfer matrix of the vicious walker model is given by Q(x i ) = 0 r<n x r i h r (u) with h r (u) = (q( 1) n 1 ψ N ) p 0 u p N 1 N 1 up 1 1 (ψ 1) p 0 p r Q possesses a complete eigenbasis independent of x i, hence [Q(x i ), Q(x j )] = 0 for any pair x i, x j
18 Noncommutative Schur functions Define s λ (u) := det(h λi i+j(u)) 1 i,j N, note [h r (u), h r (u)] = 0 Theorem (Postnikov 2005) Combinatorial product formula for the quantum cohomology ring: λ µ = q d C ν,d λµ ν = s λ(u)µ d,ν Proposition (CK, Stroppel: noncommutative Cauchy identity) Let Q be the transfer matrix of the vicious walker model, then Q(x 1 ) Q(x 2 ) Q(x n ) = s λ (u)s λ (x 1,, x n ) λ Partition function of the vicious walker model Taking the scalar product ν, µ in the nc Cauchy identity now proves the earlier stated expansion of the partition function
19 Explicit construction of eigenbasis Construct common eigenbasis {b(y)} of s λ (u 1,, u N ) s using Clifford algebra (Jordan-Wigner transformation): s λ (u)b(y) = s λ (y)b(y), b(y) := ˆψ (y 1 ) ˆψ (y n ), where ˆψ (y i ) = a y a i ψ a and y N 1 = = y N n = ( 1) n 1 q Siebert-Tian presentation of qh (Gr n,n ) h k+1 = = h n+k 1 = 0, h n+k = ( 1) n 1 q Bertram-Vafa-Intrilligator formula for C ν,d λµ C ν,d λµ = y ν, s λ (u)b(y) b(y), µ b(y), b(y)
20 Fermion fields and nc Schur functions Proposition The following commutation relation holds true, s λ (u, q)ψ i = ψ i s λ (u, q) + l(λ) ψ i+r r=1 λ/µ=(r) s µ (u, q) where we set ψ j+n = ( 1)n +1 qψ j, n = particle number operator
21 Fermion creation of quantum cohomology rings ψ i, ψ i induce maps qh (Gr n,n ) qh (Gr n±1,n ) Corollary (Recursive product formula) One has the following relation for the product in qh (Gr n,n ), λ ψ i (µ) = s λ (u, q)ψ i (µ) = λ 1 r=0 λ/ν=(r) where denotes the product in qh (Gr n 1,N ) with q q Corollary (Recursion formula for Gromov-Witten invariants) Suppose ψ j µ 0 for some 1 j N Then ψ i+r (ν µ) λ1 C ν,d λµ (n, N) = r=0 ( 1) d j (µ,ν) λ/ρ=(r) C ψ j+r ν,dr ρ,ψ j µ (n 1, N)
22 Example Consider the ring qh (Gr 2,5 ) Via ψ i : qh (Gr 1,5 ) qh (Gr 2,5 ) one can compute the product in qh (Gr 2,5 ) through the product in qh (Gr 1,5 ): = ψ ( = = qψ 2+2 ( ψ = q + q Inductive algorithm One can successively generate the entire ring hierarchy {qh (Gr n,n )} N n=0 starting from n = 0 ( ) + ψ 2+3 ( ) ) ( qψ ) )
23 Corollary (Fermionic product formula) One has the following alternative product formula in qh (Gr n,n ), λ µ = T =λ ψ l 1 (µ)+α n ψ l 2 (µ)+α n 1 ψ l 3 (µ)+α n 2 ψ l 4 (µ)+α n 3, where l i are the particle positions in µ, α is the weight of T, ψ i = ψ i for i = 1,, N and ψ i+n = ( 1) n q ψ i Corollary (Quantum Racah-Speiser Algorithm) For π S n set α i (π) = (l i (ν) l π(i) (µ)) mod N 0 and d(π) = #{i l i (ν) l π(i) (µ) < 0} Then C ν,d λµ = π S n, d(π)=d where K λ,α are the Kostka numbers ( 1) l(π)+(n 1)d K λ,α(π),
24 Example Set N = 7, n = N k = 4 and λ = (2, 2, 1, 0), µ = (3, 3, 2, 1) Step 1 Positions of 1-letters: l(µ) = (l 1,, l 4 ) = (2, 4, 6, 7) Step 2 Write down all tableaux of shape λ such that l = (l 1 + α n,, l n + α 1 ) mod N with l i l j for i j , 3 (3,5,7,9) , 4 (3,5,7,9) , 4 (3,4,8,9) , 4 (4,5,6,9) , 3 (3,6,7,8) , 4 (3,6,7,8) , 4 (3,6,8,7) , 4 (4,5,7,8) Step 3 Impose quasi-periodic boundary conditions, ie for each l i > N make the replacement ψ l 1 ψ l n ( 1)n+1 qψ l 1 ψ l i N ψ l n , 4 (4,5,7,8) Step 4 Let l be the reduced positions in [1, N] Choose permutation π S n st l 1 < < l n and multiply with ( 1) l(π) Done (4,5,8,7)
25 The three tableaux , 4 (4,5,7,8) , 4 (4,5,7,8) (4,5,8,7) yield the same 01-word w = , λ(w) = (3, 2, 2, 0) but with changing sign, ψ l 1 +2 ψ l 2 +1ψ l 3 +1 ψ l 4 +1 = ψ l 1 +2 ψ l 2 +1ψ l 3 +1 ψ l 4 +1 = We obtain the product expansion ψ l 1 +2 ψ l 2 +1ψ l 3 +2 ψ l 4 = q ψ 1ψ 4ψ 5ψ 7 = q +2q +q +q +q 2
Small Quantum Cohomology as Quantum Integrable System
Small Quantum Cohomology as Quantum Integrable System Christian Korff (christian.korff@glasgow.ac.uk) Reader and University Research Fellow of the Royal Society School of Mathematics & Statistics, University
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 informationA note on quantum products of Schubert classes in a Grassmannian
J Algebr Comb (2007) 25:349 356 DOI 10.1007/s10801-006-0040-5 A note on quantum products of Schubert classes in a Grassmannian Dave Anderson Received: 22 August 2006 / Accepted: 14 September 2006 / Published
More informationQuantum cohomology of homogeneous varieties: a survey Harry Tamvakis
Quantum cohomology of homogeneous varieties: a survey Harry Tamvakis Let G be a semisimple complex algebraic group and P a parabolic subgroup of G The homogeneous space X = G/P is a projective complex
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 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 informationALGEBRAIC COMBINATORICS
ALGEBRAIC COMBINATORICS Anna Bertiger, Elizabeth Milićević & Kaisa Taipale Equivariant quantum cohomology of the Grassmannian via the rim hook rule Volume 1, issue 3 (2018), p 327-352
More informationOn Tensor Products of Polynomial Representations
Canad. Math. Bull. Vol. 5 (4), 2008 pp. 584 592 On Tensor Products of Polynomial Representations Kevin Purbhoo and Stephanie van Willigenburg Abstract. We determine the necessary and sufficient combinatorial
More informationarxiv: v3 [math.ag] 18 May 2018
EQUIVARIANT QUANTUM COHOMOLOGY OF THE GRASSMANNIAN VIA THE RIM HOOK RULE ANNA BERTIGER, ELIZABETH MILIĆEVIĆ, AND KAISA TAIPALE arxiv:14036218v3 [mathag] 18 May 2018 ABSTRACT A driving question in (quantum)
More informationResearch Statement. Edward Richmond. October 13, 2012
Research Statement Edward Richmond October 13, 2012 Introduction My mathematical interests include algebraic combinatorics, algebraic geometry and Lie theory. In particular, I study Schubert calculus,
More 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 informationTopological Matter, Strings, K-theory and related areas September 2016
Topological Matter, Strings, K-theory and related areas 26 30 September 2016 This talk is based on joint work with from Caltech. Outline 1. A string theorist s view of 2. Mixed Hodge polynomials associated
More informationarxiv: v1 [math.co] 2 Dec 2008
An algorithmic Littlewood-Richardson rule arxiv:08.0435v [math.co] Dec 008 Ricky Ini Liu Massachusetts Institute of Technology Cambridge, Massachusetts riliu@math.mit.edu June, 03 Abstract We introduce
More 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 informationGROMOV-WITTEN INVARIANTS AND QUANTUM COHOMOLOGY OF GRASSMANNIANS
GROMOV-WITTEN INVARIANTS AND QUANTUM COHOMOLOGY OF GRASSMANNIANS HARRY TAMVAKIS Abstract. This is the written version of my five lectures at the Banach Center mini-school on Schubert Varieties, in Warsaw,
More informationA LITTLEWOOD-RICHARDSON RULE FOR TWO-STEP FLAG VARIETIES
A LITTLEWOOD-RICHARDSON RULE FOR TWO-STEP FLAG VARIETIES IZZET COSKUN Abstract. We establish a positive geometric rule for computing the structure constants of the cohomology of two-step flag varieties
More informationThe tangent space to an enumerative problem
The tangent space to an enumerative problem Prakash Belkale Department of Mathematics University of North Carolina at Chapel Hill North Carolina, USA belkale@email.unc.edu ICM, Hyderabad 2010. Enumerative
More informationModuli spaces of sheaves and the boson-fermion correspondence
Moduli spaces of sheaves and the boson-fermion correspondence Alistair Savage (alistair.savage@uottawa.ca) Department of Mathematics and Statistics University of Ottawa Joint work with Anthony Licata (Stanford/MPI)
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 informationVariations on a Theme of Schubert Calculus
Variations on a Theme of Schubert Calculus Lecture Notes by Maria Monks Gillespie Equivariant Combinatorics Workshop, CRM, June 12-16, 217 Schubert Calculus Quiz: How Schubert-y are you?.1. How many lines
More informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE TEN: MORE ON FLAG VARIETIES WILLIAM FULTON NOTES BY DAVE ANDERSON 1 A. Molev has just given a simple, efficient, and positive formula for the structure
More informationCALTECH ALGEBRAIC GEOMETRY SEMINAR: A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL
CALTECH ALGEBRAIC GEOMETRY SEMINAR: A GEOMETRIC LITTLEWOOD-RICHARDSON RULE RAVI VAKIL ABSTRACT. I will describe an explicit geometric Littlewood-Richardson rule, interpreted as deforming the intersection
More informationCyclic symmetry in the Grassmannian
Cyclic symmetry in the Grassmannian Slides available at www-personal.umich.edu/~snkarp Steven N. Karp, University of Michigan including joint work with Pavel Galashin and Thomas Lam (arxiv:707.000) September
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 informationTHE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES
Horiguchi, T. Osaka J. Math. 52 (2015), 1051 1062 THE S 1 -EQUIVARIANT COHOMOLOGY RINGS OF (n k, k) SPRINGER VARIETIES TATSUYA HORIGUCHI (Received January 6, 2014, revised July 14, 2014) Abstract The main
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 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 informationKraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials
Kraśkiewicz-Pragacz modules and some positivity properties of Schubert polynomials Masaki Watanabe Graduate School of Mathematical Sciences, the University of Tokyo December 9, 2015 Masaki Watanabe KP
More 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 informationTWO MURNAGHAN-NAKAYAMA RULES IN SCHUBERT CALCULUS
Annals of Combinatorics, to appear, 1 May 2016 TWO MURNAGHAN-NAKAYAMA RULES IN SCHUBERT CALCULUS ANDREW MORRISON AND FRANK SOTTILE Abstract. The Murnaghan-Nakayama rule expresses the product of a Schur
More informationVariations on a Theme of Schubert Calculus
Variations on a Theme of Schubert Calculus Lecture Notes by Maria Gillespie Equivariant Combinatorics Workshop, CRM, June 12-16, 217 Schubert Calculus Quiz: How Schubert-y are you?.1. How many lines pass
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 informationCoxeter-Knuth Classes and a Signed Little Bijection
Coxeter-Knuth Classes and a Signed Little Bijection Sara Billey University of Washington Based on joint work with: Zachary Hamaker, Austin Roberts, and Benjamin Young. UC Berkeley, February, 04 Outline
More informationarxiv:math/ v2 [math.ag] 15 Aug 2000
arxiv:math/0004137v2 [math.ag] 15 Aug 2000 A LITTLEWOOD-RICHARDSON RULE FOR THE K-THEORY OF GRASSMANNIANS ANDERS SKOVSTED BUCH Abstract. We prove an explicit combinatorial formula for the structure constants
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 RECONSTRUCTION THEOREM IN QUANTUM COHOMOLOGY AND QUANTUM K-THEORY
A RECONSTRUCTION THEOREM IN QUANTUM COHOMOLOGY AND QUANTUM K-THEORY Y.-P. LEE AND R. PANDHARIPANDE Abstract. A reconstruction theorem for genus 0 gravitational quantum cohomology and quantum K-theory is
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 informationSmith Normal Form and Combinatorics
Smith Normal Form and Combinatorics p. 1 Smith Normal Form and Combinatorics Richard P. Stanley Smith Normal Form and Combinatorics p. 2 Smith normal form A: n n matrix over commutative ring R (with 1)
More informationAn 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 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 informationBack-stable Schubert calculus
Back-stable Schubert calculus Thomas Lam, Seung-Jin Lee, and Mark Shimozono Virginia Tech Sage Days, ICERM July 2018 1/53 Type A Dynkin diagram with vertex set Z: 2 1 0 1 2 Fl: infinite flag ind-variety
More informationWeighted Hurwitz numbers and hypergeometric τ-functions
Weighted Hurwitz numbers and hypergeometric τ-functions J. Harnad Centre de recherches mathématiques Université de Montréal Department of Mathematics and Statistics Concordia University GGI programme Statistical
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 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 informationQUANTUM SCHUBERT POLYNOMIALS FOR THE G 2 FLAG MANIFOLD
QUANTUM SCHUBERT POLYNOMIALS FOR THE G 2 FLAG MANIFOLD RACHEL ELLIOTT, MARK E. LEWERS, AND LEONARDO C. MIHALCEA Abstract. We study some combinatorial objects related to the flag manifold X of Lie type
More informationALGEBRAIC GEOMETRY I - FINAL PROJECT
ALGEBRAIC GEOMETRY I - FINAL PROJECT ADAM KAYE Abstract This paper begins with a description of the Schubert varieties of a Grassmannian variety Gr(k, n) over C Following the technique of Ryan [3] for
More informationRefined Cauchy/Littlewood identities and partition functions of the six-vertex model
Refined Cauchy/Littlewood identities and partition functions of the six-vertex model LPTHE (UPMC Paris 6), CNRS (Collaboration with Dan Betea and Paul Zinn-Justin) 6 June, 4 Disclaimer: the word Baxterize
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 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 informationSolving Schubert Problems with Littlewood-Richardson Homotopies
Solving Schubert Problems with Littlewood-Richardson Homotopies Jan Verschelde joint work with Frank Sottile and Ravi Vakil University of Illinois at Chicago Department of Mathematics, Statistics, and
More informationCharacteristic Classes, Chern Classes and Applications to Intersection Theory
Characteristic Classes, Chern Classes and Applications to Intersection Theory HUANG, Yifeng Aug. 19, 2014 Contents 1 Introduction 2 2 Cohomology 2 2.1 Preliminaries................................... 2
More informationCombinatorial Structures
Combinatorial Structures Contents 1 Permutations 1 Partitions.1 Ferrers diagrams....................................... Skew diagrams........................................ Dominance order......................................
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 informationEnumerative geometry of hyperplane arrangements
Enumerative geometry of hyperplane Max Department of Mathematics US Naval Academy Joint work with Will Traves and Thomas Paul Partially supported by the Simons Foundation and the Office of Naval Research.
More informationHILBERT SCHEMES: GEOMETRY, COMBINATORICS, AND REPRESENTATION THEORY. 1. Introduction
HILBERT SCHEMES: GEOMETRY, COMBINATORICS, AND REPRESENTATION THEORY DORI BEJLERI Abstract. This survey will give an introduction to the theory of Hilbert schemes of points on a surface. These are compactifications
More informationGIAMBELLI FORMULAE FOR THE EQUIVARIANT QUANTUM COHOMOLOGY OF THE GRASSMANNIAN
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 360, Number 5, May 2008, Pages 2285 2301 S 0002-9947(07)04245-6 Article electronically published on December 11, 2007 GIAMBELLI FORMULAE FOR THE
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 informationSkew Littlewood Richardson Rules from Hopf Algebras
Skew Littlewood Richardson Rules from Hopf Algebras Aaron Lauve Texas A&M University Loyola University Chicago Thomas Lam University of Michigan joint work with: Frank Sottile Texas A&M University FPSAC
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 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 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 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 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 informationAn introduction to Hodge algebras
An introduction to Hodge algebras Federico Galetto May 28, 2009 The Grassmannian Let k be a field, E a k-vector space of dimension m Define Grass(n, E) := {V E dim V = n} If {e 1,, e m } is a basis of
More informationA CHEVALLEY FORMULA IN THE QUANTUM K THEORY RING FOR THE G 2 FLAG MANIFOLD
A CHEVALLEY FORMULA IN THE QUANTUM K THEORY RING FOR THE G 2 FLAG MANIFOLD MARK E. LEWERS AND LEONARDO C. MIHALCEA Abstract. Let X be the (generalized) flag manifold for the Lie group of type G 2 and let
More informationInvariance of tautological equations
Invariance of tautological equations Y.-P. Lee 28 June 2004, NCTS An observation: Tautological equations hold for any geometric Gromov Witten theory. Question 1. How about non-geometric GW theory? e.g.
More informationIntegrable structure of various melting crystal models
Integrable structure of various melting crystal models Kanehisa Takasaki, Kinki University Taipei, April 10 12, 2015 Contents 1. Ordinary melting crystal model 2. Modified melting crystal model 3. Orbifold
More informationSkew Schubert Polynomials
University of Massachusetts Amherst ScholarWorks@UMass Amherst Mathematics and Statistics Department Faculty Publication Series Mathematics and Statistics 2002 Skew Schubert Polynomials Cristian Lenart
More information16.2. Definition. Let N be the set of all nilpotent elements in g. Define N
74 16. Lecture 16: Springer Representations 16.1. The flag manifold. Let G = SL n (C). It acts transitively on the set F of complete flags 0 F 1 F n 1 C n and the stabilizer of the standard flag is the
More informationKRONECKER POWERS CHARACTER POLYNOMIALS. A. Goupil, with C. Chauve and A. Garsia,
KRONECKER POWERS AND CHARACTER POLYNOMIALS A. Goupil, with C. Chauve and A. Garsia, Menu Introduction : Kronecker products Tensor powers Character Polynomials Perspective : Duality with product of conjugacy
More informationPeter Magyar Research Summary
Peter Magyar Research Summary 1993 2005 Nutshell Version 1. Borel-Weil theorem for configuration varieties and Schur modules One of the most useful constructions of algebra is the Schur module S λ, an
More 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 informationCOMPOSITION OF TRANSPOSITIONS AND EQUALITY OF RIBBON SCHUR Q-FUNCTIONS
COMPOSITION OF TRANSPOSITIONS AND EQUALITY OF RIBBON SCHUR Q-FUNCTIONS FARZIN BAREKAT AND STEPHANIE VAN WILLIGENBURG Abstract We introduce a new operation on skew diagrams called composition of transpositions,
More informationSCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY
SCHUR FUNCTIONS AND DOMINO TABLEAUX GENERALISATION TO K-THEORY FLORENCE MAAS-GARIÉPY. Introduction. Symmetric functions, partitions and Young tableaux.. Symmetric functions.. Partitions and Young tableaux..
More informationCategorifying quantum knot invariants
Categorifying quantum knot invariants Ben Webster U. of Oregon November 26, 2010 Ben Webster (U. of Oregon) Categorifying quantum knot invariants November 26, 2010 1 / 26 This talk is online at http://pages.uoregon.edu/bwebster/rims-iii.pdf.
More informationFree fermion and wall-crossing
Free fermion and wall-crossing Jie Yang School of Mathematical Sciences, Capital Normal University yangjie@cnu.edu.cn March 4, 202 Motivation For string theorists It is called BPS states counting which
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 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 informationCombinatorial bases for representations. of the Lie superalgebra gl m n
Combinatorial bases for representations of the Lie superalgebra gl m n Alexander Molev University of Sydney Gelfand Tsetlin bases for gln Gelfand Tsetlin bases for gl n Finite-dimensional irreducible representations
More informationPlethysm of Schur Functions and Irreducible Polynomial Representations of the Complex General Linear Group
Plethysm of Schur Functions and Irreducible Polynomial Representations of the Complex General Linear Group Rediet Abebe Harvard College Department of Mathematics March 25, 2013 Contents 1 Irreducible Polynomial
More informationCombinatorics of the Cell Decomposition of Affine Springer Fibers
Combinatorics of the Cell Decomposition of Affine Springer Fibers Michael Lugo Virginia Tech Under the Advising of Mark Shimozono 28 April 2015 Contents 1 Affine Springer Fiber 2 Affine Symmetric Group
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 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 informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationBoolean Product Polynomials and the Resonance Arrangement
Boolean Product Polynomials and the Resonance Arrangement Sara Billey University of Washington Based on joint work with: Lou Billera and Vasu Tewari FPSAC July 17, 2018 Outline Symmetric Polynomials Schur
More informationDual Temperley Lieb basis, Quantum Weingarten and a conjecture of Jones
Dual Temperley Lieb basis, Quantum Weingarten and a conjecture of Jones Benoît Collins Kyoto University Sendai, August 2016 Overview Joint work with Mike Brannan (TAMU) (trailer... cf next Monday s arxiv)
More informationCounting matrices over finite fields
Counting matrices over finite fields Steven Sam Massachusetts Institute of Technology September 30, 2011 1/19 Invertible matrices F q is a finite field with q = p r elements. [n] = 1 qn 1 q = qn 1 +q n
More informationVertex operator realization of some symmetric functions
Vertex operator realization of some symmetric functions Jie Yang School of Mathematical Sciences, Capital Normal University USTC, November 14th, 2013 Motivation To study counting problem from many different
More informationEnumerative Geometry: from Classical to Modern
: from Classical to Modern February 28, 2008 Summary Classical enumerative geometry: examples Modern tools: Gromov-Witten invariants counts of holomorphic maps Insights from string theory: quantum cohomology:
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 informationTHE THEORY OF SCHUR POLYNOMIALS REVISITED
THE THEORY OF SCHUR POLYNOMIALS REVISITED HARRY TAMVAKIS Abstract. We use Young s raising operators to give short and uniform proofs of several well known results about Schur polynomials and symmetric
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 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 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 informationFixed points and D-branes
1 XVII Geometrical Seminar, Zlatibor, Serbia Grant MacEwan University, Edmonton, Canada September 3, 2012 1 joint work with Terry Gannon (University of Alberta) and Mark Walton (University of Lethbridge)
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 informationTowers of algebras categorify the Heisenberg double
Towers of algebras categorify the Heisenberg double Joint with: Oded Yacobi (Sydney) Alistair Savage University of Ottawa Slides available online: AlistairSavage.ca Preprint: arxiv:1309.2513 Alistair Savage
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 informationA Pieri-type formula and a factorization formula for K-k-Schur February functions 22, / 37
A Pieri-type formula and a factorization formula for K-k-Schur functions Motoki TAKIGIKU The University of Tokyo February 22, 2018 A Pieri-type formula and a factorization formula for K-k-Schur February
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 information