Searcharxiv⌕ Search

arXiv subjects

Brittany Dygert

Publications and source records attributed to Brittany Dygert.

2 recordsLinked to original sources

The bullet problem with discrete speeds

Bullets are fired, one per second, with independent speeds sampled uniformly from a discrete set. Collisions result in mutual annihilation. We show that the second fastest bullet survives with positive probability, while a slowest bullet does not. This also holds for exponential spacings between firing times, and for certain non-uniform measures that place less probability on the second fastest bullet. Our results provide new insights into a two-sided version of the bullet process known to physicists as ballistic annihilation.

math.PR↗

Frog model wakeup time on the complete graph

The frog model is a system of random walks where active particles set sleeping particles in motion. On the complete graph with n vertices it is equivalent to a well-understood rumor spreading model. We given an alternate and elementary proof that the wake-up time, i.e. the expected time for every particle to be activated, is Theta(log n). Additionally, we give an explicit distributional equation for the wakeup time as a weighted sum of geometric random variables. This project was part of the University of Washington Research Experience for Undergraduates program.

math.PR↗