Discrete Mathematics & Theoretical Computer Science |

- 1 Laboratoire d'informatique de l'École polytechnique [Palaiseau]

This paper is devoted to the explicit computation of generating series for the connection coefficients of two commutative subalgebras of the group algebra of the symmetric group, the class algebra and the double coset algebra. As shown by Hanlon, Stanley and Stembridge (1992), these series gives the spectral distribution of some random matrices that are of interest to statisticians. Morales and Vassilieva (2009, 2011) found explicit formulas for these generating series in terms of monomial symmetric functions by introducing a bijection between partitioned hypermaps on (locally) orientable surfaces and some decorated forests and trees. Thanks to purely algebraic means, we recover the formula for the class algebra and provide a new simpler formula for the double coset algebra. As a salient ingredient, we compute an explicit formulation for zonal polynomials indexed by partitions of type $[a,b,1^{n-a-b}]$.

Source: HAL:hal-01283145v1

Volume: DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)

Section: Proceedings

Published on: January 1, 2012

Imported on: January 31, 2017

Keywords: zonal polynomials,Connection coefficients, symmetric group, class algebra, double coset algelbra,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Funding:

- Source : OpenAIRE Graph
*Combinatorial methods, from enumerative topology to random discrete structures and compact data representations.*; Funder: European Commission; Code: 208471

This page has been seen 247 times.

This article's PDF has been downloaded 390 times.