Stable multivariate W-Eulerian polynomials

被引:5
|
作者
Visontai, Mirko [1 ]
Williams, Nathan [2 ]
机构
[1] Univ Penn, Dept Math, Philadelphia, PA 19104 USA
[2] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA
关键词
Eulerian polynomials; Descent set; Coxeter groups; Differential recurrence; Real roots only; Real stability; Catalan numbers; PERMUTATION STATISTICS; WREATH-PRODUCTS; DESCENTS;
D O I
10.1016/j.jcta.2013.07.009
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove a multivariate strengthening of Brenti's result that every root of the Eulerian polynomial of type B is real. Our proof combines a refinement of the descent statistic for signed permutations with the notion of real stability a generalization of real-rootedness to polynomials in multiple variables. The key is that our refined multivariate Eulerian polynomials satisfy a recurrence given by a stability-preserving linear operator. Our results extend naturally to colored permutations, and we also give stable generalizations of recent real-rootedness results due to Dilks, Petersen, and Stembridge on affine Eulerian polynomials of types A and C. Finally, although we are not able to settle Brenti's real-rootedness conjecture for Eulerian polynomials of type D. nor prove a companion conjecture of Dilks, Petersen, and Stembridge for affine Eulerian polynomials of types B and D. we indicate some methods of attack and pose some related open problems. (C) 2013 Elsevier Inc. reserved.
引用
收藏
页码:1929 / 1945
页数:17
相关论文
共 50 条
  • [1] Multivariate stable Eulerian polynomials on segmented permutations
    Zhang, Philip B.
    Zhang, Xutong
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 78 : 155 - 162
  • [2] Stable multivariate Eulerian polynomials and generalized Stirling permutations
    Haglund, J.
    Visontai, Mirko
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) : 477 - 487
  • [3] Multivariate Eulerian Polynomials and Exclusion Processes
    Branden, P.
    Leander, M.
    Visontai, M.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (04): : 486 - 499
  • [4] On Schur stable multivariate polynomials
    Torres-Munoz, J. A.
    Rodriguez-Angeles, E.
    Kharitonov, V. L.
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2006, 53 (05) : 1166 - 1173
  • [5] Robustly stable multivariate polynomials
    Martin Scheicher
    [J]. Multidimensional Systems and Signal Processing, 2013, 24 : 23 - 50
  • [6] Robustly stable multivariate polynomials
    Scheicher, Martin
    [J]. MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2013, 24 (01) : 23 - 50
  • [7] MULTIVARIATE STABLE POLYNOMIALS: THEORY AND APPLICATIONS
    Wagner, David G.
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2011, 48 (01) : 53 - 84
  • [8] The Hadamard Product of Two Stable Multivariate Polynomials is not Necessarily Stable
    E. Rodríguez-Angeles
    V. L. Kharitonov
    J. A. Torres-Muñoz
    [J]. Multidimensional Systems and Signal Processing, 2004, 15 : 57 - 63
  • [9] Eulerian polynomials
    Hirzebruch, Friedrich
    [J]. MUENSTER JOURNAL OF MATHEMATICS, 2008, 1 (01): : 9 - 14
  • [10] General Eulerian Numbers and Eulerian Polynomials
    Xiong, Tingyao
    Tsao, Hung-Ping
    Hall, Jonathan I.
    [J]. JOURNAL OF MATHEMATICS, 2013, 2013