November 2023

Conference Paper

A Unified Approach to Unimodality of Gaussian Polynomials

By:
Koutschan, Christoph; Uncu, Ali; Wong, Elaine Y
Page Number:
434-442
Issue Number:
None
Book Title:
ISSAC '23: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
Publication Date:
November 2023
Publisher Location:
Association for Computing Machinery, New York, New York, United States of America
Conference Name:
International Symposium on Symbolic and Algebraic Computation (ISSAC)
Conference Location:
Tromsø, Norway
Conference Sponsor:
ACM SIGSAM
View DOI Listing:
https://doi.org/10.1145/3597066.3597113

Abstract

In 2013, Pak and Panova proved the strict unimodality property of q-binomial coefficients (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 ℓ, 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.


Related Researchers