Catalan functions and k-schur positivity
|
|
- Elwin Patterson
- 5 years ago
- Views:
Transcription
1 Catalan functions and k-schur positivity Jonah Blasiak Drexel University joint work with Jennifer Morse, Anna Pun, and Dan Summers November 2018
2 Theorem (Haiman) Macdonald positivity conjecture The modified Macdonald polynomials are Schur positive: H µ (x; q, t) = λ K λµ (q, t)s λ (x) for K λµ (q, t) N[q, t]. H 22 (x; q, t) = t 2 s +(t+qt+qt 2 )s +(1+q 2 t 2 )s +(q+qt+q 2 t)s +q 2 s H 22 (x; 0, t) = t 2 s + ts + s Theorem (Lascoux-Schützenberger) The modified Hall-Littlewood polynomials have the Schur expansion H µ (x; t) = H µ (x; 0, t) = T t charge(t ) s shape(t ) (x), the sum over semistandard Young tableaux T of content µ.
3 Theorem (Haiman) Macdonald positivity conjecture The modified Macdonald polynomials are Schur positive: H µ (x; q, t) = λ K λµ (q, t)s λ (x) for K λµ (q, t) N[q, t]. H 22 (x; q, t) = t 2 s +(t+qt+qt 2 )s +(1+q 2 t 2 )s +(q+qt+q 2 t)s +q 2 s H 22 (x; 0, t) = t 2 s + ts + s Theorem (Lascoux-Schützenberger) The modified Hall-Littlewood polynomials have the Schur expansion H µ (x; t) = H µ (x; 0, t) = T t charge(t ) s shape(t ) (x), the sum over semistandard Young tableaux T of content µ.
4 Strengthened Macdonald positivity conjecture Conjecture (Lapointe-Lascoux-Morse) The k-schur functions {A (k) λ (x; t)} λ 1 k form a basis for Λ k = span Q(q,t) {H µ (x; q, t)} µ1 k, are Schur positive, expansion of H µ (x; q, t) Λ k in this basis has coefficients in N[q, t]. H 1 4 = t 4( s + ts + t 2 ) ( s + t 2 + t 3)( ) ( ) s + ts + s + ts + t 2 s H 211 = t ( s + ts + t 2 ) ( s qt 2 )( ) ( ) s + ts + q s + ts + t 2 s H 22 = ( s + ts + t 2 ) ( ) ) s + (q + qt) s + ts +q (s 2 + ts + t 2 s }{{}}{{} positive sum of q, t-monomials t-positive sum of Schur functions }{{} A (2)
5 Strengthened Macdonald positivity conjecture Conjecture (Lapointe-Lascoux-Morse) The k-schur functions {A (k) λ (x; t)} λ 1 k form a basis for Λ k = span Q(q,t) {H µ (x; q, t)} µ1 k, are Schur positive, expansion of H µ (x; q, t) Λ k in this basis has coefficients in N[q, t]. H 1 4 = t 4( s + ts + t 2 ) ( s + t 2 + t 3)( ) ( ) s + ts + s + ts + t 2 s H 211 = t ( s + ts + t 2 ) ( s qt 2 )( ) ( ) s + ts + q s + ts + t 2 s H 22 = ( s + ts + t 2 ) ( ) ) s + (q + qt) s + ts +q (s 2 + ts + t 2 s }{{}}{{} positive sum of q, t-monomials t-positive sum of Schur functions }{{} A (2)
6 Strengthened Macdonald positivity conjecture Conjecture (Lapointe-Lascoux-Morse) The k-schur functions {A (k) λ (x; t)} λ 1 k form a basis for Λ k = span Q(q,t) {H µ (x; q, t)} µ1 k, are Schur positive, expansion of H µ (x; q, t) Λ k in this basis has coefficients in N[q, t]. H 1 4 = t 4( s + ts + t 2 ) ( s + t 2 + t 3)( ) ( ) s + ts + s + ts + t 2 s H 211 = t ( s + ts + t 2 ) ( s qt 2 )( ) ( ) s + ts + q s + ts + t 2 s H 22 = ( s + ts + t 2 ) ( ) ) s + (q + qt) s + ts +q (s 2 + ts + t 2 s }{{}}{{} positive sum of q, t-monomials t-positive sum of Schur functions }{{} A (2)
7 Strengthened Macdonald positivity conjecture Conjecture (Lapointe-Lascoux-Morse) The k-schur functions {A (k) λ (x; t)} λ 1 k form a basis for Λ k = span Q(q,t) {H µ (x; q, t)} µ1 k, are Schur positive, expansion of H µ (x; q, t) Λ k in this basis has coefficients in N[q, t]. H 1 4 = t 4( s + ts + t 2 ) ( s + t 2 + t 3)( ) ( ) s + ts + s + ts + t 2 s H 211 = t ( s + ts + t 2 ) ( s qt 2 )( ) ( ) s + ts + q s + ts + t 2 s H 22 = ( s + ts + t 2 ) ( ) ) s + (q + qt) s + ts +q (s 2 + ts + t 2 s }{{}}{{} positive sum of q, t-monomials t-positive sum of Schur functions }{{}}{{}}{{} A (2) A (2) A (2)
8 Strengthened Macdonald positivity conjecture Conjecture (Lapointe-Lascoux-Morse) The k-schur functions {A (k) λ (x; t)} λ 1 k form a basis for Λ k = span Q(q,t) {H µ (x; q, t)} µ1 k, are Schur positive, expansion of H µ (x; q, t) Λ k in this basis has coefficients in N[q, t]. H 1 4 = t 4( s + ts + t 2 ) ( s + t 2 + t 3)( ) ( ) s + ts + s + ts + t 2 s H 211 = t ( s + ts + t 2 ) ( s qt 2 )( ) ( ) s + ts + q s + ts + t 2 s H 22 = ( s + ts + t 2 ) ( ) ( ) s + (q + qt) s + ts + q 2 s + ts + t 2 s Conjecture (Lapointe-Lascoux-Morse) The k + 1-Schur expansion of a k-schur function has coefficients in N[t].
9 Conjecturally equivalent definitions of k-schurs Schur H µ (x; q, t) are basis positive branching k-schur positive [1998:Lapointe,Lascoux,Morse] Young tableaux and katabolism [2001:Lapointe,Morse] (q = 0) Jing operators / k-split polynomials [2006:Lam,Lapointe,Morse,Shimozono] (q = 0) Bruhat order on type A affine Weyl group / strong tableaux [2008:Chen,Haiman] (q = 0) Catalan functions [2014:Dalal,Morse and Lapointe,Pinto] (q = 0) Inverting affine Kostka matrix [2004:Lapointe,Morse] (q = 0) Weak tableaux (t = 1) [2005:Lam] (q = 0) Schubert classes in H (Gr) (t = 1)
10 Overview Part I: introduction to the k-schur and Catalan functions. Part II: properties of k-schur functions including branching, Schur positivity, and shift invariance. Part III: k-schur expansions of several families of symmetric functions and relation to Gromov-Witten invariants.
11 Conjecturally equivalent definitions of k-schurs Schur H µ (x; q, t) are basis positive branching k-schur positive [1998:Lapointe,Lascoux,Morse] Young tableaux and katabolism [2001:Lapointe,Morse] (q = 0) Jing operators / k-split polynomials [2006:Lam,Lapointe,Morse,Shimozono] (q = 0) Bruhat order on type A affine Weyl group / strong tableaux [2008:Chen,Haiman] (q = 0) Catalan functions [2014:Dalal,Morse and Lapointe,Pinto] (q = 0) Inverting affine Kostka matrix [2004:Lapointe,Morse] (q = 0) Weak tableaux (t = 1) [2005:Lam] (q = 0) Schubert classes in H (Gr) (t = 1)
12 Catalan functions A family of symmetric functions studied by Panyushev and Chen-Haiman Contain the modified Hall-Littlewood polynomials H µ (x; t) and their parabolic generalizations. Can be defined in terms of Demazure operators or raising operators on Schur functions. Are equal to GL l -equivariant Euler characteristics of vector bundles on the flag variety.
13 Schur function straightening We work in the ring Λ = Q(q, t)[h 1, h 2,... ] of symmetric functions in infinitely many variables x = (x 1, x 2,... ). Schur functions may be defined for any γ Z l by s γ = s γ (x) = det(h γi +j i(x)) 1 i,j l Λ. Proposition (Schur function straightening) { sgn(γ + ρ)s sort(γ+ρ) ρ (x) if γ + ρ has distinct nonnegative parts, s γ (x) = 0 otherwise, sort(β) = weakly decreasing sequence obtained by sorting β, sgn(β) = sign of the shortest permutation taking β to sort(β). Example. l = 4, γ = γ + ρ = (3, 1, 2, 5) + (3, 2, 1, 0) = (6, 3, 3, 5) has a repeated part. Hence s 3125 (x) = 0.
14 Schur function straightening We work in the ring Λ = Q(q, t)[h 1, h 2,... ] of symmetric functions in infinitely many variables x = (x 1, x 2,... ). Schur functions may be defined for any γ Z l by s γ = s γ (x) = det(h γi +j i(x)) 1 i,j l Λ. Proposition (Schur function straightening) { sgn(γ + ρ)s sort(γ+ρ) ρ (x) if γ + ρ has distinct nonnegative parts, s γ (x) = 0 otherwise, sort(β) = weakly decreasing sequence obtained by sorting β, sgn(β) = sign of the shortest permutation taking β to sort(β). Example. l = 4, γ = γ + ρ = (3, 1, 2, 5) + (3, 2, 1, 0) = (6, 3, 3, 5) has a repeated part. Hence s 3125 (x) = 0.
15 Schur function straightening We work in the ring Λ = Q(q, t)[h 1, h 2,... ] of symmetric functions in infinitely many variables x = (x 1, x 2,... ). Schur functions may be defined for any γ Z l by s γ = s γ (x) = det(h γi +j i(x)) 1 i,j l Λ. Proposition (Schur function straightening) { sgn(γ + ρ)s sort(γ+ρ) ρ (x) if γ + ρ has distinct nonnegative parts, s γ (x) = 0 otherwise, sort(β) = weakly decreasing sequence obtained by sorting β, sgn(β) = sign of the shortest permutation taking β to sort(β). Example. l = 4, γ = γ + ρ = (4, 7, 1, 6) + (3, 2, 1, 0) = (7, 9, 2, 6) sort(γ + ρ) = (9, 7, 6, 2) sort(γ + ρ) ρ = (6, 5, 5, 2) Hence s 4716 (x) = s 6552 (x).
16 Root ideals Set of positive roots + := { (i, j) 1 i < j l }. A root ideal Ψ + is an upper order ideal of positive roots. Example. Ψ = {(1, 3), (1, 4), (1, 5), (1, 6), (2, 5), (2, 6), (3, 6)} (1, 3) (1, 4) (1, 5) (1, 6) (2, 5) (2, 6) (3, 6)
17 Catalan functions Def. (Panyushev, Chen-Haiman) Ψ + is an upper order ideal of positive roots, γ Z l. The Catalan function indexed by Ψ and γ: Hγ Ψ (x; t) := (1 tr ij ) 1 s γ (x) (i, j) Ψ where the raising operator R ij acts by R ij (s γ (x)) = s γ+ɛi ɛ j (x). Example. Let µ = (µ 1,..., µ l ) be a partition. Empty root set: H µ (x; t) = s µ (x). Full root set: H + µ (x; t) = H µ (x; t), the modified Hall-Littlewood polynomial.
18 Catalan functions Def. (Panyushev, Chen-Haiman) Ψ + is an upper order ideal of positive roots, γ Z l. The Catalan function indexed by Ψ and γ: Hγ Ψ (x; t) := (1 tr ij ) 1 s γ (x) (i, j) Ψ where the raising operator R ij acts by R ij (s γ (x)) = s γ+ɛi ɛ j (x). Example. Let µ = (µ 1,..., µ l ) be a partition. Empty root set: H µ (x; t) = s µ (x). Full root set: H + µ (x; t) = H µ (x; t), the modified Hall-Littlewood polynomial.
19 k-schur Catalan functions Def. band(ψ, µ) i := µ i + # of roots in row i of + \ Ψ. Example band Def. For µ a k-bounded partition of length l, define the root ideal and the k-schur Catalan function l s (k) µ (x; t) := H k (µ) µ = k (µ) = {(i, j) + k µ i + i < j} the root ideal with band = k l i=1 j=k+1 µ i +i ( 1 trij ) 1sµ (x).
20 Examples of Catalan functions Example. k = 4, µ = Then k (µ) = {(1, 3), (1, 4), (2, 4)}. s (k) µ (x; t) = (i, j) k (µ) 3 1, 3 1, 4 3 2, 4 (1 tr ij ) 1 s µ (x) 2 1
21 Examples of Catalan functions Example. k = 4, µ = Then k (µ) = {(1, 3), (1, 4), (2, 4)}. s (k) µ (x; t) = (i, j) k (µ) 3 1, 3 1, 4 3 2, 4 (1 tr ij ) 1 s µ (x) = (1 tr 13 ) 1 (1 tr 24 ) 1 (1 tr 14 ) 1 s 3321 (x) 2 1
22 Examples of Catalan functions Example. k = 4, µ = Then k (µ) = {(1, 3), (1, 4), (2, 4)}. s (k) µ (x; t) = (i, j) k (µ) 3 1, 3 1, 4 3 2, 4 (1 tr ij ) 1 s µ (x) = (1 tr 13 ) 1 (1 tr 24 ) 1 (1 tr 14 ) 1 s 3321 (x) 2 1 = s t(s s s 4320 ) + t 2 (s s s 5310 ) + t 3 (s s s 6300 ) + t 4 (s s )
23 Examples of Catalan functions Example. k = 4, µ = Then k (µ) = {(1, 3), (1, 4), (2, 4)}. s (k) µ (x; t) = (i, j) k (µ) 3 1, 3 1, 4 3 2, 4 (1 tr ij ) 1 s µ (x) = (1 tr 13 ) 1 (1 tr 24 ) 1 (1 tr 14 ) 1 s 3321 (x) 2 1 = s t(s s s 4320 ) + t 2 (s s s 5310 ) + t 3 (s s s 6300 ) + t 4 (s s ) = s t(s s 4311 ) + t 2 (s s 5310 ) + t 3 s 5400.
24 k-bounded partitions and k + 1-cores Def. A k-bounded partition is a partition with parts of size k. Def. A k + 1-core is a partition whose diagram has no box with hook length k + 1. Proposition. There is a bijection κ p(κ) from k + 1-cores to k-bounded partitions. Example. k = κ p(κ) Def. The k-skew diagram of a k + 1-core κ is the skew shape obtained by removing boxes of hook length > k.
25 k-bounded partitions and k + 1-cores Def. A k-bounded partition is a partition with parts of size k. Def. A k + 1-core is a partition whose diagram has no box with hook length k + 1. Proposition. There is a bijection κ p(κ) from k + 1-cores to k-bounded partitions. Example. k = κ p(κ) Def. The k-skew diagram of a k + 1-core κ is the skew shape obtained by removing boxes of hook length > k.
26 k-bounded partitions and k + 1-cores Def. A k-bounded partition is a partition with parts of size k. Def. A k + 1-core is a partition whose diagram has no box with hook length k + 1. Proposition. There is a bijection κ p(κ) from k + 1-cores to k-bounded partitions. Example. k = k-skew(κ) p(κ) Def. The k-skew diagram of a k + 1-core κ is the skew shape obtained by removing boxes of hook length > k.
27 Strong covers Def. An inclusion τ κ of k + 1-cores is a strong cover, denoted τ κ, if p(τ) + 1 = p(κ). Example. Strong cover with k = 4: corresponding k-skew diagrams: = = p(τ) = p(κ) =
28 Strong covers Def. An inclusion τ κ of k + 1-cores is a strong cover, denoted τ κ, if p(τ) + 1 = p(κ). Example. Strong cover with k = 4: corresponding k-skew diagrams: = = p(τ) = p(κ) =
29 Strong marked covers r Def. A strong marked cover τ == κ is a strong cover τ κ together with a positive integer r which is allowed to be the smallest row index of any connected component of the skew shape κ/τ. Example. The two possible markings of the previous strong cover: τ 6 == κ τ 3 == κ
30 Def. spin ( τ Spin r == κ ) = c (h 1) + N, where c = number of connected components of κ/τ, h = height (number of rows) of each component, N = number of components below the marked one. Example. τ 6 == κ τ 3 == κ spin = 4 spin = 5 spin = c (h 1) + N = 2 (3 1) + 0 = 4 spin = 2 (3 1) + 1 = 5
31 Strong marked tableaux Def. For a word w = w 1 w m Z m 1, a strong tableau marked by w is a sequence of strong marked covers of the form κ (0) w m ==== κ (1) w m 1 ===== w 1 === κ (m). Example. For k = 4, a strong tableau marked by 54321: 5 5 κ (4) 5 == κ (5) 5 For a strong tableau T, inside(t ) := p(κ (0) ) and outside(t ) := p(κ (m) ). spin(t ) = sum of spins of strong covers comprising T. SMT k (w ; µ) = set of strong tableaux T marked by w with outside(t ) = µ.
32 Strong marked tableaux Def. For a word w = w 1 w m Z m 1, a strong tableau marked by w is a sequence of strong marked covers of the form κ (0) w m ==== κ (1) w m 1 ===== w 1 === κ (m). Example. For k = 4, a strong tableau marked by 54321: 4 4 κ (3) 4 == κ (4) For a strong tableau T, inside(t ) := p(κ (0) ) and outside(t ) := p(κ (m) ). spin(t ) = sum of spins of strong covers comprising T. SMT k (w ; µ) = set of strong tableaux T marked by w with outside(t ) = µ.
33 Strong marked tableaux Def. For a word w = w 1 w m Z m 1, a strong tableau marked by w is a sequence of strong marked covers of the form κ (0) w m ==== κ (1) w m 1 ===== w 1 === κ (m). Example. For k = 4, a strong tableau marked by 54321: 3 3 κ (2) 3 == κ (3) 3 For a strong tableau T, inside(t ) := p(κ (0) ) and outside(t ) := p(κ (m) ). spin(t ) = sum of spins of strong covers comprising T. SMT k (w ; µ) = set of strong tableaux T marked by w with outside(t ) = µ.
34 Strong marked tableaux Def. For a word w = w 1 w m Z m 1, a strong tableau marked by w is a sequence of strong marked covers of the form κ (0) w m ==== κ (1) w m 1 ===== w 1 === κ (m). Example. For k = 4, a strong tableau marked by 54321: κ (1) 2 == κ (2) For a strong tableau T, inside(t ) := p(κ (0) ) and outside(t ) := p(κ (m) ). spin(t ) = sum of spins of strong covers comprising T. SMT k (w ; µ) = set of strong tableaux T marked by w with outside(t ) = µ.
35 Strong marked tableaux Def. For a word w = w 1 w m Z m 1, a strong tableau marked by w is a sequence of strong marked covers of the form κ (0) w m ==== κ (1) w m 1 ===== w 1 === κ (m). Example. For k = 4, a strong tableau marked by 54321: 1 κ (0) 1 == κ (1) For a strong tableau T, inside(t ) := p(κ (0) ) and outside(t ) := p(κ (m) ). spin(t ) = sum of spins of strong covers comprising T. SMT k (w ; µ) = set of strong tableaux T marked by w with outside(t ) = µ.
36 Strong marked tableaux Def. For a word w = w 1 w m Z m 1, a strong tableau marked by w is a sequence of strong marked covers of the form κ (0) w m ==== κ (1) w m 1 ===== w 1 === κ (m). Example. For k = 4, a strong tableau marked by 54321: For a strong tableau T, inside(t ) := p(κ (0) ) and outside(t ) := p(κ (m) ). spin(t ) = sum of spins of strong covers comprising T. SMT k (w ; µ) = set of strong tableaux T marked by w with outside(t ) = µ.
37 Strong marked tableaux Def. For a word w = w 1 w m Z m 1, a strong tableau marked by w is a sequence of strong marked covers of the form κ (0) w m ==== κ (1) w m 1 ===== w 1 === κ (m). Example. For k = 4, a strong tableau marked by 54321: inside(t ) = 3222 outside(t ) = spin(t ) = = 2 For a strong tableau T, inside(t ) := p(κ (0) ) and outside(t ) := p(κ (m) ). spin(t ) = sum of spins of strong covers comprising T. SMT k (w ; µ) = set of strong tableaux T marked by w with outside(t ) = µ.
38 Strong Pieri operators There is a natural t-analog of Q[h 1,..., h k ] Q[h 1, h 2,... ] compatible with k-schur functions. Proposition Λ k := span Q(q,t) { Hµ (x; q, t) µ 1 k } = span Q(q,t) { Hµ (x; t) µ 1 k } = span Q(q,t) { s (k) µ (x; t) µ 1 k }. Def. The strong Pieri operators u 1, u 2, End(Λ k ) are defined by s (k) µ u p = t spin(t ) s (k) inside(t ). Hence for a word w = w 1 w m, T SMT k (p ;µ) s (k) µ u w = s (k) µ u w1 u wm = T SMT k (w ;µ) t spin(t ) s (k) inside(t ).
39 Strong Pieri operators There is a natural t-analog of Q[h 1,..., h k ] Q[h 1, h 2,... ] compatible with k-schur functions. Proposition Λ k := span Q(q,t) { Hµ (x; q, t) µ 1 k } = span Q(q,t) { Hµ (x; t) µ 1 k } = span Q(q,t) { s (k) µ (x; t) µ 1 k }. Def. The strong Pieri operators u 1, u 2, End(Λ k ) are defined by s (k) µ u p = t spin(t ) s (k) inside(t ). Hence for a word w = w 1 w m, T SMT k (p ;µ) s (k) µ u w = s (k) µ u w1 u wm = T SMT k (w ;µ) t spin(t ) s (k) inside(t ).
40 Properties of k-schur functions Theorem (B.-Morse-Pun-Summers) The k-schur functions {s (k) µ µ is k-bounded of length l} satisfy ( ) (dual Pieri rule) ed s(k) µ = s (k) µ u i1 u id, i 1 > >i d (shift invariance) s (k) µ = e l s(k+1) µ+1 l, (Schur function stability) if k µ, then s (k) µ = s µ. e d End(Λ) is defined by e d (g), h = g, e dh for all g, h Λ. u i = operator for removing a strong cover marked in row i.
41 k-schur branching rule Theorem (B.-Morse-Pun-Summers) For µ a k-bounded partition of length l, the expansion of the k-schur function s (k) µ into k + 1-Schur functions is given by s (k) µ = s (k+1) µ+1 l u l u 1 = T SMT k+1 (l 2 1 ; µ+1 l ) t spin(t ) s (k+1) inside(t ). Proof. The shift invariance property followed by the dual Pieri rule yields s (k) µ = e l s(k+1) µ+1 l = s (k+1) µ+1 l u l u 1.
42 k-schur branching rule Theorem (B.-Morse-Pun-Summers) For µ a k-bounded partition of length l, the expansion of the k-schur function s (k) µ into k + 1-Schur functions is given by s (k) µ = s (k+1) µ+1 l u l u 1 = T SMT k+1 (l 2 1 ; µ+1 l ) t spin(t ) s (k+1) inside(t ). Proof. The shift invariance property followed by the dual Pieri rule yields s (k) µ = e l s(k+1) µ+1 l = s (k+1) µ+1 l u l u 1.
43 k-schur branching rule s (3) = t3 s (4) t 2 s (4) t 2 s (4) s (4) SMT 4 (54321; 33332)
44 k-schur branching rule s (3) = t3 s (4) t 2 s (4) t 2 s (4) s (4) SMT 4 (54321; 33332) T = spin(t ) = = 2 inside(t ) = 3222 outside(t ) = 33332
45 k-schur into Schur Theorem (B.-Morse-Pun-Summers) Let µ be a k-bounded partition of length l and set m = max( µ k, 0). The Schur expansion the k-schur function s (k) µ is given by s (k) µ = T SMT k+m ( (l 1) m ; µ+m l ) t spin(t ) s inside(t ). Proof. Applying the shift invariance property m times followed by the dual Pieri rule, we obtain s µ (k) = (el )m s (k+m) = s (k+m) (u µ+m l µ+m l l u 1 ) m = T SMT k+m ((l 1) m ;µ+m l ) t spin(t ) s inside(t ). The Schur function stability property ensures this is the Schur function decomposition.
46 k-schur into Schur Theorem (B.-Morse-Pun-Summers) Let µ be a k-bounded partition of length l and set m = max( µ k, 0). The Schur expansion the k-schur function s (k) µ is given by s (k) µ = T SMT k+m ( (l 1) m ; µ+m l ) t spin(t ) s inside(t ). Proof. Applying the shift invariance property m times followed by the dual Pieri rule, we obtain s µ (k) = (el )m s (k+m) = s (k+m) (u µ+m l µ+m l l u 1 ) m = T SMT k+m ((l 1) m ;µ+m l ) t spin(t ) s inside(t ). The Schur function stability property ensures this is the Schur function decomposition.
47 Schur expansion of s (1) 111 = H t 3 s 3 t 2 s 21 t s 21 s 111 s (1) 111 = t3 s 3 + t 2 s 21 + ts 21 + s 111 The Schur expansion of the 1-Schur function s (1) 111 is obtained by summing t spin(t ) s inside(t ) over the set SMT 3 (321321; 333) of strong tableaux T above.
48 Unifying the definitions of k-schur functions s (k) µ (x; t) defined as a sum of monomials over strong tableau. Equivalent to the symmetric functions satisfying the dual Pieri rule. Ã (k) µ (x; t) defined recursively using Jing vertex operators. Combining our results with those of Lam and Lam-Lapointe-Morse-Shimozono: Theorem The k-schur functions defined from Jing vertex operators, k-schur Catalan functions, and strong tableau k-schur functions coincide: Ã (k) µ (x; t) = s (k) µ (x; t) = s (k) µ (x; t) for all k-bounded µ. Moreover, their t = 1 specializations {s (k) µ (x; 1)} match a definition using weak tableaux, and represent Schubert classes in the homology of the affine Grassmannian Gr G of G = SL k+1.
49 Shift invariance!?!! s (k) µ = e l s(k+1) µ+1 l What is the geometric meaning of shift invariance?
50 k-schur positive expansions Symmetric functions known or conjectured to be k-schur positive: modified Macdonald polynomials H µ (x; q, t) for k-bounded µ, LLT polynomials of bandwidth k, products of k-schur functions at t = 1, Catalan functions with partition weight and band k.
51 (k-)schur positivity conjectures Conjecture (Chen-Haiman) The Catalan function Hµ Ψ is Schur positive for any root ideal Ψ and partition µ. Strengthens earlier conjectures of Broer and Shimozono-Weyman.
52 (k-)schur positivity conjectures Conjecture (Chen-Haiman) The Catalan function Hµ Ψ is Schur positive for any root ideal Ψ and partition µ. Strengthens earlier conjectures of Broer and Shimozono-Weyman. Conjecture (B.-Morse-Pun-Summers) The Catalan function Hµ Ψ is k-schur positive whenever µ is a partition and max(band(ψ, µ)) k, where band(ψ, µ) i := µ i + # of roots in row i of + \ Ψ. Example band This Catalan function is 6-Schur positive.
53 k-schur positive expansions We have obtained formulas for the k-schur expansions of modified Hall-Littlewood polynomials proving the q = 0 case of the strengthened Macdonald positivity conjecture, the product of a Schur function and a k-schur function when the indexing partitions concatenate to a partition, describing a class of Gromov-Witten invariants for the quantum cohomology of complete flag varieties, k-split polynomials, solving a substantial special case of a problem of Broer and Shimozono-Weyman on parabolic Hall-Littlewood polynomials.
54 k-schur positive expansions We have obtained formulas for the k-schur expansions of modified Hall-Littlewood polynomials proving the q = 0 case of the strengthened Macdonald positivity conjecture, the product of a Schur function and a k-schur function when the indexing partitions concatenate to a partition, describing a class of Gromov-Witten invariants for the quantum cohomology of complete flag varieties, k-split polynomials, solving a substantial special case of a problem of Broer and Shimozono-Weyman on parabolic Hall-Littlewood polynomials. Is k-schur positivity easier to prove than Schur positivity?
55 k-schur positive expansions We have obtained formulas for the k-schur expansions of modified Hall-Littlewood polynomials proving the q = 0 case of the strengthened Macdonald positivity conjecture, the product of a Schur function and a k-schur function when the indexing partitions concatenate to a partition, describing a class of Gromov-Witten invariants for the quantum cohomology of complete flag varieties, k-split polynomials, solving a substantial special case of a problem of Broer and Shimozono-Weyman on parabolic Hall-Littlewood polynomials. Is k-schur positivity easier to prove than Schur positivity? Yes?
56 Strengthened Macdonald positivity Conjecture (Lapointe-Lascoux-Morse) H µ (x; q, t) is k-schur positive whenever µ 1 k. Interesting even when q = 0. H µ (x; t) = H µ (x; 0, t) = H + µ (x; t) is the modified Hall-Littlewood polynomial. Theorem (Lascoux-Schützenberger) H µ = T t charge(t ) s shape(t ), the sum over semistandard Young tableaux T of content µ.
57 Strengthened Macdonald positivity Conjecture (Lapointe-Lascoux-Morse) H µ (x; q, t) is k-schur positive whenever µ 1 k. Interesting even when q = 0. H µ (x; t) = H µ (x; 0, t) = H + µ (x; t) is the modified Hall-Littlewood polynomial. Theorem (Lascoux-Schützenberger) H µ = T t charge(t ) s shape(t ), the sum over semistandard Young tableaux T of content µ.
58 Strengthened Macdonald positivity Z θ = superstandard tableau of shape θ. colword(t ) is the word obtained by concatenating the columns of T, reading each from bottom to top, starting with the leftmost. Theorem (B.-Morse-Pun-Summers) Let µ be a k-bounded partition of length l. Set w = colword(z k l /µ). H µ = s (k) u k l w = t spin(t ) s (k) inside(t ). Example. k = 3, µ = Z (3333)/(2211) = H 2211 = s (3) 3333 u 4u 3 u 4 u 3 u 2 u 1 = T SMT k (w ; k l ) and colword(z (3333)/(2211) ) = SMT 3 ( ; 3333) t spin(t ) s (3) inside(t )
59 Strengthened Macdonald positivity Z θ = superstandard tableau of shape θ. colword(t ) is the word obtained by concatenating the columns of T, reading each from bottom to top, starting with the leftmost. Theorem (B.-Morse-Pun-Summers) Let µ be a k-bounded partition of length l. Set w = colword(z k l /µ). H µ = s (k) u k l w = t spin(t ) s (k) inside(t ). Example. k = 3, µ = Z (3333)/(2211) = H 2211 = s (3) 3333 u 4u 3 u 4 u 3 u 2 u 1 = T SMT k (w ; k l ) and colword(z (3333)/(2211) ) = SMT 3 ( ; 3333) t spin(t ) s (3) inside(t )
60 The 3-Schur expansion of H spin H 2211 = t 4 s (3) 33 + t3 s (3) t2 s (3) t s(3) t s(3) s(3) 2211.
61 The 3-Schur expansion of H spin 4 inside = 321 spin = H 2211 = t 4 s (3) 33 + t3 s (3) t2 s (3) t s(3) t s(3) s(3) 2211.
62 k-littlewood Richardson coefficients Def. The k-littlewood Richardson coefficients c λ µν are defined by s (k) µ (x; 1)s (k) ν (x; 1) = λ cµν λ s (k) λ (x; 1). Theorem (Lam) The k-schur functions at t = 1 represent Schubert classes in the homology of the affine Grassmannian Gr SLk+1. Hence the structure constants for H (Gr SLk+1 ) in the Schubert basis are the k-littlewood Richardson coefficients.
63 Quantum equals Affine Theorem (Peterson) There is a ring isomorphism between a localization of H (Gr SLk+1 ) and a localization of the quantum cohomology ring QH (Fl k+1 ), which matches the Schubert bases. The 3-point Gromov-Witten invariants of genus 0 are the structure constants for QH (Fl k+1 ) in the Schubert basis. They contain the Schubert structure constants as a special case. Corollary The 3-point Gromov-Witten invariants of genus 0 agree with the k-littlewood Richardson coefficients, and these nonnegative integers. Open Problem. Find a positive combinatorial formula for the k-littlewood Richardson coefficients and Gromov-Witten invariants.
64 Quantum equals Affine Theorem (Peterson) There is a ring isomorphism between a localization of H (Gr SLk+1 ) and a localization of the quantum cohomology ring QH (Fl k+1 ), which matches the Schubert bases. The 3-point Gromov-Witten invariants of genus 0 are the structure constants for QH (Fl k+1 ) in the Schubert basis. They contain the Schubert structure constants as a special case. Corollary The 3-point Gromov-Witten invariants of genus 0 agree with the k-littlewood Richardson coefficients, and these nonnegative integers. Open Problem. Find a positive combinatorial formula for the k-littlewood Richardson coefficients and Gromov-Witten invariants.
65 Quantum equals Affine Theorem (Peterson) There is a ring isomorphism between a localization of H (Gr SLk+1 ) and a localization of the quantum cohomology ring QH (Fl k+1 ), which matches the Schubert bases. The 3-point Gromov-Witten invariants of genus 0 are the structure constants for QH (Fl k+1 ) in the Schubert basis. They contain the Schubert structure constants as a special case. Corollary The 3-point Gromov-Witten invariants of genus 0 agree with the k-littlewood Richardson coefficients, and these nonnegative integers. Open Problem. Find a positive combinatorial formula for the k-littlewood Richardson coefficients and Gromov-Witten invariants.
66 Schur times k-schur into k-schur SSYT θ (r) = semistandard Young tableaux of shape θ with entries from {1,..., r}. B µ = Shimozono-Zabrocki generalized Hall-Littlewood vertex operator, which is multiplication by s µ at t = 1. Theorem (B.-Morse-Pun-Summers) Let µ be a partition of length r with µ 1 k r + 1, and ν a partition such that µν is a partition. Set R = (k r + 1) r. Then B µ s (k) ν = s (k) Rν u colword(t ). T SSYT R/µ (r) Example. Let k = 6, r = 3, µ = 432, ν = 22. Then R = 444. { SSYT R/µ (r) = B µ s (k) ν = s (k) Rν (u u u u u u u u 332 ) }.
67 Schur times k-schur into k-schur Example. 6-Schur expansion of a t-analog of s 432 s 22. B 432 s (6) 22 = s(6) (u u u u u u u u 332 ) B 432 s (6) 22 = t3 s (6) t2 s (6) t2 s (6) t1 s (6) t1 s (6) s(6)
68 Schur times k-schur into k-schur Example. 6-Schur expansion of a t-analog of s 432 s 22. B 432 s (6) 22 = s(6) (u u u u u u u u 332 ) inside = spin = = 2 B 432 s (6) 22 = t3 s (6) t2 s (6) t2 s (6) t1 s (6) t1 s (6) s(6)
69 Gromov-Witten invariants A word is cyclically increasing if some rotation of it is increasing. Inv i (w) = {j > i : w i > w j }. θ : S k+1 k-bounded partitions Corollary Let u, v, w S k+1 and d Z k 0. Suppose u has only one descent at position j and v m+1 v k+1 is cyclically increasing, where m is the maximum index such that Inv 1 (u) = = Inv m (u). Then the Gromov-Witten invariant is given by u, v, w w d = 1, T SSYT R/θ(u) (r) S SMT k (colword(t ) ;Rθ(v)) inside(s)=λ where r = k + 1 j Inv 1 (u), R = (k r + 1) r, and λ is determined from θ(w), d, and the descent sets of v, w.
70 Gromov-Witten invariants Let u, v, w S k+1 and d Z k 0. Suppose u has only one descent at position j and v m+1 v k+1 is cyclically increasing, where m is the maximum index such that Inv 1 (u) = = Inv m (u). Example. k = 6, u = , v = The only descent of u is at position j = 4, Inv 1 (u) = Inv 2 (u) = 0, and v 3 v 7 = is cyclically increasing. θ(u) = 432 and θ(v) = B 432 s (6) 21 5 = s (6) t 2 s (6) t 2 s (6) t s (6) t s (6) t 3 s (6) ( ) σ u σ v =σ σ σ q 2 q 3 q 4 q 5 q 6 σ σ σ where σ u σ v = u, v, w w d σ w d N k w S k+1
71 Gromov-Witten invariants Let u, v, w S k+1 and d Z k 0. Suppose u has only one descent at position j and v m+1 v k+1 is cyclically increasing, where m is the maximum index such that Inv 1 (u) = = Inv m (u). Example. k = 6, u = , v = The only descent of u is at position j = 4, Inv 1 (u) = Inv 2 (u) = 0, and v 3 v 7 = is cyclically increasing. θ(u) = 432 and θ(v) = B 432 s (6) 21 5 = s (6) t 2 s (6) t 2 s (6) t s (6) t s (6) t 3 s (6) ( ) σ u σ v =σ σ σ q 2 q 3 q 4 q 5 q 6 σ σ σ where σ u σ v = u, v, w w d σ w d N k w S k+1
72 Thank you! Happy birthday Sergey!
Operators 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 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 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 informationAffine charge and the k-bounded Pieri rule
Discrete Mathematics and Theoretical Computer Science DMTCS vol. (subm.), by the authors, Affine charge and the k-bounded Pieri rule Jennifer Morse and Anne Schilling Department of Mathematics, Drexel
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 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 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 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 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 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 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 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 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 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 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 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 informationAFFINE INSERTION AND PIERI RULES FOR THE AFFINE GRASSMANNIAN
AFFINE INSERTION AND PIERI RULES FOR THE AFFINE GRASSMANNIAN THOMAS LAM, LUC LAPOINTE, JENNIFER MORSE, AND MARK SHIMOZONO Abstract. We study combinatorial aspects of the Schubert calculus of the affine
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 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 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 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 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 informationNotes on Creation Operators
Notes on Creation Operators Mike Zabrocki August 4, 2005 This set of notes will cover sort of a how to about creation operators. Because there were several references in later talks, the appendix will
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 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 informationA Pieri rule for skew shapes
A Pieri rule for skew shapes Sami H. Assaf 1 Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA Peter R. W. McNamara Department of Mathematics, Bucknell University,
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 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 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 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 informationNoncommutative Schur P -functions and the shifted plactic monoid
Noncommutative Schur P -functions and the shifted plactic monoid by Luis Guillermo Serrano Herrera A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy
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 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 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 informationON DECOMPOSITION OF THE PRODUCT OF DEMAZURE ATOMS AND DEMAZURE CHARACTERS. Anna, Ying Pun A DISSERTATION. Mathematics
ON DECOMPOSITION OF THE PRODUCT OF DEMAZURE ATOMS AND DEMAZURE CHARACTERS Anna, Ying Pun A DISSERTATION in Mathematics Presented to the Faculties of the University of Pennsylvania in Partial Fulfillment
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 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 informationSHIFTED K-THEORETIC POIRIER-REUTENAUER BIALGEBRA
SHIFTED K-THEORETIC POIRIER-REUTENAUER BIALGEBRA ADAM KEILTHY, REBECCA PATRIAS, LILLIAN WEBSTER, YINUO ZHANG, SHUQI ZHOU Abstract We use shifted K-theoretic jeu de taquin to show that the weak K-Knuth
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 informationA Generating Algorithm for Ribbon Tableaux and Spin Polynomials
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9:, 007, 5 58 A Generating Algorithm for Ribbon Tableaux and Spin Polynomials Francois Descouens Institut Gaspard Monge, Université de Marne-la-Vallée
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 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 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 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 informationarxiv: v1 [math.co] 16 Apr 2014
K-THEORETIC POIRIER-REUTENAUER BIALGEBRA REBECCA PATRIAS AND PAVLO PYLYAVSKYY Abstract. We use the K-Knuth equivalence of Buch and Samuel [] to define a K-theoretic analogue of the Poirier-Reutenauer Hopf
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 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 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 informationSchubert singularities and Levi subgroup actions on Schubert varieties. by Reuven Hodges
Schubert singularities and Levi subgroup actions on Schubert varieties by Reuven Hodges B.A. Mathematics and Computer Science Goshen College M.S. in Mathematics Northeastern University A dissertation submitted
More informationSARA C. BILLEY AND STEPHEN A. MITCHELL
AFFINE PARTITIONS AND AFFINE GRASSMANNIANS SARA C. BILLEY AND STEPHEN A. MITCHELL Abstract. We give a bijection between certain colored partitions and the elements in the quotient of an affine Weyl group
More informationCrystal structures on shifted tableaux
Crystal structures on shifted tableaux Jake Levinson (UW) joint with Maria Gillespie (UC Davis), Kevin Purbhoo (Waterloo) Séminaire du LaCIM 5 Janvier 2018 Goal Crystal-like structure on (skew) semistandard
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 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 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 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 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 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 informationOutline 1. Background on Symmetric Polynomials 2. Algebraic definition of (modified) Macdonald polynomials 3. New combinatorial definition of Macdonal
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
More informationRAQ2014 ) TEL Fax
RAQ2014 http://hiroyukipersonal.web.fc2.com/pdf/raq2014.pdf 2014 6 1 6 4 4103-1 TEL.076-436-0191 Fax.076-436-0190 http://www.kureha-heights.jp/ hiroyuki@sci.u-toyama.ac.jp 5/12( ) RAQ2014 ) *. * (1, 2,
More informationarxiv: v1 [math-ph] 18 May 2017
SHIFTED TABLEAUX AND PRODUCTS OF SCHUR S SYMMETRIC FUNCTIONS KEIICHI SHIGECHI arxiv:1705.06437v1 [math-ph] 18 May 2017 Abstract. We introduce a new combinatorial object, semistandard increasing decomposition
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 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 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 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 informationFactorial Schur functions via the six vertex model
Factorial Schur functions via the six vertex model Peter J. McNamara Department of Mathematics Massachusetts Institute of Technology, MA 02139, USA petermc@math.mit.edu October 31, 2009 Abstract For a
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 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 informationBalanced Labellings and Schubert Polynomials. Sergey Fomin. Curtis Greene. Victor Reiner. Mark Shimozono. October 11, 1995.
Balanced Labellings and Schubert Polynomials Sergey Fomin Curtis Greene Victor Reiner Mark Shimozono October 11, 1995 Abstract We study balanced labellings of diagrams representing the inversions in a
More informationSpecialized Macdonald polynomials, quantum K-theory, and Kirillov-Reshetikhin crystals
Specialized Macdonald polynomials, quantum K-theory, and Kirillov-Reshetikhin crystals Cristian Lenart Max-Planck-Institut für Mathematik, Bonn State University of New York at Albany Geometry Seminar,
More 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 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 informationQUASISYMMETRIC SCHUR FUNCTIONS
QUASISYMMETRIC SCHUR FUNCTIONS J. HAGLUND, K. LUOTO, S. MASON, AND S. VAN WILLIGENBURG Abstract. We introduce a new basis for quasisymmetric functions, which arise from a specialization of nonsymmetric
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 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 informationClassical Lie algebras and Yangians
Classical Lie algebras and Yangians Alexander Molev University of Sydney Advanced Summer School Integrable Systems and Quantum Symmetries Prague 2007 Lecture 1. Casimir elements for classical Lie algebras
More 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 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 informationJournal of Combinatorial Theory, Series A
Journal of Combinatorial Theory, Series A 118 (2011) 277 290 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta A Pieri rule for skew shapes
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 informationarxiv: v2 [math.co] 23 Jun 2009
GIAMBELLI, PIERI, AND TABLEAU FORMULAS VIA RAISING OPERATORS arxiv:0812.0639v2 [math.co] 23 Jun 2009 HARRY TAMVAKIS Abstract. We give a direct proof of the equivalence between the Giambelli and Pieri type
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 informationMarisa Gaetz, Will Hardt, Shruthi Sridhar, Anh Quoc Tran. August 2, Research work from UMN Twin Cities REU 2017
Marisa Gaetz, Will Hardt, Shruthi Sridhar, Anh Quoc Tran Research work from UMN Twin Cities REU 2017 August 2, 2017 Overview 1 2 3 4 Schur Functions Example/Definition (Young Diagram & Semistandard Young
More informationComputing inclusions of Schur modules
JSAG 1 (2009), 5 10 The Journal of Software for Algebra and Geometry Computing inclusions of Schur modules STEVEN V SAM ABSTRACT. We describe a software package for constructing minimal free resolutions
More informationThe Combinatorics of Symmetric Functions: (3 + 1)-free Posets and the Poset Chain Conjecture
The Combinatorics of Symmetric Functions: ( + 1)-free Posets and the Poset Chain Conjecture Mary Bushman, Alex Evangelides, Nathan King, Sam Tucker Department of Mathematics Carleton College Northfield,
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 informationDiscrete tomography, RSK correspondence and Kronecker products
Discrete tomography, RSK correspondence and Kronecker products Instituto de Matemáticas, Unidad Morelia Universidad Nacional Autónoma de México Joint work with Diana Avella-Alaminos Mathematical Foundations
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 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 informationProblem 1. Let f n (x, y), n Z, be the sequence of rational functions in two variables x and y given by the initial conditions.
18.217 Problem Set (due Monday, December 03, 2018) Solve as many problems as you want. Turn in your favorite solutions. You can also solve and turn any other claims that were given in class without proofs,
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 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 informationFour New Formulas for Schubert Polynomials
Four New Formulas for Schubert Polynomials Peter Magyar Northeastern University pmagyar@lyn.neu.edu November 995 We state several new combinatorial formulas for the Schubert polynomials. They are generalizations
More informationCHROMATIC CLASSICAL SYMMETRIC FUNCTIONS
CHROMATIC CLASSICAL SYMMETRIC FUNCTIONS SOOJIN CHO AND STEPHANIE VAN WILLIGENBURG Abstract. In this note we classify when a skew Schur function is a positive linear combination of power sum symmetric functions.
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 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 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 informationNON-SYMMETRIC HALL LITTLEWOOD POLYNOMIALS
Séminaire Lotharingien de Combinatoire 54 (2006, Article B54Ar NON-SYMMETRIC HALL LITTLEWOOD POLYNOMIALS FRANÇOIS DESCOUENS AND ALAIN LASCOUX À Adriano Garsia, en toute amitié Abstract. Using the action
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 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 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 information