{"title":"On the intrinsic volumes of intersections of congruent balls","authors":"Károly Bezdek","doi":"10.1016/j.disopt.2019.03.002","DOIUrl":null,"url":null,"abstract":"<div><p>Let <span><math><msup><mrow><mi>E</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> denote the <span><math><mi>d</mi></math></span>-dimensional Euclidean space. The <span><math><mi>r</mi></math></span>-ball body generated by a given set in <span><math><msup><mrow><mi>E</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> is the intersection of balls of radius <span><math><mi>r</mi></math></span> centered at the points of the given set. In this paper we prove the following Blaschke–Santaló-type inequalities for <span><math><mi>r</mi></math></span>-ball bodies: for all <span><math><mn>1</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mi>d</mi></math></span> and for any set of given volume in <span><math><msup><mrow><mi>E</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span> the <span><math><mi>k</mi></math></span>th intrinsic volume of the <span><math><mi>r</mi></math></span>-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 <span><math><msup><mrow><mi>E</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span>, which is a question on proving or disproving that if the centers of a family of <span><math><mi>N</mi></math></span> congruent balls in <span><math><msup><mrow><mi>E</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span><span> 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 </span><span><math><mi>N</mi></math></span> congruent balls in <span><math><msup><mrow><mi>E</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span>, <span><math><mi>d</mi><mo>></mo><mn>1</mn></math></span> increase under any uniform contraction of the center points when <span><math><mi>N</mi><mo>≥</mo><msup><mrow><mfenced><mrow><mn>1</mn><mo>+</mo><msqrt><mrow><mn>2</mn></mrow></msqrt></mrow></mfenced></mrow><mrow><mi>d</mi></mrow></msup></math></span>. We give a short proof of this result using the Blaschke–Santaló-type inequalities of <span><math><mi>r</mi></math></span>-ball bodies and improve it for <span><math><mi>d</mi><mo>≥</mo><mn>42</mn></math></span>.</p></div>","PeriodicalId":50571,"journal":{"name":"Discrete Optimization","volume":"44 ","pages":"Article 100539"},"PeriodicalIF":0.9000,"publicationDate":"2022-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.disopt.2019.03.002","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Optimization","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1572528618302238","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 9
Abstract
Let denote the -dimensional Euclidean space. The -ball body generated by a given set in is the intersection of balls of radius centered at the points of the given set. In this paper we prove the following Blaschke–Santaló-type inequalities for -ball bodies: for all and for any set of given volume in the th intrinsic volume of the -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 , which is a question on proving or disproving that if the centers of a family of congruent balls in 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 congruent balls in , increase under any uniform contraction of the center points when . We give a short proof of this result using the Blaschke–Santaló-type inequalities of -ball bodies and improve it for .
期刊介绍:
Discrete Optimization publishes research papers on the mathematical, computational and applied aspects of all areas of integer programming and combinatorial optimization. In addition to reports on mathematical results pertinent to discrete optimization, the journal welcomes submissions on algorithmic developments, computational experiments, and novel applications (in particular, large-scale and real-time applications). The journal also publishes clearly labelled surveys, reviews, short notes, and open problems. Manuscripts submitted for possible publication to Discrete Optimization should report on original research, should not have been previously published, and should not be under consideration for publication by any other journal.