Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Bijective evaluation ...
Conference paper

Bijective evaluation of the connection coefficients of the double coset algebra

Alejandro H. Morales (1), Ekaterina A. Vassilieva (2)
(1) Department of Mathematics [MIT]
(2) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Proceedings
DOI
10.46298/dmtcs.2944
License
https://about.hal.science/hal-authorisation-v1
European Commission
208471
Combinatorial methods, from enumerative topology to random discrete structures and compact data representations.
Indicators
699
Views
667
Downloads

Bijective evaluation of the connection coefficients of the double coset algebra

Alejandro H. Morales (1), Ekaterina A. Vassilieva (2)
(1) Department of Mathematics [MIT]
(2) Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract
English
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.
French
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • double coset algebra
  • connection coefficients
  • locally orientable hypermaps
  • forests
Cited by

Source: OpenCitations

  • Polynomial properties of Jack connection coefficients and generalization of a result by Dénes

    Journal of Algebraic Combinatorics

    Authors : Ekaterina A. Vassilieva

    Journal reference : Volume 42, 2014, pp. 51-71

    DOI : 10.1007/s10801-014-0573-y
  • A general framework for the polynomiality property of the structure coefficients of double-class algebras

    arXiv (Cornell University)

    Authors : Omar Tout ORCID

    Journal reference : Volume 45, 2017, pp. 1111-1152

    DOI : 10.1007/s10801-017-0736-8
Preview
Loading PDF preview...