×

通过薄壳估计改进了Hadwiger覆盖问题的边界。 (英语) Zbl 1485.52004号

摘要:离散几何中的一个中心问题,即Hadwiger覆盖问题,询问最小自然数(N(N))是多少,使得(mathbb{R}^N)中的每一个凸体都可以被其平移的最多(N(N))个内部的并集所覆盖。尽管不断努力,这个数字的最佳一般上界仍保持着60多年前的水平,其顺序为\(\binom{2n}{n} n个\第n页)。
在本文中,我们通过一个次指数因子改进了这个界限。也就是说,我们证明了\(\binom{2n})阶的界{n} e(电子)^{-c\sqrt{n}}\)表示某个通用常量\(c>0\)。
我们的方法结合了[Isr.J.Math.209,Part 1,125–155(2015;Zbl 1339.52014年)]由S.Artstein-Avidan公司第二位作者使用了渐近几何分析的工具。其中一个关键步骤是证明凸体(K\)与平移(-K\)相交的最大体积的新下界;事实上,当\(K\)和\(-K\)的交点的重心都在原点时,我们得到了它们的体积的相同下界。为此,我们利用了测量浓度,特别是各向同性对数凹测量的薄壁估计。
使用相同的思想,当我们将注意力局限于凸体时,我们为(N(N))建立了一个指数更好的界。通过一种稍有不同的方法,还对具有正凸模的凸体类建立了指数改进。

MSC公司:

52A20型 \(n\)维的凸集(包括凸超曲面)
52C17号 包装和覆盖尺寸(离散几何方面)
52A23型 凸体的渐近理论
60D05型 几何概率与随机几何
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Arias-de Reyna,J.,Ball,K.,Villa,R.:有限维赋范空间中距离的集中。Mathematika 45,245-252(1998)Zbl 0956.4609 MR 1695717·Zbl 0956.46009号
[2] Artstein-Avidan,S.,Giannopoulos,A.,Milman,V.D.:渐近几何分析。第一部分数学。调查专题。202,美国。数学。Soc.,Providence,RI(2015)Zbl 1337.52001 MR 3331351·Zbl 1337.52001
[3] Artstein-Avidan,S.,Slomka,B.A.:关于加权覆盖数和Levi-Hadwiger猜想。以色列J.数学。209125-155(2015)Zbl 1339.52014 MR 3430236·Zbl 1339.52014年
[4] Berman,R.J.,Berndtsson,B.:Kähler-Einstein Fano变体和凸体的体积。J.Reine Angew。数学。723127-152(2017)Zbl 1358.53075 MR 3604979·Zbl 1358.53075号
[5] Bezdek,K.:用仿射子空间照明凸体边界的问题。Mathematika 38,362-375(1992)(1991)Zbl 0738.52002 MR 1147835·Zbl 0738.52002号
[6] Bezdek,K.:照亮主轴凸体并最小化恒定宽度球面集的体积。离散计算。地理。47,275-287(2012)Zbl 1246.52006 MR 2872538·Zbl 1246.52006年
[7] Bezdek,K.,Bisztriczky,T.:Hadwiger覆盖猜想的证明。地理。Dedicata 68,29-41(1997)Zbl 0965.52014 MR 1485381·兹伯利0965.52014
[8] Bezdek,K.,Khan,M.A.:同构覆盖和照明的几何。In:离散几何与对称,Springer Proc。数学。统计师。查姆施普林格234号,1-30(2018)Zbl 1432.52012 MR 3816868·Zbl 1432.52012年
[9] Bezdek,K.,Lángi,Z.,Naszódi,M.,Papez,P.:球多面体。离散计算。地理。38,201-230(2007)Zbl 1133.52001 MR 2343304·Zbl 1133.52001号
[10] Bisztriczky,T.,Fodor,F.:全四元多胞体的分离定理。科学研究所。数学。匈牙利。52,386-422(2015)Zbl 1374.52016 MR 3402912·Zbl 1374.52016年
[11] Bobkov,S.G.,Madiman,M.M.:关于熵权不等式的可逆性问题。收录:概率、统计和数论中的极限定理,Springer Proc。数学。统计师。42,斯普林格,海德堡,61-74(2013)Zbl 1304.60029 MR 3079138·Zbl 1304.60029号
[12] Boltyanskiȋ,V.G.:凸体边界照明问题。伊兹夫。模具。文件。阿卡德。Nauk SSSR 10,77-84(1960)(俄语)
[13] Boltyanskiȋ,V.G.:带体照明问题的解决方案。Mat.Zametki 58、505-511、638(1995)(俄语)Zbl 0856.52014 MR 1378331
[14] Boltyanski,V.:md M D 2物体照明问题的解决方案。离散计算。地理。26,527-541(2001)Zbl 1027.52002 MR 1863807·Zbl 1027.52002号
[15] Boltyanski,V.,Martini,H.:带体的组合几何。数学成绩。28,224-249(1995)Zbl 0853.52004 MR 1356891·Zbl 0853.52004号
[16] Boltyanski,V.,Martini,H.:用较小的相似复制品覆盖皮带体。Beiträge代数几何。42,313-324(2001)Zbl 0996.52015MR 1865521·Zbl 0996.52015号
[17] Boltyanski,V.,Martini,H.,Soltan,P.S.:组合几何之旅。柏林施普林格大学文本(1997)Zbl 0877.52001 MR 1439963·Zbl 0877.52001
[18] Brass,P.,Moser,W.,Pach,J.:离散几何的研究问题。施普林格,纽约(2005)Zbl 1086.52001 MR 2163782·Zbl 1086.52001号
[19] Dafnis,N.,Paouris,G.:小球概率估计,2-行为和超平面猜想。J.功能。分析。2581933-1964(2010)Zbl 1189.52004 MR 2578460·兹比尔1189.52004
[20] Dekster,B.V.:关于一个平面对称的E3中的每个凸体都可以被8个方向照亮。《几何杂志》。69、37-50(2000)Zbl 0970.52003 MR 1800455·Zbl 0970.52003号
[21] Ehrhart,E.:Minkowski的道德缺失。C.R.学院。科学。巴黎240,483-485(1955)Zbl 0065.03102 MR 66430·Zbl 0065.03102号
[22] Ehrhart,E.:民可夫斯基基金会可能会出现不道德现象。C.R.学院。科学。巴黎258,4885-4887(1964)Zbl 0126.07604 MR 163219·Zbl 0126.07604号
[23] Ehrhart,E.:《简单的批判》卷。J.Reine Angew。数学。305,218-220(1979)Zbl 0394.52004 MR 518864·Zbl 0394.52004号
[24] Erdős,P.,Rogers,C.A.:具有凸体的空间覆盖的星数。《阿里斯学报》。9,41-45(1964)Zbl 0132.03203 MR 167900·Zbl 0132.03203号
[25] Frankl,N.,Nagy,J.,Naszódi,M.:覆盖:罗杰斯结果的变化以及Haussler和Welzl的ε-网定理。离散数学。341863-874(2018)Zbl 1341.52031 MR 3754400·Zbl 1378.05166号
[26] Gluskin,E.,Milman,V.:几何概率和随机子类型2。在:函数分析的几何方面,数学课堂讲稿。1850年,柏林施普林格,123-138(2004)Zbl 1087.46006 MR 2087156·Zbl 1087.46006号
[27] Gohberg,I.,Markus,A.:用相似图形覆盖凸图形的问题。伊兹夫。模具。文件。阿卡德。Nauk SSSR 10,87-90(1960)(俄语)
[28] Gritzmann,P.,Wills,J.M.:格点。收录:《凸几何手册》,第B卷,荷兰阿姆斯特丹,765-797(1993)Zbl 0798.52014MR 1242996·Zbl 0798.52014号
[29] Guédon,O.,Milman,E.:内插各向同性对数曲线测度的薄壳和尖锐大偏差估计。地理。功能。分析。211043-1068(2011)Zbl 1242.60012 MR 2846382·Zbl 1242.60012号
[30] Hadwiger,H.:Ungelöstes问题编号20。元素。数学。12, 121 (1957)
[31] Hadwiger,H.:Ungelöstes问题编号38。元素。数学。15, 130-131 (1960)
[32] Henk,M.、Henze,M.和Hernández Cifre,M.A.:Minkowski定理在连续极小上的变化。论坛数学。28,311-325(2016)Zbl 1335.52021 MR 3466571·兹比尔1335.52021
[33] Ivanov,I.,Strachan,C.:关于小尺寸中心对称帽体的照明。《几何杂志》。112,第5条,第20页(2021)Zbl 07362837 MR 4200932·Zbl 1466.52005年
[34] Lassak,M.:E3中中心对称凸体的Hadwiger覆盖问题的解。J.伦敦数学。Soc.(2)30,501-511(1984)Zbl 0561.52017 MR 810959·Zbl 0561.52017号
[35] Lee,Y.T.,Vempala,S.S.:随机局部化+Stieltjes barrier=log-Sobolev的紧界。包含:STOC’18程序。第50届ACM SIGACT计算理论年会,ACM,纽约,1122-1129(2018)Zbl 1429.65028 MR 3826322·兹比尔1429.65028
[36] Lennart-Berg,S.,Henk,M.:中心凸体的格点不等式。SIAM J.离散数学。301148-1158(2016)Zbl 1343.11063 MR 3504986·Zbl 1343.11063号
[37] Levi,F.W.:《贝德孔·埃贝里希斯》(Un berdeckung eines Eibereiches durch Parallelverschiebung seines ofenen Kerns)。架构(architecture)。数学。(巴塞尔)6369-370(1955)Zbl 0066.40603 MR 76368·Zbl 0066.40603号
[38] Livshyts,G.,Tikhomirov,K.:立方体是光照数的严格局部最大化器。离散计算。地理。63209-228(2020)Zbl 1432.52005 MR 4045746·Zbl 1432.52005年
[39] Livshyts,G.,Tikhomirov,K.:凸体及其相似副本的随机覆盖和照明。arXiv:1606.08876(2016)
[40] Madiman,M.,Kontoyiannis,I.:阿贝尔群的熵界和Ruzsa散度。IEEE传输。通知。理论64,77-92(2018)Zbl 1390.94633 MR 3746023·Zbl 1390.94633号
[41] Martini,H.:关于zonotopes的一些结果和问题。在:直观几何(Siófok,1985),Colloq.Math。阿姆斯特丹霍兰德北部János Bolyai 48区,383-418(1987)Zbl 0634.52007 MR 910725·Zbl 0634.52007号
[42] Milman,V.D.,Pajor,A.:非对称凸体的熵和渐近几何。高级数学。152,314-335(2000)Zbl 0974.52004 MR 1764107·Zbl 0974.52004号
[43] Naszódi,M.:凸体的分数照明。控制离散数学。483-88(2009)Zbl 1189.52005 MR 2592425·Zbl 1189.52005年
[44] Naszódi,M.:翻译封面的味道。在:直观几何的新趋势,博莱社会数学。Stud.27,Springer和Bolyai公司,335-368(2018)Zbl 1442.52017 MR 3889267·兹比尔1442.52017
[45] Nill,B.,Paffenholz,A.:关于埃尔哈特体积猜想中的等式情形。高级几何。14,579-586(2014)Zbl 1302.52010 MR 3276123·Zbl 1302.52010年
[46] Papadoperakis,I.:对E3中凸体边界照明问题的估计。地理。Dedicata 75,275-285(1999)Zbl 0941.52016 MR 1689273·Zbl 0941.52016号
[47] Prymak,A.,Shepelska,V.:关于低维Hadwiger覆盖问题。《几何杂志》。111,第42条,第11页(2020)Zbl 1451.52003 MR 4153949·兹比尔1451.52003
[48] 罗杰斯:关于封面的注释。Mathematika 4,1-6(1957)Zbl 0079.27203 MR 90824·Zbl 0079.27203号
[49] 罗杰斯,C.A.,谢泼德,G.C.:凸体的差异体。架构(architecture)。数学。(巴塞尔)8220-233(1957)Zbl 0082.15703 MR 92172·Zbl 0082.15703号
[50] 罗杰斯,C.A.,宗,C.:通过凸体的平移覆盖凸体。Mathematika 44,215-218(1997)Zbl 0884.52018 MR 1464387·Zbl 0884.52018号
[51] Schramm,O.:恒定宽度的照明装置。Mathematika 35,180-189(1988)Zbl 0663.52006 MR 986627·Zbl 0663.52006号
[52] Talata,I.:循环2k-多面体对偶的Hadwiger-Levi覆盖问题的解。地理。Dedicata 74,61-71(1999)Zbl 0928.52005 MR 1671268·Zbl 0928.52005号
[53] Taschuk,S.:凸体对称性的调和平均度量。高级几何。15,109-120(2015)Zbl 1305.52010 MR 3300714·Zbl 1305.52010号
[54] Tikhomirov,K.:具有许多对称性的凸体的照明。Mathematika 63,372-382(2017)Zbl 1376.52004 MR 3706586·Zbl 1376.52004号
[55] Toth,G.:凸集的对称性度量和稳定性。查姆施普林格大学(2015)MR 3410930·Zbl 1335.52002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。