Roots of Descent Polynomials and an Algebraic Inequality on Hook Lengths

被引:1
作者
Jiradilok, Pakawut [1 ]
McConville, Thomas [2 ]
机构
[1] MIT, Dept Math, Cambridge, MA 02139 USA
[2] Kennesaw State Univ, Dept Math, Marietta, GA USA
基金
美国国家科学基金会;
关键词
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 条
[31]   Algebraic dependency of roots of multivariate polynomials and its applications to linear functional equations [J].
Vincze, Csaba .
PERIODICA MATHEMATICA HUNGARICA, 2017, 74 (01) :112-117
[32]   Some Methods for Simultaneous Extraction of a Part of All Multiple Roots of Algebraic Polynomials [J].
A. Iliev ;
N. Kyurkchiev .
Computing, 2005, 75 :85-97
[33]   Algebraic dependency of roots of multivariate polynomials and its applications to linear functional equations [J].
Csaba Vincze .
Periodica Mathematica Hungarica, 2017, 74 :112-117
[34]   Some methods for simultaneous extraction of a part of all multiple roots of algebraic polynomials [J].
Iliev, A ;
Kyurkchiev, N .
COMPUTING, 2005, 75 (01) :85-97
[35]   A generalization of descent polynomials [J].
Raychev, Angel .
DISCRETE MATHEMATICS, 2023, 346 (01)
[36]   DESCENT FOR ALGEBRAIC COBORDISM [J].
Gonzalez, Jose Luis ;
Karu, Kalle .
JOURNAL OF ALGEBRAIC GEOMETRY, 2015, 24 (04) :787-804
[37]   DESCENT OF ALGEBRAIC CYCLES [J].
Anschuetz, Johannes .
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2017, 19 (01) :135-154
[38]   Hook Lengths and 3-Cores [J].
Han, Guo-Niu ;
Ono, Ken .
ANNALS OF COMBINATORICS, 2011, 15 (02) :305-312
[39]   Generalized hook lengths in symbols and partitions [J].
Bessenrodt, Christine ;
Gramain, Jean-Baptiste ;
Olsson, Jorn B. .
JOURNAL OF ALGEBRAIC COMBINATORICS, 2012, 36 (02) :309-332
[40]   Generalized hook lengths in symbols and partitions [J].
Christine Bessenrodt ;
Jean-Baptiste Gramain ;
Jørn B. Olsson .
Journal of Algebraic Combinatorics, 2012, 36 :309-332