Compositions inside a rectangle and unimodality
Combinatorics
2007-07-10 v1
Abstract
Let c^{k,l}(n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k-by-l rectangle. The purpose of this note is to give a simple, algebraic proof of a conjecture of Vatter that the sequence c^{k,l}(0), c^{k,l}(1), ..., c^{k,l}(kl) is unimodal. The problem of giving a combinatorial proof of this fact is discussed, but is still open.
Cite
@article{arxiv.0707.1052,
title = {Compositions inside a rectangle and unimodality},
author = {Bruce E. Sagan},
journal= {arXiv preprint arXiv:0707.1052},
year = {2007}
}
Comments
9 pages, 1 figure, see related papers at http://www.math.msu.edu/~sagan