A note on the exponentiation approximation of the birthday paradox

Kaiji Motegi and Sejun Woo

Communications in Statistics - Theory and Methods, 2024, vol. 53, issue 18, 6417-6426

Abstract: This note sheds new light on the exponentiation approximation of the probability that all K individuals have distinct birthdays across N calendar days. The exponentiation approximation imposes a pairwise independence assumption, which does not hold in general. We sidestep this assumption by deriving the conditional probability for each pair of individuals to have distinct birthdays given that previous pairs do. An interesting implication is that the conditional probability decreases in a step-function form—not in a strictly monotonical form—as more pairs are restricted to have distinct birthdays. The source of the step-function structure is identified and illustrated. We also establish the equivalence between the pairwise approach and another common approach based on permutations of all individuals.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/03610926.2023.2245086 (text/html)
Access to full text is restricted to subscribers.

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:taf:lstaxx:v:53:y:2024:i:18:p:6417-6426

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/lsta20

DOI: 10.1080/03610926.2023.2245086

Access Statistics for this article

Communications in Statistics - Theory and Methods is currently edited by Debbie Iscoe

More articles in Communications in Statistics - Theory and Methods from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().