New upper bounds on sphere packings I

We continue the study of the linear programming bounds for sphere packing introduced by Cohn and Elkies. We use theta series to give another proof of the principal theorem, and present some related results and conjectures. This article is in the arXiv as: arXiv:math.MG/0110010

• Publication year

  2001

• Venue

  Annals of Mathematics

• Publication date

  2001-10-01

• Fields of study

  Mathematics

• Identifiers
  DOI 10.4007/annals.2003.157.689arXiv math/0110009
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A proof of the Kepler conjecture

  2005cited by this paper
• New upper bounds on sphere packings II

  2001cited by this paper
• Notions of denseness

  1999cited by this paper
• Explicit Quadrature Formulae for Entire Functions of Exponential Type

  1998cited by this paper
• Sphere packings, I

  1998influential reference
• Special Functions

  1996cited by this paper
• Lectures on Hermite and Laguerre expansions

  1993influential reference
• Almost everywhere summability of Laguerre series

  1991influential reference
• The analysis of linear partial differential operators

  1990cited by this paper
• Extremal Problems for Positive-Definite Bandlimited Functions. II. Eventually Negative Functions

  1983cited by this paper
• New Bounds on the Number of Unit Spheres That Can Touch a Unit Sphere in n Dimensions

  1979cited by this paper
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities

  1977cited by this paper
• On orthogonal polynomials

  1975cited by this paper
• Fourier series and integrals

  1972cited by this paper
• Mean Cesàro summability of Laguerre and Hermite series

  1972cited by this paper
• Bounds for unrestricted codes, by linear programming

  1972cited by this paper
• Introduction to Fourier Analysis on Euclidean Spaces.

  1971influential reference
• Théorie des distributions

  1966cited by this paper
• Special functions and their applications

  1966influential reference
• Interpolation and approximation

  1965cited by this paper
• Principles of mathematical analysis

  1964cited by this paper
• Existenzsätze für Lagerungen im Euklidishen Raum

  1963cited by this paper
• Asymptotic methods in analysis

  1958cited by this paper
• The Packing of Equal Spheres

  1958cited by this paper
• Book Reviews: Higher Transcendental Functions. vol III. Based in part on notes left by Harry Bateman

  1955cited by this paper
• Higher Transcendental Functions

  1955cited by this paper
• Higher Transcendental Functions

  1954cited by this paper
• The Generalized Weierstrass Approximation Theorem

  1948cited by this paper
• Advanced Calculus: Second Edition

  1947cited by this paper
• The Laplace Transform

  1943cited by this paper
• On a Problem of Polya

  1936cited by this paper
• Über Gitterpunkte in Convexen Körpern und ein Damit Zusammenhängendes Extremalproblem

  1935cited by this paper
• Über gewisse Potenzreihen mit lauter positiven Koeffizienten

  1933influential reference
• Bessel Functions. (Scientific Books: A Treatise on the Theory of Bessel Functions)

  1923influential reference

• Inequalities involving polynomials and quasimodular forms

  2026cites this paper
• Complete discrete Schoenberg-Delsarte theory for homogeneous spaces

  2026cites this paper
• Экстремальная задача Зигеля-Сасса для степенного веса

  2026cites this paper
• Automorphic vector-forms using the Cohn-Elkies magic functions

  2026cites this paper
• Optimal packings of coins and oranges

  2026cites this paper
• Bounding the density of binary sphere packing

  2025cites this paper
• A truncated inner product formula in the geometry of numbers

  2025cites this paper
• A Complete Classification of Fourier Summation Formulas on the real line

  2025cites this paper
• Assessing the Impact of a Variant of MATZOV's Dual Attack on Kyber

  2025cites this paper
• Geometric properties of periodic lattices in function fields

  2025cites this paper
• Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness

  2025cites this paper
• Fourier inequalities and sign uncertainty

  2025influential citation
• The entrywise calculus and dimension-free positivity preservers, with an Appendix on sphere packings

  2025cites this paper
• Lattice Energy Minimization for the Difference of Theta and Epstein Zeta Functions

  2025cites this paper
• Obtuse almost-equiangular sets

  2025cites this paper
• Conic optimization for extremal geometry

  2025cites this paper
• Model-Based and Sample-Efficient AI-Assisted Math Discovery in Sphere Packing

  2025influential citation
• Continuous-Variable Quantum MacWilliams Identities

  2025influential citation
• A Riemannian Variational and Spectral Framework for High-Dimensional Sphere Packing: Barrier-Dynamics Reconciliation, Periodic Rigidity, and Discrete-Time Guarantees

  2025cites this paper
• On the regularity of Fourier interpolation formulas

  2025cites this paper
• NOMBRE DE PETITS POINTS SUR UNE VARIÉTÉ ABÉLIENNE

  2025cites this paper
• A New Linear Programming Method in Sphere Packing

  2024influential citation
• New Solutions to Delsarte’s Dual Linear Programs

  2024cites this paper
• On Lenstra's criterion for norm-Euclideanity of number fields and properties of Dedekind zeta-functions

  2024influential citation
• Quantum paving: When sphere packings meet Gabor frames

  2024cites this paper
• On the packing functions of some linear sets of Lebesgue measure zero

  2024cites this paper
• New lower bound on ball packing density in high-dimensional hyperbolic spaces

  2024cites this paper
• An efficient solution space exploring and descent method for packing equal spheres in a sphere

  2024cites this paper
• Non-saturation of bootstrap bounds by hyperbolic orbifolds

  2024cites this paper
• Computation of the Schläfli Function

  2024cites this paper
• Bounds on hyperbolic sphere packings: On a conjecture by Cohn and Zhao

  2024cites this paper
• On the existence of an extremal function for the Delsarte extremal problem

  2024cites this paper
• Algebraic proof of modular form inequalities for optimal sphere packings

  2024influential citation
• Stiefel manifolds and upper bounds for spherical codes and packings

  2024cites this paper
• Fourier optimization, the least quadratic non-residue, and the least prime in an arithmetic progression

  2024cites this paper
• Dichteste Kugelpackungen in höheren Dimensionen – Die Arbeiten von Maryna Viazovska

  2024cites this paper
• Packing spheres in high dimensions with moderate computational effort.

  2023cites this paper
• Sphere packings in Euclidean space with forbidden distances

  2023cites this paper
• Spectral Bounds on Hyperbolic 3-Manifolds: Associativity and the Trace Formula

  2023cites this paper
• Universally Optimal Periodic Configurations in the Plane

  2023cites this paper
• Maximal Polarization for Periodic Configurations on the Real Line

  2023cites this paper
• Dynamic space packing

  2023cites this paper
• Packing Problem and Random Coverage in Continuous Domain

  2023cites this paper
• Optimization hierarchies for distance-avoiding sets in compact spaces

  2023cites this paper
• A quantitative stability result for the sphere packing problem in dimensions 8 and 24

  2023influential citation
• On Viazovska’s modular form inequalities

  2023cites this paper
• Short Communication: Weak Sparse Superresolution is Well-Conditioned

  2023cites this paper
• A colloidal viewpoint on the sausage catastrophe and the finite sphere packing problem

  2023cites this paper
• Multiplicity of nontrivial zeros of primitive 𝐿-functions via higher-level correlations

  2023cites this paper
• Spectral Pseudorandomness and the Road to Improved Clique Number Bounds for Paley Graphs

  2023cites this paper
• A linear programming approach to Fuglede’s conjecture in Zp3\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z

  2023cites this paper
• A Family of Universally Optimal Configurations on Rectangular Flat Tori

  2023influential citation
• Linear programming bounds for hyperbolic surfaces

  2023influential citation
• Analysis of the Sparse Super Resolution Limit Using the Cramér-Rao Lower Bound

  2023cites this paper
• Lattices: From Roots to String Compactifications

  2023cites this paper
• From sphere packing to Fourier interpolation

  2023influential citation
• Spectrum of the Laplacian on the Fricke-Macbeath surface

  2023cites this paper
• Fourier optimization and Montgomery's pair correlation conjecture

  2023cites this paper
• EMPILEMENT DE SPHÈRES/BOULES RÉSULTATS DE MARYNA VIAZOVSKA

  2023cites this paper
• Snowmass White Paper: The Numerical Conformal Bootstrap

  2022cites this paper
• No lattice tiling of Z n by Lee sphere of radius 2. (English)

  2022cites this paper
• Simulation study of random sequential deposition of binary mixtures of lattice animals on a three-dimensional cubic lattice

  2022cites this paper
• A note on Fourier eigenfunctions in four dimensions

  2022cites this paper
• Solving clustered low-rank semidefinite programs arising from polynomial optimization

  2022cites this paper
• Dual bounds for the positive definite functions approach to mutually unbiased bases

  2022cites this paper
• Fractal dimension, approximation and data sets

  2022cites this paper
• Multiple Packing:Lower Bounds via Infinite Constellations

  2022cites this paper
• Snowmass White Paper: The Analytic Conformal Bootstrap

  2022cites this paper
• Smoothing Codes and Lattices: Systematic Study and New Bounds

  2022cites this paper
• UNIVERSAL OPTIMALITY AND FOURIER INTERPOLATION

  2022cites this paper
• Three-point bounds for sphere packing

  2022influential citation
• The work of Maryna Viazovska

  2022influential citation
• On the lower bound for packing densities of superballs in high dimensions

  2022cites this paper
• Dual Linear Programming Bounds for Sphere Packing via Discrete Reductions

  2022influential citation
• Packing and covering in higher dimensions

  2022cites this paper
• Semidefinite programming bounds for the average kissing number

  2022cites this paper
• Optimal Narain CFTs from codes

  2022cites this paper
• The magic of 8 and 24

  2022cites this paper
• Computability questions in the sphere packing problem

  2022cites this paper
• Cohn–Elkies Functions from Gabor Frames

  2022influential citation
• The Lasserre hierarchy for equiangular lines with a fixed angle

  2022cites this paper
• Topics in Discrete Optimization

  2022cites this paper
• List Decoding Random Euclidean Codes and Infinite Constellations

  2022cites this paper
• interpolation on the real line.

  2022cites this paper
• Conic Linear Optimization for Computer-Assisted Proofs (hybrid meeting)

  2022cites this paper
• A linear programming approach to Fuglede's conjecture in $\mathbb{Z}_p^3$

  2022cites this paper
• Six-dimensional sphere packing and linear programming

  2022cites this paper
• Molecular dynamics study of six-dimensional hard hypersphere crystals.

  2021cites this paper
• Sphere packing bounds via rescaling

  2021influential citation
• On the q-analogue of the Pair Correlation Conjecture via Fourier optimization

  2021cites this paper
• Equidistribution and inequalities for partitions into powers by Alexandru Ciolan

  2021influential citation
• Bounds for Zeta and Primes via Fourier Analysis

  2021cites this paper
• Automorphic spectra and the conformal bootstrap

  2021cites this paper
• Free partition functions and an averaged holographic duality

  2021cites this paper
• Non-rational Narain CFTs from codes over F4

  2021cites this paper
• Three‐dimensional lattice ground states for Riesz and Lennard‐Jones–type energies

  2021cites this paper
• A recursive Lovász theta number for simplex-avoiding sets

  2021cites this paper
• I T ] 2 A ug 2 02 1 Lattice Construction C ⋆ from Self-Dual Codes

  2021cites this paper
• The Klein quartic maximizes the multiplicity of the first positive eigenvalue of the Laplacian

  2021cites this paper
• New lower bounds on kissing numbers and spherical codes in high dimensions

  2021cites this paper