Sum Theorems for Multiple Zeta Values, Old and New. Michael E. Hoffman. Number Theory Talk Max-Planck-Institut für Mathematik, Bonn 29 June 2016

Similar documents
Multiple Zeta Values of Even Arguments

Multiple divisor functions, their algebraic structure and the relation to multiple zeta values

The algebra of multiple divisor functions and applications to multiple zeta values

arxiv: v2 [math.nt] 3 Jan 2016

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE

Rings If R is a commutative ring, a zero divisor is a nonzero element x such that xy = 0 for some nonzero element y R.

arxiv: v3 [math.nt] 9 May 2011

An Euler-Type Formula for ζ(2k + 1)

NOTES ON FINITE FIELDS

A connection between number theory and linear algebra

Math 210B. Artin Rees and completions

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.

q-multiple Zeta Values I: from Double Shuffle to Regularisation

Symmetries of rational functions arising in Ecalle s study of multiple zeta values

arxiv: v1 [math.nt] 16 Jan 2018

q xk y n k. , provided k < n. (This does not hold for k n.) Give a combinatorial proof of this recurrence by means of a bijective transformation.

GENERATING SETS KEITH CONRAD

DIHEDRAL GROUPS II KEITH CONRAD

On combinatorial zeta functions

where c R and the content of f is one. 1

Analytic Aspects of the Riemann Zeta and Multiple Zeta Values

Transcendental Numbers and Hopf Algebras

DEFINITIONS: OPERADS, ALGEBRAS AND MODULES. Let S be a symmetric monoidal category with product and unit object κ.

Multiple Eisenstein series

Lecture III. Five Lie Algebras

The algebra of cell-zeta values

CHAPTER 3: THE INTEGERS Z

arxiv: v2 [math.nt] 1 Nov 2018

13:00 13:50 poly-euler L

Supplementary Notes March 23, The subgroup Ω for orthogonal groups

1 Absolute values and discrete valuations

ABSTRACT ALGEBRA 1, LECTURE NOTES 4: DEFINITIONS AND EXAMPLES OF MONOIDS AND GROUPS.

12. Linear systems Theorem Let X be a scheme over a ring A. (1) If φ: X P n A is an A-morphism then L = φ O P n

Homotopy-theory techniques in commutative algebra

* 8 Groups, with Appendix containing Rings and Fields.

On the renormalization problem of multiple zeta values

Spectra of Semidirect Products of Cyclic Groups

Supplementary Material for MTH 299 Online Edition

Math Lecture 18 Notes

COMMUTATIVE ALGEBRA LECTURE 1: SOME CATEGORY THEORY

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

HOME ASSIGNMENT: ELLIPTIC CURVES OVER FINITE FIELDS

ALGEBRA II: RINGS AND MODULES OVER LITTLE RINGS.

0.2 Vector spaces. J.A.Beachy 1

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES

This is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions

The Hurewicz Theorem

M3/4/5P12 PROBLEM SHEET 1

NOTES IN COMMUTATIVE ALGEBRA: PART 2

Assignment 10. Arfken Show that Stirling s formula is an asymptotic expansion. The remainder term is. B 2n 2n(2n 1) x1 2n.

Math 120 HW 9 Solutions

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

On the Linearity of Braid Groups

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

The converse is clear, since

Shifted symmetric functions II: expansions in multi-rectangular coordinates

Variations on a Theme: Fields of Definition, Fields of Moduli, Automorphisms, and Twists

Fermat s Last Theorem for Regular Primes

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 4: MORE ABOUT VARIETIES AND REGULAR FUNCTIONS.

SOME FACTORIZATIONS IN THE TWISTED GROUP ALGEBRA OF SYMMETRIC GROUPS. University of Rijeka, Croatia

A matrix over a field F is a rectangular array of elements from F. The symbol

THE MINIMAL POLYNOMIAL AND SOME APPLICATIONS

Generating Function Notes , Fall 2005, Prof. Peter Shor

Suppose A h is a flat family of non-commutative algebras, such that A 0 is commutative.

Topics in linear algebra

arxiv: v1 [math.rt] 4 Jan 2016

ABSTRACT ALGEBRA 1, LECTURE NOTES 5: HOMOMORPHISMS, ISOMORPHISMS, SUBGROUPS, QUOTIENT ( FACTOR ) GROUPS. ANDREW SALCH

AN ALGEBRA PRIMER WITH A VIEW TOWARD CURVES OVER FINITE FIELDS

Multiplicity Free Expansions of Schur P-Functions

Math Lecture 3 Notes

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.

Polynomial Hopf algebras in Algebra & Topology

1 Hilbert function. 1.1 Graded rings. 1.2 Graded modules. 1.3 Hilbert function

Scissors Congruence in Mixed Dimensions

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016

Math 421 Homework 1. Paul Hacking. September 22, 2015

Linear maps. Matthew Macauley. Department of Mathematical Sciences Clemson University Math 8530, Spring 2017

Institutionen för matematik, KTH.

Notes on p-divisible Groups

Homework 10 M 373K by Mark Lindberg (mal4549)

Examples of Groups

An example of generalization of the Bernoulli numbers and polynomials to any dimension

Fundamental theorem of modules over a PID and applications

A GRAPHICAL REPRESENTATION OF RINGS VIA AUTOMORPHISM GROUPS

MODEL ANSWERS TO HWK #7. 1. Suppose that F is a field and that a and b are in F. Suppose that. Thus a = 0. It follows that F is an integral domain.

Boij-Söderberg Theory

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

18.727, Topics in Algebraic Geometry (rigid analytic geometry) Kiran S. Kedlaya, fall 2004 Kiehl s finiteness theorems

Parametric Euler Sum Identities

and this makes M into an R-module by (1.2). 2

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Lecture 2 Some Sources of Lie Algebras

Gaussian elimination

3. The Carlitz Module

Transcription:

for Zeta, Michael E. Hoffman U. S. Naval Academy Number Theory Talk Max-Planck-Institut für Mathematik, Bonn 29 June 2016

1 2 3 4 5 6

For positive integers a 1,..., a k with a 1 > 1 we define the corresponding multiple zeta value (MZV) by ζ(a 1, a 2,..., a k ) = n 1 >n 2 > >n k 1 1 n a 1 1 na 2 2 na k k. (1) One calls k the depth and a 1 + + a k the weight. Euler already studied the cases of depth 1 and depth 2, but arguably the present era of MZVs of general depth began with the proof of the sum theorem ζ(a 1,..., a k ) = ζ(n). (2) a 1 + +a k =n, a 1 >1, a i 1 This was proved by Euler for depth 2, by Courtney Moen for depth 3, and by Andrew Granville and Don Zagier for general depth.

cont d In 1997 I introduced the algebraic notation which has since become fairly standard. Let H be the underlying rational vector space of the noncommutative polynomial algebra Q x, y, graded by giving both x and y degree 1. Also, let H 1 = Q1 + Hy and H 0 = Q1 + xhy H 1. Then we can think of MZVs as images under the Q-linear map ζ : H 0 R that sends the empty word 1 H 0 to 1 R, and the word x a 1 1 y x a k 1 y to ζ(a 1,..., a k ). We sometimes think of H 1 as Q z 1, z 2,..., where z i = x i 1 y has degree i. Then H 0 H 1 is the subspace generated by 1 and all words that don t begin with z 1.

cont d The main point of my 1997 paper was that one can make H 1 a commutative algebra by giving it the product defined inductively by w 1 = 1 w = w for all words w of H 1, and z i u z j v = z i (u z j v) + z j (z i u v) + z i+j (u v) for all words u, v of H 1. Then one has the following results. Theorem The graded algebra (H 1, ) is isomorphic to the algebra QSym of quasi-symmetric functions, which is polynomial on Lyndon words. Theorem The Q-linear function ζ : H 0 R is a homomorphism of algebras from (H 0, ) to R.

, In the algebraic notation, the classical sum theorem (2) says that ζ sends the sum of all words in H 0 of degree n and y-degree k < n to ζ(n), regardless of k. Two further striking results for MZVs lend themselves to the algebraic notation. Let τ be the antiautomorphism of Q x, y that exchanges x and y (so, e.g., τ(xyx 2 y) = xy 2 xy), and let D be the derivation of Q x, y that sends x to 0 and y to xy. Then we have the following results. Theorem For all words w of H 0, ζ(τ(w)) = ζ(w). Theorem For all words w of H 0, ζ(d(w)) = ζ(τdτ(w)).

Cyclic Theorem There is another derivation theorem that is a bit more mysterious. Regard H H as a two-sided module over H via a(b c) = ab c and (a b)c = a bc. Now let Ĉ : H H H be the derivation sending x to 0 and y to y x, and let µ(a b) = ba. Then we define the cyclic derivation C as µĉ, so, e.g, C(z 4z 2 ) = C(x 3 yxy) is µĉ(x 3 yxy) = µ(x 3 y x 2 y + x 3 yxy x) = x 2 yx 3 y + x 4 yxy = z 3 z 4 + z 5 z 2. Then the cyclic sum theorem, conjectured by me and proved by Yasuo Ohno, reads as follows.

Cyclic Theorem cont d Theorem For any word of H 1 not a power of y, ζ(c(w)) = ζ(τcτ(w)). For example, for w = z 4 z 2 it says that ζ(5, 2) + ζ(3, 4) = ζ(4, 2, 1) + ζ(3, 2, 2) + ζ(2, 2, 3) + ζ(2, 4, 1) while the derivation theorem applied to the same word is ζ(5, 2) + ζ(4, 3) = ζ(4, 1, 2) + ζ(3, 2, 2) + ζ(2, 3, 2) + ζ(4, 2, 1). Ohno s proof (like mine for the derivation theorem) uses partial fractions. Interestingly, the cyclic sum theorem implies the sum theorem (which is not the case for the derivation theorem, except for depth 3).

Euler actually worked in terms of what are now called multiple zeta-star values (MZSVs), i.e., ζ (a 1, a 2,..., a k ) = n 1 n 2 n k 1 1 n a 1 1 na 2 2 na k k. (3) The difference from eqn. (1) is that replaces >. Of course ζ (n) = ζ(n). One has, e.g., ζ (3, 2, 1) = ζ(3, 2, 1) + ζ(5, 1) + ζ(3, 3) + ζ(6). (4) The MZSVs give the same rational vector space as the MZVs, since equations like (4) can be inverted: ζ(3, 2, 1) = ζ (3, 2, 1) ζ (5, 1) ζ (3, 3) + ζ (6).

cont d In my 1992 paper I actually treated the MZVs and MZSVs on a fairly equal footing (denoting ζ(a 1,..., a k ) by A(a 1,..., a k ) and ζ (a 1,..., a k ) by S(a 1,..., a k )). I noted that the sum theorem (2) is equivalent to the statement that summing ζ (a 1,..., a k ) over all strings with a 1 > 1 and a 1 + + a k = n gives ( ) n 1 ζ(n). k 1 But one loses the duality and derivation theorems. I didn t mention the zeta-star values in my 1997 paper, but I easily could have, since the algebra of MZSVs parallels that for MZVs.

Algebra of MZSVs Instead of defining the product on H 1 as above, one can define an algebra on H 1 inductively by w 1 = 1 w = w for all words w of H 1, and z i u z j v = z i (u z j v) + z j (z i u v) z i+j (u v) for all i, j 1 and words u, v of H 1. Then the Q-linear map ζ : H 0 R sending z a1 z ak, a 1 > 1, to ζ (a 1,..., a k ) is a homomorphism from (H 0, ) to R. Also, (H 1, ) is isomorphic as a graded rational algebra to (H 1, ). From this point of view MZVs and MZSVs look rather similar, but (despite the loss of the duality theorem) there are some advantages to MZSVs.

Cyclic Theorem for MZSVs For example, despite the lack of an obvious analogue of the derivation theorem for MZSVs, there is a cyclic sum theorem for MZSVs that is actually simpler than the one for MZVs. This result is due to Ohno and Noriko Wakabayashi and can be stated as follows. Theorem (Ohno-Wakabayashi) For all words w of H 1 not a power of y, ζ (τcτ(w)) = nζ(n + 1), where n = deg w. Of course this implies the sum theorem.

Back to Algebra Let s go back to the vector space H 1, which we now know has two (isomorphic) commutative algebra structures (H 1, ) and (H 1, ). There s actually some more structure here, which I started to develop in my 2000 paper Quasi-shuffle products and developed further in joint work here in 2012 with Kentaro Ihara. Define a product on the z i by z i z j = z i+j. Suppose w is a word of H 1, say w = a 1 a k, where each a j is a letter z i. Given a composition I = (i 1,..., i l ) of k (i.e., the i j are positive integers whose sum is k), define I [w] to be the word (a 1 a i1 )(a i1 +1 a i1 +i 2 ) (a k il +1 a k ). For example, (2, 1, 3)[z 2 2 z 1 z 3 z 2 1 ] = (z 2 z 2 )z 1 (z 3 z 1 z 1 ) = z 4 z 1 z 5.

Formal Power Series Now let P be the set of formal power series f = c 1 t + c 2 t 2 + c 3 t 3 + with c 1 0. Given f P, we can define a Q-linear function Ψ f : H 1 H 1 by Ψ f (z a1 z ak ) = c i1 c il I [z a1 z ak ], (i 1,...,i l ) C(k) where C(k) is the set of compositions of k. For example, if f = e t 1 (so that c i = (i!) 1 ) then Ψ f (z 2 z 1 z 3 ) = z 2 z 1 z 3 + 1 2 (z2 3 + z 2 z 4 ) + 1 6 z 6.

Formal Power Series, cont d Now if f = c 1 t + c 2 t 2 + and g = d 1 t + d 2 t 2 + are two elements of P, they have a functional composition f g = c 1 (d 1 t + d 2 t 2 + ) + c 2 (d 1 t + d 2 t 2 + ) 2 + = c 1 d 1 t + (c 1 d 2 + c 2 d1 2 )t 2 + in P, and the following result holds. Theorem For f, g P, Ψ f g = Ψ f Ψ g.

Functions Ψ f The functions Ψ f need not preserve the algebra structures (H 1, ) or (H 1, ), but we will shortly see some examples that do. A key result from my work with Ihara is the following. Theorem If f = c 1 t + c 2 t 2 + P, then ( ) 1 Ψ f = 1 tz i Here f (tz i ) means 1 1 f (tz i ). tc 1 z i + t 2 c 2 z i z i + t 3 c 3 z i z i z i + = tc 1 z i + t 2 c 2 z 2i + t 3 c 3 z 3i +

Specific Examples Evidently Ψ t = id. The function T = Ψ t sends a word w to ( 1) deg w w. In fact we have the following result. Proposition T : (H 1, ) (H 1, ) is an algebra homomorphism, and so is T : (H 1, ) (H 1, ). Clearly T 2 = id, so T is an isomorphism. Here are two more functions: exp = Ψ e t 1, with inverse log = Ψ log(1+t). In my 2000 paper I proved the following. Theorem exp : (H 1, ) (H 1, ) is an isomorphism of algebras, where is the usual shuffle product on H 1 = Q z 1, z 2,.... This allows one to deduce the algebra structure of (H 1, ) from known results about (H 1, ).

Σ Takes MZVs to MZSVs But perhaps the most interesting function is Σ = Ψ t. Using 1 t the composition theorem above it is easy to show that T ΣT = Σ 1 and Σ = exp T log T. The key property of Σ is the following. Theorem Σ : (H 1, ) (H 1, ) is an algebra isomorphism such that ζ (w) = ζ(σ(w)) for all words w of H 0. Having the isomorphism Σ turns out to be quite useful. One can show that ζ(zk n )tn = exp ( 1) i 1 ζ(ik) t i i n 0 i 1

Σ takes MSVs to MZSVs cont d If we call this generating function Z k (t), then the theorems above imply ζ (zk n 1 )tn = Z k ( t). n 0 Thus from the well-known result ζ(z2 n π 2n ) = (2n + 1)!, i.e., Z 2(t) = sinh π t π t we get ζ (z2 n )t n = π t sin π t, and thus n 0 ζ (z2 n ) = ( 1)n 2(2 2n 1 1)B 2n π 2n. (2n)!

Σ takes MZVs to MZSVs cont d But one can do much more. There is the following identity in H 1 [[t]]. Theorem (Ihara-Kajikawa-Ohno-Okuda, H-Ihara) For any positive integers i, j, ( ) ( 1 1 1 Σ = Σ 1 tz i z j 1 tz i z j 1 tz i+j ). Applying ζ to the theorem with i = 2, j = 1 gives ζ (z q 3 )tq ; n 0 ζ ((z 2 z 1 ) n )t n = p 0 ζ((z 2 z 1 ) p )t p q 0 using the duality relation ζ((z 2 z 1 ) n ) = ζ(z3 n ), this implies

Σ takes MZVs to MZSVs cont d ζ ((z 2 z 1 ) n )t n = n 0 Z 3(t) Z 3 ( t). Then (via a lemma from the theory of symmetric functions) ζ ((z 2 z 1 ) n 2 i 1+i 3 +i 5 + ζ(3) i 1 ζ(9) i 3 ζ(15) i5 ) = 1 i 1 i1!3 i 3 i3!5 i. 5 i5! i 1 +3i 3 +5i 5 + =n Similarly, from the Zagier-Broadhurst identity ζ((z 3 z 1 ) n ) = 2π4n (4n + 2)!, i.e., ( t ) ζ((z 3 z 1 ) n )t n = Z 4 4 n 0 we get ζ ((z 3 z 1 ) n )t n = Z 4( t 4 ) Z 4 ( t) = cosh(π 4 t) cos(π 4 t) sinh(π 4 t) sin(π 4. t) n 0

In fact, for any r Q we can define Σ r as Ψ t. The 1 rt composition theorem then gives us the following. Proposition For any r, s Q, Σ r Σ s = Σ r+s. Ihara and I got some interesting results involving fractional Σ r in our 2012 work, e.g., ( ) ( ) 1 1 Σ r Σ 1 r = 1 1 tz i 1 + tz i for any rational r, but Shuji Yamamoto did something even better in his 2013 paper; he managed to define a product r on H 1 so that Σ r (u r v) = Σ r (u) Σ r (v).

cont d The definition of r is similar to that of, but with an interesting twist. For words w of H 1, define w r 1 = 1 r w = w; for all i, j 1 define z i r zj = z i z j + z j z i + (1 2r)z i+j ; and for words u, v of H 1 that are not both 1 and for i, j 1, define z i u r z j v = z i (u r z j v) + z j (z i u r v) + (1 2r)z i+j (u r v) + (r 2 r)z i+j (u r v). The novel element is the fourth term on the right-hand side. Thus, e.g., z 2 r z3 z 1 = z 2 z 3 z 1 +z 3 z 1 z 2 +z 3 z 2 z 1 +(1 2r)(z 2 3 +z 5 z 1 )+(r 2 r)z 6. Note that r reduces to if r = 0 and to if r = 1.

cont d The additional term complicates computation of the product. Even in the case of powers of z 1, things get interesting. Let p n (r) (w) be the nth power of w using the -product. r For the -product (i.e., r = 0) there is the well-known result p n (0) (z 1 ) = ( ) n m λ, λ λ n where the sum is over partitions λ of n, ( n λ) is the multinomial coefficient, and m λ is the monomial symmetric function corresponding to λ (in variables for which z 1, z 2,... are power sums). For the -product (i.e., r = 1) the formula only adds an alternation in sign: p n (1) (z 1 ) = ( n ( 1) n l(λ) λ λ n ) m λ,

cont d where l(λ) is the number of parts of λ. But for general r this becomes p n (r) (z 1 ) = ( ) l(λ) n a λi (r)m λ λ λ n i=1 for a p (r) = p j=1 { } p j!( r) j 1, j where { p j } is the number of partitions of {1, 2,..., p} with j blocks (Stirling number of the second kind).

for Yamamoto proved a version of the sum theorem for his product. The sum of ζ r (w) = ζ(σ r (w)) over all words of degree n and y-degree k < n in H 0 is k 1 ( ) n 1 r i (1 r) k 1 i ζ(n). i i=0 This follows from the following version of the cyclic sum theorem for product. Theorem (Yamamoto) For words w of H 1 not a power of y, ζ r (τcτ(w)) = (1 r)ζ r (C(w)) + r k nζ(n + 1), where n = deg w and k is the y-degree of w.

Reflections Note that the latter result interpolates nicely between the (Hoffman-Ohno) cyclic sum theorem for MZVs (r = 0) and the (Ohno-Wakabayashi) cyclic sum theorem for MZSVs (r = 1). It seems that the cyclic sum theorem is the right result, in the sense that it (unlike the derivation theorem) (1) implies the sum theorem and (2) generalizes nicely to ζ r.

The product leads to an interesting conjecture. Let w 1,..., w k be words of H 1. For m k 1, define R k,m (w 1,..., w k ) as the sum of the ( ) k 1 m terms of the form w 1 w 2 w k, where m of the boxes are and the others are empty. E.g., R 3,0 (w 1, w 2, w 3 ) = w 1 w 2 w 3 R 3,1 (w 1, w 2, w 3 ) = w 1 w 2 w 3 + w 1 w 2 w 3 R 3,2 (w 1, w 2, w 3 ) = w 1 w 2 w 3. Now let λ be a partition of n with k n parts. For m k 1, define

, cont d P k,m (λ) = { w 1,..., w k }=λ For example, if λ = (2, 1) then ζ(xr k,m (w 1,..., w k )). P 2,1 (λ) = ζ(xy 3 +x 2 y 2 +xy 3 +xyxy) = 2ζ(2, 1, 1)+ζ(3, 1)+ζ(2, 2). Conjecture For any partition λ of n with k parts, P k,m (λ) = (k 1)!n ζ(n + 1) Sym(λ) for all m k 1, where Sym(λ) is the group that exchanges identical parts of λ.

Observations Some observations are in order. First, duality implies that P k,m (λ) = P k,k 1 m (λ) for any m k 1. Of course the conjecture implies that P k,m (λ) doesn t depend on m at all. Second, the conjecture follows from the (classical) sum theorem if k = n (i.e., if λ = (1, 1, 1,..., 1)) or if k = n 1 (i.e., if λ = (2, 1, 1,..., 1)). Third, it holds in the case λ = (3, 1, 1,..., 1), but here one must use the cyclic sum theorem. The same is true of numerous special cases.

Observations cont d Finally, the conjecture implies the following result. For positive integers p, q, let S k,m (p, q) = ζ(xr k,m (w 1,..., w k )). i 1 + +i k =p j 1 + +j k =q w s =i s+j s+1 1 s k Then S k,m (p, q) is evidently symmetric in p and q. The conjecture above implies that S k,m (p, q) = p + q + k ( )( ) p + k 1 q + k 1 ζ(p+q+k+1). k k 1 k 1

Addendum: Lemma on Symmetric Functions Here is the lemma used to derive the equation for ζ ((z 2 z 1 ) n ). Lemma If E(t), H(t) are respectively the generating functions for the elementary and complete symmetric functions, then the coefficient of t n in E(t)H(t) is i 1 +3i 3 +5i 5 + =n 2 i 1+i 3 +i 5 + p i 1 1 p i 3 3 p i 5 5 i 1!1 i 1 i3!3 i 3 i5!5 i 5. This follows from two formulas that can be found in Macdonald s book Symmetric Functions and Hall Polynomials: E(t) = λ ɛ λ z 1 λ p λt λ, H(t) = λ z 1 λ p λt λ

Addendum cont d where in each case the sum is over all partitions λ, and for λ = (λ 1, λ 1,... ), p λ = p λ1 p λ2, ɛ λ = ( 1) λ l(λ), z λ = i 1 m i (λ)i m i (λ) ( λ is the sum of the parts of λ and m i (λ) is the number of parts of λ equal to i, so l(λ) = m 1 (λ) + m 2 (λ) + and λ = m 1 (λ) + 2m 2 (λ) + ). From the formulas above, E(t)H(t) = µ,λ so it suffices to show µ λ=ν ɛ µ z µ z λ = ɛ µ z µ z λ p µ λ t µ + λ = ν p ν t ν µ λ=ν { 2 l(ν) zν 1, if ν has all parts odd; 0, otherwise. ɛ µ z µ z λ ;

Addendum cont d This is equivalent to µ λ=ν ɛ µ i 1 ( ) mi (ν) = m i (µ) { 2 l(ν), if ν has all parts odd; 0, otherwise. But the latter is immediate if we note that ɛ µ = ( 1) i (i 1)m i (µ) and rewrite the left-hand side as µ λ=ν i 1 ( ) ( 1) (i 1)m i (µ) mi (ν) = m i (µ) m i (ν) 0 ( ) ( 1) (i 1)j mi (ν). j m i (ν) j=0