A combinatorial proof of strict unimodality for q-binomial coefficients

DOI10.1016/J.DISC.2014.07.001MaRDI QIDQ400433zbMATH OpenOpenAlexFDO

Authors Vivek Dhand

Publication date 21 August 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1402.1199

zbMATH Keywords

strict unimodalitysymmetric chain decompositionYoung's lattice

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Pak and Panova recently proved that the $q$-binomial coefficient ${m+nchoosem}_q$ is a strictly unimodal polynomial in $q$ for $m,ngeq8$, 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)$. In fact, we prove a stronger result: if $m,ngeq8d$, and $2dleqrleqmn/2$, then the $r$-th rank of $L(m,n)$ has at least $d$ more elements that the next lower rank.

Recommendations

• Strict unimodality of \(q\)-binomial coefficients
• Zeilberger's KOH theorem and the strict unimodality of \(q\)-binomial coefficients
• Proof of a conjecture of Lundow and Rosengren on the bimodality of p,q-binomial coefficients
• Unimodality of certain sequences connected with binomial coefficients
• scientific article; zbMATH DE number 6383871
• On the unimodality of convolutions of sequences of binomial coefficients
• Combinatorial proof of a curious \(q\)-binomial coefficient identity
• A purely combinatorial proof of the Hadwiger Debrunner \((p,q)\) conjecture
• scientific article; zbMATH DE number 5115927
• Proof of a congruence on sums of powers of \(q\)-binomial coefficients

Cites work

• Bounds on Kronecker coefficients via contingency tables
• Kathy O'Hara's Constructive Proof of the Unimodality of the Gaussian Polynomials
• Solution of Two Difficult Combinatorial Problems with Linear Algebra
• Strict unimodality of \(q\)-binomial coefficients
• Tropical decomposition of Young's partition lattice
• Unimodality of Gaussian coefficients: A constructive proof
• Unimodality via Kronecker products
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Zeilberger's KOH theorem and the strict unimodality of \(q\)-binomial coefficients

Cited in

(15)

• Proof of a conjecture of Lundow and Rosengren on the bimodality of p,q-binomial coefficients
• Covering symmetric sets of the Boolean cube by affine hyperplanes
• Rigged configurations and unimodality
• Some asymptotic results on \(q\)-binomial coefficients
• Strict unimodality of \(q\)-binomial coefficients
• Bounds on certain classes of Kronecker and \(q\)-binomial coefficients
• Quasipolynomials and maximal coefficients of Gaussian polynomials
• Semi-invariants of binary forms pertaining to a unimodality theorem of Reiner and Stanton
• Semi-invariants of binary forms and symmetrized graph-monomials
• Applications of Gaussian binomials to coding theory for deletion error correction
• A Unified Approach to Unimodality of Gaussian Polynomials
• Unimodality via Kronecker products
• Asymptotics of the number of geodesics in the discrete Heisenberg group
• Zeilberger's KOH theorem and the strict unimodality of \(q\)-binomial coefficients
• $q$-binomials and related symmetric unimodal polynomials

This page was built for publication: A combinatorial proof of strict unimodality for \(q\)-binomial coefficients

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