Rigidity of spherical codes

被引:15
|
作者
Cohn, Henry [1 ]
Jiao, Yang [2 ]
Kumar, Abhinav [3 ]
Torquato, Salvatore [4 ]
机构
[1] Microsoft Res New England, Cambridge, MA 02142 USA
[2] Princeton Univ, Phys Sci Oncol Ctr, Princeton, NJ 08544 USA
[3] MIT, Dept Math, Cambridge, MA 02139 USA
[4] Princeton Univ, Dept Chem, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
LEECH LATTICE; UNIQUENESS; CLASSIFICATION; PACKINGS; NUMBER; BOUNDS;
D O I
10.2140/gt.2011.15.2235
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A packing of spherical caps on the surface of a sphere (that is, a spherical code) is called rigid or jammed if it is isolated within the space of packings. In other words, aside from applying a global isometry, the packing cannot be deformed. In this paper, we systematically study the rigidity of spherical codes, particularly kissing configurations. One surprise is that the kissing configuration of the Coxeter-Todd lattice is not jammed, despite being locally jammed (each individual cap is held in place if its neighbors are fixed); in this respect, the Coxeter-Todd lattice is analogous to the face-centered cubic lattice in three dimensions. By contrast, we find that many other packings have jammed kissing configurations, including the Barnes-Wall lattice and all of the best kissing configurations known in four through twelve dimensions. Jamming seems to become much less common for large kissing configurations in higher dimensions, and in particular it fails for the best kissing configurations known in 2 5 through 3 1 dimensions. Motivated by this phenomenon, we find new kissing configurations in these dimensions, which improve on the records set in 1982 by the laminated lattices.
引用
收藏
页码:2235 / 2274
页数:40
相关论文
共 50 条
  • [1] Stability of optimal spherical codes
    Boroczky, Karoly J.
    Glazyrin, Alexey
    MONATSHEFTE FUR MATHEMATIK, 2024, 205 (03): : 455 - 475
  • [2] Asymptotically dense spherical codes - Part I: Wrapped spherical codes
    Jet Propulsion Lab, Pasadena, United States
    IEEE Trans Inf Theory, 6 (1774-1785):
  • [3] Complex spherical codes with two inner products
    Nozaki, Hiroshi
    Suda, Sho
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 51 : 511 - 518
  • [4] On polarization of spherical codes and designs
    Boyvalenkov, P. G.
    Dragnev, P. D.
    Hardin, D. P.
    Saff, E. B.
    Stoyanova, M. M.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 524 (01)
  • [5] Spherical codes, maximal local packing density, and the golden ratio
    Hopkins, Adam B.
    Stillinger, Frank H.
    Torquato, Salvatore
    JOURNAL OF MATHEMATICAL PHYSICS, 2010, 51 (04)
  • [6] Flat Tori, Lattices and Spherical Codes
    Costa, Sueli I. R.
    Torezzan, Cristiano
    Campello, Antonio
    Vaishampayan, Vinay A.
    2013 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2013,
  • [7] Spherical codes and Borsuk's conjecture
    Hinrichs, A
    DISCRETE MATHEMATICS, 2002, 243 (1-3) : 253 - 256
  • [8] On kissing numbers and spherical codes in high dimensions
    Jenssen, Matthew
    Joos, Felix
    Perkins, Will
    ADVANCES IN MATHEMATICS, 2018, 335 : 307 - 321
  • [9] Strong spherical rigidity of ancient solutions of expansive curvature flows
    Risa, Susanna
    Sinestrari, Carlo
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2020, 52 (01) : 94 - 99
  • [10] On spherical codes with inner products in a prescribed interval
    Boyvalenkov, P. G.
    Dragnev, P. D.
    Hardin, D. P.
    Saff, E. B.
    Stoyanova, M. M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (2-3) : 299 - 315