The first two worst erasure patterns in Fourier sampling at fixed codimension
For fixed integers 2 <= r <= ell, we retain M-ell consecutive frequencies of the unnormalized Fourier matrix of order M and erase any r sampling rows. For all sufficiently large M, we identify the first two minima of the squared least singular value over all erasure sets, including sets depending on M. The minimum occurs exactly at cyclically consecutive erasures. After excluding these, the minimum occurs at translates and reflections of {0,2,3,...,r}. Both values have explicit leading constants and relative error O(M^-2), and their leading ratio depends only on r. The results also determine the worst least-squares noise amplification and spectral condition number.
Authors
- Zihuan Xu
Institutions
- Capital Normal University (CN)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-24
- DOI
- https://doi.org/10.5281/zenodo.23611289
- Primary Topic
- Mathematical Analysis and Transform Methods
- Type
- preprint