Skip to main content
Article
Competition Between Discrete Random Variables, with Applications to Occupancy Problems
Journal Of Statistical Planning And Inference
  • Julie Eaton, University of Washington Tacoma
  • Anant P. Godbole, East Tennessee State University
  • Betsy Sinclair, University of Chicago
Publication Date
8-1-2010
Document Type
Article
Abstract

Consider n players whose “scores” are independent and identically distributed values from some discrete distribution F. We pay special attention to the cases where (i) F is geometric with parameter p→0 and (ii) F is uniform on {1,2,…,N}; the latter case clearly corresponds to the classical occupancy problem. The quantities of interest to us are, first, the U-statistic W which counts the number of “ties” between pairs i, j; second, the univariate statistic Yr, which counts the number of strict r-way ties between contestants, i.e., episodes of the form Xi1=Xi2=⋯=Xir; Xj≠Xi1;j≠i1,i2,…,ir; and, last but not least, the multivariate vector ZAB=(YA, YA+1,…,YB). We provide Poisson approximations for the distributions of W, Yr and ZAB under some general conditions. New results on the joint distribution of cell counts in the occupancy problem are derived as a corollary.

DOI
10.1016/j.jspi.2010.01.016
Publisher Policy
pre-print, post-print
Citation Information
Julie Eaton, Anant P. Godbole and Betsy Sinclair. "Competition Between Discrete Random Variables, with Applications to Occupancy Problems" Journal Of Statistical Planning And Inference Vol. 140 Iss. 8 (2010) p. 2204 - 2212
Available at: http://works.bepress.com/julie_eaton/3/