Event Detail

Event Type: 
Probability Seminar
Tuesday, February 23, 2010 - 08:00
WNGR 285

Speaker Info

Department of Statictics, Oregon State University

What do DeMoivre, Laplace, Euler, von Mises, Polya and Einstein have in common (besides being dead white guys)? All of them worked on some version of the Coupon Collector’s Problem, one of the oldest problems in combinatorial probability. After being worked over for three centuries by such eminent mathematicians, one might wonder if the problem has anything left to be done.
I will review some of the history of this problem, which in its classic form has to do with the number of ways to place k balls in n cells. Some recent results for a generalized version of this problem will also be described.