{"id":"arxiv/2609.37790","url":"https://arxiv.org/abs/2609.37790","tags":["math.FA"],"score":0,"title":"Low-dimensional approximation of uniformly bounded orthonormal systems","domain":"math.FA","source":"arxiv","authors":["Yuri Malykhin"],"reviews":0,"subject":"math.FA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}