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 $\mathcal{L}(V,W)$, where $V$ and $W$ are vector spaces over a finite field. This inequali…