关于 $\mathbb{F}_q^n$ 中避免含重复列线性方程组解的子集大小
组合数学
2023-09-25 v2
摘要
考虑系数在 中的 变量 个平衡线性方程组。若 ,则切片秩方法的常规应用表明存在常数 且 ,使得对大小至少为 的每个子集 ,该方程组存在解 且 不全相等。基于 Mimura 与 Tokushige 的一系列论文以及 Sauermann 的一篇论文,本文研究寻找更高非退化解的问题;即各 两两互异的解,或甚至不满足任何非该系统方程线性组合之平衡线性方程的解。本文关注含重复列的线性方程组。对此类系统的一大类,我们证明存在常数 且 ,使得大小至少为 的每个子集 包含非退化解(上述两种意义之一)。该类与 Sauermann 结果所覆盖的类不相交,并将 Mimura 与 Tokushige 研究的系统纳入统一证明。此外,我们结果的一个特例表明:若 是满足 不含非平凡 项等差数列(其中 为素数且 )的子集,则 必具有指数级小密度。
引用
@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