{"title":"论欧几里得空间中具有无限多大小球体的紧凑堆积","authors":"Miek Messerschmidt, Eder Kikianty","doi":"10.1007/s00454-024-00628-y","DOIUrl":null,"url":null,"abstract":"<p>For <span>\\(d\\in {\\mathbb {N}}\\)</span>, a compact sphere packing of Euclidean space <span>\\({\\mathbb {R}}^{d}\\)</span> is a set of spheres in <span>\\({\\mathbb {R}}^{d}\\)</span> with disjoint interiors so that the contact hypergraph of the packing is the vertex scheme of a homogeneous simplicial <i>d</i>-complex that covers all of <span>\\({\\mathbb {R}}^{d}\\)</span>. We are motivated by the question: For <span>\\(d,n\\in {\\mathbb {N}}\\)</span> with <span>\\(d,n\\ge 2\\)</span>, how many configurations of numbers <span>\\(0<r_{0}<r_{1}<\\cdots <r_{n-1}=1\\)</span> can occur as the radii of spheres in a compact sphere packing of <span>\\({\\mathbb {R}}^{d}\\)</span> wherein there occur exactly <i>n</i> sizes of sphere? We introduce what we call ‘heteroperturbative sets’ of labeled triangulations of unit spheres and we discuss the existence of non-trivial examples of heteroperturbative sets. For a fixed heteroperturbative set, we discuss how a compact sphere packing may be associated to the heteroperturbative set or not. We proceed to show, for <span>\\(d,n\\in {\\mathbb {N}}\\)</span> with <span>\\(d,n\\ge 2\\)</span> and for a fixed heteroperturbative set, that the collection of all configurations of <i>n</i> distinct positive numbers that can occur as the radii of spheres in a compact packing is finite, when taken over all compact sphere packings of <span>\\({\\mathbb {R}}^{d}\\)</span> which have exactly <i>n</i> sizes of sphere and which are associated to the fixed heteroperturbative set.</p>","PeriodicalId":50574,"journal":{"name":"Discrete & Computational Geometry","volume":"38 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2024-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Compact Packings of Euclidean Space with Spheres of Finitely Many Sizes\",\"authors\":\"Miek Messerschmidt, Eder Kikianty\",\"doi\":\"10.1007/s00454-024-00628-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>For <span>\\\\(d\\\\in {\\\\mathbb {N}}\\\\)</span>, a compact sphere packing of Euclidean space <span>\\\\({\\\\mathbb {R}}^{d}\\\\)</span> is a set of spheres in <span>\\\\({\\\\mathbb {R}}^{d}\\\\)</span> with disjoint interiors so that the contact hypergraph of the packing is the vertex scheme of a homogeneous simplicial <i>d</i>-complex that covers all of <span>\\\\({\\\\mathbb {R}}^{d}\\\\)</span>. We are motivated by the question: For <span>\\\\(d,n\\\\in {\\\\mathbb {N}}\\\\)</span> with <span>\\\\(d,n\\\\ge 2\\\\)</span>, how many configurations of numbers <span>\\\\(0<r_{0}<r_{1}<\\\\cdots <r_{n-1}=1\\\\)</span> can occur as the radii of spheres in a compact sphere packing of <span>\\\\({\\\\mathbb {R}}^{d}\\\\)</span> wherein there occur exactly <i>n</i> sizes of sphere? We introduce what we call ‘heteroperturbative sets’ of labeled triangulations of unit spheres and we discuss the existence of non-trivial examples of heteroperturbative sets. For a fixed heteroperturbative set, we discuss how a compact sphere packing may be associated to the heteroperturbative set or not. We proceed to show, for <span>\\\\(d,n\\\\in {\\\\mathbb {N}}\\\\)</span> with <span>\\\\(d,n\\\\ge 2\\\\)</span> and for a fixed heteroperturbative set, that the collection of all configurations of <i>n</i> distinct positive numbers that can occur as the radii of spheres in a compact packing is finite, when taken over all compact sphere packings of <span>\\\\({\\\\mathbb {R}}^{d}\\\\)</span> which have exactly <i>n</i> sizes of sphere and which are associated to the fixed heteroperturbative set.</p>\",\"PeriodicalId\":50574,\"journal\":{\"name\":\"Discrete & Computational Geometry\",\"volume\":\"38 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-02-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete & Computational Geometry\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00454-024-00628-y\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete & Computational Geometry","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00454-024-00628-y","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
摘要
对于 \(d\in {\mathbb {N}}\)来说,欧几里得空间 \({\mathbb {R}}^{d}\) 的紧凑球体堆积是 \({\mathbb {R}}^{d}\) 中内部不相交的球体集合,这样堆积的接触超图就是覆盖所有 \({\mathbb {R}}^{d}\) 的同质简单 d 复合体的顶点方案。我们的问题是对于 \(d,n\in {\mathbb {N}}\) with \(d,n\ge 2\), 有多少种数字配置(0<r_{0}<r_{1}<\cdots <r_{n-1}=1/)可以作为球的半径出现在 \({\mathbb {R}}^{d}\) 的紧凑球形堆积中,其中正好有 n 种大小的球?我们引入了单位球的标注三角形的所谓 "异扰动集",并讨论了异扰动集的非难例的存在。对于一个固定的异扰动集合,我们讨论了紧凑球状堆积如何与异扰动集合相关联或不相关联。我们进而证明,对于\(d,n\in {\mathbb {N}}\) with \(d,n\ge 2\) 和一个固定的异扰动集合,当把所有具有精确的n个球体大小并且与固定的异扰动集合相关联的\({\mathbb {R}}^{d}\) 的紧凑球体堆积都考虑在内时,紧凑堆积中球体半径可以出现的n个不同正数的所有配置的集合是有限的。
On Compact Packings of Euclidean Space with Spheres of Finitely Many Sizes
For \(d\in {\mathbb {N}}\), a compact sphere packing of Euclidean space \({\mathbb {R}}^{d}\) is a set of spheres in \({\mathbb {R}}^{d}\) with disjoint interiors so that the contact hypergraph of the packing is the vertex scheme of a homogeneous simplicial d-complex that covers all of \({\mathbb {R}}^{d}\). We are motivated by the question: For \(d,n\in {\mathbb {N}}\) with \(d,n\ge 2\), how many configurations of numbers \(0<r_{0}<r_{1}<\cdots <r_{n-1}=1\) can occur as the radii of spheres in a compact sphere packing of \({\mathbb {R}}^{d}\) wherein there occur exactly n sizes of sphere? We introduce what we call ‘heteroperturbative sets’ of labeled triangulations of unit spheres and we discuss the existence of non-trivial examples of heteroperturbative sets. For a fixed heteroperturbative set, we discuss how a compact sphere packing may be associated to the heteroperturbative set or not. We proceed to show, for \(d,n\in {\mathbb {N}}\) with \(d,n\ge 2\) and for a fixed heteroperturbative set, that the collection of all configurations of n distinct positive numbers that can occur as the radii of spheres in a compact packing is finite, when taken over all compact sphere packings of \({\mathbb {R}}^{d}\) which have exactly n sizes of sphere and which are associated to the fixed heteroperturbative set.
期刊介绍:
Discrete & Computational Geometry (DCG) is an international journal of mathematics and computer science, covering a broad range of topics in which geometry plays a fundamental role. It publishes papers on such topics as configurations and arrangements, spatial subdivision, packing, covering, and tiling, geometric complexity, polytopes, point location, geometric probability, geometric range searching, combinatorial and computational topology, probabilistic techniques in computational geometry, geometric graphs, geometry of numbers, and motion planning.