Learn R Programming

partitions (version 1.8-2)

partitions-package: Integer partitions

Description

Routines to enumerate all partitions of an integer; includes restricted and unequal partitions.

Arguments

Details

This package comprises eight functions: P(), Q(), R(), and S() give the number of partitions, unequal partitions, restricted partitions, and block partitions of an integer.

Functions parts(), diffparts(), restrictedparts(), and blockparts() enumerate these partitions.

Function conjugate() gives the conjugate of a partition and function durfee() gives the size of the Durfee square.

NB the emphasis in this package is terse, efficient C code. This means that there is a minimum of argument checking. For example, function conjugate() assumes that the partition is in standard form (ie nonincreasing); supplying a vector in nonstandard form will result in garbage being returned silently. Note that a block partition is not necessarily in standard form.

References

  • G. E. Andrews 1998The Theory of Partitions, Cambridge University Press
  • M. Abramowitz and I. A. Stegun 1965.Handbook of Mathematical Functions, New York: Dover
  • G. H. Hardy and E. M. Wright 1985An introduction to the theory of numbers, Clarendon Press: Oxford (fifth edition)
  • R. K. S. Hankin 2006.Additive integer partitions in R. Journal of Statistical Software, Code Snippets, 16(1)
  • R. K. S. Hankin 2007.Urn sampling without replacement: enumerative combinatorics in R. Journal of Statistical Software, Code Snippets, 17(1)

Examples

Run this code
parts(5)
 diffparts(9)
 restrictedparts(15,10)
 P(10,give=TRUE)
 Q(10,give=TRUE)
 R(5,10)

Run the code above in your browser using DataLab