 |
 |
Consider partitions of the integer W into a sum of non-negative integers adding up to W. There are (N+W-1) choose W such partitions of the integer w, which gets pretty large if N and W are large. Suppose I wanted to sample a partition at random (with equal probability assigned to each partition). For instance, suppose I want to randomly choose a partition of the integer 100 into a sum of 10 integers. Does anyone know a computationally feasible method? (I think some kind of urn model would work). Better still, is there any available software? Chris J. Lloyd [log in to unmask]