%0 Journal Article %1 Wendl2003249 %A Wendl, Michael C. %D 2003 %J Statistics & Probability Letters %K bal collision proceedings %N 3 %P 249 - 254 %R 10.1016/S0167-7152(03)00168-8 %T Collision probability between sets of random variables %V 64 %X 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.

@article{Wendl2003249, abstract = {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.}, added-at = {2013-03-03T00:24:07.000+0100}, author = {Wendl, Michael C.}, biburl = {https://www.bibsonomy.org/bibtex/269f3680d0f14b9fc5f9889a978ad9dea/ytyoun}, doi = {10.1016/S0167-7152(03)00168-8}, interhash = {e2e4709e8e4c8e29aee558a4ef62502c}, intrahash = {69f3680d0f14b9fc5f9889a978ad9dea}, issn = {0167-7152}, journal = {Statistics & Probability Letters}, keywords = {bal collision proceedings}, number = 3, pages = {249 - 254}, timestamp = {2013-03-03T00:24:07.000+0100}, title = {Collision probability between sets of random variables}, volume = 64, year = 2003 }