Fast algorithm for generating ascending compositions

Mircea Merca

In this paper we give a fast algorithm to generate all partitions of a positive integer $n$. Integer partitions may be encoded as either ascending or descending compositions for th…