2D Toda τ-Functions as Combinatorial Generating Functions

Abstract

Two methods of constructing 2D Toda τ-functions that are generating functions for certain geometrical invariants of a combinatorial nature are related. The first involves generation of paths in the Cayley graph of the symmetric group Sn by multiplication of the conjugacy class sums Cλ ∈C(Sn) in the group algebra by elements of an abelian group of central elements. Extending the characteristic map to the tensor product C(Sn )⊗ C(Sn) leads to double expansions in terms of power sum symmetric functions, in which the coefficients count the number of such paths. Applying the same map to sums over the orthogonal idempotents leads to diagonal double Schur function expansions that are iden- tified as τ-functions of hypergeometric type. The second method is the standard construc- tion of τ-functions as vacuum-state matrix elements of products of vertex operators in a fermionic Fock space with elements of the abelian group of convolution symmetries .A homomorphism between these two group actions is derived and shown to be intertwined by the characteristic map composed with fermionization. Applications include Okounkov's generating function for double Hurwitz numbers, which count branched coverings of the Riemann sphere with specified ramification profiles at two branch points, and only simple branching at all the others, and various analogous combinatorial counting functions.