Proof of a conjecture about unimodal polynomials

DOI10.1016/0022-314X(89)90096-6MaRDI QIDQ1123892zbMATH OpenOpenAlexWikidataFDO

Authors Gert Almkvist

Publication date 1989

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-314x(89)90096-6

zbMATH Keywords

Chebyshev polynomialsnumber of restrictive partitionsunimodal polynomial

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of partitions of integers (05A17) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

Review text

The author investigates the well-known conjecture that the polynomial \(\prod^{r}_{\nu =1}(1-t^{n\nu})/(1-t^{\nu})\) is symmetric unimodal if n is even and \(r\geq 1\), or n is odd and \(r\geq 11\). It is proved that conjecture is true for \(3\leq n\leq 20\) and for \(n=100\) and \(n=101\). The method of proof makes use of a clever induction for ``large r, say \(r\geq r_ 0(n)\), where \(r_ 0(n)\approx 10\) for large n. As by-product in the course of proof, two elegant inequalities for Chebyshev polynomials are obtained, namely \(| U_{n-1}(x)| \leq n^{x^ 2}\) and \(| T_ n'(x)| \leq n^{1+x^ 2}(| x| \leq 1).\)

Recommendations

• Proof of a conjecture on unimodality
• Proof of Kuhn's polynomial conjectures
• scientific article; zbMATH DE number 841843
• Unimodality of partition polynomials related to Borwein's conjecture
• A Proof of the Polya-Wiman Conjecture
• MAXIMUM MODULI OF UNIMODULAR POLYNOMIALS
• Proof of a conjecture involving derangements and roots of unity
• On a problem due to Littlewood concerning polynomials with unimodular coefficients
• The Odlyzko Conjecture and O'Hara's Unimodality Proof
• Proof of Sun's conjectures on integer-valued polynomials

Cites work

• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• On the unimodality of some partition polynomials
• Representations of \(\text{SL}(2,\mathbb{C})\) and unimodal polynomials.
• Some aspects of groups acting on finite posets

Cited in

(13)

• Polynomials with palindromic and unimodal coefficients
• Proof of a conjecture involving derangements and roots of unity
• Proof of Saffari's near-orthogonality conjecture for ultraflat sequences of unimodular polynomials
• The Odlyzko Conjecture and O'Hara's Unimodality Proof
• Quelques exemples de suites unimodales en théorie des nombres
• scientific article; zbMATH DE number 3948919 (Why is no real title available?)
• scientific article; zbMATH DE number 4043916 (Why is no real title available?)
• Free extensions and Lefschetz properties, with an application to rings of relative coinvariants
• Unimodality of partition polynomials related to Borwein's conjecture
• Unimodality of regular partition polynomials
• List of problems
• Unimodality of certain partition polynomials
• Lattice paths, Lefschetz properties, and Almkvist's conjecture in two variables

This page was built for publication: Proof of a conjecture about unimodal polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123892)