English

Threshold functions for distinct parts: revisiting Erdos-Lehner

Combinatorics 2012-10-12 v2

Abstract

We study four problems: put nn distinguishable/non-distinguishable balls into kk non-empty distinguishable/non-distinguishable boxes randomly. What is the threshold function k=k(n)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\H os--Lehner asymptotic formula for the number of partitions of the integer nn into kk parts with k=o(n1/3)k=o(n^{1/3}). 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}
}
R2 v1 2026-06-21T22:11:09.573Z