*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Speaker: Noga Alon, Tel Aviv University
Title: On graphs, arithmetic progressions and communication
Abstract:
Tools from Extremal Graph Theory are helpful in the study of problems in Additive Number Theory, Theoretical Computer Science, and Information Theory. I will illustrate this fact by several closely related examples focusing on a recent one in a joint paper with Moitra and Sudakov.
Speaker: Persi Diaconis
Title: "An Introduction to additive combinatorics via 'carries'"
Abstract
When numbers are added in the usual way, "carries" occur. The chance of a carry is about .45 (base 10). There are other choices of digits that lead to fewer carries (balanced digits). These balanced systems turn out to be best (fewest carries). Showing this requires an excursion into additive combinatorics a la Gowers-Green-Szemeredi-Tao. This is joint work with Shao and Soundarajan.
See All Workshop presentations and videos here
Schedule
