Asymptotic linear bound conjecture for the second Lasserre level

About 4 years old · traced to

Let Nα(n)N_\alpha(n) denote the maximum number of equiangular lines in Rn\mathbb{R}^n with common angle arccos⁡α\arccos\alpha, and let las2(n)\mathrm{las}_2(n) be the optimal objective of the second level of the Lasserre hierarchy for bounding Nα(n)N_\alpha(n). Let α∈(0,1)\alpha\in(0,1).

Asymptotic linear bound conjecture. The optimal objective satisfies

las2(n)≤cα+1+α2αn\mathrm{las}_2(n)\leq c_\alpha+\frac{1+\alpha}{2\alpha}n

for n≥nαn\geq n_\alpha, where cαc_\alpha does not depend on the dimension.

This conjecture predicts an asymptotically linear second-level semidefinite-programming bound with the same slope as the currently known general bound. The paper proves it for α=1/a\alpha=1/a with a=3,5,7,9,11a=3,5,7,9,11, while the assertion for general α∈(0,1)\alpha\in(0,1) remains open.

References

Primary source

David de Laat, Fabrício Caluza Machado and Willem de Muinck Keizer, “The Lasserre hierarchy for equiangular lines with a fixed angle”, arXiv:2211.16471 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.