The hyperbolic linear programming bound for sphere packing density

Let f ⁣:[0,)Rf \colon [0,\infty) \to \mathbb{R} be continuous and integrable on Hn\mathbb{H}^n, and suppose

f(x)0for all x2r,f(x) \le 0 \quad\text{for all } x \ge 2r,

while f^(λ)0\widehat{f}(\lambda) \ge 0 for all λ>0\lambda>0 and f^(0)>0\widehat{f}(0)>0. Here ΔHn(r)\Delta_{\mathbb{H}^n}(r) denotes the maximal density of a packing of radius-rr balls in hyperbolic nn-space, f^\widehat{f} is the radial Fourier transform, and vol(Brn)\operatorname{vol}(B_r^n) is the volume of a radius-rr ball. Hyperbolic linear programming bound. Under these hypotheses,

ΔHn(r)vol(Brn)f(0)f^(0).\Delta_{\mathbb{H}^n}(r) \le \operatorname{vol}(B_r^n)\frac{f(0)}{\widehat{f}(0)}.

This is the hyperbolic analogue of the Cohn–Elkies linear programming method for Euclidean sphere packing. The authors state it as a conjecture because they do not know whether the stronger assumption f^(λ)0\widehat{f}(\lambda)\ge0 everywhere, rather than only on the Plancherel support, is truly necessary; that stronger assumption is used in the proof of their subsequent theorem.

Sources & referencesView supporting material

Primary source

Henry Cohn and Yufei Zhao, “Sphere packing bounds via spherical codes”, arXiv:1212.5966 (2013).

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.