On the descent polynomial of signed multipermutations

DOI10.1090/S0002-9939-2015-12555-5zbMATH Open1317.05006arXiv1310.6726MaRDI QIDQ5264152FDOQ5264152

Authors: Zhicong Lin 

Publication date: 20 July 2015

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

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.

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

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

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)

Cites Work

• \(q\)-Eulerian polynomials arising from Coxeter groups
• On the descent numbers and major indices for the hyperoctahedral group
• Title not available (Why is that?)
• Stirling polynomials
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• A Combinatorial Property of q-Eulerian Numbers
• Ordered structures and partitions
• Excedances in classical and affine Weyl groups
• 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
• Signed words and permutations. III: The MacMahon Verfahren
• Eulerian polynomials of type \(D\) have only real roots

Cited In (18)

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

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)