English

Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons

Information Theory 2026-02-17 v3 Numerical Analysis Functional Analysis math.IT Metric Geometry Numerical Analysis

Abstract

This paper aims to characterize the optimal frame for phase retrieval, defined as the frame whose condition number for phase retrieval attains its minimal value. In the context of the two-dimensional real case, we reveal the connection between optimal frames for phase retrieval and the perimeter-maximizing isodiametric problem, originally proposed by Reinhardt in 1922. Our work establishes that every optimal solution to the perimeter-maximizing isodiametric problem inherently leads to an optimal frame in R2{\mathbb R}^2. By recasting the optimal polygons problem as one concerning the discrepancy of roots of unity, we characterize all optimal polygons. Building upon this connection, we then characterize all optimal frames with mm vectors in R2{\mathbb R}^2 for phase retrieval when m3m \geq 3 has an odd factor. As a key corollary, we show that the harmonic frame EmR2E_m \subset {\mathbb R}^2 is {\em not} optimal for any even integer m4m \geq 4. This finding disproves a conjecture proposed by Xia, Xu, and Xu [{\em Math. Comp.}, 94 (2025), pp.~2931--2960]. Previous work has established that EmE_m is indeed optimal when mm is an odd integer.

Keywords

Cite

@article{arxiv.2510.04099,
  title  = {Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons},
  author = {Zhiqiang Xu and Zili Xu and Xinyue Zhang},
  journal= {arXiv preprint arXiv:2510.04099},
  year   = {2026}
}
R2 v1 2026-07-01T06:17:45.416Z