Counting birthday collisions using partitions

2019/06/20 by Rob Burns, Burns, Rob, Jen McKenzie +1
Computer Science · Mathematics · #05A18 #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Combinatorics (math.CO) #Data Management and Algorithms #FOS: Mathematics #Number Theory (math.NT) #math.CO #math.NT #msc:05A18

paper · pdf · doi:10.48550/arxiv.1906.08671

11 pages

arxiv created 2019/06/20 · openalex publication_date 2019/06/20 · arxiv updated 2019/06/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We use partitions to provide some formulae for counting s-collisions and other events in various forms of the Birthday Problem.

Citations

• Integral Factorial Ratios

Related

• The Bottleneck Birthday Problem
• The Strong Birthday Problem Revisited
• Surreal Birthdays and Their Arithmetic
• The Birthday Problem
• Bernoulli numbers and the probability of a birthday surprise