当前位置: X-MOL 学术Discret. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the intrinsic volumes of intersections of congruent balls
Discrete Optimization ( IF 0.9 ) Pub Date : 2019-03-20 , DOI: 10.1016/j.disopt.2019.03.002
Károly Bezdek

Let Ed denote the d-dimensional Euclidean space. The r-ball body generated by a given set in Ed is the intersection of balls of radius r centered at the points of the given set. In this paper we prove the following Blaschke–Santaló-type inequalities for r-ball bodies: for all 1kd and for any set of given volume in Ed the kth intrinsic volume of the r-ball body generated by the set becomes maximal if the set is a ball. As an application we investigate the Gromov–Klee–Wagon problem for congruent balls in Ed, which is a question on proving or disproving that if the centers of a family of N congruent balls in Ed are contracted, then the volume of the intersection does not decrease. In particular, we investigate this problem for uniform contractions, which are contractions where all the pairwise distances in the first set of centers are larger than all the pairwise distances in the second set of centers, that is, when the pairwise distances of the two sets are separated by some positive real number. Bezdek and Naszódi (2018), proved that the intrinsic volumes of the intersection of N congruent balls in Ed, d>1 increase under any uniform contraction of the center points when N1+2d. We give a short proof of this result using the Blaschke–Santaló-type inequalities of r-ball bodies and improve it for d42.



中文翻译:

关于全球相交的本征体积

Ëd 表示 d维欧氏空间。的[R给定集合生成的球体 Ëd 是半径球的交点 [R以给定集合的点为中心。在本文中,我们证明了以下Blaschke-Santaló型不等式[R球体:所有人 1个ķd 对于任何给定的体积 Ëdķ的固有体积 [R如果集合是球,则集合生成的-ball body变为最大。作为一个应用程序,我们研究了球在等距中的Gromov–Klee–Wagon问题。Ëd,这是关于证明或否定一个家庭的中心 ñ 一致的球 Ëd收缩,则交点的体积不会减少。特别地,我们研究均匀收缩的问题,即第一组中心的所有成对距离均大于第二组中心的所有成对距离(即当两组的成对距离时)被一些正实数分开。Bezdek和Naszódi(2018)证明了交点的内在体积ñ 一致的球 Ëdd>1个 在中心点均匀收缩时增加 ñ1个+2d。我们使用Blaschke-Santaló型不等式给出了该结果的简短证明[R球体并对其进行改进 d42

更新日期:2019-03-20
down
wechat
bug