Bijective evaluation of the connection coefficients of the double coset algebra

Autor: Alejandro H. Morales, Ekaterina A. Vassilieva
Jazyk: angličtina
Rok vydání: 2011
Předmět:
Zdroj: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AO,..., Iss Proceedings (2011)
Druh dokumentu: article
ISSN: 1365-8050
DOI: 10.46298/dmtcs.2944
Popis: 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.
Databáze: Directory of Open Access Journals