Skip to main content
Browse by:

Until further notice, in-person public events have been canceled. Event listings include how to access online content.
Please check before coming to campus.

Random Additions in Urns of Integers

Event Image
Icon calendar
Thursday, October 17, 2019
Icon time
3:15 pm - 4:15 pm
Icon speaker
Mackenzie Simper (Stanford statistics)
Icon series
Probability Seminar

Consider an urn containing balls labeled with integer values. Define a process by drawing two balls, observing the values, then replacing the balls in the urn along with a new ball labeled with the sum of the two drawn balls. What does the configuration of the urn look like after many rounds? The surprising result is an exponential limit law for the empirical distribution defined by the urn. The mean is a random variable which depends on the starting configuration. I will outline the proof of convergence, which uses the contraction method for recursive distributional equations. I will also discuss some other interesting urn models that include the features of multi-drawing and an infinite type of balls.