Refined dual stable Grothendieck polynomials and generalized - - PowerPoint PPT Presentation

refined dual stable grothendieck polynomials and
SMART_READER_LITE
LIVE PREVIEW

Refined dual stable Grothendieck polynomials and generalized - - PowerPoint PPT Presentation

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials Refined dual stable Grothendieck polynomials and generalized Bender-Knuth involutions Gaku Liu Joint work with Pavel


slide-1
SLIDE 1

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Refined dual stable Grothendieck polynomials and generalized Bender-Knuth involutions

Gaku Liu Joint work with Pavel Galashin and Darij Grinberg

MIT

FPSAC 2016

slide-2
SLIDE 2

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

History

Grothendieck polynomials and their variations are K-theory analogues of Schubert and Schur polynomials.

slide-3
SLIDE 3

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

History

Grothendieck polynomials and their variations are K-theory analogues of Schubert and Schur polynomials. Grothendieck polynomials (Lascoux-Sch¨ utzenberger ’82): polynomial representatives of structure sheaves of Schubert varieties in the K-theory of flag manifolds

slide-4
SLIDE 4

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

History

Grothendieck polynomials and their variations are K-theory analogues of Schubert and Schur polynomials. Grothendieck polynomials (Lascoux-Sch¨ utzenberger ’82): polynomial representatives of structure sheaves of Schubert varieties in the K-theory of flag manifolds stable Grothendieck polynomials (Fomin-Kirillov ’96): symmetric power series representatives of structure sheaves of Schubert varieties in the K-theory of the Grassmannian

slide-5
SLIDE 5

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

History

Grothendieck polynomials and their variations are K-theory analogues of Schubert and Schur polynomials. Grothendieck polynomials (Lascoux-Sch¨ utzenberger ’82): polynomial representatives of structure sheaves of Schubert varieties in the K-theory of flag manifolds stable Grothendieck polynomials (Fomin-Kirillov ’96): symmetric power series representatives of structure sheaves of Schubert varieties in the K-theory of the Grassmannian dual stable Grothendieck polynomials (Lam-Pylyavskyy ’07): symmetric functions which are the continuous dual basis to the stable Grothendieck polynomials with respect to the Hall inner product

slide-6
SLIDE 6

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Reverse plane partitions

A reverse plane partition (rpp) is a filling of a skew diagram λ/µ with positive integers such that entries are weakly increasing along rows and columns. 1 1 3 1 1 2 2 1 3 4 2 3

slide-7
SLIDE 7

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Irredundant content

We define the irredundant content of an rpp T to be the sequence c(T) = (c1, c2, c3, . . . ) where ci is the number of columns of T which contain an i. 1 1 3 1 1 2 2 1 3 4 2 3 c(T) = (3, 3, 2, 1, 0, 0, . . . )

slide-8
SLIDE 8

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Dual stable Grothendieck polynomials

For each skew shape λ/µ, define gλ/µ =

  • T is an rpp
  • f shape λ/µ

xc(T) where x(c1,c2,c3,... ) = xc1

1 xc2 2 xc3 3 · · · .

slide-9
SLIDE 9

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Dual stable Grothendieck polynomials

For each skew shape λ/µ, define gλ/µ =

  • T is an rpp
  • f shape λ/µ

xc(T) where x(c1,c2,c3,... ) = xc1

1 xc2 2 xc3 3 · · · .

The gλ/µ are called dual stable Grothendieck polynomials.

slide-10
SLIDE 10

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Dual stable Grothendiecks are symmetric

Theorem (Lam-Pylyavskyy ’07) For every λ/µ, the power series gλ/µ is symmetric in the xi.

slide-11
SLIDE 11

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Dual stable Grothendiecks are symmetric

Theorem (Lam-Pylyavskyy ’07) For every λ/µ, the power series gλ/µ is symmetric in the xi. Their proof uses Fomin-Greene operators—fundamentally combinatorial, but the combinatorics are mysterious.

slide-12
SLIDE 12

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Dual stable Grothendiecks are symmetric

Theorem (Lam-Pylyavskyy ’07) For every λ/µ, the power series gλ/µ is symmetric in the xi. Their proof uses Fomin-Greene operators—fundamentally combinatorial, but the combinatorics are mysterious. Our result: A bijective proof of this theorem.

slide-13
SLIDE 13

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Dual stable Grothendiecks are symmetric

Theorem (Lam-Pylyavskyy ’07) For every λ/µ, the power series gλ/µ is symmetric in the xi. Their proof uses Fomin-Greene operators—fundamentally combinatorial, but the combinatorics are mysterious. Our result: A bijective proof of this theorem. Bijection is a generalization of the Bender-Knuth involutions for semistandard tableaux.

slide-14
SLIDE 14

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Schur functions

A semistandard Young tableau (SSYT) is a filling of a skew diagram λ/µ with positive integers such that entries are weakly increasing along rows and strictly increasing down columns.

slide-15
SLIDE 15

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Schur functions

A semistandard Young tableau (SSYT) is a filling of a skew diagram λ/µ with positive integers such that entries are weakly increasing along rows and strictly increasing down columns. For each skew shape λ/µ, define the Schur function sλ/µ =

  • T is a SSYT
  • f shape λ/µ

xc(T).

slide-16
SLIDE 16

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Schur functions

A semistandard Young tableau (SSYT) is a filling of a skew diagram λ/µ with positive integers such that entries are weakly increasing along rows and strictly increasing down columns. For each skew shape λ/µ, define the Schur function sλ/µ =

  • T is a SSYT
  • f shape λ/µ

xc(T). The Bender-Knuth involutions are a way to prove the sλ/µ are symmetric.

slide-17
SLIDE 17

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Bender-Knuth involutions

Suffices to show that sλ/µ is symmetric in the variables xi and xi+1 for all i.

slide-18
SLIDE 18

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Bender-Knuth involutions

Suffices to show that sλ/µ is symmetric in the variables xi and xi+1 for all i. Let SSYT(λ/µ) be the set of all SSYT’s of shape λ/µ.

slide-19
SLIDE 19

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Bender-Knuth involutions

Suffices to show that sλ/µ is symmetric in the variables xi and xi+1 for all i. Let SSYT(λ/µ) be the set of all SSYT’s of shape λ/µ. For each i, we define an involution Bi : SSYT(λ/µ) → SSYT(λ/µ) such that c(BiT) = sic(T), where si is the permutation (i i + 1).

slide-20
SLIDE 20

1 . . . 1 1 1 1 1 1 1 2 2 2 2 . . . 2 2 ↓ 1 . . . 1 1 1 1 1 2 2 2 2 2 2 . . . 2 2

slide-21
SLIDE 21

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Generalized Bender-Knuth involutions

To prove gλ/µ is symmetric, suffices to show it is symmetric in the variables xi and xi+1 for all i.

slide-22
SLIDE 22

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Generalized Bender-Knuth involutions

To prove gλ/µ is symmetric, suffices to show it is symmetric in the variables xi and xi+1 for all i. Let RPP(λ/µ) be the set of all RPP’s of shape λ/µ.

slide-23
SLIDE 23

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Generalized Bender-Knuth involutions

To prove gλ/µ is symmetric, suffices to show it is symmetric in the variables xi and xi+1 for all i. Let RPP(λ/µ) be the set of all RPP’s of shape λ/µ. For each i, we define an involution Bi : RPP(λ/µ) → RPP(λ/µ) such that c(BiT) = sic(T), where si is the permutation (i i + 1).

slide-24
SLIDE 24

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Three types of columns

1 2 1 2 Restricting an rpp to cells with entries 1 or 2, we have three types of columns:

slide-25
SLIDE 25

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Three types of columns

1 2 1 2 Restricting an rpp to cells with entries 1 or 2, we have three types of columns: 1-pure: Contains 1’s and no 2’s.

slide-26
SLIDE 26

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Three types of columns

1 2 1 2 Restricting an rpp to cells with entries 1 or 2, we have three types of columns: 1-pure: Contains 1’s and no 2’s. mixed: Contains both 1’s and 2’s.

slide-27
SLIDE 27

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Three types of columns

1 2 1 2 Restricting an rpp to cells with entries 1 or 2, we have three types of columns: 1-pure: Contains 1’s and no 2’s. mixed: Contains both 1’s and 2’s. 2-pure: Contains 2’s and no 1’s.

slide-28
SLIDE 28

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

slide-29
SLIDE 29

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same size). 1 2 1 2 − → 1 1 2 2

slide-30
SLIDE 30

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same size).

2 “Resolve descents” one at a time until none remain.

slide-31
SLIDE 31

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same size).

2 “Resolve descents” one at a time until none remain.

A “descent” is a pair of adjacent columns which contain a 2 immediately to the left of a 1.

slide-32
SLIDE 32

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: Example

1 1 2

slide-33
SLIDE 33

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: Example

1 1 2 − → 1 1 2

slide-34
SLIDE 34

1 1 2 − → 1 1 2 1 2 2 − → 1 2 2 1 2 − → 2 1

slide-35
SLIDE 35

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

slide-36
SLIDE 36

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

How do we know that this process will terminate?

slide-37
SLIDE 37

1 1 2 − → 1 1 2 1 2 2 − → 1 2 2 1 2 − → 2 1

slide-38
SLIDE 38

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

How do we know that this process will terminate?

Look at positions of 1-pure and 2-pure columns.

slide-39
SLIDE 39

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

How do we know that this process will terminate?

Look at positions of 1-pure and 2-pure columns.

How do we know the end result is unique?

slide-40
SLIDE 40

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

A lemma

Let S be the set of all intermediate tableaux that can be achieved during the above algorithm.

slide-41
SLIDE 41

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

A lemma

Let S be the set of all intermediate tableaux that can be achieved during the above algorithm. For T, T ′ ∈ S, write T

u

− → T ′ if T ′ is obtained from T by resolving a descent in columns u, u + 1.

slide-42
SLIDE 42

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

A lemma

Let S be the set of all intermediate tableaux that can be achieved during the above algorithm. For T, T ′ ∈ S, write T

u

− → T ′ if T ′ is obtained from T by resolving a descent in columns u, u + 1. Write T

− → T ′ if T ′ can be obtained from T through a sequence

  • f descent resolutions.
slide-43
SLIDE 43

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

A lemma

Let S be the set of all intermediate tableaux that can be achieved during the above algorithm. For T, T ′ ∈ S, write T

u

− → T ′ if T ′ is obtained from T by resolving a descent in columns u, u + 1. Write T

− → T ′ if T ′ can be obtained from T through a sequence

  • f descent resolutions.

Lemma If T, Tu, and Tv ∈ S such that T

u

− → Tu and T

v

− → Tv, then there exists T ′ ∈ S such that Tu

− → T ′ and Tv

− → T ′.

slide-44
SLIDE 44

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Proof of lemma

Lemma If T, Tu, and Tv ∈ S such that T

u

− → Tu and T

v

− → Tv, then there exists T ′ ∈ S such that Tu

− → T ′ and Tv

− → T ′.

slide-45
SLIDE 45

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Proof of lemma

Lemma If T, Tu, and Tv ∈ S such that T

u

− → Tu and T

v

− → Tv, then there exists T ′ ∈ S such that Tu

− → T ′ and Tv

− → T ′. Proof: If |u − v| ≥ 2, then the result is easy.

slide-46
SLIDE 46

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Proof of lemma

Lemma If T, Tu, and Tv ∈ S such that T

u

− → Tu and T

v

− → Tv, then there exists T ′ ∈ S such that Tu

− → T ′ and Tv

− → T ′. Proof: If |u − v| ≥ 2, then the result is easy. Assume u = v − 1. Columns u, u + 1, u + 2 must look like: 1 1 2 2

slide-47
SLIDE 47

1 1 2 2

u

− → 1 1 2 2

u+1

− → 2 1 1 2

u

− → 1 2 1 2 1 1 2 2

u+1

− → 1 1 2 2

u

− → 1 2 1 2

u+1

− → 1 2 1 2

slide-48
SLIDE 48

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: End result is unique

Proposition For each T ∈ S, there is a unique T ′ ∈ RPP(λ/µ) such that T

− → T ′.

slide-49
SLIDE 49

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: End result is unique

Proposition For each T ∈ S, there is a unique T ′ ∈ RPP(λ/µ) such that T

− → T ′. Proof: Let ℓ : S → N be a function such that if T1

u

− → T2, then ℓ(T1) < ℓ(T2).

slide-50
SLIDE 50

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: End result is unique

Proposition For each T ∈ S, there is a unique T ′ ∈ RPP(λ/µ) such that T

− → T ′. Proof: Let ℓ : S → N be a function such that if T1

u

− → T2, then ℓ(T1) < ℓ(T2). We use backward induction on ℓ(T). Suppose T / ∈ RPP(λ/µ). Suppose T

u

− → Tu and T

v

− → Tv.

slide-51
SLIDE 51

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: End result is unique

Proposition For each T ∈ S, there is a unique T ′ ∈ RPP(λ/µ) such that T

− → T ′. Proof: Let ℓ : S → N be a function such that if T1

u

− → T2, then ℓ(T1) < ℓ(T2). We use backward induction on ℓ(T). Suppose T / ∈ RPP(λ/µ). Suppose T

u

− → Tu and T

v

− → Tv. By induction, there are unique T ′

u, T ′ v ∈ RPP(λ/µ) such that

Tu

− → T ′

u, Tv ∗

− → T ′

v.

slide-52
SLIDE 52

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: End result is unique

Proposition For each T ∈ S, there is a unique T ′ ∈ RPP(λ/µ) such that T

− → T ′. Proof: Let ℓ : S → N be a function such that if T1

u

− → T2, then ℓ(T1) < ℓ(T2). We use backward induction on ℓ(T). Suppose T / ∈ RPP(λ/µ). Suppose T

u

− → Tu and T

v

− → Tv. By induction, there are unique T ′

u, T ′ v ∈ RPP(λ/µ) such that

Tu

− → T ′

u, Tv ∗

− → T ′

v.

By the Lemma, we must have T ′

u = T ′ v.

slide-53
SLIDE 53

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Resolving descents: End result is unique

Proposition For each T ∈ S, there is a unique T ′ ∈ RPP(λ/µ) such that T

− → T ′. Proof: Let ℓ : S → N be a function such that if T1

u

− → T2, then ℓ(T1) < ℓ(T2). We use backward induction on ℓ(T). Suppose T / ∈ RPP(λ/µ). Suppose T

u

− → Tu and T

v

− → Tv. By induction, there are unique T ′

u, T ′ v ∈ RPP(λ/µ) such that

Tu

− → T ′

u, Tv ∗

− → T ′

v.

By the Lemma, we must have T ′

u = T ′ v.

Since this holds for any u, v, the Proposition is proved.

slide-54
SLIDE 54

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Newman’s Lemma

Note about the above proof: We are implicitly basing our argument on Newman’s lemma (or the diamond lemma): A terminating rewriting system is confluent if it locally confluent.

slide-55
SLIDE 55

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

How do we know that this process will terminate?

Look at positions of 1-pure and 2-pure columns.

How do we know the end result is unique?

slide-56
SLIDE 56

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

How do we know that this process will terminate?

Look at positions of 1-pure and 2-pure columns.

How do we know the end result is unique?

We do.

slide-57
SLIDE 57

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

How do we know that this process will terminate?

Look at positions of 1-pure and 2-pure columns.

How do we know the end result is unique?

We do.

Easy to check that B1 : RPP(λ/µ) → RPP(λ/µ) is an involution.

slide-58
SLIDE 58

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Defintion of B1

Let T ∈ RPP(λ/µ). Construct B1(T) from T as follows.

1 Change all 1-pure columns to 2-pure columns and all 2-pure

columns to 1-pure columns (of the same length).

2 “Resolve descents” one at a time until none remain.

How do we know that this process will terminate?

Look at positions of 1-pure and 2-pure columns.

How do we know the end result is unique?

We do.

Easy to check that B1 : RPP(λ/µ) → RPP(λ/µ) is an involution. Thus, gλ/µ is symmetric.

slide-59
SLIDE 59

1 . . . 1 1 1 1 1 1 1 2 2 2 2 . . . 2 2 ↓ 1 . . . 1 1 2 2 2 2 2 1 1 1 2 . . . 2 2 ↓ 1 . . . 1 1 1 1 1 2 2 2 2 2 2 . . . 2 2

slide-60
SLIDE 60

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Generalized Bender-Knuth involutions

The Bi are the unique extensions of the Bender-Knuth involutions (to rpp) that satisfies a certain “locality” condition (see the last section of our paper).

slide-61
SLIDE 61

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Generalized Bender-Knuth involutions

The Bi are the unique extensions of the Bender-Knuth involutions (to rpp) that satisfies a certain “locality” condition (see the last section of our paper). The Bi also give some additional structure to RPP(λ/µ) beyond the above symmetry: they preserve some of the behavior between adjacent rows of an rpp.

slide-62
SLIDE 62

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

The statistic ceq

For T ∈ RPP(λ/µ), define ceq(T) = (q1, q2, q3, . . . ) where qi is the number of vertically adjacent pairs of cells in rows i, i + 1 of T with equal entries. 1 1 3 1 1 2 2 1 3 4 2 3 ceq(T) = (2, 0, 0, 1, 0, 0, . . . )

slide-63
SLIDE 63

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Refined dual stable Grothendieck polynomials

For each skew shape λ/µ, define ˜ gλ/µ =

  • T∈RPP(λ/µ)

tceq(T)xc(T) where t(q1,q2,q3,... ) = tq1

1 tq2 2 tq3 3 · · · .

slide-64
SLIDE 64

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Refined dual stable Grothendieck polynomials

For each skew shape λ/µ, define ˜ gλ/µ =

  • T∈RPP(λ/µ)

tceq(T)xc(T) where t(q1,q2,q3,... ) = tq1

1 tq2 2 tq3 3 · · · .

If t = 1, then ˜ gλ/µ = gλ/µ. If t = 0, then ˜ gλ/µ = sλ/µ.

slide-65
SLIDE 65

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

Refined dual stable Grothendieck polynomials

For each skew shape λ/µ, define ˜ gλ/µ =

  • T∈RPP(λ/µ)

tceq(T)xc(T) where t(q1,q2,q3,... ) = tq1

1 tq2 2 tq3 3 · · · .

If t = 1, then ˜ gλ/µ = gλ/µ. If t = 0, then ˜ gλ/µ = sλ/µ. From the previous proof, ˜ gλ/µ is symmetric in x.

slide-66
SLIDE 66

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

An example and a conjecture

Example: If λ/µ is a single column with n cells, then ˜ gλ/µ = en(t1, t2, . . . , tn−1, x1, x2, . . . ).

slide-67
SLIDE 67

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

An example and a conjecture

Example: If λ/µ is a single column with n cells, then ˜ gλ/µ = en(t1, t2, . . . , tn−1, x1, x2, . . . ). Conjecture (Grinberg): ˜ gλ′/µ′ = det

  • eλi−µj−i+j(tµj+1, . . . , tλi−1, x1, x2, . . . )

ℓ(λ)

i,j=1

slide-68
SLIDE 68

Thank you!

slide-69
SLIDE 69

What is a dual stable Grothendieck polynomial? Generalized BK involutions Refined dual stable Grothendieck polynomials

References

Sergey Fomin, Curtis Greene, Noncommutative Schur functions and their applications, Discrete Mathematics 306 (2006) 1080–1096. Pavel Galashin, Darij Grinberg, Gaku Liu, Refined dual stable polynomials and generalized Bender-Knuth involutions, October 15, 2015, arXiv:1509.03803v2 Thomas Lam, Pavlo Pylyavskyy, Combinatorial Hopf algebras and K-homology of Grassmanians, arxiv:0705.2189v1. Alain Lascoux, Marcel-Paul Sch¨ utzenberger, Structure de Hopf de l’anneau de cohomologie et de l’anneau de Grothendieck d’une vari´ et´ e de drapeaux, C. R. Acad. Sci. Paris Sr. I Math 295 (1982), 11, 629–633.