Binary Diagrams for Storing Ascending Compositions
It is known that the integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. In this paper, we give an efficient data structure for storing all ascending compositions of a positive integer. Using this structure, we improved the fastest known algorithm for generating integer partitions.
ascending compositions integer partitions data structures algorithms