Roots of Descent Polynomials and an Algebraic Inequality on Hook Lengths

被引:2
|
作者
Jiradilok, Pakawut [1 ]
McConville, Thomas [2 ]
机构
[1] MIT, Dept Math, Cambridge, MA 02139 USA
[2] Kennesaw State Univ, Dept Math, Marietta, GA USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2023年 / 30卷 / 04期
基金
美国国家科学基金会;
关键词
D O I
10.37236/10753
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
By reinterpreting the descent polynomial as a function enumerating standard Young tableaux of a ribbon shape, we use Naruse's hook-length formula to express the descent polynomial as a product of two polynomials: one is a trivial part which is a product of linear factors, and the other comes from the excitation factor of Naruse's formula. We expand the excitation factor positively in a Newton basis which arises naturally from Naruse's formula. Under this expansion, each coefficient is the weight of a certain combinatorial object, which we introduce in this paper. We introduce and prove the "Slice and Push Inequality", which compares the weights of such combinatorial objects. As a consequence, we establish a proof of a conjecture by Diaz-Lopez et al. that bounds the roots of descent polynomials.
引用
收藏
页数:32
相关论文
共 50 条
  • [1] Lengths of Roots of Polynomials in a Hahn Field
    J. F. Knight
    K. Lange
    Algebra and Logic, 2021, 60 : 95 - 107
  • [2] LENGTHS OF ROOTS OF POLYNOMIALS IN A HAHN FIELD
    Knight, J. F.
    Lange, K.
    ALGEBRA AND LOGIC, 2021, 60 (02) : 95 - 107
  • [3] IMPROVEMENT OF ONE INEQUALITY FOR ALGEBRAIC POLYNOMIALS
    Nesterenko, O. N.
    Tymoshkevych, T. D.
    Chaikovs'kyi, A. V.
    UKRAINIAN MATHEMATICAL JOURNAL, 2009, 61 (02) : 277 - 291
  • [4] Improvement of one inequality for algebraic polynomials
    O. N. Nesterenko
    T. D. Tymoshkevych
    A. V. Chaikovs’kyi
    Ukrainian Mathematical Journal, 2009, 61 : 277 - 291
  • [5] STABILITY OF THE ROOTS OF RANDOM ALGEBRAIC POLYNOMIALS
    CHRISTENSEN, MJ
    BHARUCHAREID, AT
    COMMUNICATIONS IN STATISTICS PART B-SIMULATION AND COMPUTATION, 1980, 9 (02): : 179 - 192
  • [6] Algebraic properties of operator roots of polynomials
    Le, Trieu
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2015, 421 (02) : 1238 - 1246
  • [7] ROOTS OF POLYNOMIALS IN ALGEBRAIC EXTENSIONS OF FIELDS
    ISAACS, IM
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (07): : 543 - 544
  • [8] On the Jackson-Stechkin inequality for algebraic polynomials
    A. V. Mironenko
    Proceedings of the Steklov Institute of Mathematics, 2011, 273 : 116 - 123
  • [9] On the Jackson-Stechkin inequality for algebraic polynomials
    Mironenko, A. V.
    TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2010, 16 (04): : 246 - 253
  • [10] On the Jackson-Stechkin Inequality for Algebraic Polynomials
    Mironenko, A. V.
    PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2011, 273 : S116 - S123