Hypercontractivity on the symmetric group

Yuval Filmus, Guy Kindler, Noam Lifshitz and Dor Minzer

Hypercontractivity is the secret sauce in Boolean function analysis. Yet it many domains, hypercontractivity is useless for general functions. In recent work, Keevash, Lifshitz, Long and Mintzer showed that in such cases, hypercontractivity does hold for global functions, which are functions whose expectation doesn’t change significantly when restricting to subdomains of small codimension.

In this work, we extend this theory to functions on the symmetric group. As applications, we bound the size of global, product-free sets in the alternative group (via a level $k$ inequality), and prove a robust version of Kruskal–Katona.


 author = {Yuval Filmus and Guy Kindler and Noam Lifshitz and Dor Mintzer},
 title = {Hypercontractivity on the symmetric group},
 year = {2020}
copy to clipboard