We study an analogue of the Erdős-Sós 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 $V$ and $W$ are finite-dimensional vector spaces over the same finite field, then any $(t-1)$-intersection-free family of linear maps from $V$ to $W$ is essentially contained in a $t$-intersecting \emph{junta} (meaning, a family $\mathcal{J}$ of linear maps from $V$ to $W$ such that the membership of $σ$ in $\mathcal{J}$ is determined by $σ(v_1),\ldots,σ(v_M),σ^*(a_1),\ldots,σ^*(a_N)$, where $v_1,\ldots,v_M \in V$, $a_1,\ldots,a_N \in W^*$ and $M+N$ 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本