A Probabilistic Model for the Survivability of Cells

Ilan Adler
Berkeley

Consider a finite set of cells, of which some are target cells, and suppose that each cell has a weight. The cells are killed in a sequential manner, with each currently alive cell being the next one killed with a probability proportional to its weight. We study the distribution of the number of cells that are alive at the moment when all the target cells have been killed.
The talk is based on a joint work with Hyun-Soo Ahn, Richard Karp and Sheldon Ross.