English

Unimodality of partitions with distinct parts inside Ferrers shapes

Combinatorics 2015-11-10 v3 Commutative Algebra

Abstract

We investigate the rank-generating function FλF_{\lambda} of the poset of partitions contained inside a given shifted Ferrers shape λ\lambda. When λ\lambda has four parts, we show that FλF_{\lambda} is unimodal when λ=n,n1,n2,n3\lambda =\langle n,n-1,n-2,n-3 \rangle, for any n4n\ge 4, and that unimodality fails for the doubly-indexed, infinite family of partitions of the form λ=n,nt,n2t,n3t\lambda=\langle n,n-t,n-2t,n-3t \rangle, for any given t2t\ge 2 and nn large enough with respect to tt. When λ\lambda has b3b\le 3 parts, we show that our rank-generating functions FλF_{\lambda} are all unimodal. However, the situation remains mostly obscure for b5b\ge 5. In general, the type of results that we obtain present some remarkable similarities with those of the 1990 paper of D. Stanton, who considered the case of partitions inside ordinary (straight) Ferrers shapes. Along the way, we also determine some interesting qq-analogs of the binomial coefficients, which in certain instances we conjecture to be unimodal. We state several other conjectures throughout this note, in the hopes to stimulate further work in this area. In particular, one of these will attempt to place into a much broader context the unimodality of the posets M(n)M(n) of staircase partitions, for which determining a combinatorial proof remains an outstanding open problem.

Keywords

Cite

@article{arxiv.1305.6083,
  title  = {Unimodality of partitions with distinct parts inside Ferrers shapes},
  author = {Richard P. Stanley and Fabrizio Zanello},
  journal= {arXiv preprint arXiv:1305.6083},
  year   = {2015}
}

Comments

The original version of the manuscript has now become two distinct papers. The present version contains (a revision of) the material of the first three sections, and is to appear in the European J. Combin.. The paper containing the material of former Section 4, which is currently under review, has been posted on this arXiv under the title "Some asymptotic results on $q$-binomial coefficients" [arXiv:1503.06367]