Maps in locally orientable surfaces, the double coset algebra, and zonal polynomials

I. P. Goulden, D. M. Jackson
1996 Canadian Journal of Mathematics - Journal Canadien de Mathematiques  
The genus series is the generating series for the number of maps (inequivalent two-cell embeddings of graphs), in locally orientable surfaces, closed and without boundary, with respect to vertex-and face-degrees, number of edges and genus. A hypermap is a face two-colourable map. An expression for the genus series for (rooted) hypermaps is derived in terms of zonal polynomials by using a double coset algebra in conjunction with an encoding of a map as a triple of matchings. The expression is
more » ... logous to the one obtained for orientable surfaces in terms of Schur functions.
doi:10.4153/cjm-1996-029-x fatcat:nmmin45ljvhsrowtqp3pwyllxa