Occupancy with two types of balls

DOI10.1007/BF00053956MaRDI QIDQ1120888zbMATH OpenFDO

Authors Kazuo Nishimura, Masaaki Sibuya

Publication date 1988

Published in Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00053956

zbMATH Keywords

birthday problemcryptographydistributionexponentialoccupancy problemStirling numbersurn models

Mathematics Subject Classification ID

Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Review text

An extension of the classical occupancy problem is considered with two types of balls, say red and white. The balls are thrown at random, one by one, according to some rule of choice fixed in advance. First, the joint distribution of the number of urns with and without white and red balls is studied after a given number of throws. Then an exponential limit distribution is proved for the product of the numbers of red and white balls thrown till an urn with balls of both colors is first obtained.

Recommendations

• An occupancy problem
• scientific article; zbMATH DE number 1058057
• A note on a randomized occupancy problem
• Multidimensional occupancy problems with Poisson randomization
• On the variance of the number of occupied boxes

Cites work

• DES-GENERATED CHECKSUMS FOR ELECTRONIC SIGNATURES
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3548141 (Why is no real title available?)
• scientific article; zbMATH DE number 3586221 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Limit Theorems in a Model of Distribution of Particles of Two Types
• Probability to meet in the middle

Cited in

(8)

• Log-concavity of Stirling numbers and unimodality of Stirling distributions
• A new approach to the discrete logarithm problem with auxiliary inputs
• A non-uniform birthday problem with applications to discrete logarithms
• scientific article; zbMATH DE number 1865928 (Why is no real title available?)
• On comparison of clustering properties of point processes
• The number of collisions for the occupancy problem with unequal probabilities
• Three distributions in the extended occupancy problem
• Probability to meet in the middle

This page was built for publication: Occupancy with two types of balls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1120888)