top of page

A Formal Decomposition of the Partition Function at n/2

Mihir Kopalle

PES University

This study presents the derivation of a decomposition of the Partition Function 𝑝(𝑛) for 𝑛 ∈ W. It constitutes partitioning all partitions into two distinct classes, which is obtained by decomposing it at ⌊n/2⌋.

In order to find the number of partitions in the set containing the largest part < ⌊n/2⌋, we implement the usage of restricted partitions 𝑝𝑎,𝑏 (𝑚) representing the number of partitions of 𝑚 with each part 𝜆𝑖 bound by inequalities of being 𝑎 ≤ 𝜆𝑖 ≤ 𝑏. These methods result in the formation of separate unique definite summations, which upon addition yields the value of the Partition Function 𝑝(𝑛).

This combinatorial concept for understanding partition functions proposes a simple yet unique perspective to the working of Partition Functions. The formalization of this offers a structured image of the identity presented in the paper, making it convenient and comprehensible to the readers.

bottom of page