Low-dimensional approximation of uniformly bounded orthonormal systems
We prove that if $f_1,\ldots,f_N$ is an uniformly bounded orthonormal system, then for all $p\in[1,2)$ there is an estimate for its Kolmogorov widths: $d_n(\{f_1,\dots,f_N\},L_p) \gtrsim \min\{1,n^{-1/p}N^{1/2}\}$, $n\le N/2$. In the regime $n\asymp N$ this provides the lower bound $N^{-α_p}$ with a sharp exponent $α_p:=1/p-1/2$. Besides that, it follows that a good approximation of such ONS requires the dimension $n\gtrsim N^{p/2}$. Our second result is an approximation theorem for Fourier matrices of finite abelian groups (this includes the usual DFT matrices). For every $η>0$ there is…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.37790
curl -X POST /api/v1/records/arxiv/2609.37790/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.37790/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'