Competition between discrete random variables, with applications to occupancy problems
نویسندگان
چکیده
منابع مشابه
Competition between discrete random variables, with applications to occupancy problems
Consider n players whose ‘‘scores’’ are independent and identically distributed values fXigi 1⁄4 1 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 f1;2; . . . ;Ng; the latter case clearly corresponds to the classical occupancy problem. The quantities of interest to us are, first, the U-statistic W whic...
متن کاملOccupancy problems and random algebras
For k randomly chosen subsets of [n] = {1,2, ,n} we consider the probability that the Boolean algebra, distributive lattice, and meet semilattice which they generate are respectively free, or all of 2*. In each case we describe a threshold function for the occurrence of these events. The threshold functions for freeness are close to their theoretical maximum values. 1 §
متن کاملManipulation of Discrete Random Variables with discreteRV
A prominent issue in statistics education is the sometimes large disparity between the theoretical and the computational coursework. discreteRV is an R package for manipulation of discrete random variables which uses clean and familiar syntax similar to the mathematical notation in introductory probability courses. The package offers functions that are simple enough for users with little experi...
متن کاملThe Distribution of Order Statistics for Discrete Random Variables with Applications to Bootstrapping
A algorithm for computing the PDF of order statistics drawn from discrete parent populations is presented, along with an implementation of the algorithm in a computer algebra system. Several examples and applications, including exact bootstrapping analysis, illustrate the utility of this algorithm. Bootstrapping procedures require that B bootstrap samples be generated in order to perform statis...
متن کاملDiscrete Random Variables over Domains
In this paper we initiate the study of discrete random variables over domains. Our work is inspired by work of Daniele Varacca, who devised indexed valuations as models of probabilistic computation within domain theory. Our approach relies on new results about commutative monoids defined on domains that also allow actions of the non-negative reals. Using our approach, we define two such familie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Planning and Inference
سال: 2010
ISSN: 0378-3758
DOI: 10.1016/j.jspi.2010.01.016