利用半定规划得到的接数新上界
度量几何
2008-04-10 v4 组合数学
摘要
近来 A. Schrijver 利用半定规划推导出了二进制码的新上界。在本文中,我们将此方法应用到单位球面中的码上,并计算了若干维数下接数的新上界。特别地,我们的计算给出了已知的情形 n = 3, 4, 8, 24 的值。
引用
@article{arxiv.math/0608426,
title = {New upper bounds for kissing numbers from semidefinite programming},
author = {Christine Bachoc and Frank Vallentin},
journal= {arXiv preprint arXiv:math/0608426},
year = {2008}
}
备注
17 pages, (v4) references updated, accepted in Journal of the American Mathematical Society