Sharp Conditioning for Matrix Recovery by Finite Affine Orbits
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.09619
curl -X POST /api/v1/records/arxiv/2609.09619/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.09619/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'