Optimality conjecture for the equidistant vector set in even dimensions

Let m4m\geq 4 be an even integer, let Em\boldsymbol{E}_m denote the vector set defined in the paper, and let βA\beta_{\boldsymbol{A}} be the condition number associated with ARm×2\boldsymbol{A}\in\mathbb{R}^{m\times 2}. Optimality conjecture.

EmargminARm×2βA.\boldsymbol{E}_m\in\operatorname*{\arg\,\min}_{\boldsymbol{A}\in\mathbb{R}^{m\times 2}}\beta_{\boldsymbol{A}}.

The preceding results establish this optimality for odd m3m\geq 3 by matching a general lower bound with the value attained by Em\boldsymbol{E}_m. The conjecture proposes that the same equidistant vector set is optimal when mm is even, a case not settled by those results.

Sources & referencesView supporting material

Primary source

Yu Xia, Zhiqiang Xu and Zili Xu, “Stability in Phase Retrieval: Characterizing Condition Numbers and the Optimal Vector Set”, arXiv:2404.07515 (2024).

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.