等角线的k点半定规划界

@第{deLaat2018kPointSP条，title={等角线的k点半定规划界}，author={大卫·德·拉特（David de Laat）和法布尔（Fabr）{\'i}cio Caluza Machado和费尔南多·马查多（Fernando M{\'a}rio de Oliveira Filho）和弗兰克·瓦莱顿（Frank Vallentin）}，journal={数学编程}，年份={2018年}，体积＝{194}，页数={533-567}，网址={https://api.semanticscholar.org/CorpusID:119580920}}
球面码扩展Delsarte–Goethals–Seidel线性规划2点边界和Bachoc–Vallenton半定规划3点边界的k点边界层次的优化实现允许欧氏空间中具有固定公共角的最大等角线数。
Springer上的视图
[PDF]语义阅读器
20引文
背景引文
4
方法引文
4
结果引文
1

20引文

等角线的四点半定界

如果R中的任意两条线形成相同的角度，则穿过原点的一组线称为等角线。我们证明了三点半定约束的另一种形式…

具有固定角度的等角线的Lasserre层次

对于球面有限距离问题，计算了Lasserre层次的第二级和第三级，该问题在维数$n$的最大等角线数上有新的线性边界，公共角为$\arccos\alpha$。

低维欧氏空间中的等角线

我们证明了14维和16维等角线系统的最大基数分别为28和40，从而解决了一个长期存在的开放问题。我们还改进了…

球面码距离分布的半定规划界

本文给出了球面码已知半定和线性规划上界的一个推广，并得到了4维亲吻数问题的一个更短的解。

18维实等角线与互补子图的Jacobi恒等式

等角线和正则图

本文利用矩阵关于Frobenius内积的正交投影，获得了Nα（r）的上界，该上界大大改进了Glazyrin和Yu的唯一已知泛界，并朝着精确确定所有r，α的Nα（r）迈出了重要一步。

欧氏空间中的等角线：尺寸17和18

我们证明了17维等角线系统的最大基数为48，从而解决了一个长期存在的开放问题。此外，通过给出一个显式结构，我们改进了…

装箱问题的精确半定规划界

将半定规划求解器的浮点输出四舍五入到有理数或有理数的二次扩张上的一个解，并应用锐界来获得布局问题的锐界，证明了某些最优布局在旋转之前是唯一的。

球面码半定规划界的推广

在本文中，我们给出了球面码的已知半定和线性规划上界的一个扩展，并考虑了距离图的这个上界的一个版本。我们应用主要结果…

通过缩放的球体填充边界

我们研究了球形填充的局部密度和全局密度之间的关系，特别是大而紧区域中填充密度收敛到欧几里德极限。我们将其公理化…

60参考文献

等角线的一个新的相对界和调和指数为4的紧球设计的不存在性

柱分解等角线的新上界

通过推广（Lemmens和…

0/1编程的块对角半定编程层次

半定规划中亲吻数的新上界

本文将半定规划应用于单位球面上的代码，并计算了多维亲吻数的新上界。

低维欧氏空间中的等角线

我们证明了14维和16维等角线系统的最大基数分别为28和40，从而解决了一个长期存在的开放问题。我们还改进了…

等角线和相关球面码的界

结果表明，任何L球面码的大小在维数上都是线性的，这个界限适用于线集，使得每两条线之间的夹角都是固定的。

包含正则图的等角线系统和交换类

欧氏空间中的等角线

等角线的新边界

解决了确定R中等角线集的最大尺寸的问题，使用半定规划来改进此数量的上界，从而部分解决了Lemmens和Seidel（1973）提出的猜想。

可测色数的下界

推广了Lovász theta函数，从而给出了紧致度量空间上距离图的可测色数的一个下界，并证明了它随维数呈指数增长。
...