Last data update: 2014.03.03

R: Generate all, or a subset, of the integer partitions of an...
genCompR Documentation

Generate all, or a subset, of the integer partitions of an integer n.


This function will return either all, or a length restricted subset of the integer partitions of an integer n. The method works by considering compositions rather than partions, hence the name.


genComp(n, len = TRUE, addZeros = FALSE)



A positive non-zero integer


Either logical TRUE, or an integer less than or equal to n. If the latter form is used then only those partions of length less than or equal to len are returned


If true then the empty partitions are added to the list of partitions.


This function will return all partions, or a subset, of an integer n. It makes no check to see if this is a sensible thing to do. It also does it in a lazy way in that in the restricted case it generates all partitions and then only returns those that satistfy the length constraint. Users are advised to check how many partitions are possible using partition number function which is implemented the P function in the partions package. Having said this P(50) is approximately 200 thousand, and P(100) around 190 million, so the function should work well for smallish n.


A list with each list element representing an integer partition


This function does not warn the user that the requested set of partitions may be very large. In addition, all working is handled entirely in memory, and so this may cause it to crash if the request is execeptionally large.


Jerome Kelleher (algorithm and Python version) and James M. Curran (C++ version/R interface)


Kelleher, J. (2005), Encoding Partitions As Ascending Compositions, PhD thesis, University College Cork

Kelleher, J. and O'Sullivan, B. (2009), Generating All Partitions: A Comparison Of Two Encodings,

Kelleher, J. (2010) Generating Integer Partitions,


## a small numeric example with all 11 partitions of 6

## a small example with the integer partitions of 6 of length 3 with empty partitions added
genComp(6, 3, TRUE)

## a larger example - 627 partions of 20, but restricted to those of length 3 or smaller
genComp(20, 3)