Crystallizing the Schur Q -functions Maria Gillespie, University of - - PowerPoint PPT Presentation

crystallizing the schur q functions
SMART_READER_LITE
LIVE PREVIEW

Crystallizing the Schur Q -functions Maria Gillespie, University of - - PowerPoint PPT Presentation

Crystallizing the Schur Q -functions Maria Gillespie, University of California, Davis Jake Levinson, University of Washington Kevin Purbhoo, University of Waterloo AMS Fall Western Sectional Nov 4, 2017


slide-1
SLIDE 1

Crystallizing the Schur Q-functions

Maria Gillespie, University of California, Davis Jake Levinson, University of Washington Kevin Purbhoo, University of Waterloo AMS Fall Western Sectional Nov 4, 2017

slide-2
SLIDE 2

Shifted tableaux

➓ Shifted partitions: Partitions with distinct parts; ith row

shifted to the right i steps.

λ = (6, 4, 2, 1)

➓ ✶ ➔

✶ ➔

✶ ➔

➔ ☎ ☎ ☎

➓ ✶ ✶ ✶ ✶

slide-3
SLIDE 3

Shifted tableaux

➓ Shifted partitions: Partitions with distinct parts; ith row

shifted to the right i steps.

λ = (6, 4, 2, 1) µ = (3, 1)

➓ Skew shape: λ④µ ➓ ✶ ➔

✶ ➔

✶ ➔

➔ ☎ ☎ ☎

➓ ✶ ✶ ✶ ✶

slide-4
SLIDE 4

Shifted tableaux

➓ Shifted partitions: Partitions with distinct parts; ith row

shifted to the right i steps.

3 1′ 1 2′ 1′ 2 1 1

➓ Skew shape: λ④µ ➓ Semistandard tableaux: 1✶ ➔ 1 ➔ 2✶ ➔ 2 ➔ 3✶ ➔ 3 ➔ ☎ ☎ ☎ is

alphabet, entries weakly increasing down and right. Primed letters can only repeat in columns and unprimed only in rows.

➓ ✶ ✶ ✶ ✶

slide-5
SLIDE 5

Shifted tableaux

➓ Shifted partitions: Partitions with distinct parts; ith row

shifted to the right i steps.

3 1′ 1 2′ 1′ 2 1 1

➓ Skew shape: λ④µ ➓ Semistandard tableaux: 1✶ ➔ 1 ➔ 2✶ ➔ 2 ➔ 3✶ ➔ 3 ➔ ☎ ☎ ☎ is

alphabet, entries weakly increasing down and right. Primed letters can only repeat in columns and unprimed only in rows.

➓ Canonical form: First i or i✶ is always unprimed in reading

  • rder (read rows from bottom to top, 3111✶21✶12✶).
slide-6
SLIDE 6

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

3 1′ 1 2′ 1′ 2 1 1

slide-7
SLIDE 7

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

3 1′ 1 2′ 1′ 2 1 1

slide-8
SLIDE 8

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

3 1′ 1 2′ 1′ 2 1 1

slide-9
SLIDE 9

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

3 1′ 1 2′ 1′ 1 2 1

slide-10
SLIDE 10

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1′ 1 2′ 1′ 1 2 1 3

slide-11
SLIDE 11

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1′ 1 2′ 1 2 1 3

slide-12
SLIDE 12

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1′ 1 2′ 1 1 2 3

slide-13
SLIDE 13

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1′ 1 2′ 1 1 2 3

slide-14
SLIDE 14

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1′ 1 2′ 1 1 2 3

slide-15
SLIDE 15

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1′ 1 1 2′ 1 2 3

slide-16
SLIDE 16

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1′ 1 1 2′ 1 2 3

slide-17
SLIDE 17

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1′ 3 1 1 2′ 1 1 2

slide-18
SLIDE 18

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1′ 3 1 1 1 2′ 1 2

slide-19
SLIDE 19

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1′ 3 1 1 1 2′ 1 2

slide-20
SLIDE 20

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 3 1 1 1 2′ 1 2

slide-21
SLIDE 21

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1 3 1 1 1 2′ 2

slide-22
SLIDE 22

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1 3 1 1 1 2′ 2

slide-23
SLIDE 23

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1 1 1 1 2′ 2 3

slide-24
SLIDE 24

Shifted tableaux

➓ Jeu de Taquin sliding: Primed letters lose their primes when

sliding into the diagonal.

1 1 1 1 1 2′ 2 3

➓ Highest weight: Rectifies to shifted tableau with all i’s in ith

row: 1 1 1 1 1 2 2 3

slide-25
SLIDE 25

Standardization

➓ Standardization order: Break ties by reading order for

unprimed entries, reverse reading order for primed entries

3 1′ 1 2′ 1′ 2 1 1 8 1 5 6 2 7 3 4

♣ q ✏ ♣ q

♣ q

➓ ♣ q ✏

☎ ☎ ☎

slide-26
SLIDE 26

Standardization

➓ Standardization order: Break ties by reading order for

unprimed entries, reverse reading order for primed entries

3 1′ 1 2′ 1′ 2 1 1 8 1 5 6 2 7 3 4

➓ Weight: wt♣Tq ✏ ♣m1, m2, . . .q where mi is the total number

  • f i and i✶ entries in T. Above, weight is ♣5, 2, 1q.

➓ ♣ q ✏

☎ ☎ ☎

slide-27
SLIDE 27

Standardization

➓ Standardization order: Break ties by reading order for

unprimed entries, reverse reading order for primed entries

3 1′ 1 2′ 1′ 2 1 1 8 1 5 6 2 7 3 4

➓ Weight: wt♣Tq ✏ ♣m1, m2, . . .q where mi is the total number

  • f i and i✶ entries in T. Above, weight is ♣5, 2, 1q.

➓ Monomial weight: xwt♣Tq ✏ xm1 1 xm2 2

☎ ☎ ☎ . Above, x5

1x2 2x3.

slide-28
SLIDE 28

Shifted Littlewood-Richardson Rule

➓ Schur Q-functions: Let ℓ♣wtTq be the number of nonzero

entries in wtT. Qλ④µ♣x1, x2, . . .q ✏ ➳

TPShST♣λ④µq

2ℓ♣wtTqxwtT

➓ ④ ✏

➳ ④

slide-29
SLIDE 29

Shifted Littlewood-Richardson Rule

➓ Schur Q-functions: Let ℓ♣wtTq be the number of nonzero

entries in wtT. Qλ④µ♣x1, x2, . . .q ✏ ➳

TPShST♣λ④µq

2ℓ♣wtTqxwtT

➓ Shifted Littlewood-Richardson rule:

Qλ④µ ✏ ➳ f λ

µνQν

where f λ

µν is the number of highest weight canonical shifted

semistandard tableaux of shape λ④µ and weight ν.

slide-30
SLIDE 30

Shifted Littlewood-Richardson Rule

➓ Schur Q-functions: Let ℓ♣wtTq be the number of nonzero

entries in wtT. Qλ④µ♣x1, x2, . . .q ✏ ➳

TPShST♣λ④µq

2ℓ♣wtTqxwtT

➓ Shifted Littlewood-Richardson rule:

Qλ④µ ✏ ➳ f λ

µνQν

where f λ

µν is the number of highest weight canonical shifted

semistandard tableaux of shape λ④µ and weight ν.

➓ Question: Can we detect these highest weight skew shifted

tableaux with crystal-like raising operators?

slide-31
SLIDE 31

Shifted Littlewood-Richardson Rule

➓ Schur Q-functions: Let ℓ♣wtTq be the number of nonzero

entries in wtT. Qλ④µ♣x1, x2, . . .q ✏ ➳

TPShST♣λ④µq

2ℓ♣wtTqxwtT

➓ Shifted Littlewood-Richardson rule:

Qλ④µ ✏ ➳ f λ

µνQν

where f λ

µν is the number of highest weight canonical shifted

semistandard tableaux of shape λ④µ and weight ν.

➓ Question: Can we detect these highest weight skew shifted

tableaux with crystal-like raising operators? (Main result: yes!)

slide-32
SLIDE 32

Straight shapes, two letters

➓ Restrict to alphabet t1✶, 1, 2✶, 2✉. Shape can have two rows:

2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2′ 2 1 1 2′ 2 2 1 2′ 2 2

F1 F1 F1 F1 F ′

1

F ′

1

F ′

1

Or one row:

1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 F1 F1 F1 F1 F1 ∅ F ′

1

F ′

1

F ′

1

F ′

1

F ′

1

➓ ✶ ✶ ➓ ➓ ✶ ✶ ✶

♣ q✶

slide-33
SLIDE 33

Straight shapes, two letters

➓ Restrict to alphabet t1✶, 1, 2✶, 2✉. Shape can have two rows:

2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2′ 2 1 1 2′ 2 2 1 2′ 2 2

F1 F1 F1 F1 F ′

1

F ′

1

F ′

1

Or one row:

1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 F1 F1 F1 F1 F1 ∅ F ′

1

F ′

1

F ′

1

F ′

1

F ′

1

➓ Need two operators F1, F ✶ 1 and their partial inverses E1, E ✶ 1. ➓ ➓ ✶ ✶ ✶

♣ q✶

slide-34
SLIDE 34

Straight shapes, two letters

➓ Restrict to alphabet t1✶, 1, 2✶, 2✉. Shape can have two rows:

2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2′ 2 1 1 2′ 2 2 1 2′ 2 2

F1 F1 F1 F1 F ′

1

F ′

1

F ′

1

Or one row:

1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 F1 F1 F1 F1 F1 ∅ F ′

1

F ′

1

F ′

1

F ′

1

F ′

1

➓ Need two operators F1, F ✶ 1 and their partial inverses E1, E ✶ 1. ➓ Coplacticity: Extend to skew shapes by applying outer slides. ➓ ✶ ✶ ✶

♣ q✶

slide-35
SLIDE 35

Straight shapes, two letters

➓ Restrict to alphabet t1✶, 1, 2✶, 2✉. Shape can have two rows:

1 2 1′ 1 1 1 2 1′ 1 2 2 2 1 1 2 1 2 1′ 1 2′ 1 2 1′ 2′ 2 2 2 1 2′ 2

F1 F1 F1 F1 F ′

1

F ′

1

F ′

1

Or one row:

1 1′ 1 1 1 1′ 1 2 1 1′ 2 2 2 1 2 2 2 2′ 2 2 F1 F1 F1 F1 F1 ∅ F ′

1

F ′

1

F ′

1

F ′

1

F ′

1

➓ Need two operators F1, F ✶ 1 and their partial inverses E1, E ✶ 1. ➓ Coplacticity: Extend to skew shapes by applying outer slides. ➓ ✶ ✶ ✶

♣ q✶

slide-36
SLIDE 36

Straight shapes, two letters

➓ Restrict to alphabet t1✶, 1, 2✶, 2✉. Shape can have two rows:

2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2′ 2 1 1 2′ 2 2 1 2′ 2 2

F1 F1 F1 F1 F ′

1

F ′

1

F ′

1

Or one row:

1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 F1 F1 F1 F1 F1 ∅ F ′

1

F ′

1

F ′

1

F ′

1

F ′

1

➓ Need two operators F1, F ✶ 1 and their partial inverses E1, E ✶ 1. ➓ Coplacticity: Extend to skew shapes by applying outer slides. ➓ General operators: Fi, F ✶ i , Ei, E ✶ i act on the strip of

i✶, i, ♣i 1q✶, i 1 letters, by JDT rectifying, applying the appropriate operator, and unrectifying.

➓ ✶

slide-37
SLIDE 37

Straight shapes, two letters

➓ Restrict to alphabet t1✶, 1, 2✶, 2✉. Shape can have two rows:

2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2′ 2 1 1 2′ 2 2 1 2′ 2 2

F1 F1 F1 F1 F ′

1

F ′

1

F ′

1

Or one row:

1 1 1 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 2 2 F1 F1 F1 F1 F1 ∅ F ′

1

F ′

1

F ′

1

F ′

1

F ′

1

➓ Need two operators F1, F ✶ 1 and their partial inverses E1, E ✶ 1. ➓ Coplacticity: Extend to skew shapes by applying outer slides. ➓ General operators: Fi, F ✶ i , Ei, E ✶ i act on the strip of

i✶, i, ♣i 1q✶, i 1 letters, by JDT rectifying, applying the appropriate operator, and unrectifying.

➓ Highest weight iff killed by all raising operators Ei, E ✶ i .

slide-38
SLIDE 38

Crystal-like structure

➓ “Crystal graph” for i ✏ 1, 2:

F1 F ✶

1

F2 F ✶

2 ➓

♣ ♣ qq

➓ ④

2 1 1 1 2 1 1 2 2 1 1 2′ 3 1 1 1 2 1 2′ 2 2 1 1 3 3 1 1 2 2 1 2′ 3 3 1 2 2 3 1 1 3 3 1 1 3′ 3 2 2 2 3 1 2 3 3 1 2 3′ 3 2 2 3 3 2 2 3′ 3 1 3′ 3 3 2 3′ 3

slide-39
SLIDE 39

Crystal-like structure

➓ “Crystal graph” for i ✏ 1, 2:

F1 F ✶

1

F2 F ✶

2 ➓ Characters are Schur

Q-functions: ➳

T in crystal

2ℓ♣wt♣TqqxwtT ✏ Qλ Graph structure implies Qλ is symmetric.

➓ ④

2 1 1 1 2 1 1 2 2 1 1 2′ 3 1 1 1 2 1 2′ 2 2 1 1 3 3 1 1 2 2 1 2′ 3 3 1 2 2 3 1 1 3 3 1 1 3′ 3 2 2 2 3 1 2 3 3 1 2 3′ 3 2 2 3 3 2 2 3′ 3 1 3′ 3 3 2 3′ 3

slide-40
SLIDE 40

Crystal-like structure

➓ “Crystal graph” for i ✏ 1, 2:

F1 F ✶

1

F2 F ✶

2 ➓ Characters are Schur

Q-functions: ➳

T in crystal

2ℓ♣wt♣TqqxwtT ✏ Qλ Graph structure implies Qλ is symmetric.

➓ Connected components for

skew shapes give LR rule for Qλ④µ.

2 1 1 1 2 1 1 2 2 1 1 2′ 3 1 1 1 2 1 2′ 2 2 1 1 3 3 1 1 2 2 1 2′ 3 3 1 2 2 3 1 1 3 3 1 1 3′ 3 2 2 2 3 1 2 3 3 1 2 3′ 3 2 2 3 3 2 2 3′ 3 1 3′ 3 3 2 3′ 3

slide-41
SLIDE 41

Lattice walks of words

➓ Walk of w ✏ w1w2 ☎ ☎ ☎ wn P t1✶, 1, 2✶, 2✉n is a lattice walk in

first quadrant from ♣x0, y0q ✏ ♣0, 0q to ♣xn, ynq, with wi labeling the step ♣xi, yiq Ñ ♣xi1, yi1q. Directions:

1✶

Ý Ý Ñ

1

Ý Ý Ñ ➑ ➓

2✶

➑ ➓

2

if xiyi ✏ 0

1✶

Ý Ý Ñ ➓ ➒

1 2✶

Ð Ý Ý ➑ ➓

2

if xiyi ✘ 0

➓ Example: The walk of 1222✶11✶122 looks like: 1 2 2 2✶ 1 1✶ 1 2 2

slide-42
SLIDE 42

Properties of lattice walks (G., Levinson, Purbhoo)

➓ Rectification: Endpoint ♣xn, ynq tells much about rect♣wq:

♣♣

  • q④

♣ ✁ ✁ q④ q

♣♣ ✁ q④ ♣ ✁

  • q④ q

1 2 2 2✶ 1 1✶ 1 2 2

1 1 1 1 2 2 2 2 2

t ✶

✉ ♣ q ✏

✶♣ q ✏ ➓

slide-43
SLIDE 43

Properties of lattice walks (G., Levinson, Purbhoo)

➓ Rectification: Endpoint ♣xn, ynq tells much about rect♣wq:

➓ Shape is ♣♣n xn ynq④2, ♣n ✁ xn ✁ ynq④2q. ➓

♣♣ ✁ q④ ♣ ✁

  • q④ q

1 2 2 2✶ 1 1✶ 1 2 2

1 1 1 1 2 2 2 2 2

t ✶

✉ ♣ q ✏

✶♣ q ✏ ➓

slide-44
SLIDE 44

Properties of lattice walks (G., Levinson, Purbhoo)

➓ Rectification: Endpoint ♣xn, ynq tells much about rect♣wq:

➓ Shape is ♣♣n xn ynq④2, ♣n ✁ xn ✁ ynq④2q. ➓ Weight is ♣♣n xn ✁ ynq④2, ♣n ✁ xn ynq④2q.

1 2 2 2✶ 1 1✶ 1 2 2

1 1 1 1 2 2 2 2 2

t ✶

✉ ♣ q ✏

✶♣ q ✏ ➓

slide-45
SLIDE 45

Properties of lattice walks (G., Levinson, Purbhoo)

➓ Rectification: Endpoint ♣xn, ynq tells much about rect♣wq:

➓ Shape is ♣♣n xn ynq④2, ♣n ✁ xn ✁ ynq④2q. ➓ Weight is ♣♣n xn ✁ ynq④2, ♣n ✁ xn ynq④2q.

1 2 2 2✶ 1 1✶ 1 2 2

1 1 1 1 2 2 2 2 2

➓ Highest weight: A word w with letters in t1✶, 1, 2✶, 2✉ has

E1♣wq ✏ E ✶

1♣wq ✏ ∅ iff its walk ends on the x-axis. ➓

slide-46
SLIDE 46

Properties of lattice walks (G., Levinson, Purbhoo)

➓ Rectification: Endpoint ♣xn, ynq tells much about rect♣wq:

➓ Shape is ♣♣n xn ynq④2, ♣n ✁ xn ✁ ynq④2q. ➓ Weight is ♣♣n xn ✁ ynq④2, ♣n ✁ xn ynq④2q.

1 2 2 2✶ 1 1✶ 1 2 2

1 1 1 1 2 2 2 2 2

➓ Highest weight: A word w with letters in t1✶, 1, 2✶, 2✉ has

E1♣wq ✏ E ✶

1♣wq ✏ ∅ iff its walk ends on the x-axis. ➓ Proofs via Knuth equivalence: An elementary shifted Knuth

move (Sagan, Worley) does not change the endpoint of the walk.

slide-47
SLIDE 47

The operation F1 on words

➓ Let w P t1✶, 1, 2✶, 2✉n. An F-critical substring of w is a

substring of any of the types and locations below.

Type Substring Starting Location Transformation 1F 1♣1✶q✝2✶ y ✏ 0 or y ✏ 1, x ➙ 1 2✶♣1✶q✝2 2F 1♣2q✝1✶ x ✏ 0 or x ✏ 1, y ➙ 1 2✶♣2q✝1 3F 1 y ✏ 0 2 4F 1✶ x ✏ 0 2✶ 5F 1 or 2✶ x ✏ 1, y ➙ 1 ∅

☎ ☎ ☎

♣ q ☎ ☎ ☎

♣ q ✏

slide-48
SLIDE 48

The operation F1 on words

➓ Let w P t1✶, 1, 2✶, 2✉n. An F-critical substring of w is a

substring of any of the types and locations below.

Type Substring Starting Location Transformation 1F 1♣1✶q✝2✶ y ✏ 0 or y ✏ 1, x ➙ 1 2✶♣1✶q✝2 2F 1♣2q✝1✶ x ✏ 0 or x ✏ 1, y ➙ 1 2✶♣2q✝1 3F 1 y ✏ 0 2 4F 1✶ x ✏ 0 2✶ 5F 1 or 2✶ x ✏ 1, y ➙ 1 ∅

➓ Final substring is the F-critical substring wi ☎ ☎ ☎ wj with

largest j.

♣ q ☎ ☎ ☎

♣ q ✏

slide-49
SLIDE 49

The operation F1 on words

➓ Let w P t1✶, 1, 2✶, 2✉n. An F-critical substring of w is a

substring of any of the types and locations below.

Type Substring Starting Location Transformation 1F 1♣1✶q✝2✶ y ✏ 0 or y ✏ 1, x ➙ 1 2✶♣1✶q✝2 2F 1♣2q✝1✶ x ✏ 0 or x ✏ 1, y ➙ 1 2✶♣2q✝1 3F 1 y ✏ 0 2 4F 1✶ x ✏ 0 2✶ 5F 1 or 2✶ x ✏ 1, y ➙ 1 ∅

➓ Final substring is the F-critical substring wi ☎ ☎ ☎ wj with

largest j.

➓ F1♣wq: Replace wi ☎ ☎ ☎ wj with its transformation. ➓

♣ q ✏

slide-50
SLIDE 50

The operation F1 on words

➓ Let w P t1✶, 1, 2✶, 2✉n. An F-critical substring of w is a

substring of any of the types and locations below.

Type Substring Starting Location Transformation 1F 1♣1✶q✝2✶ y ✏ 0 or y ✏ 1, x ➙ 1 2✶♣1✶q✝2 2F 1♣2q✝1✶ x ✏ 0 or x ✏ 1, y ➙ 1 2✶♣2q✝1 3F 1 y ✏ 0 2 4F 1✶ x ✏ 0 2✶ 5F 1 or 2✶ x ✏ 1, y ➙ 1 ∅

➓ Final substring is the F-critical substring wi ☎ ☎ ☎ wj with

largest j.

➓ F1♣wq: Replace wi ☎ ☎ ☎ wj with its transformation. ➓ If no F-critical substrings, F1♣wq ✏ ∅.

slide-51
SLIDE 51

Example

Type Substring Starting Location Transformation 1F 1♣1✶q✝2✶ y ✏ 0 or y ✏ 1, x ➙ 1 2✶♣1✶q✝2 2F 1♣2q✝1✶ x ✏ 0 or x ✏ 1, y ➙ 1 2✶♣2q✝1 3F 1 y ✏ 0 2 4F 1✶ x ✏ 0 2✶ 5F 1 or 2✶ x ✏ 1, y ➙ 1 ∅

The word w ✏ 1222✶11✶122 has a type 2F substring at 11✶, and this is its final F-critical substring. Thus F1♣wq ✏ 1222✶2✶1122.

1 2 2 2✶ 1 1✶ 1 2 2 F1

Ý Ñ

1 2 2 2✶ 2✶ 1 1 2 2

slide-52
SLIDE 52

The operation E1 on words

➓ Let w P t1✶, 1, 2✶, 2✉n. An E-critical substring of w is a

substring of any of the types and locations below.

Type Substring Starting Location Transformation 1E 2✶♣2q✝1 x ✏ 0 or x ✏ 1, y ➙ 1 1♣2q✝1✶ 2E 2✶♣1✶q✝2 y ✏ 0 or y ✏ 1, x ➙ 1 1♣1✶q✝2✶ 3E 2✶ y ✏ 0 1✶ 4E 2 x ✏ 0 1 5E 1 or 2✶ y ✏ 1, x ➙ 1 ∅

➓ Final substring is the E-critical substring wi ☎ ☎ ☎ wj with

largest i, breaking ties by largest j.

➓ E1♣wq defined by applying the appropriate transformation to

the final E-critical substring of w.

➓ If there are no E-critical substrings we define E1♣wq ✏ ∅.

slide-53
SLIDE 53

Properties of E1 and F1 (G., Levinson, Purbhoo.)

  • Theorem. The operators E1 and F1 are:

➓ Defined on tableaux: Applying E1 or F1 to the reading word

  • f a skew shifted semistandard tableau preserves

semistandardness of the entries.

➓ Agree with diagram on straight shapes:

2 1 1 1 1 2 1 1 1 2 2 1 1 2 2 2 1 1 1 2′ 2 1 1 2′ 2 2 1 2′ 2 2

F1 F1 F1 F1 F ′

1

F ′

1

F ′

1

➓ Coplactic: E1 and F1 commute with all sequences of inner or

  • uter JDT slides. (Difficult!)

➓ Partial inverses: E1♣Tq ✏ T ✶ if and only if F1♣T ✶q ✏ T.

slide-54
SLIDE 54

Primed operators E ✶

1 and F ✶ 1

➓ E ✶ 1♣wq is defined by changing the last 2✶ in w to a 1 if this

does not change the standardization. Otherwise E ✶

1♣wq ✏ ∅. ➓ F ✶ 1♣wq is defined by changing the last 1 in w to a 2✶ if this

does not change the standardization. Otherwise F ✶

1♣wq ✏ ∅. ➓ Two maximal F ✶ 1 chains:

12211✶

F ✶

1

Ý Ñ 1222✶1✶

F ✶

1

Ý Ñ ∅ 1111✶1✶

F ✶

1

Ý Ñ 1121✶1✶

F ✶

1

Ý Ñ 1221✶1✶

F ✶

1

Ý Ñ 22211✶

F ✶

1

Ý Ñ 2222✶1

F ✶

1

Ý Ñ 2222✶2✶

F ✶

1

Ý Ñ ∅

➓ ✶ ✶

➓ ➓

✶♣

q ✏

✶ ✶♣ ✶q ✏

slide-55
SLIDE 55

Primed operators E ✶

1 and F ✶ 1

➓ E ✶ 1♣wq is defined by changing the last 2✶ in w to a 1 if this

does not change the standardization. Otherwise E ✶

1♣wq ✏ ∅. ➓ F ✶ 1♣wq is defined by changing the last 1 in w to a 2✶ if this

does not change the standardization. Otherwise F ✶

1♣wq ✏ ∅. ➓ Two maximal F ✶ 1 chains:

12211✶

F ✶

1

Ý Ñ 1222✶1✶

F ✶

1

Ý Ñ ∅ 1111✶1✶

F ✶

1

Ý Ñ 1121✶1✶

F ✶

1

Ý Ñ 1221✶1✶

F ✶

1

Ý Ñ 22211✶

F ✶

1

Ý Ñ 2222✶1

F ✶

1

Ý Ñ 2222✶2✶

F ✶

1

Ý Ñ ∅

➓ Theorem. The operations E ✶ 1 and F ✶ 1 are:

➓ Coplactic and well-defined on skew shifted tableaux. ➓ Partial inverses: if E ✶

1♣Tq ✏ T ✶ then F ✶ 1♣T ✶q ✏ T.

➓ Have chains of length 2 unless the rectification shape has one

row; in the latter case they coincide with E1 and F1.

slide-56
SLIDE 56

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ ✶

♣ ✁ q

♣✁ q

slide-57
SLIDE 57

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ E1 and E ✶ 1 move the endpoint of the walk by ♣1, ✁1q, F1 and

F ✶

1 by ♣✁1, 1q. Example of repeated F1 followed by one F ✶ 1:

slide-58
SLIDE 58

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ E1 and E ✶ 1 move the endpoint of the walk by ♣1, ✁1q, F1 and

F ✶

1 by ♣✁1, 1q. Example of repeated F1 followed by one F ✶ 1: 1 2 2 1 1✶ 1✶ 1 1 1

slide-59
SLIDE 59

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ E1 and E ✶ 1 move the endpoint of the walk by ♣1, ✁1q, F1 and

F ✶

1 by ♣✁1, 1q. Example of repeated F1 followed by one F ✶ 1: 1 2 2 1 1✶ 1✶ 1 1 2

slide-60
SLIDE 60

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ E1 and E ✶ 1 move the endpoint of the walk by ♣1, ✁1q, F1 and

F ✶

1 by ♣✁1, 1q. Example of repeated F1 followed by one F ✶ 1: 1 2 2 1 1✶ 1✶ 1 2 2

slide-61
SLIDE 61

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ E1 and E ✶ 1 move the endpoint of the walk by ♣1, ✁1q, F1 and

F ✶

1 by ♣✁1, 1q. Example of repeated F1 followed by one F ✶ 1: 1 2 2 2✶ 1 1✶ 1 2 2

slide-62
SLIDE 62

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ E1 and E ✶ 1 move the endpoint of the walk by ♣1, ✁1q, F1 and

F ✶

1 by ♣✁1, 1q. Example of repeated F1 followed by one F ✶ 1: 1 2 2 2✶ 2✶ 1 1 2 2

slide-63
SLIDE 63

Properties

➓ E ✶ 1, E1, F ✶ 1, F1 all commute with each other. ➓ E1 and E ✶ 1 move the endpoint of the walk by ♣1, ✁1q, F1 and

F ✶

1 by ♣✁1, 1q. Example of repeated F1 followed by one F ✶ 1: 1 2 2 2✶ 2✶ 1 2✶ 2 2

slide-64
SLIDE 64

Application: Type B Schubert curves

➓ Orthogonal Grassmannian OG♣2n 1, nq: the type B

analog of Gr♣n, kq

  • ①♣ q ♣

q② ✏ ➦

✁ ➓

♣ q ✂

slide-65
SLIDE 65

Application: Type B Schubert curves

➓ Orthogonal Grassmannian OG♣2n 1, nq: the type B

analog of Gr♣n, kq

➓ Can be defined as the variety of n-dimensional isotropic

(self-orthogonal) subspaces V of C2n1 with respect to the symmetric inner form ①♣aiq, ♣bjq② ✏ ➦ aib2n1✁i.

♣ q ✂

slide-66
SLIDE 66

Application: Type B Schubert curves

➓ Orthogonal Grassmannian OG♣2n 1, nq: the type B

analog of Gr♣n, kq

➓ Can be defined as the variety of n-dimensional isotropic

(self-orthogonal) subspaces V of C2n1 with respect to the symmetric inner form ①♣aiq, ♣bjq② ✏ ➦ aib2n1✁i.

➓ Schubert varieties Ωλ♣Fq defined for shifted partitions λ in

the n ✂ n staircase.

slide-67
SLIDE 67

Application: Type B Schubert curves

➓ Orthogonal Grassmannian OG♣2n 1, nq: the type B

analog of Gr♣n, kq

➓ Can be defined as the variety of n-dimensional isotropic

(self-orthogonal) subspaces V of C2n1 with respect to the symmetric inner form ①♣aiq, ♣bjq② ✏ ➦ aib2n1✁i.

➓ Schubert varieties Ωλ♣Fq defined for shifted partitions λ in

the n ✂ n staircase.

➓ Schubert curves: certain 1-dimensional intersections of

Schubert varieties

slide-68
SLIDE 68

Schubert curves in the Orthogonal Grassmannian

➓ Real Schubert curves have a natural smooth covering of RP1,

monodromy operator given by a certain operation on highest weight skew tableau with a marked inner corner:

3 1′ 1 1 × 1′ 2′ 1 2

❜ ✏ ❜ ❜ ✏ ✽ ❜

➓ ✶

slide-69
SLIDE 69

Schubert curves in the Orthogonal Grassmannian

➓ Real Schubert curves have a natural smooth covering of RP1,

monodromy operator given by a certain operation on highest weight skew tableau with a marked inner corner:

3 1′ 1 1 × 1′ 2′ 1 2

➓ Monodromy operator:

  • 1. Rectify, with ❜ ✏ 0
  • 2. Slide the ❜ to an outer corner with an outer JDT slide
  • 3. Unrectify to the original shape, with ❜ ✏ ✽
  • 4. Slide the ❜ back to an inner corner

➓ ✶

slide-70
SLIDE 70

Schubert curves in the Orthogonal Grassmannian

➓ Real Schubert curves have a natural smooth covering of RP1,

monodromy operator given by a certain operation on highest weight skew tableau with a marked inner corner:

3 1′ 1 1 × 1′ 2′ 1 2

➓ Monodromy operator:

  • 1. Rectify, with ❜ ✏ 0
  • 2. Slide the ❜ to an outer corner with an outer JDT slide
  • 3. Unrectify to the original shape, with ❜ ✏ ✽
  • 4. Slide the ❜ back to an inner corner

➓ Operators Fi, F ✶ i give us a new easier rule that avoids

rectification!

slide-71
SLIDE 71

Thank You!

slide-72
SLIDE 72

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i.

3 1′ 1 1 × 1′ 2′ 1 2

slide-73
SLIDE 73

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i.

3 1′ 1 1 1′ × 2′ 1 2

slide-74
SLIDE 74

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i.

3 1′ 1 1 1′ 1 2′ × 2

slide-75
SLIDE 75

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i.

3 1′ 1 1 1′ 1 × 2′ 2

slide-76
SLIDE 76

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i. At this point go to Phase 2.

3 1′ 1 1 1′ 1 2 2′ ×

slide-77
SLIDE 77

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i. At this point go to Phase 2.

➓ Phase 2. Replace the ❜ with i✶ and apply Fi, Fi1, . . . in that

  • rder until only one entry is changing. Then replace that entry

with ❜.

3 1′ 1 1 1′ 1 2 2′ ×

slide-78
SLIDE 78

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i. At this point go to Phase 2.

➓ Phase 2. Replace the ❜ with i✶ and apply Fi, Fi1, . . . in that

  • rder until only one entry is changing. Then replace that entry

with ❜.

3 1′ 1 1 1 1 2 2 3′

slide-79
SLIDE 79

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i. At this point go to Phase 2.

➓ Phase 2. Replace the ❜ with i✶ and apply Fi, Fi1, . . . in that

  • rder until only one entry is changing. Then replace that entry

with ❜.

4 1′ 1 1 1 1 2 2 3

slide-80
SLIDE 80

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i. At this point go to Phase 2.

➓ Phase 2. Replace the ❜ with i✶ and apply Fi, Fi1, . . . in that

  • rder until only one entry is changing. Then replace that entry

with ❜.

5 1′ 1 1 1 1 2 2 3

slide-81
SLIDE 81

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i. At this point go to Phase 2.

➓ Phase 2. Replace the ❜ with i✶ and apply Fi, Fi1, . . . in that

  • rder until only one entry is changing. Then replace that entry

with ❜.

6 1′ 1 1 1 1 2 2 3

slide-82
SLIDE 82

Local rule (G., J. Levinson and K. Purbhoo)

➓ Local rule for steps 1 ✁ 3, without rectifying:

➓ Phase 1. Switch ❜ with the nearest 1✶ after it in reading

  • rder, if one exists, and then with the nearest 1 before it in

reading order. Do the same for 2✶ and 2, and so on until there is no i✶ after it for some i. At this point go to Phase 2.

➓ Phase 2. Replace the ❜ with i✶ and apply Fi, Fi1, . . . in that

  • rder until only one entry is changing. Then replace that entry

with ❜.

× 1′ 1 1 1 1 2 2 3

slide-83
SLIDE 83

Larger Phase 2 example

1 1 2 × 3 1 1 2 3 2 4

slide-84
SLIDE 84

Larger Phase 2 example

1 1 2 1′ 3 1 1 2 3 2 4

slide-85
SLIDE 85

Larger Phase 2 example

1 1 2 1 3 1 2′ 2 3 2 4

slide-86
SLIDE 86

Larger Phase 2 example

1 1 2 1 3 1 2 3′ 3 2 4

slide-87
SLIDE 87

Larger Phase 2 example

1 1 2 1 3 1 2 3 4′ 2 4

slide-88
SLIDE 88

Larger Phase 2 example

1 1 2 1 3 1 2 3 4 2 5

slide-89
SLIDE 89

Larger Phase 2 example

1 1 2 1 3 1 2 3 4 2 6

slide-90
SLIDE 90

Larger Phase 2 example

1 1 2 1 3 1 2 3 4 2 7

slide-91
SLIDE 91

Larger Phase 2 example

1 1 2 1 3 1 2 3 4 2 ×

slide-92
SLIDE 92

Application: Schubert curves

➓ Grassmannian: Gr♣n, kq is the variety of k-dimensional

subspaces of Cn.

♣ q ✂ ♣ ✁ q

➓ ➓

⑤ ⑤ ⑤ ⑤ ⑤ ⑤ ✏ ♣ ✁ q ✁ ✏ ♣ q ✏ ♣ q ❳ ♣ q ❳ ♣

✽q ✁

♣ q ÞÑ ♣ ☎ ☎ ☎

✁ q

slide-93
SLIDE 93

Application: Schubert curves

➓ Grassmannian: Gr♣n, kq is the variety of k-dimensional

subspaces of Cn.

➓ Schubert varieties: Certain subvarieties Ωλ♣Fq where λ fits

in a k ✂ ♣n ✁ kq rectangle and F is a complete flag.

➓ ➓

⑤ ⑤ ⑤ ⑤ ⑤ ⑤ ✏ ♣ ✁ q ✁ ✏ ♣ q ✏ ♣ q ❳ ♣ q ❳ ♣

✽q ✁

♣ q ÞÑ ♣ ☎ ☎ ☎

✁ q

slide-94
SLIDE 94

Application: Schubert curves

➓ Grassmannian: Gr♣n, kq is the variety of k-dimensional

subspaces of Cn.

➓ Schubert varieties: Certain subvarieties Ωλ♣Fq where λ fits

in a k ✂ ♣n ✁ kq rectangle and F is a complete flag.

➓ Schubert curve: A one-dimensional intersection of Schubert

varieties.

⑤ ⑤ ⑤ ⑤ ⑤ ⑤ ✏ ♣ ✁ q ✁ ✏ ♣ q ✏ ♣ q ❳ ♣ q ❳ ♣

✽q ✁

♣ q ÞÑ ♣ ☎ ☎ ☎

✁ q

slide-95
SLIDE 95

Application: Schubert curves

➓ Grassmannian: Gr♣n, kq is the variety of k-dimensional

subspaces of Cn.

➓ Schubert varieties: Certain subvarieties Ωλ♣Fq where λ fits

in a k ✂ ♣n ✁ kq rectangle and F is a complete flag.

➓ Schubert curve: A one-dimensional intersection of Schubert

varieties.

➓ Special Schubert curves: Three partitions α, β, γ with

⑤α⑤ ⑤β⑤ ⑤γ⑤ ✏ k♣n ✁ kq ✁ 1. Define S ✏ S♣α, β, γq ✏ Ωα♣F0q ❳ Ωβ♣F1q ❳ Ωγ♣F✽q where the flag Ft is the maximally tangent flag at t of the rational normal curve in Pn✁1: ♣1 : tq ÞÑ ♣1 : t : t2 : ☎ ☎ ☎ : tn✁1q

slide-96
SLIDE 96

Real geometry of S

♣ q

q Ý Ý Ñ Ð Ý Ý ♣ q

✏ ✆ ♣ q

slide-97
SLIDE 97

Real geometry of S

Theorem(s). (Levinson, Speyer.) There is a degree-N map f : S Ñ P1 that makes S♣Rq a smooth covering of the circle RP1, with finite fibers of size N ✏ cα, ,β,γ.

♣ q

q Ý Ý Ñ Ð Ý Ý ♣ q

✏ ✆ ♣ q

slide-98
SLIDE 98

Real geometry of S

➓ (Fiber over 0) Ø Tableaux of shape γc④α with one inner

corner ✂ and the rest a highest weight tableau of weight β.

➓ (Fiber over ✽) Ø Tableaux of shape γc④α with one outer

corner ✂ and the rest a highest weight tableau of weight β.

♣ q

q Ý Ý Ñ Ð Ý Ý ♣ q

✏ ✆ ♣ q

slide-99
SLIDE 99

Real geometry of S

➓ The arcs of S♣Rq covering R✁ and R respectively induce the

shuffling and evacuation-shuffling bijections sh and esh: LR♣α, , β, γq

esh

Ý Ý Ñ Ð Ý Ý

sh

LR♣α, β, , γq

➓ Monodromy operator: ω ✏ sh ✆ esh. Cycles of ω correspond

to connected components of S♣Rq.

slide-100
SLIDE 100

Real geometry of S

➓ The arcs of S♣Rq covering R✁ and R respectively induce the

shuffling and evacuation-shuffling bijections sh and esh: LR♣α, , β, γq

esh

Ý Ý Ñ Ð Ý Ý

sh

LR♣α, β, , γq

➓ Monodromy operator: ω ✏ sh ✆ esh. Cycles of ω correspond

to connected components of S♣Rq.

slide-101
SLIDE 101

Shuffling

➓ Shuffling, or JDT: Do an outer jeu de taquin slide with the

❜ as the empty square to get an element of LR♣α, , β, γq.

1 1 1 1 2 2 2 2 3 3 1 3 4 4 3 4 5 × α γ

slide-102
SLIDE 102

Shuffling

➓ Shuffling, or JDT: Do an outer jeu de taquin slide with the

❜ as the empty square to get an element of LR♣α, , β, γq.

1 1 1 1 2 2 2 2 3 3 1 3 4 4 3 4 5 ×

slide-103
SLIDE 103

Shuffling

➓ Shuffling, or JDT: Do an outer jeu de taquin slide with the

❜ as the empty square to get an element of LR♣α, , β, γq.

1 1 1 1 2 2 2 2 3 3 1 3 4 4 3 4 5 ×

slide-104
SLIDE 104

Shuffling

➓ Shuffling, or JDT: Do an outer jeu de taquin slide with the

❜ as the empty square to get an element of LR♣α, , β, γq.

1 1 1 1 2 2 2 2 3 3 1 3 4 3 4 4 5 ×

slide-105
SLIDE 105

Shuffling

➓ Shuffling, or JDT: Do an outer jeu de taquin slide with the

❜ as the empty square to get an element of LR♣α, , β, γq.

1 1 1 1 2 2 2 2 3 1 3 3 4 3 4 4 5 ×

slide-106
SLIDE 106

Shuffling

➓ Shuffling, or JDT: Do an outer jeu de taquin slide with the

❜ as the empty square to get an element of LR♣α, , β, γq.

1 1 1 1 2 2 2 2 3 1 3 3 4 3 4 4 5 ×

slide-107
SLIDE 107

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 1 2 3 ×

T

slide-108
SLIDE 108

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 1 2 3 ×

T

slide-109
SLIDE 109

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 1 3 ×

T

slide-110
SLIDE 110

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 1 3 ×

T

slide-111
SLIDE 111

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 1 3 ×

1

T

slide-112
SLIDE 112

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

1

T

slide-113
SLIDE 113

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

1 2

T

slide-114
SLIDE 114

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

1 2

T

slide-115
SLIDE 115

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2

T

slide-116
SLIDE 116

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ ➓

1 1 1 2 2 1 2 3 × 1 1 2 2 2 3 × 1 1

1 2

T

slide-117
SLIDE 117

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓

1 1 1 2 2 1 2 3 × 1 2 2 2 3 × 1 1 1

1 2 3

T

slide-118
SLIDE 118

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2 3

T

slide-119
SLIDE 119

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2 3

T

slide-120
SLIDE 120

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2 3

T

slide-121
SLIDE 121

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2 3

T

slide-122
SLIDE 122

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2

T

slide-123
SLIDE 123

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2

T

slide-124
SLIDE 124

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 2 2 2 3 × 1

1 2

T

slide-125
SLIDE 125

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

1 2

T

slide-126
SLIDE 126

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

1

T

slide-127
SLIDE 127

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

1

T

slide-128
SLIDE 128

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

T

slide-129
SLIDE 129

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

T

slide-130
SLIDE 130

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

T esh♣Tq

slide-131
SLIDE 131

Evacuation-shuffling

➓ Conjugation of shuffling by JDT rectification. ➓ Rectification: Treat ✂ as 0. ➓ Shuffling ➓ Un-rectification: Treat ✂ as largest entry.

1 1 1 2 2 1 2 3 × 1 1 1 1 2 2 2 3 ×

T esh♣Tq

➓ Shuffle again to compute ω ✏ sh ✆ esh:

ωT:

1 1 1 1 2 2 2 3 ×

slide-132
SLIDE 132

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

❜ ❜

1 1 1 × 1 1 2 2 1 2 2 3 3 3 4 4 4 2 3 5

slide-133
SLIDE 133

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

1 1 1 × 1 1 2 2 1 2 2 3 3 3 4 4 4 2 3 5

slide-134
SLIDE 134

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

1 1 1 1 1 1 2 2 × 2 2 3 3 3 4 4 4 2 3 5

slide-135
SLIDE 135

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 4 4 4 × 3 5

slide-136
SLIDE 136

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 4 4 4 × 3 5

slide-137
SLIDE 137

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

➓ Phase 2. Replace the ❜ with i and apply Fi, Fi1, . . . in that order

until only one entry is changing. Then replace that entry with ❜.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 4 4 4 × 3 5

slide-138
SLIDE 138

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

➓ Phase 2. Replace the ❜ with i and apply Fi, Fi1, . . . in that order

until only one entry is changing. Then replace that entry with ❜.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 4 4 4 3 3 5

slide-139
SLIDE 139

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

➓ Phase 2. Replace the ❜ with i and apply Fi, Fi1, . . . in that order

until only one entry is changing. Then replace that entry with ❜.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 4 4 4 3 4 5

slide-140
SLIDE 140

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

➓ Phase 2. Replace the ❜ with i and apply Fi, Fi1, . . . in that order

until only one entry is changing. Then replace that entry with ❜.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 5 4 4 3 4 5

slide-141
SLIDE 141

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

➓ Phase 2. Replace the ❜ with i and apply Fi, Fi1, . . . in that order

until only one entry is changing. Then replace that entry with ❜.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 6 4 4 3 4 5

slide-142
SLIDE 142

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

➓ Phase 2. Replace the ❜ with i and apply Fi, Fi1, . . . in that order

until only one entry is changing. Then replace that entry with ❜.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 7 4 4 3 4 5

slide-143
SLIDE 143

Local rule for evacuation-shuffling

➓ Recall: esh consists of rectifying, shuffling, and un-rectifying. ➓ (G., Levinson.) Local rule, without rectifying: Start at i ✏ 1.

➓ Phase 1. Switch ❜ with the nearest i prior to it in reading order, if

  • ne exists. Increment i by 1 and repeat.

If the ❜ precedes all of the i’s in reading order, go to Phase 2.

➓ Phase 2. Replace the ❜ with i and apply Fi, Fi1, . . . in that order

until only one entry is changing. Then replace that entry with ❜.

1 1 1 1 1 1 2 2 2 2 2 3 3 3 × 4 4 3 4 5

slide-144
SLIDE 144

Geometric consequences (G., Levinson)

➓ Connections to K-theory: Pechenik and Yong’s “genomic

tableaux” that are used to compute in K♣Gr♣n, kqq appear naturally as steps in the algorithm.

➓ ➓

slide-145
SLIDE 145

Geometric consequences (G., Levinson)

➓ Connections to K-theory: Pechenik and Yong’s “genomic

tableaux” that are used to compute in K♣Gr♣n, kqq appear naturally as steps in the algorithm.

➓ Schubert curves can have arbitrarily high arithmetic genus

(connected ω-orbits with many genomic tableaux appearing).

slide-146
SLIDE 146

Geometric consequences (G., Levinson)

➓ Connections to K-theory: Pechenik and Yong’s “genomic

tableaux” that are used to compute in K♣Gr♣n, kqq appear naturally as steps in the algorithm.

➓ Schubert curves can have arbitrarily high arithmetic genus

(connected ω-orbits with many genomic tableaux appearing).

➓ Schubert curves can have arbitrarily many connected

components, and in fact can be a disjoint union of arbitrarily many copies of P1 (when all tableaux of the given shape and content are fixed by ω).