Seminars & Colloquia Calendar

Download as iCal file

Discrete Math

Product free sets in the alternating group

Noam Lifshitz (IAS)

Location:  Hill Center Room 705
Date & time: Monday, 31 October 2022 at 2:00PM - 3:00PM


Abstract: A subset of a group is said to be product free if it does not contain the product of two elements in it. We consider how large can a product free subset of \(A_n\) be?

In the talk we will completely solve the problem by determining the largest product free subset of \(A_n\).

Our proof combines a representation theoretic argument due to Gowers, with an analytic tool called hypercontractivity for global functions. We also make use of a dichotomy between structure and a pseudorandomness notion of functions over the symmetric group known as globalness.

Based on a joint work with Peter Keevash and Dor Minzer

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.