Professional Documents
Culture Documents
(University of Minnesota Technical Report 82-101) Peter J. Olver - Differential Hyperforms I (-)
(University of Minnesota Technical Report 82-101) Peter J. Olver - Differential Hyperforms I (-)
(University of Minnesota Technical Report 82-101) Peter J. Olver - Differential Hyperforms I (-)
,
w= (4,3,2,2)
Dual shape: ’
X= (3,210)
Hook hy, in
(filled in boxes)
4,308) =5
Tableau of shape 2%
S = (2,2,3,4} aah:
f
Standard tableau of
snape 1, came 8 - fe
&
Simple and canonical
: E
eobienus of sbepe 4 uhh feb]
1 Z
simple canonical
Figure 1.Given a shape 4 , define
{Afacw , u/% has no colum with two or nore boxes}
lu) = Bu) ~ 82)
ayu) = su) ng,in)
ts) = {vlnce} ,
ey
eS
e
1
= (vluey, [v/ul =
1,
a
£
1
{vlucy , v/u has no colwm with vo or nore boxes}
Bu) ~ ay) ,
a
=
maximal if no other shape
contains 44 the set of maximal shapes is denoted S°(u,v) .
Similarly, given 2 = [27,...,.29} c 34
PQx) = Fw) ns2a4yn...
Ashape vED4(A,u) is minimal if no other shape in J°(,h) is containeain v; 3°(4,n) denotes the set of all minimal shapes.
Note that for acs*(u) ,
8°(u,3°(S.n)) =D
but, in general, for yo3"(y)
3°08 (uy) w) FE
However, equality will hold if v, =u, for all v&y. The sets
Rokay will be called mi:
A= 8%u,y) and y= 3° (Ryu)
If A= {a} or y={v} consists of a single shape, then we will drop the
bold-face and write 8'(y,v) , ete. In particular, shapes A,u,v
are min-max related if and only if »/2 and v/u both are single rowed,
lying in consecutive rows and overlepping in a single column; in other
words,
Rew/(sryrt) swe v/(d+),
for come i>0, j>0-
Example 2.1
Let 4 = (3,2,1) . If v= (353.2) , then
d= 3°%u,v) = £(2,2,2) , (3,252)-13-
and 44, are min-max related. If y={(3,3,151) , (3,2,2,1)} , then
= 8%u.y) = (3,2) 5 (22,2)
and again },u,y are min-max related.
fema 2.2 Let 3,u,2 be mincmex related. If p €3'(u) with
pZv for all v€y, then there exists 2€A with pest(h} -
Proof
If p/w consists only of boxes in the first row, then any X will
do. Otherwise 8'(x,yUfp}) ¢ S\(u,y) ds nonempty, so let A, be an
element. Let 2€} contain 4, . rf p #3) , then r€8%(n,yule]) ,
so 2 cannot be w,y-maxinal. Q.E.D.
Tema 2.3 Let A,i.y be min-max relat ‘Then
y Bweu souU rH), (2.2)
vEL vey
ana
43) TAN Tv) =f. For XE, vey. (2.2)
Proof
The secondsformula is obvious since if p>v for vey then
pe€d(X) for all AEX. To prove (2.1), if 9 ET (u) , then either
pes'(v) for som vey (p can't ve in Tv) for any v), orpv forall vey, so, by Lema 2.2, 9 ETA) for seme REX -
Sometimes the exponential notation
my
Ae kt ee >
i > Ry > s+ >, > 0 wil be used for a shape with m, rows of length
k, , My rows of length k, , ete.
A shape is n-bounded if 25 n)
and & is the difference product-16-
Byer) = MG =)»
iYou might also like