Partition asymptotics from recursion equations
SIAM Journal on Applied Mathematics
Expected Number of Distinct Part Sizes in a Random Integer Composition
Combinatorics, Probability and Computing
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Hi-index | 0.00 |
We study four problems: put n distinguishable/non-distinguishable balls into k non-empty distinguishable/non-distinguishable boxes randomly. What is the threshold function k=k(n) to make almost sure that no two boxes contain the same number of balls? The non-distinguishable ball problems are very close to the Erdős---Lehner asymptotic formula for the number of partitions of the integer n into k parts with k=o(n1/3). The problem is motivated by the statistics of an experiment, where we only can tell whether outcomes are identical or different.