Finding solutions with distinct variables to systems of linear equations over $\mathbb{F}_p$
Abstract
Let us fix a prime and a homogeneous system of linear equations for with coefficients . Suppose that , that for and that every minor of the matrix is non-singular. Then we prove that for any (large) , any subset of size contains a solution to the given system of equations such that the vectors are all distinct. Here, and are constants only depending on , and such that . The crucial point here is the condition for the vectors in the solution to be distinct. If we relax this condition and only demand that are not all equal, then the statement would follow easily from Tao's slice rank polynomial method. However, handling the distinctness condition is much harder, and requires a new approach. While all previous combinatorial applications of the slice rank polynomial method have relied on the slice rank of diagonal tensors, we use a slice rank argument for a non-diagonal tensor in combination with combinatorial and probabilistic arguments.
Keywords
Cite
@article{arxiv.2105.06863,
title = {Finding solutions with distinct variables to systems of linear equations over $\mathbb{F}_p$},
author = {Lisa Sauermann},
journal= {arXiv preprint arXiv:2105.06863},
year = {2021}
}
Comments
23 pages