Mathematical Sciences Research Institute - Discrete Rigidity Phenomena in Additive Combinatorics

Organized By: Ben Green (University of Cambridge), Bryna Kra (Northwestern University), Emmanuel Lesigne (University of Tours), Anthony Quas (University of Victoria), Mate Wierdl (University of Memphis)

Parent Programs:

Ergodic Theory and Additive Combinatorics

Participant List:

View a List of Registered Participants

We explore environments in which rigid structural information can be deduced from rather soft combinatorial hypotheses. There will be a particular focus on finite and quantitative questions, although an important aspect of the workshop will be to explore connections with corresponding infinite and qualitative questions in ergodic theory, where as a general rule more is known.

Topics include (but are not be limited to) the following.

Freiman's theorem concerning the structure of sets with small doubling;
The Gowers Inverse Conjecture, concerning the structure of sets containing many parallelepipeds;
Finite versions of Ratner's theorem, concerning the structure of finite unipotent orbits in dynamical systems.

Accommodations:

A block of rooms has been reserved at the Rose Garden Inn. Reservations may be made by calling 1-800-992-9005 OR directly on their website. Click on “Reservations and Availability” then click on “Corporate” at the bottom of the screen and enter the word “math”. Enter Group Code CGMS67 in the “Guest Comment” box, and provide requested information
The cut-off date for reservations is October 17, 2008.

A block of rooms has been reserved at the Hotel Durant. Please mention the workshop name and reference the following code when making reservations via phone, fax or e-mail: BQ0000. The cut-off date for reservations is October 3, 2008.

Follow this link to read about the new U.S. visa requirements

Schedule
Monday November 3, 2008
09:00AM - 09:45AM	Ben Green	Discrete Rigidity Phenomena (See Abstract)
10:15AM - 11:00AM	Alexander Gamburd	Uniform spectral gap bounds
11:15AM - 12:00PM	Bernard Host	How does one recognize a nilsequence? (See Abstract)
02:15PM - 03:00PM	Mei-Chu Chang	Sum-Product and Character Sums in finite fields (See Abstract)
04:00PM - 05:00PM	MSRI/Evans Lecture by Timothy Gowers
Tuesday November 4, 2008
10:00AM - 10:45AM	Emmanue Breuillard	A strong Tits Alternative and Arithmetic Heights (See Abstract)
11:15AM - 12:00PM	Harald Helfgott	Growth in SL3 (See Abstract)
01:45PM - 02:30PM	Avi Wigderson	Randomness Extractors (See Abstract)
02:35PM - 03:20PM	Tom Sanders	Freiman-type theorems in nonabelian groups (See Abstract)
03:45PM - 04:30PM	Tamar Ziegler	Multiple recurrence along the shifted primes (See Abstract)
Wednesday November 5, 2008
09:00AM - 09:45AM	Manfred Einsiedler	Rigidity of unipotent joinings in positive characteristic. (See Abstract)
10:15AM - 11:00AM	Ryan O'Donnell	Inverse Theorems and Inapproximability (See Abstract)
11:15AM - 12:00PM	Elon Lindenstrauss	On stationary measures and random walks on tori. (See Abstract)
12:00PM - 06:00PM	No talks this afternoon
Thursday November 6, 2008
10:00AM - 10:45AM	James Lee	Eigenvalue multiplicity and growth of groups (See Abstract)
11:15AM - 12:00PM	Adrian Ubis	The horocycle flow and primes (See Abstract)
01:45PM - 02:30PM	Jean Bourgain	Extension of Selberg's theorem and sieving in (See Abstract)
02:35PM - 03:20PM	Akshay Venkatesh	Uniform distribution and Hecke Operators (See Abstract)
04:00PM - 04:45PM	Hillel Furstenberg	Additive Combinatorics and Piecewise Bohr Subsets of N (See Abstract)
Friday November 7, 2008
10:00AM - 10:45AM	Julia Wolf	Decompositions into polynomial phase functions
11:15AM - 12:00PM	Luca Trevisan	A "Boosting" proof of the weak regularity lemma (See Abstract)
01:45PM - 02:30PM	Hamed Hatami	Graph norms and Sidorenko's conjecture (See Abstract)
02:35PM - 03:20PM	Terence Tao	Distribution of Orbits on NIlmanifolds

Currently Available Videos

Ben Green , Discrete Rigidity Phenomena November 3,2008, 09:00 AM to 09:45 AM
Alexander Gamburd , Uniform spectral gap bounds November 3,2008, 10:15 AM to 11:00 AM
Bernard Host , How does one recognize a nilsequence? November 3,2008, 11:15 AM to 12:00 PM
Mei-Chu Chang , Sum-Product and Character Sums in finite fields November 3,2008, 02:15 PM to 03:00 PM
Emmanue Breuillard , A strong Tits Alternative and Arithmetic Heights November 4,2008, 10:00 AM to 10:45 AM
Harald Helfgott , Growth in SL3 November 4,2008, 11:15 AM to 12:00 PM
Avi Wigderson , Randomness Extractors November 4,2008, 01:45 PM to 02:30 PM
Tom Sanders , Freiman-type theorems in nonabelian groups November 4,2008, 02:35 PM to 03:20 PM
Tamar Ziegler , Multiple recurrence along the shifted primes November 4,2008, 03:45 PM to 04:30 PM
Manfred Einsiedler , Rigidity of unipotent joinings in positive characteristic November 5,2008, 09:00 AM to 09:45 AM
Ryan O'Donnell , Inverse Theorems and Inapproximability November 5,2008, 10:15 AM to 11:00 AM
Elon Lindenstrauss , On stationary measures and random walks on tori. November 5,2008, 11:15 AM to 12:00 PM
James Lee , Eigenvalue multiplicity and growth of groups November 6,2008, 10:00 AM to 10:45 AM
Adrian Ubis , The horocycle flow and primes November 6,2008, 11:15 AM to 12:00 PM
Jean Bourgain , Extension of Selberg's theorem and sieving in November 6,2008, 01:45 PM to 02:30 PM
Akshay Venkatesh , Uniform distribution and Hecke Operators November 6,2008, 02:35 PM to 03:20 PM
Hillel Furstenberg , Additive Combinatorics and Piecewise Bohr Subsets of N November 6,2008, 04:00 PM to 04:45 PM
Julia Wolf , Decompositions into polynomial phase functions November 7,2008, 10:00 AM to 10:45 AM
Luca Trevisan , A Boosting proof of the weak regularity lemma November 7,2008, 11:15 AM to 12:00 PM
Hamed Hatami , Graph norms and Sidorenko's conjecture November 7,2008, 01:45 PM to 02:30 PM
Terence Tao , Distribution of Orbits on NIlmanifolds November 7,2008, 02:35 PM to 03:20 PM

You can find videos of other workshops and events on our VMath - Streaming Video page.

For more information:
Questions about this workshop should be sent either by email to

440@msri.org

or by regular mail to:

Discrete Rigidity Phenomena in Additive Combinatorics Mathematical Sciences Research Institute 17 Gauss Way, Berkeley, CA 94720-5070. USA

The Institute is committed to the principles of Equal Opportunity and Affirmative Action.

Back to Workshop Listing

Want to be kept updated on upcoming events? Then Click Here to Subscribe to Our Newsletters!

Discrete Rigidity Phenomena in Additive Combinatorics

Follow this link to read about the new U.S. visa requirements

Schedule

Monday November 3, 2008

Tuesday November 4, 2008

Wednesday November 5, 2008

Thursday November 6, 2008

Friday November 7, 2008

Currently Available Videos