Logo

Mathematical Sciences Research Institute

Home » Discrete Rigidity Phenomena in Additive Combinatorics

Workshop

Discrete Rigidity Phenomena in Additive Combinatorics November 03, 2008 - November 07, 2008
Registration Deadline: October 31, 2008 over 11 years ago
To apply for Funding you must register by: August 03, 2008 over 11 years ago
Parent Program:
Organizers Ben Green (University of Cambridge), Bryna Kra (Northwestern University), Emmanuel Lesigne (University of Tours), Anthony Quas (University of Victoria), Mate Wierdl (University of Memphis)
Speaker(s)

Show List of Speakers

Description
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.
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Funding & Logistics Show All Collapse

Show Funding

To apply for funding, you must register by the funding application deadline displayed above.

Students, recent Ph.D.'s, women, and members of underrepresented minorities are particularly encouraged to apply. Funding awards are typically made 6 weeks before the workshop begins. Requests received after the funding deadline are considered only if additional funds become available.

Show Lodging

MSRI does not hire an outside company to make hotel reservations for our workshop participants, or share the names and email addresses of our participants with an outside party. If you are contacted by a business that claims to represent MSRI and offers to book a hotel room for you, it is likely a scam. Please do not accept their services.

MSRI has preferred rates at the Hotel Shattuck Plaza, depending on room availability. Guests can call the hotel's main line at 510-845-7300 and ask for the MSRI- Mathematical Science Research Institute discount. To book online visit this page (the MSRI rate will automatically be applied).

MSRI has preferred rates at the Graduate Berkeley, depending on room availability. Reservations may be made by calling 510-845-8981. When making reservations, guests must request the MSRI preferred rate. Enter in the Promo Code MSRI123 (this code is not case sensitive).

MSRI has preferred rates at the Berkeley Lab Guest House, depending on room availability. Reservations may be made by calling 510-495-8000 or directly on their website. Select "Affiliated with the Space Sciences Lab, Lawrence Hall of Science or MSRI." When prompted for your UC Contact/Host, please list Chris Marshall (coord@msri.org).

MSRI has a preferred rates at Easton Hall and Gibbs Hall, depending on room availability. Guests can call the Reservations line at 510-204-0732 and ask for the MSRI- Mathematical Science Research Inst. rate. To book online visit this page, select "Request a Reservation" choose the dates you would like to stay and enter the code MSRI (this code is not case sensitive).

Additional lodging options may be found on our short term housing page.

Show Directions to Venue

Show Visa/Immigration

Show MSRI Collegiality Statement

Schedule, Notes/Handouts & Videos
Show Schedule, Notes/Handouts & Videos
Show All Collapse
Nov 03, 2008
Monday
09:00 AM - 09:45 AM
  Discrete Rigidity Phenomena
Ben Green (University of Oxford)
10:15 AM - 11:00 AM
  Uniform spectral gap bounds
Alexander Gamburd (University of California, Santa Cruz)
11:15 AM - 12:00 PM
  How does one recognize a nilsequence?
Bernard Host
02:15 PM - 03:00 PM
  Sum-Product and Character Sums in finite fields
Mei-Chu Chang (University of California, Riverside)
Nov 04, 2008
Tuesday
10:00 AM - 10:45 AM
  A strong Tits Alternative and Arithmetic Heights
Emmanuel Breuillard (Université de Paris XI)
11:15 AM - 12:00 PM
  Growth in SL3
Harald Helfgott (Georg-August-Universität zu Göttingen)
01:45 PM - 02:30 PM
  Randomness Extractors
Avi Wigderson
02:35 PM - 03:20 PM
  Freiman-type theorems in nonabelian groups
Tom Sanders
03:45 PM - 04:30 PM
  Multiple recurrence along the shifted primes
Tamar Ziegler (The Hebrew University of Jerusalem)
Nov 05, 2008
Wednesday
09:00 AM - 09:45 AM
  Rigidity of unipotent joinings in positive characteristic
Manfred Einsiedler (ETH Zürich)
10:15 AM - 11:00 AM
  Inverse Theorems and Inapproximability
Ryan O'Donnell (Carnegie Mellon University)
11:15 AM - 12:00 PM
  On stationary measures and random walks on tori.
Elon Lindenstrauss (The Hebrew University of Jerusalem)
Nov 06, 2008
Thursday
10:00 AM - 10:45 AM
  Eigenvalue multiplicity and growth of groups
James Lee
11:15 AM - 12:00 PM
  The horocycle flow and primes
Adrian Ubis
01:45 PM - 02:30 PM
  Extension of Selberg's theorem and sieving in
Jean Bourgain (Institute for Advanced Study)
02:35 PM - 03:20 PM
  Uniform distribution and Hecke Operators
Akshay Venkatesh (Institute for Advanced Study)
04:00 PM - 04:45 PM
  Additive Combinatorics and Piecewise Bohr Subsets of N
Hillel Furstenberg (The Hebrew University of Jerusalem)
Nov 07, 2008
Friday
10:00 AM - 10:45 AM
  Decompositions into polynomial phase functions
Julia Wolf
11:15 AM - 12:00 PM
  A Boosting proof of the weak regularity lemma
Luca Trevisan
01:45 PM - 02:30 PM
  Graph norms and Sidorenko's conjecture
Hamed Hatami
02:35 PM - 03:20 PM
  Distribution of Orbits on NIlmanifolds
Terence Tao (University of California, Los Angeles)