凸体的Blocking数和Hadwiger覆盖数

来源 :北京大学 | 被引量 : 0次 | 上传用户:abcd9845
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究凸体堆积与覆盖理论中的几个几何量:blocking数、广义blocking数、含参数blocking数、含参数Hadwiger覆盖数和fixing数. 本文确定出了n维cross多面体的blocking数的一个下界2n,证明了正八面体(3维cross多面体)的blocking数为6;也确定了3维lp-范数(p>In3/In2)单位球的blocking数的一个上界是6;还研究了底面为(n-1)维中心对称凸体的n维柱体的blocking数与它底面的blocking数和底面的Hadwiger覆盖数的关系.由于确定一般凸体的blocking数到目前为止还是很困难的问题,为了研究blocking数,本文对传统的blocking数定义进行了推广,两类(共六种)广义blocking数,一类(共三种)含参数blocking数,并得到了它们的一些基本结论. 本文还对传统的Hadwiger覆盖数进行了推广,根据平移体的平移向量与原点关于D(K)的Minkowski距离大小r而引进了含参数Hadwiger覆盖数,使得传统的Hadwiger覆盖数成了含参数的Hadwiger覆盖数当r→0时的极限.本文建立了含参数blocking数与含参数Hadwiger覆盖数之间的一些关系,使含参数blocking数与含参数Hadwiger覆盖数可以在一个统一的框架下进行研究.此外,本文还引进了一个新的堆积常数,称之为fixing数,得到了一个一般n维凸体K的平移体集合K+x1,K+x2,…,K+xm构成凸体K的fixing构型的充分必要条件;完全确定了2维凸体的fixing数,也即:平行四边形的fixing数是4,其他2维凸体的fixing数都是3;本文还确定了一般n维凸体的fixing数的精确上界与下界,也证明了n维正规凸体(边界点都是光滑点的凸体)的fixing数是n+1.
其他文献
本论文研究C1向量场的有奇持续传递集及持续可跟踪的二维流的特征性问题.具体的,我们证明了,在C1向量场中每一有奇持续传递集,若满足周期轨指标的强齐性,且奇点均双曲,则该集必为
自1998年我国住房制度改革以来,房地产开发商迅速增多,城市住宅投资规模迅速扩大,住宅销售面积逐年增加,与此同时,房地产价格也快速攀升,有些城市,其增幅甚至高达20%,房地产业的迅猛发
债务担保凭证(CDO)是信用衍生产品类中非常重要的一类,国内自2005年陆续推出此类产品。但发展过程中步履维艰,部分原因是其定价方式复杂而且缺失定价过程中必须的贷款的违约率
入侵检测系统是当前网络安全领域的研究热点,在保障网络安全方面起着重要的作用。但由于传统的入侵检测系统只能识别已知的攻击和入侵,对未知的攻击无法识别或者无法正确识别,以
基于角色的访问控制RBAC是一种重要的访问控制模型,目前已经相当成熟,支持RBAC的系统也越来越多。但是,RBAC仍然存在一些问题,如缺乏对访问控制策略的捕述以及对访问控制决策的支
随着社会信息化程度越来越高,信息安全理论与技术越来越受到人们的重视.信息安全的核心是密码理论与技术,自从密码技术出现以后,密码系统的安全强度问题受到了更为广泛的关注
SuturedFloer同调(SFH)是对于一类Sutured流形定义的不变量。本文介绍它的定义和性质,特别地,SFH可以刻画taut及乘积sutured流形,这可以用来确定纽结的亏格和纤维性。
以拟南芥成花途径相关基因序列为探针,对葡萄EST数据库进行同源检索筛选,获得相应的同源EST序列,并以葡萄不同发育时期的不同器官cDNA为模板,通过半定量RT-PCR反应研究了葡萄
对于具有多尺度系数的微分方程,工程界和计算数学界提出了许多的数值计算方法。这方面的代表性工作有Babuska的广义有限元方法,Engquist的小波均匀化方法,Brezzi的RFB方法,Schwab
主成分分析及其核推广在很多领域都有其广泛的应用,然而当数据中指标或样本数量十分巨大时,协方差矩阵或核矩阵的阶数将会很高,导致直接对其进行特征值分解的计算量过大,计算效率