TOPICS
Search

Random Composition


A random composition of a number n in k parts is one of the (n+k-1; n) possible compositions of n, where (n; k) is a binomial coefficient. A random composition can be given by RandomComposition[n, k] in the Wolfram Language package Combinatorica` .


See also

Composition

Explore with Wolfram|Alpha

References

Nijenhuis, A. and Wilf, H. Combinatorial Algorithms for Computers and Calculators, 2nd ed. New York: Academic Press, 1978.Skiena, S. "Random Partitions." §2.1.5 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 58-59, 1990.

Referenced on Wolfram|Alpha

Random Composition

Cite this as:

Weisstein, Eric W. "Random Composition." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/RandomComposition.html

Subject classifications