A Unified Approach to Unimodality of Gaussian Polynomials

02/08/2023
by   Christoph Koutschan, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/18/2017

A New Algebraic Method to Search Irreducible Polynomials Using Decimal Equivalents of Polynomials over Galois Field GF(p^q)

Irreducible polynomials play an important role till now, in construction...
research
11/03/2015

Improved Polynomial Remainder Sequences for Ore Polynomials

Polynomial remainder sequences contain the intermediate results of the E...
research
03/08/2022

The infinity norm bounds and characteristic polynomial for high order RK matrices

This paper shows that t_m ≤𝐀_∞≤√(t_m) holds, when 𝐀∈ℝ^m × m is a Runge-K...
research
04/29/2020

On the Existence of Algebraically Natural Proofs

For every constant c > 0, we show that there is a family {P_N, c} of pol...
research
12/16/2019

Active strict saddles in nonsmooth optimization

We introduce a geometrically transparent strict saddle property for nons...
research
09/14/2023

On Annihilators of Explicit Polynomial Maps

We study the algebraic complexity of annihilators of polynomials maps. I...
research
01/30/2020

The Lagrangian remainder of Taylor's series, distinguishes O(f(x)) time complexities to polynomials or not

The purpose of this letter is to investigate the time complexity consequ...

Please sign up or login with your details

Forgot password? Click here to reset