MATH Seminar
| Title: Asymptotic distribution for the birthday problem with multiple coincidences |
|---|
| Seminar: Combinatorics |
| Speaker: Skip Garibaldi of Emory University |
| Contact: Dwight Duffus, dwight@mathcs.meory.edu |
| Date: 2013-02-22 at 4:00PM |
| Venue: MSC W303 |
| Download Flyer |
| Abstract: This talk is about joint work with Richard Arratia and Joe Kilian on a version of the birthday problem. We study the random variable $\mathbf{B}(c, n)$, which counts the number of balls that must be thrown into $n$ equally-sized bins in order to obtain $c$ collisions. We determine the limiting distribution for $(\mathbf{B}(c,n))^2/(2n)$ where $c$ is a function of $n$ that is $o(\sqrt{n})$, among other results. The basis for this result is a coupling. |
See All Seminars