中文

关于 $\mathbb{F}_q^n$ 中避免含重复列线性方程组解的子集大小

组合数学 2023-09-25 v2

摘要

考虑系数在 Fq\mathbb{F}_q 中的 kk 变量 mm 个平衡线性方程组。若 k2m+1k \geq 2m + 1,则切片秩方法的常规应用表明存在常数 β,γ1\beta,\gamma \geq 1γ<q\gamma < q,使得对大小至少为 βγn\beta \cdot \gamma^n 的每个子集 SFqnS \subseteq \mathbb{F}_q^n,该方程组存在解 (x1,,xk)Sk(x_1,\ldots,x_k) \in S^kx1,,xkx_1,\ldots,x_k 不全相等。基于 Mimura 与 Tokushige 的一系列论文以及 Sauermann 的一篇论文,本文研究寻找更高非退化解的问题;即各 x1,,xkx_1,\ldots,x_k 两两互异的解,或甚至不满足任何非该系统方程线性组合之平衡线性方程的解。本文关注含重复列的线性方程组。对此类系统的一大类,我们证明存在常数 β,γ1\beta,\gamma \geq 1γ<q\gamma < q,使得大小至少为 βγn\beta \cdot \gamma^n 的每个子集 SFqnS \subseteq \mathbb{F}_q^n 包含非退化解(上述两种意义之一)。该类与 Sauermann 结果所覆盖的类不相交,并将 Mimura 与 Tokushige 研究的系统纳入统一证明。此外,我们结果的一个特例表明:若 SFpnS \subseteq \mathbb{F}_p^n 是满足 SSS - S 不含非平凡 kk 项等差数列(其中 pp 为素数且 3kp3 \leq k \leq p)的子集,则 SS 必具有指数级小密度。

关键词

引用

@article{arxiv.2111.09879,
  title  = {On the size of subsets of $\mathbb{F}_q^n$ avoiding solutions to linear systems with repeated columns},
  author = {Josse van Dobben de Bruyn and Dion Gijswijt},
  journal= {arXiv preprint arXiv:2111.09879},
  year   = {2023}
}

备注

LaTeX, 26 pages, no figures. Changes since v1: added a few clarifications and other improvements to the exposition