arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.12841math.COmath.NT
收藏

关于$\mathbb{F}_q^d$子集中相似构形的一些结果

Some results on similar configurations in subsets of $\mathbb{F}_q^d$

Chengfei Xie, Gennian Ge

摘要:

本文研究了$\mathbb{F}_q^d$中的相似构形问题。设$G=(V, E)$是一个图,其中$V=\{1, 2, \ldots, n\}$和$E\subseteq{V\choose2}$。对于$\mathbb{F}_q^d$中的一个集合$\mathcal{E}$,如果存在不同的$\boldsymbol{x}_1, \boldsymbol{x}_2, \ldots, \boldsymbol{x}_n\in\mathcal{E}$和不同的$\boldsymbol{y}_1, \boldsymbol{y}_2, \ldots, \boldsymbol{y}_n\in\mathcal{E}$使得$\|\boldsymbol{y}_i-\boldsymbol{y}_{j}\|=r\|\boldsymbol{x}_i-\boldsymbol{x}_j\|\neq0$每当$\{i, j\}\in E$,其中$\|\boldsymbol{x}\|:=x_1^2+x_2^2+\cdots+x_d^2$为$\boldsymbol{x}=(x_1, x_2, \ldots, x_d)\in\mathbb{F}_q^d$,则我们说$\mathcal{E}$包含一对具有膨胀比$r$的$G$。证明了如果$\mathcal{E}$的大小至少为$C_kq^{d/2}$,则$\mathcal{E}$包含一对膨胀比为$r$的$k$ -星;如果$\mathcal{E}$的大小至少为$C\cdot\min\left\{q^{(2d+1)/3}, \max\left\{q^3, q^{d/2}\right\}\right\}$,则$\mathcal{E}$包含一对膨胀比为$r$的$4$ -路.我们的方法是基于枚举组合学和图论。

英文摘要:

In this paper, we study problems about the similar configurations in $\mathbb{F}_q^d$. Let $G=(V, E)$ be a graph, where $V=\{1, 2, \ldots, n\}$ and $E\subseteq{V\choose2}$. For a set $\mathcal{E}$ in $\mathbb{F}_q^d$, we say that $\mathcal{E}$ contains a pair of $G$ with dilation ratio $r$ if there exist distinct $\boldsymbol{x}_1, \boldsymbol{x}_2, \ldots, \boldsymbol{x}_n\in\mathcal{E}$ and distinct $\boldsymbol{y}_1, \boldsymbol{y}_2, \ldots, \boldsymbol{y}_n\in\mathcal{E}$ such that $\|\boldsymbol{y}_i-\boldsymbol{y}_{j}\|=r\|\boldsymbol{x}_i-\boldsymbol{x}_j\|\neq0$ whenever $\{i, j\}\in E$, where $\|\boldsymbol{x}\|:=x_1^2+x_2^2+\cdots+x_d^2$ for $\boldsymbol{x}=(x_1, x_2, \ldots, x_d)\in\mathbb{F}_q^d$. We show that if $\mathcal{E}$ has size at least $C_kq^{d/2}$, then $\mathcal{E}$ contains a pair of $k$-stars with dilation ratio $r$, and that if $\mathcal{E}$ has size at least $C\cdot\min\left\{q^{(2d+1)/3}, \max\left\{q^3, q^{d/2}\right\}\right\}$, then $\mathcal{E}$ contains a pair of $4$-paths with dilation ratio $r$. Our method is based on enumerative combinatorics and graph theory.

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

↑