Birth, Death, Coincidences and Occupancies: Solutions and Applications of Generalized Birthday and Occupancy Problems

Qihou Zhou ()
Additional contact information
Qihou Zhou: Miami University

Methodology and Computing in Applied Probability, 2023, vol. 25, issue 2, 1-20

Abstract: Abstract We present exact solutions to the birthday and generalized occupancy problems using multiple approaches. We start with two alternative ways to solve the classical birthday problem for uniform distributions by iterating over people and iterating over days, respectively. The iterate-over-day method is used to find the probabilities of not only the birthday problem but also several variants, including the exact number of people sharing a birthday and the strong birthday problem, for non-uniform distributions. This method decomposes multinomial based problems as a recursive sum of binomial distributions and leads readily to a unifying solution for generalized occupancy and coincidence problems for any probability distribution and arbitrary sets of occupancies. The birthday, strong birthday and exact number of coincidences with arbitrary probability distribution and varying number of coincidences/occupancies can all be found from the generalized solution. The generalized solution also allows us to study the details of specific coincidences. We define a z-value, which is similar to the commonly used p-value but is calculated from the generalized occupancy model, to test the conformity of two distributions and show that z-value is more effective than p-value in hypothesis testing when one category (out of five) is an outlier. Several examples are used to illustrate the practical applications of the generalized occupancy model in real-world situations.

Keywords: Generalized occupancy problem; Hypothesis test; Generalized birthday problem; Coupon collector problem; Multinomial distribution; 60-08; 62-08; 65C20 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11009-023-10028-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:25:y:2023:i:2:d:10.1007_s11009-023-10028-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-023-10028-z

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().