Partitions into odd, unequal parts (Q1070229)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partitions into odd, unequal parts
scientific article

    Statements

    Partitions into odd, unequal parts (English)
    0 references
    0 references
    1985
    0 references
    Let \(q(j,n)\) denote the number of partitions of \(j\geq 2\) into odd unequal parts none exceeding \(2n-1.\) Then the author and R. P. Stanley conjecture that \(q(j,n)\) increases with j for \(2\leq j\leq n^ 2/2\). Here is the reviewer's proof of the conjecture. Let (1) \(j=u_ 1,u_ 2,u_ 3,\) \(u_ 4,...,u_ k,\) where the u's are distinct odd numbers arranged in ascending order of magnitude, be a partition of j into distinct odd parts. If 1 appears as a part on the right of (1), then (2) \(j+1=1\), \(u_ 1,u_ 2,u_ 3,\) \(u_ 4,...,u_ k\) provides a partition of \((j+1)\) which is not a partition of j. If 1 does not appear as a part on the right of (1) then \(j+2=u_ 1,u_ 2,u_ 3,\) \(u_ 4,...,(u_ k+2)\) provides a partition of \(j+2\) into distinct odd parts which is different from the partition of \((j+1)\) in (2) and also from the partition of j in (1). This proves the conjecture of the author and Stanley.
    0 references
    0 references
    partitions
    0 references

    Identifiers