关于避免含重复列的线性系统解的有限域向量空间子集大小问题
On the size of subsets of $\mathbb{F}_q^n$ avoiding solutions to linear systems with repeated columns
AI总结:
本文研究有限域向量空间中避免含重复列的平衡线性方程系统非退化解的子集大小上界,统一并推广了 Mimura-Tokushige 与 Sauermann 的结果,并给出关于无 k 项算术级数差集的指数小密度推论。
摘要:
考虑一个在有限域 $\mathbb{F}_q$ 上、含有 $k$ 个变量和 $m$ 个平衡线性方程的系统。若 $k \geq 2m + 1$,则切片秩方法的标准应用表明,存在常数 $\beta, \gamma \geq 1$ 且 $\gamma < q$,使得对任意大小至少为 $\beta \cdot \gamma^n$ 的子集 $S \subseteq \mathbb{F}_q^n$,该系统都有一个解 $(x_1,\ldots,x_k) \in S^k$,其中 $x_1,\ldots,x_k$ 不全相等。本文在 Mimura 和 Tokushige 的一系列论文以及 Sauermann 的一篇论文的基础上,研究寻找更高非退化性的解的问题;即寻找一个解,其中 $x_1,\ldots,x_k$ 两两不同,或者甚至是一个解,其中 $x_1,\ldots,x_k$ 不满足任何不是该系统方程线性组合的平衡线性方程。本文重点研究具有重复列的线性系统。对于这类系统中的一大类,我们证明存在常数 $\beta, \gamma \geq 1$ 且 $\gamma < q$,使得每个大小至少为 $\beta \cdot \gamma^n$ 的子集 $S \subseteq \mathbb{F}_q^n$ 都包含一个非退化解(在上述两种意义之一)。这一类与 Sauermann 结果所覆盖的类不相交,并将 Mimura 和 Tokushige 研究的系统纳入一个统一的证明中。此外,我们的结果的一个特殊情形表明,若 $S \subseteq \mathbb{F}_p^n$ 是一个子集,使得 $S - S$ 不包含非平凡的 $k$ 项算术级数(其中 $p$ 为素数且 $3 \leq k \leq p$),则 $S$ 必须具有指数级小的密度。
英文摘要:
Consider a system of $m$ balanced linear equations in $k$ variables with coefficients in $\mathbb{F}_q$. If $k \geq 2m + 1$, then a routine application of the slice rank method shows that there are constants $β,γ\geq 1$ with $γ< q$ such that, for every subset $S \subseteq \mathbb{F}_q^n$ of size at least $β\cdot γ^n$, the system has a solution $(x_1,\ldots,x_k) \in S^k$ with $x_1,\ldots,x_k$ not all equal. Building on a series of papers by Mimura and Tokushige and on a paper by Sauermann, this paper investigates the problem of finding a solution of higher non-degeneracy; that is, a solution where $x_1,\ldots,x_k$ are pairwise distinct, or even a solution where $x_1,\ldots,x_k$ do not satisfy any balanced linear equation that is not a linear combination of the equations in the system. In this paper, we focus on linear systems with repeated columns. For a large class of systems of this type, we prove that there are constants $β,γ\geq 1$ with $γ< q$ such that every subset $S \subseteq \mathbb{F}_q^n$ of size at least $β\cdot γ^n$ contains a solution that is non-degenerate (in one of the two senses described above). This class is disjoint from the class covered by Sauermann's result, and captures the systems studied by Mimura and Tokushige into a single proof. Moreover, a special case of our results shows that, if $S \subseteq \mathbb{F}_p^n$ is a subset such that $S - S$ does not contain a non-trivial $k$-term arithmetic progression (with $p$ prime and $3 \leq k \leq p$), then $S$ must have exponentially small density.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。