On Compact Packings of Euclidean Space with Spheres of Finitely Many Sizes

IF 0.6 3区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Discrete & Computational Geometry Pub Date : 2024-02-22 DOI:10.1007/s00454-024-00628-y
Miek Messerschmidt, Eder Kikianty
{"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&lt;r_{0}&lt;r_{1}&lt;\\cdots &lt;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}
引用次数: 0

Abstract

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.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
论欧几里得空间中具有无限多大小球体的紧凑堆积
对于 \(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个不同正数的所有配置的集合是有限的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Discrete & Computational Geometry
Discrete & Computational Geometry 数学-计算机:理论方法
CiteScore
1.80
自引率
12.50%
发文量
99
审稿时长
6-12 weeks
期刊介绍: 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.
期刊最新文献
The Complexity of Order Type Isomorphism Volume Computation for Meissner Polyhedra and Applications Erdős–Szekeres-Type Problems in the Real Projective Plane The Structure of Metrizable Graphs Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1