Threshold functions for distinct parts: revisiting Erdos-Lehner
Combinatorics
2012-10-12 v2
Abstract
We study four problems: put distinguishable/non-distinguishable balls into non-empty distinguishable/non-distinguishable boxes randomly. What is the threshold function 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\H os--Lehner asymptotic formula for the number of partitions of the integer into parts with . The problem is motivated by the statistics of an experiment, where we only can tell whether outcomes are identical or different.
Keywords
Cite
@article{arxiv.1209.5764,
title = {Threshold functions for distinct parts: revisiting Erdos-Lehner},
author = {Éva Czabarka and Matteo Marsili and László Székely},
journal= {arXiv preprint arXiv:1209.5764},
year = {2012}
}