Positive definite functions in distance geometry

zbMATH Open1203.51003arXiv0901.1129MaRDI QIDQ3567809FDOQ3567809

Authors: Oleg R. Musin 

Publication date: 17 June 2010

Abstract: I. J. Schoenberg proved that a function is positive definite in the unit sphere if and only if this function is a nonnegative linear combination of Gegenbauer polynomials. This fact play a crucial role in Delsarte's method for finding bounds for the density of sphere packings on spheres and Euclidean spaces. One of the most excited applications of Delsarte's method is a solution of the kissing number problem in dimensions 8 and 24. However, 8 and 24 are the only dimensions in which this method gives a precise result. For other dimensions (for instance, three and four) the upper bounds exceed the lower. We have found an extension of the Delsarte method that allows to solve the kissing number problem (as well as the one-sided kissing number problem) in dimensions three and four. In this paper we also will discuss the maximal cardinalities of spherical two-distance sets. Using the so-called polynomial method and Delsarte's method these cardinalities can be determined for all dimensions $n<40$. Recently, were found extensions of Schoenberg's theorem for multivariate positive-definite functions. Using these extensions and semidefinite programming can be improved some upper bounds for spherical codes.

Full work available at URL: https://arxiv.org/abs/0901.1129

Recommendations

• Multivariate positive definite functions on spheres
• The kissing number in four dimensions
• Improved Delsarte bounds for spherical codes in small dimensions
• Delsarte method in the problem on kissing numbers in high-dimensional spaces
• scientific article; zbMATH DE number 702183

zbMATH Keywords

semidefinite programmingpositive definite functionskissing numbersDelsarte's method2-distance set

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convolution, factorization for one variable harmonic analysis (42A85) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) General theory of distance geometry (51K05)

Cited In (6)

• Strictly positive definite kernels on a product of circles
• Towards a proof of the 24-cell conjecture
• Strictly positive definite kernels on the torus
• A limit formula for semigroups defined by Fourier-Jacobi series
• Distances in positive density sets in \(\mathbb R^d\)
• The Delsarte method in the problem of the contact numbers of Euclidean spaces of high dimensions

This page was built for publication: Positive definite functions in distance geometry

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3567809)