New Asymptotic Bounds on the Size of Multiple Packings of the Euclidean Sphere

Vladimir Blinovsky; Simon Litsyn

doi:10.1007/s00454-011-9336-x

New Asymptotic Bounds on the Size of Multiple Packings of the Euclidean Sphere

Vladimir Blinovsky, Simon Litsyn^*

^*Corresponding author for this work

School of Electrical Engineering

Russian Academy of Sciences

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

Using lower bounds on components of the distance spectrum of a code on the Euclidean sphere obtained by linear programming, we derive new, better than known, upper bounds on the size of multiple packings of spherical caps on the surface of the sphere.

Original language	English
Pages (from-to)	626-635
Number of pages	10
Journal	Discrete and Computational Geometry
Volume	46
Issue number	4
DOIs	https://doi.org/10.1007/s00454-011-9336-x
State	Published - Dec 2011

Keywords

Multiple packings
Sphere packings
Spherical codes

Access to Document

10.1007/s00454-011-9336-x

Cite this

@article{0f6a06616b364820a8e27fab0e9bce1d,

title = "New Asymptotic Bounds on the Size of Multiple Packings of the Euclidean Sphere",

abstract = "Using lower bounds on components of the distance spectrum of a code on the Euclidean sphere obtained by linear programming, we derive new, better than known, upper bounds on the size of multiple packings of spherical caps on the surface of the sphere.",

keywords = "Multiple packings, Sphere packings, Spherical codes",

author = "Vladimir Blinovsky and Simon Litsyn",

year = "2011",

month = dec,

doi = "10.1007/s00454-011-9336-x",

language = "אנגלית",

volume = "46",

pages = "626--635",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "4",

}

TY - JOUR

T1 - New Asymptotic Bounds on the Size of Multiple Packings of the Euclidean Sphere

AU - Blinovsky, Vladimir

AU - Litsyn, Simon

PY - 2011/12

Y1 - 2011/12

N2 - Using lower bounds on components of the distance spectrum of a code on the Euclidean sphere obtained by linear programming, we derive new, better than known, upper bounds on the size of multiple packings of spherical caps on the surface of the sphere.

AB - Using lower bounds on components of the distance spectrum of a code on the Euclidean sphere obtained by linear programming, we derive new, better than known, upper bounds on the size of multiple packings of spherical caps on the surface of the sphere.

KW - Multiple packings

KW - Sphere packings

KW - Spherical codes

UR - http://www.scopus.com/inward/record.url?scp=80053637844&partnerID=8YFLogxK

U2 - 10.1007/s00454-011-9336-x

DO - 10.1007/s00454-011-9336-x

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:80053637844

SN - 0179-5376

VL - 46

SP - 626

EP - 635

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 4

ER -

New Asymptotic Bounds on the Size of Multiple Packings of the Euclidean Sphere

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this