THE RAMANUJAN JOURNAL 1, 101-111 (1997)

Lecture Hall Partitions

MIREILLE BOUSQUET-MELOU
LaBRI, Université Bordeaux 1, 351 cours de la Libération, 33 405 Talence Cedex, France
bousquet@labri.u-bordeaux.fr

KIMMO ERIKSSON
Department of Mathematics, Stockholm University, S-106 91 Stockholm, Sweden
kimmo@nada.kth.se

Received February 21, 1996; Accepted February 22, 1996

Abstract. We prove a finite version of the well-known theorem that says that the number of partitions of an integer N into distinct parts is equal to the number of partitions of N into odd parts. Our version says that the number of ``lecture hall partitions of length n'' of N equals the number of partitions of N into small odd parts: . We give two proofs: one via Bott's formula for the Poincaré series of the affine Coxeter group , and one direct proof.

Keywords: integer partitions, affine Coxeter groups

1991 Mathematics Classification: Primary - 05A17, 05E15



Fri Dec 6 17:05:47 EST 1996.