The sharp constant in the average absolute inner-product inequality

From papers

For each dimension nn and every xRnx\in\mathbb{R}^n, define the average absolute inner product over the sign vectors vi{1,1}nv_i\in\{-1,1\}^n by

12nvi{1,1}nx,vi.\frac{1}{2^n}\sum_{v_i\in\{-1,1\}^n}|\langle x,v_i\rangle|.

The largest absolute constant α\alpha such that this quantity is at least αx2\alpha\lVert x\rVert_2 for all xRnx\in\mathbb{R}^n and all dimensions nn is conjectured to satisfy

12nvi{1,1}nx,vi12x2,\frac{1}{2^n}\sum_{v_i\in\{-1,1\}^n}|\langle x,v_i\rangle|\geq\frac{1}{\sqrt{2}}\lVert x\rVert_2,

i.e. α=1/2\alpha=1/\sqrt{2}. This identifies the proposed sharp universal constant in the average problem, which is used to improve the lower bound for the Banach–Mazur distance between the cube and the crosspolytope.

Progress summary

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

Sources & referencesView supporting material

Primary source

Fei Xue, “On the Banach-Mazur Distance between the Cube and the Crosspolytope”, arXiv:1705.01353 (2017).

Solutions 0

No solutions have been posted yet.