Поперечники и жесткость
Ю. В. Малыхинab a Математический институт им. В. А. Стеклова Российской академии наук, г. Москва
b Московский государственный университет имени М. В. Ломоносова
Аннотация:
В работе изучаются колмогоровские поперечники конечных систем функций. Ортонормированная система из
$N$ функций является
жесткой в
$L_2$ в том смысле, что ее нельзя хорошо приблизить линейными пространствами размерности существенно меньшей
$N$. Это не так для более слабых метрик: известно, что во всех
$L_p$,
$p<2$, первые
$N$ функций системы Уолша приближаются с погрешностью
$o(1)$ линейными пространствами размерности
$o(N)$.
Получены достаточные условия жесткости. Мы доказываем, что независимость (в теоретико-вероятностном смысле) функций влечет жесткость в
$L_1$ и даже в
$L_0$ – в метрике, отвечающей за сходимость по мере. В случае
$L_p$,
$1<p<2$, условие слабее: любая
$S_{p'}$ система является жесткой в
$L_p$.
Для некоторых систем получены положительные результаты об аппроксимации. Так, первые
$N$ функций тригонометрической системы приближаются пространствами очень малой размерности в
$L_0$, а также пространствами, порожденными
$o(N)$ гармониками в
$L_p$,
$p<1$.
Библиография: 34 названия.
Ключевые слова:
колмогоровский поперечник, усредненный поперечник, $\mathrm{vc}$-размерность, жесткость матриц.
MSC: Primary
41A46; Secondary
46B20,
60A10 Поступила в редакцию: 30.05.2023 и 29.12.2023
DOI:
10.4213/sm9958