We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Functional Analysis

Title: Widths and rigidity

Authors: Yuri Malykhin
Abstract: We consider Kolmogorov widths of finite sets of functions. Any orthonormal system of $N$ functions is rigid in $L_2$, i.e. it cannot be well approximated by linear subspaces of dimension essentially smaller than $N$. This is not true for weaker metrics: it is known that in every $L_p$, $p<2$, the first $N$ Walsh functions can be $o(1)$-approximated by a linear space of dimension $o(N)$. We give some sufficient conditions for rigidity. We prove that independence of functions (in the probabilistic meaning) implies rigidity in $L_1$ and even in $L_0$ -- the metric that corresponds to convergence in measure. In the case of $L_p$, $1<p<2$, the condition is weaker: any $S_{p'}$-system is $L_p$-rigid. Also we obtain some positive results, e.g. that first $N$ trigonometric functions can be approximated by very-low-dimensional spaces in $L_0$, and by subspaces generated by $o(N)$ harmonics in $L_p$, $p<1$.
Subjects: Functional Analysis (math.FA)
Cite as: arXiv:2205.03453 [math.FA]
  (or arXiv:2205.03453v1 [math.FA] for this version)

Submission history

From: Yuri Malykhin [view email]
[v1] Fri, 6 May 2022 19:18:20 GMT (24kb)

Link back to: arXiv, form interface, contact.