On the Combinatorics of Lecture Hall Partitions |
| |
Authors: | Yee Ae Ja |
| |
Institution: | (1) Department of Mathematics, Korea Advanced Institute of Science and Technology, Taejon, 305-701, Republic of Korea |
| |
Abstract: | A lecture hall partition of length n is an integer sequence
satisfying
Bousquet-Mélou and Eriksson showed that the number of lecture hall partitions of length n of a positive integer N whose alternating sum is k equals the number of partitions of N into k odd parts less than 2n. We prove the fact by a natural combinatorial bijection. This bijection, though defined differently, is essentially the same as one of the bijections found by Bousquet-Mélou and Eriksson. |
| |
Keywords: | integer partitions |
本文献已被 SpringerLink 等数据库收录! |
|