2 search results - page 1 / 1 » Partition identities and the coin exchange problem |
77
Voted
JCT
2008
14 years 11 months ago
2008
The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negati...
113
Voted
SIAMCOMP
2002
14 years 10 months ago
2002
We characterize all limit laws of the quicksort type random variables defined recursively by Xn d = XIn + X n-1-In + Tn when the "toll function" Tn varies and satisfies ...