On the maximum number of \(k\)-hooks of partitions of \(n\) (Q396759)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the maximum number of \(k\)-hooks of partitions of \(n\) |
scientific article |
Statements
On the maximum number of \(k\)-hooks of partitions of \(n\) (English)
0 references
14 August 2014
0 references
Summary: Let \(\alpha_k(\lambda)\) denote the number of \(k\)-hooks in a partition \(\lambda\) and let \(b(n,k)\) be the maximum value of \(\alpha_k(\lambda)\) among partitions of \(n\). Amdeberhan posed a conjecture on the generating function of \(b(n,1)\). We give a proof of this conjecture. In general, we obtain a formula that can be used to determine \(b(n,k)\). This leads to a generating function formula for \(b(n,k)\). We introduce the notion of nearly \(k\)-triangular partitions. We show that for any \(n\), there is a nearly \(k\)-triangular partition which can be transformed into a partition of \(n\) that attains the maximum number of \(k\)-hooks. The operations for the transformation enable us to compute the number \(b(n,k)\).
0 references
partition
0 references
hook length
0 references
nearly \(k\)-triangular partition
0 references