Negative $q$-Stirling numbers - Archive ouverte HAL Accéder directement au contenu
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

Paternité

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
26 Consultations
532 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More