arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.08376math.CO
收藏

有限域上函数图的相交族

Intersecting families of graphs of functions over a finite field

Angela Aguglia, Bence Csajbók, Zsuzsa Weiner

AI总结:

本文用多项式方法证明了有限域上多项式图相交族大小结论的稳定性版本,即在 $|U|>q^k-q^{k-1}$ 时结论依然成立,并在 $k=2$ 时给出更强结果,同时证明了关于方向集合与多项式图关系的附加结论。

摘要:

设 $U$ 为 $\mathbb{F}_q$(包含 $q$ 个元素的有限域)上次数至多为 $k$ 的多项式集合。假设 $U$ 是一个相交族,即 $U$ 中任意两个多项式的图共享一个公共点。Adriaensen 证明了 $U$ 的大小至多为 $q^k$,且等号成立当且仅当 $U$ 是所有经过同一公共点且次数至多为 $k$ 的多项式集合。在本文中,使用一种不同的多项式方法,我们证明了该结果的稳定性版本,即当 $|U|>q^k-q^{k-1}$ 时,相同的结论成立。我们在 $k=2$ 时证明了一个更强的结果。出于我们的目的,我们还证明了以下结果。如果由 $f$ 的图所确定的方向集合包含在 $\mathbb{F}_q$ 的一个加法子群中,那么 $f$ 的图是一条直线。如果由至少 $q-\sqrt{q}/2$ 个仿射点所确定的方向集合包含在平方数/非平方数集合加上垂直或水平线的公共点集合中,那么在仿射等价意义下,该点集包含在某个形如 $αx^{p^k}$ 的多项式的图中。

英文摘要:

Let $U$ be a set of polynomials of degree at most $k$ over $\mathbb{F}_q$, the finite field of $q$ elements. Assume that $U$ is an intersecting family, that is, the graphs of any two of the polynomials in $U$ share a common point. Adriaensen proved that the size of $U$ is at most $q^k$ with equality if and only if $U$ is the set of all polynomials of degree at most $k$ passing through a common point. In this manuscript, using a different, polynomial approach, we prove a stability version of this result, that is, the same conclusion holds if $|U|>q^k-q^{k-1}$. We prove a stronger result when $k=2$. For our purposes, we also prove the following results. If the set of directions determined by the graph of $f$ is contained in an additive subgroup of $\mathbb{F}_q$, then the graph of $f$ is a line. If the set of directions determined by at least $q-\sqrt{q}/2$ affine points is contained in the set of squares/non-squares plus the common point of either the vertical or the horizontal lines, then up to an affinity the point set is contained in the graph of some polynomial of the form $αx^{p^k}$.

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

↑