partitionsSample: Sample Partitions/Compositions

View source: R/Partitions.R

partitionsSampleR Documentation

Sample Partitions/Compositions


  • Generate a specific (lexicographically) or random sample of partitions/compositions of a number.

  • Produce results in parallel using the Parallel or nThreads arguments.

  • GMP support allows for exploration of cases where the number of partitions/compositions is large.


partitionsSample(v, m = NULL, repetition = FALSE, freqs = NULL,
                 target = NULL, n = NULL, sampleVec = NULL,
                 seed = NULL, nThreads = NULL, namedSample = FALSE)

compositionsSample(v, m = NULL, repetition = FALSE, freqs = NULL,
                   target = NULL, weak = FALSE, n = NULL, sampleVec = NULL,
                   seed = NULL, nThreads = NULL, namedSample = FALSE)



Source vector. If v is a positive integer, it will be converted to the sequence 1:v. If v is a negative integer, it will be converted to the sequence v:-1. Only integer and numeric vectors are accepted.


Width of the partition. If m = NULL, the length will be determined by the partitioning case (e.g. When we are generating distinct partitions of n, the width will be equal to the smallest m such that sum(1:m) >= n).


Logical value indicating whether partitions/compositions should be with or without repetition. The default is FALSE.


A vector of frequencies used for producing all partitions of a multiset of v. Each element of freqs represents how many times each element of the source vector, v, is repeated. It is analogous to the times argument in rep. The default value is NULL.


Number to be partitioned. If NULL, max(v) will be used.


(Compositions only) Logical flag indicating whether to allow terms of the sequence to be zero.


Number of partitions/compositions to return. The default is NULL.


A vector of numbers representing the lexicographical partitions/compositions to return. Accepts vectors of class bigz as well as vectors of characters


Random seed initialization. The default is NULL. N.B. If the gmp library is needed, this parameter must be set in order to have reproducible results (E.g set.seed() has no effect in these cases).


Specific number of threads to be used. The default is NULL.


Logical flag. If TRUE, rownames corresponding to the lexicographical partition, will be added to the returned matrix. The default is FALSE.


These algorithms rely on efficiently generating the n^{th} lexicographical partition. This is the process of unranking.


A matrix is returned with each row containing a vector of length m.


  • partitionsSample is not available for the following cases:

    • With standard multisets. If zero is the only element with a non-trivial multiplicity, sampling is allowed (e.g. partitionsSample(0:100, freqs = c(100, rep(1, 100)), n = 2))

    • If the source vector is not isomorphic to 1:length(v) (e.g. v = c(1, 4, 6, 7, 8)).

  • n and sampleVec cannot both be NULL.


Joseph Wood



partitionsSample(100, 10, n = 5)
partitionsSample(100, 10, seed = 42, n = 5, target = 200)

## retrieve specific results (lexicographically)
partitionsCount(100, 10, TRUE, target = 500)
## [1] 175591757896
partitionsSample(100, 10, TRUE, target = 500,
                 sampleVec = c(1, 1000, 175591757896))

RcppAlgos documentation built on Oct. 3, 2023, 1:07 a.m.