|
Поперечники, связанные с псевдоразмерностью
Ю. В. Малыхин Московский государственный университет им. М. В. Ломоносова
Аннотация:
Рассмотрены два поперечника, связанные с понятием псевдоразмерности. Первый из них, $\rho_n$, определяется аналогично колмогоровскому поперечнику, но с заменой линейной размерности на псевдоразмерность; $\rho_n$ оценивается снизу через поперечник $s_n$, определяемый как $1/2$ длины максимального ребра $(n+1)$-мерного “координатного” куба, специальным образом вписанного в данное множество. Построены примеры множеств со сколь угодно большими отношениями $\rho_n/s_n$ (при $n\geqslant2$) и $\rho_{10n}/s_{9n}$ (при достаточно большом $n$). В терминах комбинаторной размерности основной результат означает, что для любого $C>0$ и достаточно больших $n$ существует множество $W$ размерности $\mathrm{vc}(W,1)\leqslant9n$, которое не может быть приближено по равномерной норме с точностью $C$ множеством $V$ размерности $\mathrm{vc}(V,0)\leqslant10n$.
Библиография: 8 наименований.
Ключевые слова:
размерность Вапника–Червоненкиса, комбинаторная размерность, поперечники.
Поступило в редакцию: 11.04.2007
Образец цитирования:
Ю. В. Малыхин, “Поперечники, связанные с псевдоразмерностью”, Изв. РАН. Сер. матем., 73:2 (2009), 109–122; Izv. Math., 73:2 (2009), 319–332
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im2648https://doi.org/10.4213/im2648 https://www.mathnet.ru/rus/im/v73/i2/p109
|
Статистика просмотров: |
Страница аннотации: | 750 | PDF русской версии: | 201 | PDF английской версии: | 15 | Список литературы: | 90 | Первая страница: | 15 |
|