DMTCS Proceedings, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)

Font Size:  Small  Medium  Large

An explicit formula for ndinv, a new statistic for two-shuffle parking functions

Angela Hicks, Yeonkyung Kim

Abstract


In a recent paper, Duane, Garsia, and Zabrocki introduced a new statistic, ``ndinv'', on a family of parking functions. The definition was guided by a recursion satisfied by the polynomial ⟨Δhm Cp1Cp2…Cpk1,en⟩, for Δhm a Macdonald eigenoperator, Cpi a modified Hall-Littlewood operator and (p1,p2,…,pk) a composition of n. Using their new statistics, they are able to give a new interpretation for the polynomial ⟨∇en, hj hn-j⟩ as a q,t numerator of parking functions by area and ndinv. We recall that in the shuffle conjecture, parking functions are q,t enumerated by area and diagonal inversion number (dinv). Since their definition is recursive, they pose the problem of obtaining a non recursive definition. We solved this problem by giving an explicit formula for ndinv similar to the classical definition of dinv. In this paper, we describe the work we did to construct this formula and to prove that the resulting ndinv is the same as the one recursively defined by Duane, Garsia, and Zabrocki.
Résumé: Dans un travail récent Duane, Garsia et Zabrocki ont introduit une nouvelle statistique, ``ndinv'' pour une famille de Fonctions Parking. Ce ``ndinv'' découle d'une récurrence satisfaite par le polynôme ⟨ΔhmCp1Cp2⋯Cpk 1 , en⟩, oú Δhm est un opérateur linéaire avec fonctions propres les polynômes de Macdonald, les Cpi sont des opérateurs de Hall-Littlewood modifiés et (p1,p2,…,pn) est un vecteur à composantes entières positives. Par moyen de cette statistique, ils ont réussi à donner une nouvelle interpretation combinatoire au polynôme ⟨∇en , hj hn-j⟩ on remplaçant ``dinv'' par ``ndinv''. Rappelons nous que la conjecture ``Shuffle'' exprime ce même polynôme comme somme pondérée de Fonctions Parking avec poids t à la ``aire'' est q au `dinv''. Puisque il donnent une definition récursive du ``ndinv''' il posent le problème de l'obtenir d'une façon directe. On résout se problème en donnant une formule explicite qui permet de calculer directement le ``ndinv'' à la manière de la formule classique du ``dinv''. Dans cet article on décrit le travail qu'on a fait pour construir cette formule et on démontre que nôtre formule donne le même ``ndinv'' récursivement construit par Duane, Garsia et Zabrocki.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional