Work

On the descent polynomial of signed multipermutations

Year: 2015
Type: article
Abstract: Motivated by a conjecture of Savage and Visontai about the equidistribution of the descent statistic on signed permutations of the multiset { 1 , 1 , 2 , 2 , … , n , n } \{1,1,2,2,\ldots ,n,n\} and the ascent statistic on ( 1 , 4 , 3 , 8 , … , 2 n − 1 , 4 n ) (1,4,3,8,\ldots ,2n-1,4n) -inversion sequences, we investigate the descent polynomial of the signed permutations of a general multiset (multipermutations). We obtain a factorial generating function formula for a q q -analog of these descent polynomials and apply it to show that they have only real roots. Two different proofs of the conjecture of Savage and Visontai are provided. Furthermore, multivariate identities that enumerate two different Euler–Mahonian distributions on type B Coxeter groups due to Beck and Braun are generalized to signed multipermutations.
Author: Zhicong Lin
Language: English
Open Access status: green
OpenAlex ID: W1978484358
FWCI: 1.116
Cites: 16
Cited by: 16
Related to: 10