Niv Levhari

collaborators

2 papers

math.GR2026

Aldous-type Spectral Gaps in Generalized Symmetric Groups

Niv Levhari, Doron Puder

We prove an analog of Aldous' spectral gap conjecture in the generalized symmetric groups $G ≀ S_{n}$ where $G$ is an arbitrary finite group. Moreover, we show that Caputo's extensi…

cs.IT2021

Hypercontractive inequalities for the second norm of highly concentrated functions, and Mrs. Gerber's-type inequalities for the second Renyi entropy

Niv Levhari, Alex Samorodnitsky

Let $T_{ε}$ , $0 \leq ε \leq 1/2$ , be the noise operator acting on functions on the boolean cube ${0, 1}^{n}$ . Let $f$ be a distribution on ${0, 1}^{n}$ and let $q > 1$ . We prove tight Mrs…