Anti-lecture hall compositions

被引:16
作者
Corteel, S
Savage, CD
机构
[1] UVSQ, PRiSM, CNRS, F-78035 Versailles, France
[2] N Carolina State Univ, Dept Comp Sci, Raleigh, NC 27695 USA
关键词
integer partitions; compositions; enumeration; Lecture Hall Theorems;
D O I
10.1016/S0012-365X(02)00768-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study the set A(k) of integer sequences lambda = (lambda(1),...,lambda(k)), defined by (1)/(lambda1) greater than or equal to (2)/(lambda2) greater than or equal to ... (k)/(lambdak) greater than or equal to 0 and show that the generating function is Sigma(lambdais an element ofAk)q\lambda\ = Pi(i=1)(k) (1-qi+1)/(1+qi), where \lambda\ = lambda(1) + ... +lambda(k). We establish this by giving a bijective proof of the following refinement: Sigma(lambdais an element ofAk)q(\lambda\)u\([lambda]\)v(o([lambda])) = Pi(i=1)(k) (1-u2qi+1)/(1+uvqi). To our knowledge this is a new result that complements the family of the Lecture Hall Theorems (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:275 / 280
页数:6
相关论文
共 7 条