Birthday Problem with Unlike Probabilities

DOI10.2307/2324542MaRDI QIDQ3994033zbMATH OpenOpenAlexWikidataFDO

Authors Kumar Joag-Dev, Frank Proschan

Publication date 13 August 1992

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2324542

zbMATH Keywords

majorizationSchur-convex functionbirthday problemSchur concavity

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Recommendations

• Majorization and the Birthday Inequality
• Two Birthday Problems
• The general birthday problem

Cited in

(16)

• Overlap problems on the circle
• Coupon collector's problem with unlike probabilities
• A Poisson limit law for a generalized birthday problem
• The general birthday problem
• Generalized birthday problems in the large-deviations regime
• Two Birthday Problems
• Games of chance with multiple objectives
• Majorization and the Birthday Inequality
• A probabilistic perspective on re-identifiability
• Bernoulli numbers and the probability of a birthday surprise
• A new diversity estimator
• A lower bound on the probability of conflict under nonuniform access in database systems
• Approximations to the birthday problem with unequal occurrence probabilities and their application to the surname problem in Japan
• Birthday Paradox for Multi-collisions
• The analysis of singletons in generalized birthday problems
• On a game of chance in Marc Elsberg's thriller ``GREED

This page was built for publication: Birthday Problem with Unlike Probabilities

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