On the descent polynomial of signed multipermutations

DOI10.1090/S0002-9939-2015-12555-5MaRDI QIDQ5264152zbMATH OpenFDO

Authors Zhicong Lin

Publication date 20 July 2015

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.6726

zbMATH Keywords

descentsascentsinversion sequencesreal-rootednesssigned multipermutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) (q)-calculus and related topics (05A30)

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,ldots,n,n$ and the ascent statistic on $(1,4,3,8,ldots,2n-1,4n)$-inversion sequences, we investigate the descent polynomial of the signed permutations of a general multiset. We obtain a factorial generating function formula for a $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.

Recommendations

• Weighted Ehrhart series and a type-\(\mathsf{B}\) analogue of a formula of MacMahon
• Signed alternating descent enumeration in classical Weyl groups
• Signed permutation statistics and cycle type
• Basic calculus of signed permutations. I: Length and number of inversions
• Signed permutation statistics

Cites work

• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• A Combinatorial Property of q-Eulerian Numbers
• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Euler-Mahonian statistics via polyhedral geometry
• Eulerian polynomials of type \(D\) have only real roots
• Excedances in classical and affine Weyl groups
• On the descent numbers and major indices for the hyperoctahedral group
• Ordered structures and partitions
• Signed words and permutations. III: The MacMahon Verfahren
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Stirling polynomials
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• \(q\)-Eulerian polynomials arising from Coxeter groups

Cited in

(18)

• \(s\)-inversion sequences and \(P\)-partitions of type \(B\)
• The descent statistic on signed simsun permutations
• On the real-rootedness of the descent polynomials of \((n-2)\)-stack sortable permutations
• Weakly increasing trees on a multiset
• Weighted Ehrhart series and a type-\(\mathsf{B}\) analogue of a formula of MacMahon
• On the joint distribution of descents and signs of permutations
• A sextuple equidistribution arising in pattern avoidance
• Commuting Eulerian operators
• The mathematics of lecture hall partitions
• Actions on permutations and unimodality of descent polynomials
• On the \(\gamma\)-positivity of multiset Eulerian polynomials
• Interlacing polynomials and the Veronese construction for rational formal power series
• Enumeration of permutations by the parity of descent positions
• Signed Euler-Mahonian identities
• Descent polynomials, peak polynomials and an involution on permutations
• Eulerian pairs and Eulerian recurrence systems
• Real stable polynomials and the alternatingly increasing property
• The signed descent set polynomial revisited

This page was built for publication: On the descent polynomial of signed multipermutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264152)