首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Stable multivariate Eulerian polynomials and generalized Stirling permutations
Authors:J HaglundMirkó Visontai
Institution:
  • Department of Mathematics, University of Pennsylvania, 209 S. 33rd Street Philadelphia, PA 19104, United States
  • Abstract:We study Eulerian polynomials as the generating polynomials of the descent statistic over Stirling permutations—a class of restricted multiset permutations. We develop their multivariate refinements by indexing variables by the values at the descent tops, rather than the position where they appear. We prove that the obtained multivariate polynomials are stable, in the sense that they do not vanish whenever all the variables lie in the open upper half-plane. Our multivariate construction generalizes the multivariate Eulerian polynomial for permutations, and extends naturally to r-Stirling and generalized Stirling permutations.The benefit of this refinement is manifold. First of all, the stability of the multivariate generating functions implies that their univariate counterparts, obtained by diagonalization, have only real roots. Second, we obtain simpler recurrences of a general pattern, which allows for essentially a single proof of stability for all the cases, and further proofs of equidistributions among different statistics. Our approach provides a unifying framework of some recent results of Bóna, Brändén, Brenti, Janson, Kuba, and Panholzer. We conclude by posing several interesting open problems.
    Keywords:
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号