Lecture hall partitions (Q1127631): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Gerald L. Alexanderson / rank | |||
Property / reviewed by | |||
Property / reviewed by: Gerald L. Alexanderson / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1009771306380 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W138218393 / rank | |||
Normal rank |
Latest revision as of 09:26, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lecture hall partitions |
scientific article |
Statements
Lecture hall partitions (English)
0 references
27 October 1998
0 references
A lecture hall partition of length \(n\) is a member of the set of partitions \(( \lambda_1, \dots, \lambda_n)\) where \(0\leq \lambda_1/1\leq \cdots \leq\lambda_n/n\); these partitions describe ways of designing a lecture hall with space for up to \(n\) rows of seats placed on integer heights. The authors show that the number of lecture hall partitions of length \(n\) of \(N\) equals the number of partitions of \(N\) into small odd parts, 1, \(3, \dots, 2n-1\), thus providing a ``finite'' generalization of Euler's classic theorem on partitions into odd parts and into distinct parts. One proof involves Bott's formula for the Poincaré series of the affine Coxeter group, the other is a direct proof.
0 references
lecture hall partition
0 references