Computing the distribution of the maximum in balls-and-boxes problems with application to clusters of disease cases.
We present a rapid method for the exact calculation of the cumulative distribution function of the maximum of multinomially distributed random variables. The method runs in time O(mn), where m is the desired maximum and n is the number of variables. We apply the method to the analysis of two situations in which an apparent clustering of cases of a disease in some locality has raised epidemiological concerns, and these concerns have been discussed in the recent literature. We conclude that one of these clusters may be explained on purely random grounds, namely the leukemia cluster in Niles, IL, in 1956-1960; whereas the other, a leukemia cluster in Fallon, NV, in 1999-2001, may not.
Ewens
Warren J
WJ
Department of Biology, University of Pennsylvania, Philadelphia, PA 19104-6018, USA. wewens@sas.upenn.edu
Wilf
Herbert S
HS
D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology; D004812:Epidemiologic Methods; D006801:Humans; D007938:Leukemia / Q000453:epidemiology*; D054198:Precursor Cell Lymphoblastic Leukemia-Lymphoma / Q000453:epidemiology