论文摘要
欧式空间上的球填装问题和球面上的填装问题已经研究了好几个世纪了,但至今仍未完全解决。本论文研究这两类问题,主要结果如下:利用虚二次数域上的素理想的性质,并结合好的参数的纠错码,我们给出一类稠密球填装的新的构造。利用此构造,我们具体计算了维数n≤62中一些稠密的球填装。其中有不少达到目前已知最好的结果,特别的在59和61维分别超出目前已知的结果。在我们构造的基础上,对于高维渐近情况我们还计算得到一些有意思的结果。球面上的填装问题等价于一类球码的研究。N.J.A.Sloane利用二元码给出了球码的一种构造。我们同样给出一种将三元码转化为球码的新的构造。在此两个构造的基础上,通过寻找一类好的参数的代数几何码,我们给出在多项式时间实现的球码的渐近下界。我们继续利用编码中Gilbert-Varshamov界证明的思想,又给出在指数时间实现的球码的渐近下界,并且证明了E.A.Shamsiev和A.D.Wyner分别给出的存在性的下界是可以指数时间实现的。我们还讨论了球填装问题和球面填装问题对一类超球体的情形。首先我们给出将纠错码和已知的超球体上的填装链接在一起的构造方法。利用好的参数的码我们得到一类稠密的超球体填装。并改进了J.A.Rush和N.J.A.Sloane给出的渐近下界。对于经典球填装的情形,我们还给出两类Gilbert-Varshamov型的界,并通过数值计算,在维数512-1048584的稠密球填装的情况中,我们改进了目前已知的最好结果。接着我们又研究了一个超球体的最大接触数。我们给出了Gilbert-Varshamov型的下界,然后又利用达到Gilbert-Varshamov界的二元码和代数几何码分别给出了指数时间和多项式时间实现的下界。这三类界都几乎改进了D.G.Larman和宗传明给出的结果。
论文目录
相关论文文献
- [1].后装式垃圾压缩车垃圾填装装置的设计[J]. 机床与液压 2010(24)
- [2].原状土与填装土水分特征曲线及孔隙分布的比较研究[J]. 河南农业科学 2014(05)
- [3].几道与填装问题相关的数学竞赛题[J]. 中等数学 2014(01)
- [4].基于ADAMS的后装式垃圾压缩车填装角的仿真分析[J]. 河南科技 2019(22)
- [5].填料填装工艺技术创新与应用[J]. 石油化工建设 2016(04)
- [6].催化精馏塔中催化剂填装技术的研究述评[J]. 化工进展 2010(03)
- [7].基于负荷平衡的雷管填装流水线工序布局设计[J]. 爆破器材 2008(05)
- [8].一种编织袋填装后的自动折边缝纫装置[J]. 塑料包装 2020(03)
- [9].变换工艺催化剂的使用及常见问题的处理[J]. 内蒙古石油化工 2017(09)
- [10].延长卡萨利氨合成塔催化剂使用寿命的探讨[J]. 辽宁化工 2014(04)
- [11].煤制甲醇工艺变换催化剂选择与填装改造研究[J]. 山西化工 2019(02)
- [12].离子交换器树脂的填装优化[J]. 工业水处理 2011(02)
- [13].压缩式垃圾车填装器密封面漏水解决方案[J]. 专用汽车 2020(01)
- [14].浓香型白酒蒸馏过程实验研究[J]. 高校化学工程学报 2011(05)
- [15].新词[J]. 中国企业家 2011(08)