arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Bergeron's positivity problem for $q$-binomial coefficients

Published: 2017-09-18 | Updated: 2018-04-11
Comments: Final version. To appear in the Electronic J. Combinatorics
Journal: Electron. J. Combin. 25 (2018), no. 2, Paper P2.17

Abstract

F. Bergeron recently asked the intriguing question whether $\binom{b+c}{b}_q -\binom{a+d}{d}_q$ has nonnegative coefficients as a polynomial in $q$, whenever $a,b,c,d$ are positive integers, $a$ is the smallest, and $ad=bc$. We conjecture that, in fact, this polynomial is also always unimodal, and combinatorially show our conjecture for $a\le 3$ and any $b,c\ge 4$. The main ingredient will be a novel (and rather technical) application of Zeilberger's KOH theorem.

BibTeX

Loading...