首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Lecture Hall Partitions II
Authors:Bousquet-Mélou  Mireille  Eriksson  Kimmo
Institution:(1) LaBRI, Université Bordeaux 1, 351 cours de la Libération, 33405 Talence Cedex, France
Abstract:For a non-decreasing integer sequence a=(a1,...,an) we define La to be the set of n-tuples of integers lambda = (lambda1,...,lambdan) satisfying 
$$0 \leqslant \frac{{\lambda _{\text{1}} }}{{a_1 }} \leqslant \frac{{\lambda _2 }}{{a_2 }} \leqslant \cdots \leqslant \frac{{\lambda _n }}{{a_n }}$$
. This generalizes the so-called lecture hall partitions corresponding to ai=i and previously studied by the authors and by Andrews. We find sequences a such that the weight generating function for these a-lecture hall partitions has the remarkable form 
$$\sum\limits_{\lambda \in L_a } {q^{|\lambda |} } = \frac{1}{{(1 - q^{e_1 } )(1 - q^{e_2 } ) \cdot \cdot \cdot (1 - q^{e_n } )}}$$
In the limit when n tends to infinity, we obtain a family of identities of the kind ldquothe number of partitions of an integer m such that the quotient between consecutive parts is greater than theta is equal to the number of partitions of m into parts belonging to the set Ptheta,rdquo for certain real numbers theta and integer sets Ptheta. We then underline the connection between lecture hall partitions and Ehrhart theory and discuss some reciprocity results.
Keywords:integer partitions  enumeration  linear diophantine inequalities
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号