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 条
[21]   Nikol'skii inequality for algebraic polynomials on a multidimensional Euclidean sphere [J].
Arestov, V. V. ;
Deikalova, M. V. .
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (02) :34-47
[22]   Nikol’skii inequality for algebraic polynomials on a multidimensional Euclidean sphere [J].
V. V. Arestov ;
M. V. Deikalova .
Proceedings of the Steklov Institute of Mathematics, 2014, 284 :9-23
[23]   Jacobi Translation and the Inequality of Different Metrics for Algebraic Polynomials on an Interval [J].
Arestov, V. V. ;
Deikalova, M. V. .
DOKLADY MATHEMATICS, 2017, 95 (01) :21-25
[24]   Nikol'skii Inequality for Algebraic Polynomials on a Multidimensional Euclidean Sphere [J].
Arestov, V. V. ;
Deikalova, M. V. .
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 284 :S9-S23
[25]   Jacobi translation and the inequality of different metrics for algebraic polynomials on an interval [J].
V. V. Arestov ;
M. V. Deikalova .
Doklady Mathematics, 2017, 95 :21-25
[26]   Lower bound in the Bernstein inequality for the first derivative of algebraic polynomials [J].
A. I. Podvysotskaya .
Ukrainian Mathematical Journal, 2009, 61 :847-853
[27]   Markov's weak inequality for algebraic polynomials on a closed interval [J].
Payuchenko, N. S. .
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2019, 25 (02) :160-166
[28]   Descent polynomials [J].
Diaz-Lopez, Alexander ;
Harris, Pamela E. ;
Insko, Erik ;
Omar, Mohamed ;
Sagan, Bruce E. .
DISCRETE MATHEMATICS, 2019, 342 (06) :1674-1686
[29]   On multisets of hook lengths of partitions [J].
Morotti, Lucia .
DISCRETE MATHEMATICS, 2013, 313 (23) :2792-2797
[30]   SOME RESULTS ON HOOK LENGTHS [J].
HERMAN, JE ;
CHUNG, FRK .
DISCRETE MATHEMATICS, 1977, 20 (01) :33-40