Bijective evaluation of the connection coefficients of the double coset algebra

Résumé : 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.
Type de document :
Communication dans un congrès
Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.681-692, 2011, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00755301
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:05:29
Dernière modification le : jeudi 12 avril 2018 - 01:49:39

Fichier

dmAO0160.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00755301, version 2

Collections

Citation

Alejandro H. Morales, Ekaterina A. Vassilieva. Bijective evaluation of the connection coefficients of the double coset algebra. Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.681-692, 2011, DMTCS Proceedings. 〈hal-00755301v2〉

Partager

Métriques

Consultations de la notice

135

Téléchargements de fichiers

74