kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Kissing number in non-euclidean spaces of constant sectional curvature
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).
Univ Neuchatel, Inst Math, CH-2000 Neuchatel, Switzerland.;Moscow Inst Phys & Technol, Lab Combinatorial & Geometr Struct, Dolgoprudnyi, Russia..
2021 (English)In: Mathematics of Computation, ISSN 0025-5718, E-ISSN 1088-6842, Vol. 90, no 331, p. 2507-2525Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
American Mathematical Society (AMS) , 2021. Vol. 90, no 331, p. 2507-2525
Keywords [en]
Hyperbolic geometry, spherical geometry, kissing number, semidefinite programming
National Category
Computer Sciences Mathematical Analysis Discrete Mathematics
Identifiers
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
Note

QC 20211005

Available from: 2021-10-05 Created: 2021-10-05 Last updated: 2022-06-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Dostert, Maria

Search in DiVA

By author/editor
Dostert, Maria
By organisation
Mathematics (Div.)
In the same journal
Mathematics of Computation
Computer SciencesMathematical AnalysisDiscrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 60 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf