On the birthday problem: some generalizations and applications
We study the birthday problem and some possible extensions. We discuss the unimodality of the corresponding exact probability distribution and express the moments and generating functions by means of confluent hypergeometric functions U(−;−;−) which are computable using the software Mathematica. The...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
2003-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/S0161171203110101 |
| Summary: | We study the birthday problem and some possible extensions. We
discuss the unimodality of the corresponding exact probability
distribution and express the moments and generating functions by
means of confluent hypergeometric functions U(−;−;−) which
are computable using the software Mathematica. The distribution
is generalized in two possible directions, one of them consists
in considering a random graph with a single attracting center.
Possible applications are also indicated. |
|---|---|
| ISSN: | 0161-1712 1687-0425 |