首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On Linear Programming Bounds for Spherical Codes and Designs
Authors:Email author" target="_blank">Alex?SamorodnitskyEmail author
Institution:(1) School of Engineering and Computer Science, Hebrew University of Jerusalem, Givat Ram, Jerusalem 91904, Israel
Abstract:We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsartersquos 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 kn-1.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号