Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866918337413382144 |
|---|---|
| author | Xu, Zhiqiang Xu, Zili Zhang, Xinyue |
| author_facet | Xu, Zhiqiang Xu, Zili Zhang, Xinyue |
| contents | 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 ${\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 $m$ vectors in ${\mathbb R}^2$ for phase retrieval when $m \geq 3$ has an odd factor. As a key corollary, we show that the harmonic frame $E_m \subset {\mathbb R}^2$ is {\em not} optimal for any even integer $m \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 $E_m$ is indeed optimal when $m$ is an odd integer. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_04099 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons Xu, Zhiqiang Xu, Zili Zhang, Xinyue Information Theory Numerical Analysis Functional Analysis Metric Geometry 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 ${\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 $m$ vectors in ${\mathbb R}^2$ for phase retrieval when $m \geq 3$ has an odd factor. As a key corollary, we show that the harmonic frame $E_m \subset {\mathbb R}^2$ is {\em not} optimal for any even integer $m \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 $E_m$ is indeed optimal when $m$ is an odd integer. |
| title | Optimal Frames for Phase Retrieval from Edge Vectors of Optimal Polygons |
| topic | Information Theory Numerical Analysis Functional Analysis Metric Geometry |
| url | https://arxiv.org/abs/2510.04099 |