凸体的覆盖与照亮相关问题的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:luck_chiachang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1957年Hadwiger提出了有关凸体覆盖的Hadwiger猜想(下文简记为H-猜想)。虽然许多数学家围绕着此猜想做了不少重要的工作,且H-猜想也被多篇综述与多本专著反复提及,但直到今天,人们对于这一猜想还是知之甚少。此猜想在?3中就已经是一个远未解决的公开问题,它的完全解决就更是遥遥无期。毫无疑问,该猜想的彻底解决仍然需要更多新的思想以及长期和艰苦的工作。鉴于此种情形,本课题将主要研究凸体的覆盖和照亮问题,为解决H-猜想做出贡献。  本文简要的回顾了H-猜想的起源,它的若干等价形式以及通过直接估计覆盖凸体K所需的K的内部的平移的最小数目c(K)来攻克H-猜想的一些尝试,这些基本结果为本文的研究奠定了良好的基础。  本文的第一部分主要工作用两种不同的方法证明了M. Lassak在1988年给出但没有仔细证明的如下结论:c(K)等于覆盖K的边界所需的K的小位似体的最小数目。  其次,本文证明了当凸体的边界可被若干方向(可被视为若干平行光束)照亮时,这些光束的“宽度”可以被一致的压缩,并借此给出了覆盖凸体所需的小位似体的最小数目等于照亮该凸体的边界所需方向的最小个数这一结论的新的证明。  最后,我们给出了R3中的一类特殊凸体c(K)上界的估计。
其他文献
今年6月25日,是南部县河东镇天井沟村私营企业主蔡瑞友终身难忘的日子。两年前的这一天,他终于成为了一名中共预备党员。想起自己两年前对党组织的种种误解,想起两年来党组织
微分方程的各种解的存在性问题深受广大数学工作者的关注,其中研究最多的当属微分方程的概周期解的存在性问题。为了解决实际问题,仅研究微分方程的概周期解是不够的,所以之后又
伴随着金融学的逐渐发展,专家学者在对金融学深入研究的过程中逐渐认识到在实践过程中需要严谨的理论分析和计算分析的方法对实验进行相关的实证检验,在实证检验的过程中就需
层次分析法(AHP)是由美国运筹学家,匹兹堡大学T.L.Saaty教授于20世纪70年代中期提出的,是将定性与定量分析相结合,将人的主观判断用数量形式表述和处理的一种科学实用的多准则决
本文考虑了一种δ-双曲的测地空间,类似于群的Cayley图,我们在其上面定义了一种Floyd度量,并证明了其中一类Floyd度量与该空间对应视觉度量之间的双Lipschitz等价关系。  本文
中国经济经过2004年至2011年高速增长的阶段之后,经济增长的速度开始逐渐走缓.全球经济经历了2008年美国次贷危机的洗礼之后,正在缓慢地复苏.不及预期的复苏速度也对中国经济
从2007年底开始,深圳市宝安区西乡街道率先在全国实行“城管外包”,解决了城市管理长效机制薄弱、管理人员不足、执法矛盾尖锐等问题。之后,城管服务外包蜂拥而起,郑州、长沙、宁
对于求解非线性约束优化问题,序列线性方程组(sSLE)算法是一类重要的算法。SSLE算法一般具有比较好的收敛性,并且在迭代中不需要求解任何QP子问题,因此近年来得到了广泛的研究。
创新思政工作机制 在新的形势下,思想政治工作许多方面还存在不适应的问题,其中突出的问题,就是针对性不强,覆盖面不广,方法手段滞后,体制不顺。这种不适应,集中表现在思想
伪轨跟踪性概念是微分动力系统稳定性理论的重要概念之一,它存数值逼近理论中也有广泛的应用。本文讨论了如下半线性抛物型偏微分方程:u-u=f(u),00,u(x,0)=u(x),0