Аннотация:
В работе вычисляется средняя размерность
некоторых подпространств пространств $L_p(\mathbb{R})$,
определяемых с помощью равноотстоящих сдвигов одной
функции. Как следствие, рассматриваемые подпространства
оказываются экстремальны в некоторых задачах среднеквадратичных приближений
классов сверток в смысле теории поперечников.
Библиография: 13 названий.
Ключевые слова:
точные константы, пространства сдвигов, средняя размерность.
Далее $\mathbb{N}$, $\mathbb{Z}_+$, $\mathbb{Z}$ и $\mathbb{R}$ – множества натуральных, неотрицательных целых, целых и вещественных чисел, $\lfloor x\rfloor$ – целая часть числа $x$. Пространства функций обозначаются: $L_p(E)$ при $p\in[1,+\infty)$ – пространство измеримых, суммируемых на множестве $E$ с $p$-й степенью функций $f$ с нормой $\|f\|_p=(\int_{E}|f|^p)^{\!1/p}$; $L_\infty(E)$ – пространство измеримых существенно ограниченных на $E$ функций с $\operatorname{ess\,sup}$-нормой; если множество $E$ не указано, то $L_p=L_p(\mathbb{R})$; $\ell_p$ при $p\in[1,+\infty)$ – пространство двусторонних последовательностей $\beta=\{\beta_k\}_{k\in\mathbb{Z}}$, для которых $\|\beta\|_p=(\sum_{k\in\mathbb{Z}}|\beta_k|^p)^{1/p}<+\infty$, а $\ell_{\infty}$ – пространство ограниченных последовательностей с $\sup$-нормой. Если из контекста не следует противное, пространства могут быть как вещественными, так и комплексными. Через $D_p$ обозначается замкнутый единичный шар пространства $L_p$. Во всей работе параметр $\sigma>0$ фиксирован, $x_j=j\pi/\sigma$. Пространство $\mathcal{L}_p$ состоит из всех измеримых на $\mathbb{R}$ функций $B$, таких что функция $B_0=\sum_{j\in\mathbb{Z}}|B(\cdot-x_j)|$ принадлежит $L_p[0,x_1]$; норма в $\mathcal{L}_p$ равна $\|B\|_{\mathcal{L}_p}=\|B_0\|_{L_p[0,x_1]}$. Буквой $C$ обозначаются положительные постоянные, которые могут зависеть от $p$ и других фиксированных параметров и не обязаны совпадать даже внутри одной формулы.
1.2. Средняя размерность
Напомним определение средней размерности (размерности “на единицу длины”). Понятие средней размерности введено Магарил-Ильяевым [1]. Этому понятию предшествовали определение средней $\varepsilon$-размерности, данное Тихомировым, и более ранние усредненные аппроксимативные характеристики, предложенные Шенноном и Колмогоровым. Историю вопроса, мотивировки и обобщения также можно найти в [1].
Для $A>0$ и заданной на $\mathbb{R}$ функции $f$ обозначим
где нижняя грань берется по всем подпространствам $Y$ пространства $X$, размерность которых не выше $n$, называется $n$-поперечником по Колмогорову множества $D$ в $X$.
Пусть $H$ – подпространство пространства $L_p(\mathbb{R})$, $p\in[1,+\infty]$. При $\varepsilon,A>0$ положим
называется средней размерностью $H$ в $L_p(\mathbb{R})$.
Средняя размерность следующих подпространств $L_p(\mathbb{R})$ известна и равна ${\sigma}/{\pi}$ при всех $p\in[1,+\infty]$.
1. Пространство $L_{p,\sigma}$ целых функций степени не выше $\sigma$, входящих в $L_p(\mathbb{R})$; см. [2; § 8] – $p=+\infty$, [3] – $p\in(1,+\infty)$, [4] – общий случай. В [3], кроме того, имеются обобщения этого результата на пространства функций со спектром в фиксированном множестве.
2. Пространство входящих в $L_p(\mathbb{R})$ сплайнов порядка $m\in\mathbb{Z}_+$ минимального дефекта по равноотстоящим узлам $x_j$ ($j\in\mathbb{Z}$); см. [1; лемма 2.1].
3. Пространства сдвигов, рассмотренные автором в [5]. Эти пространства обобщают пространства сплайнов и обсуждаются далее.
Система сдвигов $\{B(\cdot-x_j)\}_{j\in\mathbb{Z}}$ называется системой Бесселя с показателем $p$ или $p$-бесселевой, если оператор $T^p_{B,\sigma}$ ограничен.
Если $B\in\mathcal{L}_p$, то система $\{B(\cdot-x_j)\}_{j\in\mathbb{Z}}$ $p$-бесселева, причем $\|T^p_{B,\sigma}\|\leqslant\|B\|_{\mathcal{L}_p}$. При $p=1,+\infty$ верно и обратное, а неравенство обращается в равенство. Это легко проверяется прямым вычислением; см. [6; теорема 2.1] и [7; предложение 5.3.1].
Если система $\{B(\cdot-x_j)\}_{j\in\mathbb{Z}}$ $p$-бесселева, то оператор $T^p_{B,\sigma}$ продолжается с сохранением нормы на все пространство $\ell_p$ формулой
Ряд в (1.1) сходится по норме в $L_p$, если $p\in[1,+\infty)$, и абсолютно сходится почти везде, если $p=+\infty$. При $p\in[1,+\infty)$ это очевидно из плотности $\ell_p^0$ в $\ell_p$, а при $p=+\infty$ – из включения $B\in\mathcal{L}_{\infty}$.
Пусть система $\{B(\cdot-x_j)\}_{j\in\mathbb{Z}}$ $p$-бесселева. Обозначим через $\mathbf{S}_{B,\sigma}^p$ пространство функций $s$, представимых в виде (1.1). Пространства $\mathbf{S}_{B,\sigma}^p$ называются пространствами сдвигов, порожденными функцией $B$. Другими словами, $\mathbf{S}_{B,\sigma}^p=T^p_{B,\sigma}(\ell_p)$.
Например, пространства сплайнов по равностоящим узлам порождаются сдвигами $B$-сплайнов; буква $B$ как раз напоминает об этом примере.
В [8; теорема 2.14] установлено, что при $p=2$ пространства сдвигов допускают описание в терминах преобразования Фурье; см. также [7; теорема 5.2.10]. Преобразование Фурье определяется равенством
Улицкая [9] ввела в рассмотрение пространства $\mathbf{S}_{B,\sigma,\rho}^{2}$, $0<\rho<\sigma$. Они состоят из всех тех функций $s\in\mathbf{S}_{B,\sigma}^{2}$, у которых в представлении (1.2) будет $\zeta(y)=0$ при $\rho<|y|<\sigma$. Положим еще $\mathbf{S}_{B,\sigma,\sigma}^{2}=\mathbf{S}_{B,\sigma}^{2}$.
Интерес к пространствам $\mathbf{S}_{B,\sigma,\rho}^{2}$ вызван следующим результатом. При некоторых специальных условиях, связывающих функцию $B$ и класс функций $W\subset L_2$ (в частности, для некоторых классов сверток и соболевских классов), Улицкая [10] нашла точные значения приближений, т.е. величи́ны
В [11] и [10] показано, что найденные значения $\gamma(W,\rho)$ совпадают со средними поперечниками классов $W$, т.е. не могут быть уменьшены ни для какого приближающего подпространства средней размерности не выше $\rho/\pi$. При этом пространство $L_{2,\rho}$ экстремально. Отсюда $\overline{\operatorname{dim}}\,\mathbf{S}_{B,\sigma,\rho}^{2}\geqslant\rho/\pi$. Из результатов [5] (точную формулировку условий см. в § 2) следует, что $\overline{\operatorname{dim}}\,\mathbf{S}_{B,\rho}^{2}=\rho/\pi$, и потому при этих условиях пространства $\mathbf{S}_{B,\rho}^{2}$ тоже экстремальны [10; следствие 9]. При $\rho<\sigma$ точное значение размерности неизвестно. Если бы оказалось, что $\overline{\operatorname{dim}}\mathbf{S}_{B,\sigma,\rho}^{2}\leqslant\rho/\pi$, то можно было бы заключить, что и эти пространства экстремальны. В настоящей работе мы докажем эту гипотезу.
По теореме Пэли–Винера определение пространств $\mathbf{S}_{B,\sigma,\rho}^{2}$ равносильно следующему: это множество функций $s$ вида (1.1), таких что $\beta_j=g(x_j)$, где $g\in L_{2,\rho}$. В самом деле, если верно равенство (1.3) и $\zeta(y)=0$ при $\rho<|y|<\sigma$, то
В такой форме определение переносится на показатели $p\ne2$, для которых использовать преобразование Фурье затруднительно.
Пусть $p\in[1,+\infty]$, $\sigma,\rho>0$, $B\in L_p$, система $\{B(\cdot-x_j)\}_{j\in\mathbb{Z}}$ $p$-бесселева. По определению пространство $\mathbf{S}_{B,\sigma,\rho}^{p}$ состоит из всех функций $s$ вида (1.1) таких, что $\beta_j=g(x_j)$, где $g\in L_{p,\rho}$.
Если $p\in(1,+\infty)$ и $\beta\in \ell_p$, то существует единственная функция $g\in L_{p,\sigma}$ такая, что $\beta_j=g(x_j)$ при всех $j\in\mathbb{Z}$. Обратно, если $p\in[1,+\infty]$, $g\in L_{p,\gamma}$ при каком-нибудь $\gamma>0$, а $\beta_j=g(x_j)$, то $\beta\in \ell_p$. Поэтому при $p\in(1,+\infty)$ будет $\mathbf{S}_{B,\sigma,\sigma}^{p}=\mathbf{S}_{B,\sigma}^{p}$. При $p=1,+\infty$ интерполяционная задача не всегда имеет решение и потому включение $\mathbf{S}_{B,\sigma,\sigma}^{p}\subset \mathbf{S}_{B,\sigma}^{p}$ может быть строгим. При $\rho>\sigma$ определение не дает ничего нового: $\mathbf{S}_{B,\sigma,\rho}^{p}=\mathbf{S}_{B,\sigma}^{p}$. Упомянутые сведения об интерполяции целыми функциями можно найти, например, в [12; лекции 20 и 21].
2. Основная теорема
Сформулируем основной результат работы.
Теорема 1. Пусть $p\in[1,+\infty]$, $B\in L_p$, $0<\rho\leqslant\sigma$, $x_j=j\pi/\sigma$ и выполнены следующие условия B1 и B2.
Условие B2 означает ограниченную обратимость оператора $T^p_{B,\sigma}$. Если оператор $T^p_{B,\sigma}$ ограничен и ограниченно обратим, то говорят, что система $\{B(\cdot-x_j)\}_{j\in\mathbb{Z}}$ $p$-стабильна или является системой Рисса в $L_p$; см. [6], [7].
В [5] автор доказал равенство $\overline{\operatorname{dim}}\mathbf{S}_{B,\sigma}^p=\sigma/\pi$ при следующих условиях на функцию $B\in L_p$.
B1$'$. Ряд (2.1) сходится равномерно на отрезке $[0,x_1]$.
B2$'$. Существует такое $C>0$, что если $\beta\in\ell_{\infty}$, а функция $s$ задается формулой (1.1), то верно неравенство (2.2).
Замечание 1. 1) При $p\in[1,+\infty)$ сходимость ряда (2.1) в $L_p[0,x_1]$ равносильна включению $B\in\mathcal{L}_p$ по теореме Леви о монотонной сходимости. При $p=+\infty$ условие сходимости ряда более ограничительно.
2) При $p\in[1,+\infty)$ условие B1$'$ сильнее, чем B1, а при $p=+\infty$ они совпадают. При всех $p$ условие B2$'$ не слабее, чем B2, а при $p=+\infty$ они совпадают.
На самом деле, из результатов [6] (см. доказательство теоремы 3.5) следует, что если $B\in\mathcal{L}_p$ (и тем более, если выполняется B1 или B1$'$) то условия B2 и B2$'$ равносильны.
Таким образом, по сравнению с [5] мы ослабляем предположения о функции $B$ в случае пространств $\mathbf{S}_{B,\sigma}^{p}$ при $p<+\infty$ и распространяем результат на пространства $\mathbf{S}_{B,\sigma,\rho}^{p}$.
Оставшаяся часть работы посвящена доказательству теоремы 1.
3. Интерполяционная формула Картрайт
В этом разделе мы предполагаем, что выполнены условия определения пространств $\mathbf{S}_{B,\sigma,\rho}^{p}$, т.е. что $p\in[1,+\infty]$, $\sigma,\rho>0$, $B\in L_p$, система $\{B(\cdot-x_j)\}_{j\in\mathbb{Z}}$ $p$-бесселева.
Зафиксируем $\tau,r>0$ и не будем указывать эти параметры в обозначениях. Положим
$\alpha_l$ – произвольные вещественные или комплексные числа. Поскольку $\psi\in L_{p,\sigma(\tau+2r)}$, имеем $g_N\in L_{p,\sigma(\tau+2r)}$ и $Y_N\subset\mathbf{S}_{B,\sigma,\sigma(\tau+2r)}^{p}$. Подставляя (3.2) в (3.1), получаем
Получим еще одно представление функции $s\in\mathbf{S}_{B,\sigma,\rho}^{p}$. Пусть функция $s$ задается формулой (1.1), $\beta_j=g(x_j)$, где $g\in L_{p,\rho}$. Положим $\tau=\rho/\sigma$ и зафиксируем еще $r>0$. Тогда верна интерполяционная формула Картрайт (см., например, [12; лекция 21])
Обозначим $\beta^N_j=\sum_{|l|\leqslant N}g(z_l)\psi(x_j-z_l)$. Если $p<+\infty$, то $\beta^N\to\beta$ в $\ell_p$ по неравенству (3.5), а если $p=+\infty$, то последовательность $\{\beta^N\}$ равномерно ограничена и $\beta^N\to\beta$ покоординатно. В обоих случаях в левой части равенства (3.6) можно перейти к пределу ввиду бесселевости системы сдвигов функции $B$ (соответственно в $L_p(\mathbb{R})$ или в $L_\infty$ на любом отрезке), а значит, тот же предел имеет и правая часть. Отсюда
Замечание 2. По формуле Картрайт $L_{p,\rho}=\mathbf{S}_{\psi,\sigma(\tau+r),\rho}^{p}$ при $\tau=\rho/\sigma$. Поэтому теорема 1 включает и этот случай.
Интерполяционная формула Картрайт применялась для вычисления средней размерности с самых первых работ на эту тему; см. [1]–[4].
4. Оценка сверху
В этом и следующем разделах мы предполагаем, что выполняются условия теоремы 1.
Сначала докажем оценку сверху в более трудном случае $\rho<\sigma$. Для оценки $K(\varepsilon,A,\mathbf{S}_{B,\sigma,\rho}^{p})$ достаточно рассмотреть значения $A=x_M$, где $M\in\mathbb{N}$. Пусть $s\in\mathbf{S}_{B,\sigma,\rho}^{p}$, функция $s$ задается формулой (1.1), $\|s\|_p\leqslant1$, $\beta_j=g(x_j)$, где $g\in L_{p,\rho}$. Положим $\tau=\rho/\sigma$, тогда $\tau\in(0,1)$. Зафиксируем еще $r>0$ и запишем $s$ по формуле (3.7). Положим $\alpha_l=g(z_l)$, возьмем натуральное число $N>(\tau+r)M$ и определим функции $g_N$ и $s_N$ формулами (3.2) и (3.1). По формулам (3.3) и (3.7)
Учитывая формулу (4.2), по $\varepsilon>0$ подберем номер $N_1(\varepsilon)$ так, что $C\eta(z_N-x_M)<\varepsilon$ при всех $N\geqslant(\tau+r)M+N_1(\varepsilon)$. Возьмем $N=\lfloor(\tau+r)M+N_1(\varepsilon)\rfloor+1$. По доказанному любую функцию из $P_A(\mathbf{S}_{B,\sigma,\rho}^{p}\cap D_p)$ можно приблизить подпространством $P_A(Y_N)$ пространства $L_p$ с точностью $\varepsilon$. Размерность пространства $Y_N$ и тем более $P_A(Y_N)$ не выше $2N+1$. Поэтому
Наконец, докажем оценку для пространств $\mathbf{S}_{B,\sigma}^{p}$. В этом случае можно в качестве приближающего подпространства использовать линейную оболочку системы $\{B(\cdot-x_j)\}_{|j|\leqslant N}$. Этот способ использовался в [5].
Пусть $A=x_M$, $s\in\mathbf{S}_{B,\sigma}^{p}$, функция $s$ задается формулой (1.1), $\|s\|_p\leqslant1$. При $N>M$ положим $s_N(x)=\sum_{|j|\leqslant N}\beta_jB(x-x_j)$. Имеем
Мы оценили дискретную свертку по формуле $\|a*\beta\|_p\leqslant\|a\|_1\|\beta\|_p$, где $a_\nu=B(\theta+x_\nu)$ при $|\nu|>N-M$, $a_{\nu}=0$ иначе. Ввиду условия B1 будет $\eta(y)\to0$ при $y\to+\infty$. Завершается доказательство, как и для пространств $\mathbf{S}_{B,\sigma,\rho}^{p}$.
5. Оценка снизу
Для оценки средней размерности снизу нам понадобится теорема Тихомирова о поперечнике шара; см., например, [13; предложение 8.1.2]. Эта теорема гласит, что если подмножество $D$ нормированного пространства $X$ содержит шар радиуса $\gamma$ некоторого $(n+1)$-мерного подпространства $X$, то $d_n(D,X)\geqslant\gamma$.
Верно включение $\mathbf{S}_{B,\sigma,\rho}^{p}\subset\mathbf{S}_{B,\sigma,\sigma}^{p}\subset\mathbf{S}_{B,\sigma}^{p}$. Поэтому оценку снизу достаточно установить при $\rho<\sigma$, после чего результат для пространств $\mathbf{S}_{B,\sigma}^{p}$ и $\mathbf{S}_{B,\sigma,\sigma}^{p}$ получится предельным переходом.
Чтобы оценить величину $K(\varepsilon,A,\mathbf{S}_{B,\sigma,\rho}^{p})$ снизу, применим теорему о поперечнике шара к множеству $D=P_A(\mathbf{S}_{B,\sigma,\rho}^{p}\cap D_p)$. Для этого мы докажем, что множество $D$ содержит шар некоторого пространства $P_A(Y_N)$, и оценим размерность $P_A(Y_N)$ снизу.
Выберем $\tau,r>0$ так, что $\sigma(\tau+2r)=\rho$. Пусть $M,N\in\mathbb{N}$, $A=x_M$, $N<(\tau+r)M$, функция $s_N\in Y_N$ имеет вид (3.3). Докажем неравенство
Учитывая формулу (4.2), по любому $\delta>0$ можно подобрать номер $N_2(\delta)$ так, что $C\eta(x_M-z_N)<\delta$ при всех $N\leqslant(\tau+r)M-N_2(\delta)$.
Пусть теперь $f\in P_A(Y_N)$, $\|f\|_p\leqslant\gamma$. Тогда $f=P_As_N$, где $s_N$ имеет вид (3.3). Ясно, что $s_N\in \mathbf{S}_{B,\sigma,(\tau+2r)\sigma}^{p}$. Оценим $\|s_N\|_p$:
Из доказанного вытекает равенство $\operatorname{dim} P_A(Y_N)=2N+1$, т.е. линейная независимость системы $\{S_l\}_{|l|\leqslant N}$ на $[-x_M,x_M]$. Иначе некоторая нетривиальная линейная комбинация $s_N$ вида (3.3) тождественно равна нулю на $[-x_M,x_M]$, т.е. $P_A(s_N)=0$. Тогда
Таким образом, множество $D=P_A(\mathbf{S}_{B,\sigma,(\tau+2r)\sigma}^{p}\cap D_p)$ содержит шар радиуса $1/2$ подпространства $P_A(Y_N)$ пространства $L_p$. Размерность этого подпространства равна $2N+1$. По теореме о поперечнике шара
(напомним, что $(\tau+2r)\sigma=\rho$). Устремляя $r$ к нулю, получаем требуемое.
СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ
1.
Г. Г. Магарил-Ильяев, “Средняя размерность, поперечники и оптимальное восстановление соболевских классов функций на прямой”, Матем. сб., 182:11 (1991), 1635–1656
2.
А. Н. Колмогоров, В. М. Тихомиров, “$\varepsilon$-энтропия и $\varepsilon$-емкость множеств в функциональных пространствах”, УМН, 14:2(86) (1959), 3–86
3.
Динь Зунг, “Средняя $\varepsilon$-размерность класса функций $B_{G,p}$”, Матем. заметки, 28:5 (1980), 727–736
4.
Динь Зунг, “Теорема Уиттакера–Котельникова–Шеннона, $\epsilon$-энтропия и $\epsilon$-размерность”, Докл. АН СССР, 312:3 (1990), 524–528
5.
O. L. Vinogradov, “Average dimension of shift spaces”, Lobachevskii J. Math., 39:5 (2018), 717–721
6.
R.-Q. Jia, C. A. Micchelli, “Using the refinement equations for the construction of pre-wavelets. II. Powers of two”, Curves and Surfaces (Chamonix-Mont-Blanc, 1990), Academic Press, Boston, MA, 1991, 209–246
7.
A. Ron, “Introduction to shift-invariant spaces. Linear independence”, Multivariate approximation and applications, Cambridge, Cambridge Univ. Press, 2001, 112–151
8.
C. de Boor, R. DeVore, A. Ron, “Approximation from shift-invariant subspaces of $L_2(\mathbb{R}^d)$”, Trans. Amer. Math. Soc., 341:2 (1994), 787–806
9.
A. Yu. Ulitskaya, “Fourier analysis in spaces of shifts”, J. Math. Sci. (N.Y.), 266:4 (2022), 603–614
10.
А. Ю. Улицкая, “Точные оценки среднеквадратичных приближений классов сверток пространствами сдвигов на оси”, Сиб. матем. журн., 64:1 (2023), 184–203
11.
G. G. Magaril-Ilyaev, K. Yu. Osipenko, V. M. Tikhomirov, “On exact values of $n$-widths in a Hilbert space”, J. Approx. Theory, 108:1 (2001), 97–117
12.
B. Ya. Levin, Lectures on Entire Functions, Transl. Math. Monogr., 150, Amer. Math. Soc., Providence, RI, 1996
13.
Н. П. Корнейчук, Точные константы в теории приближения, Наука, М., 1987
Образец цитирования:
О. Л. Виноградов, “Средняя размерность пространств сдвигов и их подпространств”, Матем. заметки, 116:5 (2024), 694–706; Math. Notes, 116:5 (2024), 949–959