You are on page 1of 13

The box diagram corresponds to a

parable
A 4171127137 74k

di of boxes in the its new

1 Xk h
Xi 71
Peth
Li dit k i I IL Lk
7hm The number
of standard fillings
d equals of
f fl la n
Tllli tj
Isis Eu
e
11 i 1
i't
Example g p
Wt
d _h h I L n

f Il n

I I

it in
n ii
f th In f
N th 17 1
n i i
n in iii
t.in nI
1

pf of 7hm 2
nth h
number
standard
of
fillings of shape little ha k

1k
if 1h20 and otherwise

Claim hl h n Ili lit lit lie by

M
Iii's

µT in this case
lit i l
We need to lassamingl.ae
prove
i

n TI Ui Ij
file
4

I i ie
qI
I Ilr 17
la
and initial conditions Ii lit then
film In 0

Notation Olli a li
IT li polynomial
icy of
11 th
k
no
h7
Elliott lit
lay
that
h k Dtk
fi
ik y

lit the E
iI
S
ammonia

both sides are


polynomials
of l lb
This is an
identity for polymials

O is a homogeneous
polynomial
I ik
of degree te
0 is skew
symmetric if we switch lo ane
0 Switches
g
sign for all the
permutations r

0 Lru Lou
sight 0 4 la
I
l even
f I odd
K

lioui.in
on both sides
degrees are
K ti
homogeneous
the part
check identity foreachclegreeX of
k t 1
Deg
Left de
l ti th
011 la
hand side
right Eh li th homogeneous
compose
of
k Oct ti ti
Ik
ti o
l 4 Ii 1h
O homogeneous

Dey Lk k
a
Olli K
k
Ili degree 1k
i 1 1 component

Of 014 ti t
Ih
Lemma
Let Ffl 1h be a homogeneous
polynomial
of deg 111 Then the degree
Niemponent of Li Ffl lita
lay
is a N
Ftl the

Pf of the lemma
Only need to
prove it
A monomial
for

flhi ilng lfl.lk


f Li lita In 1
lid Lita di
fake
The
dlg IN 1 homogeneous
component

44 Kili a 1h4
Li 1

w dly N component
a 49 ti Lah

I.fi F l lit k aldit tda Fl4


a N
f Cli la

Dey c
K on the
left hand side
o
On the right hand side
Eli 0 l lit la is also
it
skew Symmetric

babh homogeneous
component is still Sheu
Symmes

emma
Every skew symmetric
1 polynomial
th il of
divisible
by 0

Pf If Fll In is shew
symmetric
claim Fll 1h
is divisible
by Li Ij
Fll th is a
polynomial
of
t r i
j
lite
i littitlli Ij
2
lj 2
g

Li Ij changes sign when


swapping hi
Cj
F is odd in Ili Ij
ti
Ij divides f

1 li Ij divides F

Counting
of semi standard fillings

D d 2dz 7Th is the


shape
a box of
diagram
Consider the semi standard
fillin with
µ elements 1
Mr Clements 2
Mm elements m
M IM Ma
Defn K
µ of such semi standard
ftp.ng

In the
previous theorem
k
µ
hell I
7hm
If n permuting the
entries
of µ
then
Kay kxµ
Example Let m L M In
n
Ilk MD
k µ semi standard
fillings with M elements
Mr Clemente 2

Kam shinistandard
fillings with 92 elements
Mi p
clementi 2

Fitful for
Kanto
ma

Kim it ldi7MHyd
41 tsh

Otherwise
u

Al 7Mt Edu and dither Mitu


1 7 12

Xi
ftp.y Mi
men
7h2

stand

we will use the product


of semi
squad
fillings
Ai Az Aidan Alda La
Ai A Az A AAS
Homewors
H Lahti Hts

pf of 7hm There is a bijection between


matrices with n n
negative integers
and
pain of semi standard
fillings
f Ig Mlk
s ing
mi
of columns
j in
p
Let Mi be the number
of elements i
in bi bn

Mj can be recovered from matrix in


by sums
of entries in the
j th column
Fix standard
a
filling of a A
7hm a
bijection between the two
sets
10
4
MIAMI A
E mij eg
4Mt Acm A try
i Mij Mog
rt Perm ujy
m
It is
enough to
pure for F lb htt
Pick in from 01
M M 1ms I 1h3

p.bg d h
IIs after an column

H M
Al Mi All My
Alms

f t.IT
it Yn FED
Yn
Produce
M
Mil Mil Mz

mihalstqaq.am z.a a
ty

q.y

Al
Mi il
uniquely determined Mt
by
by hijectin theorem it is
equivalent to
give Ha

B Mi is
uniquely determined
by
Mhi Mk
Example
of me
Mj also determines
an

M.IM Ms1t7lMi Mifmz


bijection

You might also like