Advanced search
Publication Cover
Experimental Mathematics Volume 19, 2010 - Issue 2
Submit an article Journal homepage
89
Views
25
CrossRef citations to date
0
Altmetric
Original Article

High-Accuracy Semidefinite Programming Bounds for Kissing Numbers

Hans D. Mittelmann School of Mathematical and Statistical Sciences, Arizona State University, Tempe, AZ 85287-1804, USA
&
Frank Vallentin Delft Institute of Applied Mathematics, Technical University of Delft, P.O. Box 5031, 2600 GA Delft, The Netherlands
Pages 175-179 | Published online: 30 Jan 2011

  • C. Bachoc and F. Vallentin. "New Upper Bounds for Kissing Numbers from Semidefinite Programming." J. Amer. Math. Soc. 21 (2008), 909–924.
  • F. Bowert. "Gewichtszähler und Distanzzähler von Codes und Kugelpackungen." PhD thesis, University of Dortmund, 2004.
  • P. Boyvalenkov. "Small Improvements of the Upper Bounds of the Kissing Numbers in Dimensions 19, 21 and 23." Atti Sem. Mat. Fis. Univ. Modena 42 (1994), 159–163.
  • B. Casselman, "The Difficulties of Kissing in Three Dimensions." Notices Amer. Math. Soc. 51 (2004), 884–885.
  • H. Cohn, J. H. Conway, N. D. Elkies, and A. Kumar. "The D4 Root System Is Not Universally Optimal." Exp. Math. 16 (2007), 313–320.
  • J. H. Conway and N. J. A. Sloane. Sphere Packings, Lattices and Groups, third edition. New York: Springer, 1999.
  • N. D. Elkies. "Lattices, Linear Codes, and Invariants, Parts I/II." Notices Amer. Math. Soc. 47 (2000), 1238–1245, 1382–1391.
  • K. Fujisawa, M. Fukuda, K. Kobayashi, M. Kojima, K. Nakata, M. Nakata, and M. Yamashita. "SDPA (SemiDefinite Programming Algorithm) and SDPA-GMP User's Manual—version 7.1.1." Research Report B-448, Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, June 2008.
  • V. I. Levenshtein. "On Bounds for Packing in n-Dimensional Euclidean Space." Soviet Math. Dokl. 20 (1979), 417–421.
  • H. D. Mittelmann. "An Independent Benchmarking of SDP and SOCP Solvers." Math. Prog. 95 (2003), 407–430.
  • O. R. Musin. "The Kissing Number in Four Dimensions." Ann. of Math. 168 (2008), 1–32.
  • A. M. Odlyzko and N. J. A. Sloane. "New Bounds on the Number of Unit Spheres That Can Touch a Unit Sphere in n Dimensions." J. Combin. Theory Ser. A 26 (1979), 210–214.
  • F. Pfender. "Improved Delsarte Bounds for Spherical Codes in Small Dimensions." J. Combin. Theory Ser. A 14 (2007), 1133–1147.
  • F. Pfender and G. M. Ziegler. "Kissing Numbers, Sphere Packings and Some Unexpected Proofs." Notices Amer. Math. Soc. 51 (2004), 873–883.
  • R. Scharlau and R. Schulze-Pillot. "Extremal Lattices." In Algorithmic Algebra and Number Theory (Heidelberg, 1997), pp. 139–170. New York: Springer, 1999.
  • K. Schütte and B. L. van der Waerden. "Das Problem der dreizehn Kugeln." Math. Ann. 125 (1953) 325–334.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.