Collision probability between sets of random variables

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


We develop the collision probability for a canonical collision problem using a counting procedure based on signed graphs. The result involves Stirling numbers of the second kind and is straightforward to evaluate. Characteristics are discussed in the context of a generalized birthday problem and error of the standard binomial approximation is quantified. The basic solution for two sets is also extended to an arbitrary number of sets.

Original languageEnglish
Pages (from-to)249-254
Number of pages6
JournalStatistics and Probability Letters
Issue number3
StatePublished - Sep 15 2003


  • Signed graphs
  • Stirling numbers


Dive into the research topics of 'Collision probability between sets of random variables'. Together they form a unique fingerprint.

Cite this