A Notion of Inversion Number Associated to Certain Quiver Flag Varieties

We define an algebraic variety $X(d,A)$ consisting of matrices whose rows and columns are partial flags. This is a smooth, projective variety, and we describe it as an iterated bundle of Grassmannian varieties. Moreover, we show that $X(d,A)$ has a cell decomposition, in which the cells are parametrized by certain matrices of sets and their dimensions are given by a notion of inversion number. On the other hand, we consider the Spaltenstein variety of partial flags which are stabilized by a given nilpotent endomorphism. We partition this variety into locally closed subvarieties which are affine bundles over certain varieties called $Y_T$, parametrized by semistandard tableaux $T$. We show that the varieties $Y_T$ are in fact isomorphic to varieties of the form $X(d,A)$. We deduce that each variety $Y_T$ has a cell decomposition, in which the cells are parametrized by certain row-increasing tableaux obtained by permuting the entries in the columns of $T$ and their dimensions are given by the inversion number recently defined by P. Drube for such row-increasing tableaux.

The Inversion Number and the Major Index are Asymptotically Jointly Normally Distributed on Words

In a recent paper, Baxter and Zeilberger showed that the two most important Mahonian statistics, the inversion number and the major index, are asymptotically independently normally distributed on permutations. In another recent paper, Canfield, Janson and Zeilberger proved the result, already known to statisticians, that the Mahonian distribution is asymptotically normal on words. This leaves one question unanswered: What, asymptotically, is the joint distribution of the inversion number and the major index on words? We answer this question by establishing convergence to a bivariate normal distribution.

An Extension of MacMahon's Equidistribution Theorem to Ordered Multiset Partitions

A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work, we prove a strengthening of MacMahon's theorem originally conjectured by Haglund. Our result can be seen as an equidistribution theorem over the ordered partitions of a multiset into sets, which we call ordered multiset partitions. Our proof is bijective and involves a new generalization of Carlitz's insertion method. This generalization leads to a new extension of Macdonald polynomials for hook shapes. We use our main theorem to show that these polynomials are symmetric and we give their Schur expansion. A corrigendum was added 17 September 2019.

Inversion Formulae on Permutations Avoiding 321

We will study the inversion statistic of $321$-avoiding permutations, and obtain that the number of $321$-avoiding permutations on $[n]$ with $m$ inversions is given by\[|\mathcal {S}_{n,m}(321)|=\sum_{b \vdash m}{n-\frac{\Delta(b)}{2}\choose l(b)}.\]where the sum runs over all compositions $b=(b_1,b_2,\ldots,b_k)$ of $m$, i.e.,\[m=b_1+b_2+\cdots+b_k \quad{\rm and}\quad b_i\ge 1,\]$l(b)=k$ is the length of $b$, and $\Delta(b):=|b_1|+|b_2-b_1|+\cdots+|b_k-b_{k-1}|+|b_k|$. We obtain a new bijection from $321$-avoiding permutations to Dyck paths which establishes a relation on inversion number of $321$-avoiding permutations and valley height of Dyck paths.

An extension of MacMahon's Equidistribution Theorem to ordered multiset partitions

International audience A classical result of MacMahon states that inversion number and major index have the same distribution over permutations of a given multiset. In this work we prove a strengthening of this theorem originally conjectured by Haglund. Our result can be seen as an equidistribution theorem over the ordered partitions of a multiset into sets, which we call ordered multiset partitions. Our proof is bijective and involves a new generalization of Carlitz's insertion method. As an application, we develop refined Macdonald polynomials for hook shapes. We show that these polynomials are symmetric and give their Schur expansion. Un résultat classique de MacMahon affirme que nombre d’inversion et l’indice majeur ont la même distribution sur permutations d’un multi-ensemble donné. Dans ce travail, nous démontrons un renforcement de ce théorème origine conjecturé par Haglund. Notre résultat peut être considéré comme un théorème d’équirépartition sur les partitions ordonnées d’un multi-ensemble en ensembles, que nous appellerons partitions de multiset commandés. Notre preuve est bijective et implique une nouvelle généralisation de la méthode d’insertion de Carlitz. Comme application, nous développons des polynômes de Macdonald raffinés pour formes d’hameçons. Nous montrons que ces polynômes sont symétriques et donnent leur expansion Schur.

A bijection between permutations and a subclass of TSSCPPs

International audience We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to finding a bijection between alternating sign matrices and all TSSCPPs. Finally, we remark on a new poset structure on TSSCPPs arising from this perspective which is a distributive lattice when restricted to permutation TSSCPPs.

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

International audience 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 $\langle\Delta_{h_m}C_p1C_p2...C_{pk}1,e_n\rangle$, for $\Delta_{h_m}$ a Macdonald eigenoperator, $C_{p_i}$ a modified Hall-Littlewood operator and $(p_1,p_2,\dots ,p_k)$ a composition of n. Using their new statistics, they are able to give a new interpretation for the polynomial $\langle\nabla e_n, h_j h_n-j\rangle$ 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. 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 $\langle\Delta_{h_m}C_p1C_p2...C_{pk}1,e_n\rangle$, oú $\Delta_{h_m}$ est un opérateur linéaire avec fonctions propres les polynômes de Macdonald, les $C_{p_i}$ sont des opérateurs de Hall-Littlewood modifiés et $(p_1,p_2,\dots ,p_n)$ est un vecteur à composantes entières positives. Par moyen de cette statistique, ils ont réussi à donner une nouvelle interprétation combinatoire au polynôme $\langle\nabla e_n, h_j h_n-j\rangle$ 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 définition 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 construire cette formule et on démontre que nôtre formule donne le même "ndinv" récursivement construit par Duane, Garsia et Zabrocki.

Permutation Tableaux and the Dashed Permutation Pattern 32–1

We give a solution to a problem posed by Corteel and Nadeau concerning permutation tableaux of length $n$ and the number of occurrences of the dashed pattern 32–1 in permutations on $[n]$. We introduce the inversion number of a permutation tableau. For a permutation tableau $T$ and the permutation $\pi$ obtained from $T$ by the bijection of Corteel and Nadeau, we show that the inversion number of $T$ equals the number of occurrences of the dashed pattern 32–1 in the reverse complement of $\pi$. We also show that permutation tableaux without inversions coincide with L-Bell tableaux introduced by Corteel and Nadeau.

0-Hecke algebra actions on coinvariants and flags

International audience By investigating the action of the 0-Hecke algebra on the coinvariant algebra and the complete flag variety, we interpret generating functions counting the permutations with fixed inverse descent set by their inversion number and major index. En étudiant l'action de l'algèbre de 0-Hecke sur l'algèbre coinvariante et la variété de drapeaux complète, nous interprétons les fonctions génératrices qui comptent les permutations avec un ensemble inverse de descentes fixé, selon leur nombre d'inversions et leur "major index''.