Kissing number in non-euclidean spaces of constant sectional curvature
2021 (engelsk)Inngår i: Mathematics of Computation, ISSN 0025-5718, E-ISSN 1088-6842, Vol. 90, nr 331, s. 2507-2525Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]
This paper provides upper and lower bounds on the kissing number of congruent radius r > 0 spheres in hyperbolic H-n and spherical S-n spaces, for n >= 2. For that purpose, the kissing number is replaced by the kissing function kappa(H)(n, r), resp. kappa(S)(n, r), which depends on the dimension n and the radius r. After we obtain some theoretical upper and lower bounds for kappa(H)(n, r), we study their asymptotic behaviour and show, in particular, that kappa(H)(n, r) similar to (n - 1) . d(n-1) . B(n-1/2, 1/2) . e((n-1)r), where d(n) is the sphere packing density in Rn, and B is the beta-function. Then we produce numeric upper bounds by solving a suitable semidefinite program, as well as lower bounds coming from concrete spherical codes. A similar approach allows us to locate the values of kappa(S)(n, r), for n = 3, 4, over subintervals in [0, pi] with relatively high accuracy.
sted, utgiver, år, opplag, sider
American Mathematical Society (AMS) , 2021. Vol. 90, nr 331, s. 2507-2525
Emneord [en]
Hyperbolic geometry, spherical geometry, kissing number, semidefinite programming
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-303069DOI: 10.1090/mcom/3622ISI: 000696515300019Scopus ID: 2-s2.0-85110429354OAI: oai:DiVA.org:kth-303069DiVA, id: diva2:1600623
Merknad
QC 20211005
2021-10-052021-10-052022-06-25bibliografisk kontrollert