The Distribution of the Number of Empty Cells in a Generalized Random Allocation Scheme.

Abstract

The n balls are randomly distributed into N cells, so that no cell may contain more than one ball. This process is repeated m times. In addition, balls may disappear; such disappearances are independent and identically Bernoulli distributed. Conditions are given under which the number of empty cells has an asymptotically (N approaches infinity) standard normal distribution. Key Words: Empty cells, Occupancy.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1985
Accession Number
ADA154806

Entities

People

  • B. Harris
  • C. J. Park
  • M. Marden

Organizations

  • University of Wisconsin–Madison

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Asymptotic Normality
  • Combinatorial Analysis
  • Contracts
  • Data Science
  • Equations
  • Information Science
  • Mathematics
  • Normal Distribution
  • North Carolina
  • Probability
  • Probability Distributions
  • Random Variables
  • Standards
  • Statistics
  • United States
  • Universities
  • Wisconsin

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.
  • Tribology (the study of the boundary interaction between sliding surfaces, lubrication, wear and friction).