Let be the set of matrices with real entries. For any and any finitely–supported probability measure on , we prove that either or there exists some finite set contained in a -dimensional subspace of such that . This is sharp up to the multiplicative constant. We prove quantitatively stronger results when with being some finitely–supported probability measure on . For instance, when is a generalised arithmetic progression or multiplicative progression of dimension and , our techniques imply that . Our methods highlight the connections of this problem to results in incidence geometry, growth in groups phenomenon as well as Bourgain–Chang type sum-product estimates over . The latter includes applications of Schmidt’s subspace theorem and the resolution of the weak polynomial Freiman–Ruzsa conjecture over integers.

生成讲解博客的中文版本

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