Rank of a partition

The rank of a partition, shown as its Young diagram
Freeman Dyson in 2005

In number theory and combinatorics, the rank of an integer partition is a certain number associated with the partition. In fact at least two different definitions of rank appear in the literature. The first definition, with which most of this article is concerned, is that the rank of a partition is the number obtained by subtracting the number of parts in the partition from the largest part in the partition. The concept was introduced by Freeman Dyson in a paper published in the journal Eureka.[1] It was presented in the context of a study of certain congruence properties of the partition function discovered by the Indian mathematical genius Srinivasa Ramanujan. A different concept, sharing the same name, is used in combinatorics, where the rank is taken to be the size of the Durfee square of the partition.

  1. ^ F. Dyson (1944). "Some guesses in the theory of partitions" (PDF). Eureka (Cambridge). 8: 10–15.