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
    0 references
    0 references
    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
    0 references
    partition
    0 references
    hook length
    0 references
    nearly \(k\)-triangular partition
    0 references
    0 references