关于中立区的存在性
On the existence of a neutral region
摘要:
考虑给定的空间,例如,欧氏平面,和它的分解成Voronoi区域诱导给定的网站。直觉上似乎很清楚,空间中的每个点属于至少一个区域,即,不可能存在中立地区。作为简单的反例表明,这是不正确的,在一般情况下,但我们提出了一个简单的必要和充分条件,确保不存在一个中性区域。我们讨论了一个类似的现象,最近的变化沃罗诺伊图称为区图,双区图,(双)领土图。这些对象是以某种隐含的方式定义的,它们也会将空间分解为区域。在一些作品中,有人声称没有提供证据,其中一些对象诱导分解,其中一个中性区域必须存在。我们表明,这一论断是真实的,在广泛的情况下,但不是一般的。我们还讨论了与中性区有关的其他性质,其中一个与测量现象的浓度有关。
英文摘要:
Consider a given space, e.g., the Euclidean plane, and its decomposition into Voronoi regions induced by given sites. It seems intuitively clear that each point in the space belongs to at least one of the regions, i.e., no neutral region can exist. As simple counterexamples show this is not true in general, but we present a simple necessary and sufficient condition ensuring the non-existence of a neutral region. We discuss a similar phenomenon concerning recent variations of Voronoi diagrams called zone diagrams, double zone diagrams, and (double) territory diagrams. These objects are defined in a somewhat implicit way and they also induce a decomposition of the space into regions. In several works it was claimed without providing a proof that some of these objects induce a decomposition in which a neutral region must exist. We show that this assertion is true in a wide class of cases but not in general. We also discuss other properties related to the neutral region, among them a one related to the concentration of measure phenomenon.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。