A Unified Approach to Unimodality of Gaussian Polynomials

被引:0
|
作者
Koutschan, Christoph [1 ]
Uncu, Ali K. [2 ,3 ]
Wong, Elaine [4 ]
机构
[1] Austrian Acad Sci, RICAM, A-4040 Linz, Austria
[2] Austrian Acad Sci, RICAM, Vienna, Austria
[3] Univ Bath, Bath, England
[4] Oak Ridge Natl Lab, Oak Ridge, TN 37380 USA
基金
奥地利科学基金会; 英国工程与自然科学研究理事会;
关键词
Gaussian polynomial; q-binomial coefficient; cylindrical algebraic decomposition; unimodality; STRICT UNIMODALITY; COEFFICIENTS; THEOREM; PROOF;
D O I
10.1145/3597066.3597113
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In 2013, Pak and Panova proved the strict unimodality property of..-binomial coefficients [(l +m)(m)](q) (as polynomials in q) based on the combinatorics of Young tableaux and the semigroup property of Kronecker coefficients. They showed it to be true for all l, m >= 8 and a few other cases. We propose a different approach to this problem based on computer algebra, where we establish a closed form for the coefficients of these polynomials and then use cylindrical algebraic decomposition to identify exactly the range of coefficients where strict unimodality holds. This strategy allows us to tackle generalizations of the problem, e.g., to show unimodality with larger gaps or unimodality of related sequences. In particular, we present proofs of two additional cases of a conjecture by Stanley and Zanello.
引用
收藏
页码:434 / 442
页数:9
相关论文
共 50 条