Cancelations in random sums

Series
ACO Student Seminar
Time
Friday, November 16, 2018 - 1:05pm for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Mark Rudelson – Math, University of Michigan – rudelson@umich.eduhttp://www-personal.umich.edu/~rudelson/
Organizer
He Guo
Consider a linear combination of independent identically distributed random variables X1,...,Xn with fixed weights a1,...an. If the random variablesare continuous, the sum is almost surely non-zero. However, for discrete random variables an exact cancelation may occur with a positive probability. Thisprobability depends on the arithmetic nature of the sequence a1,...an. We will discuss how to measure the relevant arithmetic properties and how to evaluate the probability of the exact and approximate cancelation.