Multivariate Stable Eulerian Polynomials on Segmented Permutations

2018/07/03 by Zhang, Philip B., Zhang, Xutong
#05A15 #26C10 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1807.00984

Abstract

Recently, Nunge studied Eulerian polynomials on segmented permutations, namely generalized Eulerian polynomials, and further asked whether their coefficients form unimodal sequences. In this paper, we prove the stability of the generalized Eulerian polynomials and hence confirm Nunge's conjecture. Our proof is based on Brändén's stable multivariate Eulerian polynomials. By acting on Brändén's polynomials with a stability-preserving linear operator, we get a multivariate refinement of the generalized Eulerian polynomials. To prove Nunge's conjecture, we also develop a general approach to obtain generalized Sturm sequences from bivariate stable polynomials.

Related

• Multivariate P-Eulerian polynomials
• Multivariate stable polynomials: theory and applications
• Eulerian polynomials for multipermutations and signed multipermutations
• Eulerian polynomials on segmented permutations
• Context-free Grammars and Multivariate Stable Polynomials over Stirling Permutations