赋范空间中的新月构形
Crescent configurations in normed spaces
摘要:
我们研究的新月形配置的问题,在1989年提出的Erdens。新月形配置是平面中的一组$n$点,使得:1)没有三个点位于公共线上,2)没有四个点位于公共圆上,3)对于每个$1 \leq i \leq n - 1$,存在正好出现$i$次的距离。尺寸为$n \leq 8$的结构由Liu、Palásti和Pomerance提供。Erdibe指出,存在一些$N$,但对于所有$n \geq N$,不存在大小为$n$的新月形配置。通过研究$\| \cdot \|$中的强新月形构形,将新月形构形问题推广到一般赋范空间$(\mathbb{R}^2, \| \cdot \|)$.在任意范数$\|\cdot \|$下,我们构造了一个强新月形的尺寸为4的配置。我们还构建了更大的强新月形配置的欧几里得,taxicab,切比雪夫规范,大小分别为$n \leq 6$,$n \leq 8$,和$n \leq 8$。在定义强新月构型时,我们引入了$\|\cdot \|$中线状构型的概念。$\|\cdot \|$中的线状配置是一组点,其距离图同构于线上等距点的距离图。在一个广泛的类规范,我们构造任意大小的线状配置。我们的主要结果是关于Chebyshev范数的线形配置的新月型结果。线状新月形构造是没有三个点位于公共线上并且没有四个点位于公共$\|\cdot \|$圆上的线状构造。我们证明了对于$n \geq 7$,每一个尺寸为$n$的线形新月形构形在Chebyshev范数下必有刚性结构.具体地说,它必须是水平线或垂直线上等距点的垂直扰动。
英文摘要:
We study the problem of crescent configurations, posed by Erdős in 1989. A crescent configuration is a set of $n$ points in the plane such that: 1) no three points lie on a common line, 2) no four points lie on a common circle, 3) for each $1 \leq i \leq n - 1$, there exists a distance which occurs exactly $i$ times. Constructions of sizes $n \leq 8$ have been provided by Liu, Palásti, and Pomerance. Erdős conjectured that there exists some $N$ for which there do not exist crescent configurations of size $n$ for all $n \geq N$. We extend the problem of crescent configurations to general normed spaces $(\mathbb{R}^2, \| \cdot \|)$ by studying strong crescent configurations in $\| \cdot \|$. In an arbitrary norm $\|\cdot \|$, we construct a strong crescent configuration of size 4. We also construct larger strong crescent configurations in the Euclidean, taxicab, and Chebyshev norms, of sizes $n \leq 6$, $n \leq 8$, and $n \leq 8$ respectively. When defining strong crescent configurations, we introduce the notion of line-like configurations in $\|\cdot \|$. A line-like configuration in $\|\cdot \|$ is a set of points whose distance graph is isomorphic to the distance graph of equally spaced points on a line. In a broad class of norms, we construct line-like configurations of arbitrary size. Our main result is a crescent-type result about line-like configurations in the Chebyshev norm. A line-like crescent configuration is a line-like configuration for which no three points lie on a common line and no four points lie on a common $\|\cdot \|$ circle. We prove that for $n \geq 7$, every line-like crescent configuration of size $n$ in the Chebyshev norm must have a rigid structure. Specifically, it must be a perpendicular perturbation of equally spaced points on a horizontal or vertical line.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。