• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Competition Between Discrete Random Variables, With Applications to Occupancy Problems

Eaton, Julia, Godbole, Anant P., Sinclair, Betsy 01 August 2010 (has links)
Consider n players whose "scores" are independent and identically distributed values {Xi}i=1n from some discrete distribution F. We pay special attention to the cases where (i) F is geometric with parameter p{combining right arrow above}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.

Page generated in 0.1154 seconds