Professional Documents
Culture Documents
Ira M. Gessel
Department of Mathematics
Brandeis University
Seoul, Korea
June 13, 2016
What are symmetric functions?
where the sum is over all distinct terms of the form xi2 xj xk with
i, j, and k distinct.
Monomial symmetric functions
If a symmetric function has a term x12 x2 x3 with coefficient 1,
then it must contain all terms of the form xi2 xj xk , with i, j, and k
distinct, with coefficient 1. If we add up all of these terms, we
get the monomial symmetric function
X
m(2,1,1) = xi2 xj xk
where the sum is over all distinct terms of the form xi2 xj xk with
i, j, and k distinct. So
where the sum is over all distinct terms of the form xi2 xj xk with
i, j, and k distinct. So
xiλ1 1 · · · xiλk k .
so en = m(1n ) .
We define the nth elementary symmetric function en by
X
en = xi1 · · · xin ,
i1 <···<in
so en = m(1n ) .
The nth complete symmetric function is
X
hn = xi1 · · · xin ,
i1 ≤···≤in
so en = m(1n ) .
The nth complete symmetric function is
X
hn = xi1 · · · xin ,
i1 ≤···≤in
so pn = m(n) .
Theorem. Each of {hλ }λ`n , {eλ }λ`n , and {pλ }λ`n is a basis for
Λn .
Some generating functions
We have
∞
X ∞
Y
n
en t = (1 + xi t)
n=0 i=1
and
∞
X ∞
Y
hn t n = (1 + xi t + xi2 t 2 + · · · )
n=0 i=1
∞
Y 1
= .
1 − xi t
i=1
Therefore
∞ ∞
X
X
n pn n
hn t = exp t .
n
n=0 n=1
Also
∞ ∞
Y 1 X 1
log = log
1 − xi t 1 − xi t
i=1 i=1
∞
∞ X
X tn
= xin
n
i=1 n=1
∞
X pn n
= t .
n
n=1
Therefore
∞ ∞
X
X
n pn n
hn t = exp t .
n
n=0 n=1
hhλ , mµ i = δλ,µ
and
hpλ , pµ i = zλ δλ,µ .
The characteristic map
1 X ρ
ch ρ = χ (g)pcyc(g) ,
n!
g∈Sn
1 X ρ
ch ρ = χ (g)pcyc(g) ,
n!
g∈Sn
1 X n! ρ
ch ρ = χ (λ)pλ
n! zλ
λ`n
X pλ
= χρ (λ)
zλ
λ`n
Then ch ρ contains the same information as χρ .
Then ch ρ contains the same information as χρ .
Two very simple examples:
(1) The trivial representation. Here V is a one-dimensional
vector space and for every g ∈ Sn , ρ(g) is the identity
transformation. Then χρ (g) = 1 for all g ∈ Sn so
X pλ
ch ρ =
zλ
λ`n
Then ch ρ contains the same information as χρ .
Two very simple examples:
(1) The trivial representation. Here V is a one-dimensional
vector space and for every g ∈ Sn , ρ(g) is the identity
transformation. Then χρ (g) = 1 for all g ∈ Sn so
X pλ
ch ρ = = hn
zλ
λ`n
Then ch ρ contains the same information as χρ .
Two very simple examples:
(1) The trivial representation. Here V is a one-dimensional
vector space and for every g ∈ Sn , ρ(g) is the identity
transformation. Then χρ (g) = 1 for all g ∈ Sn so
X pλ
ch ρ = = hn
zλ
λ`n
1 X
fix(g).
|G|
g∈G
1 X X pλ
fix(g) pcyc(g) = fix(λ)
n! zλ
g∈Sn λ`n
1 X X pλ
fix(g) pcyc(g) = fix(λ)
n! zλ
g∈Sn λ`n
hsλ , sµ i = δλ,µ .
Schur functions
hsλ , sµ i = δλ,µ .
f [e2 ] = f (x1 x2 , x1 x3 , x2 x3 , . . . )
f [2p2 ] = f (x12 , x12 , x22 , x22 , . . . )
In this case, if g = t1 + t2 + · · · , where the ti are monic terms,
then
f [g] = f (t1 , t2 , . . . ).
For example
f [e2 ] = f (x1 x2 , x1 x3 , x2 x3 , . . . )
f [2p2 ] = f (x12 , x12 , x22 , x22 , . . . )
More specifically,
X
e2 [p3 ] = xi3 xj3
i<j
X
p3 [e2 ] = xi3 xj3
i<j
In this case, if g = t1 + t2 + · · · , where the ti are monic terms,
then
f [g] = f (t1 , t2 , . . . ).
For example
f [e2 ] = f (x1 x2 , x1 x3 , x2 x3 , . . . )
f [2p2 ] = f (x12 , x12 , x22 , x22 , . . . )
More specifically,
X
e2 [p3 ] = xi3 xj3
i<j
X
p3 [e2 ] = xi3 xj3 = e2 [p3 ]
i<j
We would like to generalize plethysm to the case in which g is
an arbitrary symmetric function.
We would like to generalize plethysm to the case in which g is
an arbitrary symmetric function.
To do this we make several observations:
I For fixed g, the map f 7→ f [g] is an endomorphism of Λ.
We would like to generalize plethysm to the case in which g is
an arbitrary symmetric function.
To do this we make several observations:
I For fixed g, the map f 7→ f [g] is an endomorphism of Λ.
I For any g, pn [g] = g[pn ]
We would like to generalize plethysm to the case in which g is
an arbitrary symmetric function.
To do this we make several observations:
I For fixed g, the map f 7→ f [g] is an endomorphism of Λ.
I For any g, pn [g] = g[pn ]
I pm [pn ] = pmn
I If c is a constant then c[pn ] = c.
These formulas allow us to define f [g] for any symmetric
functions f and g.
Examples of plethysm
First note that if c is a constant then
1 1
h2 [−p1 ] = (p1 [−p1 ]2 + p2 [−p1 ]) = ((−p1 )2 − p2 ) = e2 .
2 2
More generally, we can show that hn [−p1 ] = (−1)n en .
Also
1
h2 [1 + p1 ] = (p1 [1 + p1 ]2 + p2 [1 + p1 ])
2
1
= ((1 + p1 )2 + (1 + p2 )) = 1 + p1 + h2
2
Another example: Since
∞
Y ∞
X
(1 + xi ) = en ,
i=1 n=0
we have
Y ∞
X
(1 + xi xj ) = en [e2 ].
i<j n=0
Coefficient extraction
and
E(f ◦ g) = E(f ) ◦ E(g)
as long has g has no constant term.