Bernoulli numbers and the probability of a birthday surprise

DOI10.1016/S0166-218X(02)00396-7MaRDI QIDQ1811084zbMATH OpenWikidataFDO

Authors Boaz Tsaban

Publication date 10 June 2003

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0304028

zbMATH Keywords

Bernoulli numbersbirthday surprise

Mathematics Subject Classification ID

Combinatorial probability (60C05) Bernoulli and Euler numbers and polynomials (11B68)

Abstract: A birthday surprise is the event that, given k uniformly random samples from a sample space of size n, at least two of them are identical. We show that Bernoulli numbers can be used to derive arbitrarily exact bounds on the probability of a birthday surprise. This result can be used in arbitrary precision calculators, and it can be applied to better understand some questions in communication security and pseudorandom number generation.

Recommendations

• Birthday Problem with Unlike Probabilities
• scientific article; zbMATH DE number 5954139
• scientific article; zbMATH DE number 1484741
• The Birthday Problem Revisited

Cites work

• scientific article; zbMATH DE number 1304183 (Why is no real title available?)
• scientific article; zbMATH DE number 894522 (Why is no real title available?)
• scientific article; zbMATH DE number 1418300 (Why is no real title available?)
• scientific article; zbMATH DE number 2189312 (Why is no real title available?)
• A Quick Route to Sums of Powers
• Guaranteeing the diversity of number generators
• Sums of Powers of Integers
• The security of the cipher block chaining message authentication code

Cited in

(4)

• Adams theorem on Bernoulli numbers revisited
• Anonymity and k-Choice Identities
• Guaranteeing the diversity of number generators
• A (probably) exact solution to the birthday problem

This page was built for publication: Bernoulli numbers and the probability of a birthday surprise

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1811084)