Bijective evaluation of the connection coefficients of the double coset algebra

This paper is devoted to the evaluation of the generating series of the connection coefficients of the double cosets of the hyperoctahedral group. Hanlon, Stanley, Stembridge (1992) showed that this series, indexed by a partition ν, gives the spectral distribution of some random matrices that are of interest in random matrix theory. We provide an explicit evaluation of this series when ν = (n) in terms of monomial symmetric functions. Our development relies on an interpretation of the connection coefficients in terms of locally orientable hypermaps and a new bijective construction between partitioned locally orientable hypermaps and some permuted forests.