1 citations · 1 across the 2 of their papers we have counts for
10 papers
A Complete Intersection Theorem for Large Permutation Groups
Nathan Keller, Andrey Kupavskii, Noam Lifshitz +1
A family of permutations is called -intersecting if any two permutations in the family agree on at least elements. We prove that there exists such that…
Bounds for Characters of the Symmetric Group: A Hypercontractive Approach
Noam Lifshitz, Avichai Marmor
Finding upper bounds for character ratios is a fundamental problem in asymptotic group theory. Previous bounds in the symmetric group have led to remarkable applications in unexpec…
An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games
David Ellis, Guy Kindler, Noam Lifshitz
We prove an analogue of Bonami's (hypercontractive) lemma for complex-valued functions on , where and are vector spaces over a finite field. This inequali…
The Forbidden Cross Intersection Problem for Permutations
Nathan Keller, Noam Lifshitz, Ohad Sheinfeld
We prove the following, for a universal constant . Let and . Let be families of permutations such that no $Ï\…
Sharp Hypercontractivity for Global Functions
Nathan Keller, Noam Lifshitz, Omri Marcus
For a function on the hypercube with Fourier expansion , the hypercontractive inequality allows bounding norms of $T_Ïf=\sum_S…
An Invariance Principle for the Multi-slice, with Applications
Mark Braverman, Subhash Khot, Noam Lifshitz +1
Given an alphabet size thought of as a constant, and whose entries sum of up , the -multi-slice is the set of vectors $x\i…