Bijective evaluation of the connection coefficients of the double coset algebra

Abstract : 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.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [7 references]

https://hal.inria.fr/hal-00755301
Contributor : Coordination Episciences Iam <>
Submitted on : Tuesday, October 13, 2015 - 3:05:29 PM
Last modification on : Thursday, March 5, 2020 - 6:31:15 PM

File

dmAO0160.pdf
Publisher files allowed on an open archive

Identifiers

• HAL Id : hal-00755301, version 2

Citation

Alejandro H. Morales, Ekaterina A. Vassilieva. Bijective evaluation of the connection coefficients of the double coset algebra. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. pp.681-692. ⟨hal-00755301v2⟩

Record views