The proof of a conjecture of Simion for certain partitions

被引:1
|
作者
Hildebrand, M [1 ]
机构
[1] SUNY Albany, Dept Math & Stat, Albany, NY 12222 USA
关键词
partitions; lattice paths; unimodality;
D O I
10.1016/S0012-365X(00)00111-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Simion has a conjecture concerning the number of lattice paths in a rectangular grid with the Ferrers diagram of a partition remoted. The conjecture concerns the unimodality of a sequence of these numbers where the sum of the length and width of each rectangle is a constant and where the partition is constant. This paper demonstrates this unimodality if the partition is self-conjugate or if the Ferrers; diagram of the partition has precisely one column or one row. This paper also shows log concavity for partitions of "staircase" shape via a Reflection Principle argument. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:139 / 150
页数:12
相关论文
共 50 条