用半定规划界定码的上界
组合数学
2009-01-07 v2 度量几何
摘要
Delsarte方法及其推广允许将2点齐性空间中码的上界问题视为具有可能无穷多变量(即距离分布)的线性规划问题。我们表明,以距离的幂和为变量,该问题可视为有限半定规划问题。此方法可改进某些线性规划上界。特别地,我们得到单侧kissing数的新界。
引用
@article{arxiv.math/0609155,
title = {Bounds for Codes by Semidefinite Programming},
author = {Oleg R. Musin},
journal= {arXiv preprint arXiv:math/0609155},
year = {2009}
}
备注
20 pages