English

A combinatorial proof of strict unimodality for $q$-binomial coefficients

Combinatorics 2014-03-11 v3

Abstract

Pak and Panova recently proved that the qq-binomial coefficient (m+nm)q{m+n \choose m}_q is a strictly unimodal polynomial in qq for m,n8m,n \geq 8, via the representation theory of the symmetric group. We give a direct combinatorial proof of their result by characterizing when a product of chains is strictly unimodal and then applying O'Hara's structure theorem for the partition lattice L(m,n)L(m,n). In fact, we prove a stronger result: if m,n8dm, n \geq 8d, and 2drmn/22d \leq r \leq mn/2, then the rr-th rank of L(m,n)L(m,n) has at least dd more elements that the next lower rank.

Keywords

Cite

@article{arxiv.1402.1199,
  title  = {A combinatorial proof of strict unimodality for $q$-binomial coefficients},
  author = {Vivek Dhand},
  journal= {arXiv preprint arXiv:1402.1199},
  year   = {2014}
}

Comments

7 pages, expanded results

R2 v1 2026-06-22T03:02:20.935Z