Bidisperse extension of the kissing number problem

Schneider, Johannes Josef; Barrow, David Anthony; Li, Jin; Weyland, Mathias; Flumini, Dandolo; Eggenberger Hotz, Peter; Füchslin, Rudolf Marcel

Publication type:	Conference other
Type of review:	Editorial review
Title:	Bidisperse extension of the kissing number problem
Authors:	Schneider, Johannes Josef Barrow, David Anthony Li, Jin Weyland, Mathias Flumini, Dandolo Eggenberger Hotz, Peter Füchslin, Rudolf Marcel
et. al:	No
Conference details:	28th International Conference on Statistical Physics (Statphys28), Tokyo, Japan, 7-11 August 2023
Issue Date:	7-Aug-2023
Language:	English
Subjects:	Kissing number; Heuristic optimization; Simulated annealing; Packing problem
Subject (DDC):	510: Mathematics
Abstract:	In the so-called kissing number problem, the question of the maximum number of spheres of the same size that can touch a sphere in their midst without overlaps is investigated. While in one and two dimensions the kissing numbers can be easily determined as 2 and 6, respectively, the dispute between Isaac Newton and David Gregory from 1694 whether the kissing number in three dimensions is 12 or 13 could only be resolved in favor of Newton in 1953. Only for a few higher dimensions exact kissing numbers are known. We consider a bidisperse extension of the kissing number problem in three dimensions, where the sphere in the center has a larger radius than the surrounding spheres, and again pose the question of the maximum number of surrounding spheres that can touch the sphere in their midst without overlap. To determine this maximum number for various ratios between the radii of the center sphere and the surrounding spheres, we develop a heuristic optimization algorithm based on Simulated Annealing and its deterministic variant Threshold Accepting, which have been used to achieve excellent results in other sphere packing problems. This maximum number also serves as an upper bound for the number of contacts between spheres of different sizes in polydisperse systems with a given ratio between the radii of the largest and the smallest sphere.
URI:	https://digitalcollection.zhaw.ch/handle/11475/30319
Fulltext version:	Published version
License (according to publishing contract):	Licence according to publishing contract
Departement:	School of Engineering
Organisational Unit:	Institute of Applied Mathematics and Physics (IAMP)
Published as part of the ZHAW project:	ACDC – Artificial Cells with Distributed Cores to Decipher Protein Function
Appears in collections:	Publikationen School of Engineering

Files in This Item:

There are no files associated with this item.

Show full item record

Schneider, J. J., Barrow, D. A., Li, J., Weyland, M., Flumini, D., Eggenberger Hotz, P., & Füchslin, R. M. (2023, August 7). Bidisperse extension of the kissing number problem. 28th International Conference on Statistical Physics (Statphys28), Tokyo, Japan, 7-11 August 2023.

Schneider, J.J. et al. (2023) ‘Bidisperse extension of the kissing number problem’, in 28th International Conference on Statistical Physics (Statphys28), Tokyo, Japan, 7-11 August 2023.

J. J. Schneider et al., “Bidisperse extension of the kissing number problem,” in 28th International Conference on Statistical Physics (Statphys28), Tokyo, Japan, 7-11 August 2023, Aug. 2023.

SCHNEIDER, Johannes Josef, David Anthony BARROW, Jin LI, Mathias WEYLAND, Dandolo FLUMINI, Peter EGGENBERGER HOTZ und Rudolf Marcel FÜCHSLIN, 2023. Bidisperse extension of the kissing number problem. In: 28th International Conference on Statistical Physics (Statphys28), Tokyo, Japan, 7-11 August 2023. Conference presentation. 7 August 2023

Schneider, Johannes Josef, David Anthony Barrow, Jin Li, Mathias Weyland, Dandolo Flumini, Peter Eggenberger Hotz, and Rudolf Marcel Füchslin. 2023. “Bidisperse Extension of the Kissing Number Problem.” Conference presentation. In 28th International Conference on Statistical Physics (Statphys28), Tokyo, Japan, 7-11 August 2023.

Schneider, Johannes Josef, et al. “Bidisperse Extension of the Kissing Number Problem.” 28th International Conference on Statistical Physics (Statphys28), Tokyo, Japan, 7-11 August 2023, 2023.