中文

关于具有无限离散障碍集的可见性问题

度量几何 2018-05-31 v1 计算几何 组合数学

摘要

本文研究欧氏空间Rd\mathbb{R}^d中的可见性问题,其中障碍为无限离散集YRdY\subseteq\mathbb{R}^d的点。若点xRdx\in\mathbb{R}^dYYε\varepsilon-可见的(记号:xvis(Y,ε)x\in\mathbf{vis}(Y, \varepsilon)),则存在一条从xx发出的射线LRdL\subseteq\mathbb{R}^d,使得对所有yY{x}y\in Y\setminus\{x\}zLz\in Lyzε||y-z||\geq\varepsilon。若点xRdx\in\mathbb{R}^dYY是可见的(记号:xvis(Y)x\in\mathbf{vis}(Y)),则对某个ε>0\varepsilon>0xvis(Y,ε)x\in\mathbf{vis}(Y, \varepsilon)。\ 我们的主要结果如下。对每个ε>0\varepsilon>0和每个相对稠密集YR2Y\subseteq\mathbb{R}^2,有vis(Y,ε)R2\mathbf{vis}(Y, \varepsilon)\neq\mathbb{R}^2。该结果推广了Dumitrescu和Jiang定理,该定理解决了Mitchell的暗森林猜想。另一方面,我们证明存在相对稠密子集YZdY\subseteq \mathbb{Z}^d使得vis(Y)=Rd\mathbf{vis}(Y)=\mathbb{R}^d。(易验证对所有d2d\geq 2vis(Zd)=RdZd\mathbf{vis}(\mathbb{Z}^d)=\mathbb{R}^d\setminus\mathbb{Z}^d。)我们导出若干其他结果,阐明了集合YRdY\subseteq\mathbb{R}^d的大小如何影响集合vis(Y)\mathbf{vis}(Y)vis(Y,ε)\mathbf{vis}(Y,\varepsilon)。我们给出一个关于R2\mathbb{R}^2中增长快于线性的均匀分离子集的拉姆齐型结果。

关键词

引用

@article{arxiv.1805.11679,
  title  = {On Visibility Problems with an Infinite Discrete, set of Obstacles},
  author = {Michael Boshernitzan and Yaar Solomon},
  journal= {arXiv preprint arXiv:1805.11679},
  year   = {2018}
}