A new link between the descent algebra of type B, domino tableaux and Chow's quasisymmetric functions - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics Année : 2019

A new link between the descent algebra of type B, domino tableaux and Chow's quasisymmetric functions

Résumé

Introduced by Solomon in his 1976 paper, the descent algebra of a finite Coxeter group received significant attention over the past decades. As proved by Gessel, in the case of the symmetric group its structure constants give the comultipli-cation table for the fundamental basis of quasisymmetric functions. We show that this latter property actually implies several well known relations linked to the Robinson-Schensted-Knuth correspondence and some of its generalisations. This provides a new link between these results and the theory of quasisymmet-ric functions and allows to derive more advanced formulas involving Kronecker coefficients. Using the theory of type B quasisymmetric functions introduced by Chow, we extend this connection to the hyperoctahedral group and derive new formulas relating the structure constants of the descent algebra of type B, the numbers of domino tableaux of given descent set and the Kronecker coefficients of the hyperoctahedral group.
Fichier principal
Vignette du fichier
20181029MayorovaVassilieva.pdf (522.06 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02410964 , version 1 (14-12-2019)

Identifiants

Citer

Ekaterina A. Vassilieva, Alina Mayorova. A new link between the descent algebra of type B, domino tableaux and Chow's quasisymmetric functions. Discrete Mathematics, 2019, 342 (6), pp.1658-1673. ⟨10.1016/j.disc.2019.01.021⟩. ⟨hal-02410964⟩
90 Consultations
203 Téléchargements

Altmetric

Partager

More