{"id":"arxiv/2609.09619","url":"https://arxiv.org/abs/2609.09619","tags":["math.FA"],"score":0,"title":"Sharp Conditioning for Matrix Recovery by Finite Affine Orbits","domain":"math.FA","source":"arxiv","authors":["Dongwei Li"],"reviews":0,"subject":"math.FA","summary":"Let \\(q=p^h\\) be an odd prime power, and let the affine group \\(\\mathbb F_q\\rtimes\\mathbb F_q^\\times\\) act through its canonical \\((q-1)\\)-dimensional irreducible representation. Qualitative matrix recovery for these rank-one orbits is known. We determine sharp lower singular-value bounds for explicit real generating windows. First, we compute the exact least singular value for every nonnegative two-level window over \\(\\mathbb F_{p^h}\\) with \\(h\\geq2\\), and identify the unique optimizer when \\(q-1\\geq10\\). The resulting conditioning stays bounded away from zero on every fixed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}