arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.10573math.COcs.DM
收藏

关于超立方体的几乎覆盖子集

About almost covering subsets of the hypercube

Indian Statistical Institute, Kolkata(印度统计学院);The Institute of Mathematical Science, Chennai(金奈数学研究所);Indian Institute of Science, Bengaluru(印度科学理工学院)

Arijit Ghosh, Chandrima Kayal, Soumi Nandi

AI总结:

本文通过将Sziklai和Weiner的结果归约到Alon和Füredi的经典定理,证明了关于超立方体上几乎覆盖子集的多项式次数下界的一个更强版本。

摘要:

设 $\mathbb{F}$ 是一个域,考虑 $\mathbb{F}^{n}$ 中的超立方体 $\{ 0, 1 \}^{n}$。Sziklai 和 Weiner(Journal of Combinatorial Theory, Series A 2022)证明了:如果一个多项式 $P ( X_{1}, \dots, X_{n} ) \in \mathbb{F}[ X_{1}, \dots, X_{n}]$ 在超立方体 $\{0,1\}^{n}$ 上除了那些最多有 $r$ 个1的点之外的所有点处都为零,那么该多项式的次数至少为 $n-r$。这是 Alon 和 Füredi 的基本结果(European Journal of Combinatorics 1993)的推广,该结果涉及在超立方体上除了原点(所有坐标为零的点)之外的所有点处为零的多项式。Sziklai 和 Weiner 使用 Möbius 反演公式和 Zeilberger 方法证明二项式等式来证明他们有趣的结果。在这篇简短的笔记中,我们展示了 Sziklai 和 Weiner 结果的一个更强版本可以直接从 Alon 和 Füredi 的结果推导出来。

英文摘要:

Let $\mathbb{F}$ be a field, and consider the hypercube $\{ 0, 1 \}^{n}$ in $\mathbb{F}^{n}$. Sziklai and Weiner (Journal of Combinatorial Theory, Series A 2022) showed that if a polynomial $P ( X_{1}, \dots, X_{n} ) \in \mathbb{F}[ X_{1}, \dots, X_{n}]$ vanishes on every point of the hypercube $\{0,1\}^{n}$ except those with at most $r$ many ones then the degree of the polynomial will be at least $n-r$. This is a generalization of Alon and Füredi's fundamental result (European Journal of Combinatorics 1993) about polynomials vanishing on every point of the hypercube except at the origin (point with all zero coordinates). Sziklai and Weiner proved their interesting result using Möbius inversion formula and the Zeilberger method for proving binomial equalities. In this short note, we show that a stronger version of Sziklai and Weiner's result can be derived directly from Alon and Füredi's result.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑