arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.1198math.MG
收藏

三维欧氏空间中同余球填充的接触数

Contact numbers for congruent sphere packings in Euclidean 3-space

Karoly Bezdek

摘要:

继续Harborth(1974)和作者(2002)的研究,我们研究了以下两个关于球填充的基本问题。回想一下,单位球的任意有限堆积的接触图(即,是欧氏空间中的(简单)图,其顶点对应于填充元,并且如果对应的两个填充元彼此接触,则其两个顶点通过边连接。在欧氏空间中,求n个单位球的填充的接触图的最大边数是接触图的一个基本问题。我们的方法找到最大的接触数的下限和上限估计是一个组合的分析和组合的想法,它也是基于最近的一些结果的球包装。最后,我们还感兴趣的是上述问题的以下更特殊的版本。也就是说,让我们想象我们被给予一个格单位球,它的中心点在欧几里得3-空间中形成格L(并且某些单位球对彼此接触),然后让我们生成n个单位球的填充,使得n个单位球的每个中心都选自L。正如在一般情况下,我们感兴趣的是找到良好的估计,最大接触数的包装的n个单位球获得这种方式。

英文摘要:

Continuing the investigations of Harborth (1974) and the author (2002) we study the following two rather basic problems on sphere packings. Recall that the contact graph of an arbitrary finite packing of unit balls (i.e., of an arbitrary finite family of non-overlapping unit balls) in Euclidean 3-space is the (simple) graph whose vertices correspond to the packing elements and whose two vertices are connected by an edge if the corresponding two packing elements touch each other. One of the most basic questions on contact graphs is to find the maximum number of edges that a contact graph of a packing of n unit balls can have in Euclidean 3-space. Our method for finding lower and upper estimates for the largest contact numbers is a combination of analytic and combinatorial ideas and it is also based on some recent results on sphere packings. Finally, we are interested also in the following more special version of the above problem. Namely, let us imagine that we are given a lattice unit sphere packing with the center points forming the lattice L in Euclidean 3-space (and with certain pairs of unit balls touching each other) and then let us generate packings of n unit balls such that each and every center of the n unit balls is chosen from L. Just as in the general case we are interested in finding good estimates for the largest contact number of the packings of n unit balls obtained in this way.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑