IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v25y2023i2d10.1007_s11009-023-10028-z.html
   My bibliography  Save this article

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

Author

Listed:
  • Qihou Zhou

    (Miami University)

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.

Suggested Citation

  • Qihou Zhou, 2023. "Birth, Death, Coincidences and Occupancies: Solutions and Applications of Generalized Birthday and Occupancy Problems," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-20, June.
    • Handle: RePEc:spr:metcap:v:25:y:2023:i:2:d:10.1007_s11009-023-10028-z
    DOI: 10.1007/s11009-023-10028-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-023-10028-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-023-10028-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Shigeru Mase, 1992. "Approximations to the birthday problem with unequal occurrence probabilities and their application to the surname problem in Japan," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 44(3), pages 479-499, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Henze, Norbert, 1998. "A poisson limit law for a generalized birthday problem," Statistics & Probability Letters, Elsevier, vol. 39(4), pages 333-336, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:metcap:v:25:y:2023:i:2:d:10.1007_s11009-023-10028-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.