Bijective evaluation of the connection coefficients of the double coset algebra - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

Bijective evaluation of the connection coefficients of the double coset algebra

Résumé

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.
Cet article est dédié à l'évaluation des séries génératrices des coefficients de connexion des classes doubles (cosets) du groupe hyperoctaédral. Hanlon, Stanley, Stembridge (1992) ont montré que ces séries indexées par une partition $ν$ donnent la distribution spectrale de certaines matrices aléatoires jouant un rôle important dans la théorie des matrices aléatoires. Nous fournissons une évaluation explicite de ces séries dans le cas $ν =(n)$ en termes de monômes symétriques. Notre développement est fondé sur une interprétation des coefficients de connexion en termes d'hypercartes localement orientables et sur une nouvelle bijection entre les hypercartes localement orientables partitionnées et certaines forêts permutées.
Fichier principal
Vignette du fichier
dmAO0160.pdf (540.41 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00755301 , version 1 (20-11-2012)
hal-00755301 , version 2 (13-10-2015)

Identifiants

Citer

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, ⟨10.46298/dmtcs.2944⟩. ⟨hal-00755301v2⟩
324 Consultations
655 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More