Polynomial bound for spherical codes with a negative interval and k positive inner products

About 11 years old · traced to

Let NL(d)N_L(d) denote the maximum size of a spherical code in Rd\mathbb{R}^d whose pairwise inner products belong to LL. For β\beta and kk as in the conjecture, and for any real numbers α1,…,αk\alpha_1,\dotsc,\alpha_k, set

L=[−1,−β]∪{α1,…,αk}.L=[-1,-\beta]\cup\{\alpha_1,\dotsc,\alpha_k\}.

Polynomial spherical-code conjecture. Suppose α1,…,αk\alpha_1,\dotsc,\alpha_k are any kk real numbers. Then

NL(d)≤cβ,kdk.N_L(d)\leq c_{\beta,k}d^k.

This extends the linear bound for a single allowed inner product and the constant bound for inner products in [−1,−β][-1,-\beta]. The conjectured degree-kk estimate is left open in the source.

References

Primary source

Boris Bukh, “Bounds on equiangular lines and on related spherical codes”, arXiv:1508.00136 (2016).

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.