Forbidden intersection problems for families of linear maps
Abstract
We study an analogue of the Erd\H{o}s-S\'os forbidden intersection problem, for families of linear maps. If and are vector spaces over the same field, we say a family of linear maps from to is \emph{-intersection-free} if for any two linear maps , . We prove that if is sufficiently large depending on , is any prime power, is an -dimensional vector space over , and is -intersection-free, then . Equality holds only if there exists a -dimensional subspace of on which all elements of agree, or a -dimensional subspace of on which all elements of agree. Our main tool is a `junta approximation' result for families of linear maps with a forbidden intersection: namely, that if and are finite-dimensional vector spaces over the same finite field, then any -intersection-free family of linear maps from to is essentially contained in a -intersecting \emph{junta} (meaning, a family of linear maps from to such that the membership of in is determined by , where , and is bounded). The proof of this in turn relies on a variant of the `junta method' (originally introduced by Dinur and Friedgut, and powefully extended by Keller and the last author), together with spectral techniques and a hypercontractive inequality.
Cite
@article{arxiv.2208.04674,
title = {Forbidden intersection problems for families of linear maps},
author = {David Ellis and Guy Kindler and Noam Lifshitz},
journal= {arXiv preprint arXiv:2208.04674},
year = {2023}
}
Comments
23 pages