A (probably) exact solution to the birthday problem

DOI10.1007/s11139-011-9343-9zbMath1251.41013OpenAlexW2065628830WikidataQ122616705 ScholiaQ122616705MaRDI QIDQ454354

David Brink

Publication date: 1 October 2012

Published in: The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11139-011-9343-9

zbMATH Keywords

asymptotic analysisbirthday problemRamanujan's \(Q\)-function

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Combinatorial probability (60C05)

Related Items

The Generalized Birthday Problem, Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N,q)$, $N\ge3$, under a certain probabilistic conjecture, Upper bounds on the smallest size of a complete arc in \(\mathrm{PG}(2, {q})\) under a certain probabilistic conjecture

Uses Software

• OEIS

Cites Work

• Asymptotic behaviour of Bernoulli, Euler, and generalized Bernoulli polynomials
• Diophantische Ungleichungen. I: Zur Gleichverteilung modulo Eins
• Bernoulli numbers and the probability of a birthday surprise
• On Ramanujan's \(Q\)-function
• Extending Waring's Conjecture to 471,600,000
• A Generalized Birthday Problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item