Compositions inside a rectangle and unimodality |
| |
Authors: | Bruce E. Sagan |
| |
Affiliation: | (1) Department of Mathematics, Michigan State University, East Lansing, MI 48824-1027, USA |
| |
Abstract: | Let c k,l (n) be the number of compositions (ordered partitions) of the integer n whose Ferrers diagram fits inside a k×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. |
| |
Keywords: | Composition Integer partition Unimodal |
本文献已被 SpringerLink 等数据库收录! |
|