Negative $q$-Stirling numbers - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2015

Negative $q$-Stirling numbers

Yue Cai

Résumé

The notion of the negative $q$-binomial was recently introduced by Fu, Reiner, Stanton and Thiem. Mirroring the negative $q$-binomial, we show the classical $q$ -Stirling numbers of the second kind can be expressed as a pair of statistics on a subset of restricted growth words. The resulting expressions are polynomials in $q$ and $(1+q)$. We extend this enumerative result via a decomposition of the Stirling poset, as well as a homological version of Stembridge’s $q=-1$ phenomenon. A parallel enumerative, poset theoretic and homological study for the $q$-Stirling numbers of the first kind is done beginning with de Médicis and Leroux’s rook placement formulation. Letting $t=1+q$ we give a bijective combinatorial argument à la Viennot showing the $(q; t)$-Stirling numbers of the first and second kind are orthogonal.
La notion de la $q$-binomial négative était introduite par Fu, Reiner, Stanton et Thiem. Réfléchissant la $q$-binomial négative, nous démontrons que les classiques $q$-nombres de Stirling de deuxième espèce peuvent être exprimés comme une paire de statistiques sur un sous-ensemble des mots de croissance restreinte. Les expressions résultantes sont les polynômes en $q$ et $1+q$. Nous étendons ce résultat énumératif via une décomposition du poset de Stirling, ainsi que d’une version homologique du $q=-1$ phénomène de Stembridge. Un parallèle énumératif, poset théorique et étude homologique des $q$-nombres de Stirling de première espèce se fait en commençant par la formulation du placement des tours par suite des auteurs de Médicis et Leroux. On laisse $t=1+q$ et on donne les arguments combinatoires et bijectifs à la Viennot qui démontrent que les $(q;t)$-nombres de Stirling de première et deuxième espèces sont orthogonaux.
Fichier principal
Vignette du fichier
Poster23.pdf (319.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01337791 , version 1 (27-06-2016)

Licence

Identifiants

Citer

Yue Cai, Margaret Readdy. Negative $q$-Stirling numbers. 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), Jul 2015, Daejeon, South Korea. pp.583-94, ⟨10.46298/dmtcs.2503⟩. ⟨hal-01337791⟩

Collections

TDS-MACS
30 Consultations
677 Téléchargements

Altmetric

Partager

More