On Linear Programming Bounds for Spherical Codes and Designs

نویسنده

  • Alex Samorodnitsky
چکیده

We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte’s linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower bound on designs. Specifically, when the distance of the code is fixed and the dimension goes to infinity, the LP upper bound on codes is at least as large as the average of the best known upper and lower bounds. When the dimension n of the design is fixed, and the strength k goes to infinity, the LP bound on designs turns out, in conjunction with known lower bounds, to be proportional to k.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linear Programming Bounds for Spherical Codes and Designs

We describe linear programming (LP) techniques used for obtaining upper/lower bounds on the size of spherical codes/spherical designs. A survey of universal bounds is presented together with description of necessary and sufficient conditions for their optimality. If improvements are possible, we describe methods for finding new bounds. In both cases we are able to find new bounds in great range...

متن کامل

On Lower Bounds on the Size of Designs in Compact Symmetric Spaces of Rank 1

The concept of t-designs in compact symmetric spaces of rank 1 is a generalization of the theory of classical t-designs. In this paper we obtain new lower bounds on the cardinality of designs in projective compact symmetric spaces of rank 1. With one exception our bounds are the first improvements of the classical bounds by more than one. We use the linear programming technique and follow the a...

متن کامل

Universal upper and lower bounds on energy of spherical designs

Linear programming (polynomial) techniques are used to obtain lower and upper bounds for the potential energy of spherical designs. This approach gives unified bounds that are valid for a large class of potential functions. Our lower bounds are optimal for absolutely monotone potentials in the sense that for the linear programming technique they cannot be improved by using polynomials of the sa...

متن کامل

Improved Delsarte bounds for spherical codes in small dimensions

We present an extension of the Delsarte linear programming method for spherical codes. For several dimensions it yields improved upper bounds including some new bounds on kissing numbers. Musin’s recent work on kissing numbers in dimensions three and four can be formulated in our framework.

متن کامل

Bounds for codes and designs in complex subspaces

We introduce the concepts of complex Grassmannian codes and designs. Let Gm,n denote the set of m-dimensional subspaces of C: then a code is a finite subset of Gm,n in which few distances occur, while a design is a finite subset of Gm,n that polynomially approximates the entire set. Using Delsarte’s linear programming techniques, we find upper bounds for the size of a code and lower bounds for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2004