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 条
[41]   Hook lengths and shifted parts of partitions [J].
Han, Guo-Niu .
RAMANUJAN JOURNAL, 2010, 23 (1-3) :127-135
[42]   Hook Lengths and 3-Cores [J].
Guo-Niu Han ;
Ken Ono .
Annals of Combinatorics, 2011, 15 :305-312
[43]   Hook lengths and shifted parts of partitions [J].
Guo-Niu Han .
The Ramanujan Journal, 2010, 23 :127-135
[44]   Sum of squares of hook lengths and contents [J].
Menon, Krishna .
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2025, 92 :70-79
[45]   Hook-lengths and pairs of compositions [J].
Dunkl, Charles F. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 199 (01) :39-47
[46]   On the Sharp Jackson-Nikol'skii Inequality for Algebraic Polynomials on a Multidimensional Euclidean Sphere [J].
Deikalova, M. V. .
PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2009, 266 :S129-S142
[47]   On the sharp Jackson-Nikol’skii inequality for algebraic polynomials on a multidimensional Euclidean sphere [J].
M. V. Deikalova .
Proceedings of the Steklov Institute of Mathematics, 2009, 266 :129-142
[48]   Algebraic roots and geometric roots [J].
Akiyoshi, Hirotaka ;
Sakuma, Makoto ;
Wada, Masaaki ;
Yamashita, Yasushi .
PUNCTURED TORUS GROUPS AND 2-BRIDGE KNOT GROUPS (I), 2007, 1909 :215-231
[49]   On the Roots of σ-Polynomials [J].
Brown, Jason ;
Erey, Aysel .
JOURNAL OF GRAPH THEORY, 2016, 82 (01) :90-102
[50]   ROOTS OF POLYNOMIALS [J].
SLOUGH, SJ ;
JACKSON, RF .
COMMUNICATIONS OF THE ACM, 1960, 3 (07) :390-390