Научная статья на тему 'О функторе вероятностных мер и размерностях квантования'

О функторе вероятностных мер и размерностях квантования Текст научной статьи по специальности «Математика»

CC BY
59
6
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАЗМЕРНОСТЬ КВАНТОВАНИЯ / ФУНКТОР ВЕРОЯТНОСТНЫХ МЕР / МЕТРИКА КАНТОРОВИЧА РУБИНШТЕЙНА / РАЗМЕРНОСТЬ ФИНИТНОЙ АППРОКСИМАЦИИ / QUANTIZATION DIMENSION / FUNCTOR OF PROBABILITY MEASURES / KANTOROVICH-RUBINSTEIN METRIC / DIMENSION OF FINITE APPROXIMATION

Аннотация научной статьи по математике, автор научной работы — Иванов Александр Владимирович

Размерности квантования вероятностной меры, заданной на метрическом компакте, совпадают с размерностями финитной аппроксимации для функтора вероятностных мер. Установлены некоторые функториальные свойства размерностей квантования. Показано, что для любого b > 0 существует метрический компакт Xb емкостной размерности dimB Xb = b , на котором имеются вероятностные меры с носителем равным X, размерность квантования которых принимает все возможные значения из отрезка [0,b].

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

On the functor of probability measures and quantization dimensions

The quantization dimensions of the probability measure given on the metric compact coincide with the dimensions of the finite approximation for the probability measure functor. Some functorial properties of quantization dimensions are established. It is shown that for any b> 0 there exists a metric compact Xb of capacitive dimension dimB Xb = b on which there are probability measures with support equal to X whose quantization dimension takes all possible values from the interval [0, b].

Текст научной работы на тему «О функторе вероятностных мер и размерностях квантования»

2020 Математика и механика № 63

УДК. 515.12, 519.21 MSC: 54B30, 60B05

DOI 10.17223/19988621/63/2

А.В. Иванов

О ФУНКТОРЕ ВЕРОЯТНОСТНЫХ МЕР И РАЗМЕРНОСТЯХ КВАНТОВАНИЯ1

Размерности квантования вероятностной меры, заданной на метрическом компакте, совпадают с размерностями финитной аппроксимации для функтора вероятностных мер. Установлены некоторые функториальные свойства размерностей квантования. Показано, что для любого Ь > 0 существует метрический компакт ХЬ емкостной размерности (Итв ХЬ = Ь , на котором имеются вероятностные меры с носителем равным X, размерность квантования которых принимает все возможные значения из отрезка [0, Ь].

Ключевые слова: размерность квантования, функтор вероятностных мер, метрика Канторовича - Рубинштейна, размерность финитной аппроксимации.

Размерность финитной аппроксимации в пространствах вида F(X) определена в [1]2. Пусть F — полунормальный метризуемый функтор, (X, р) - метрический компакт и pF — функториальное продолжение метрики р на F(X). Через Fn (X), n е N, обозначим подпространство F(X), состоящее из точек 4, носитель которых supp(4) содержит не более n элементов. Известно, что объединение подпространств Fn (X), n е N , всюду плотно в F(X). Для каждого 4 е F(X) и числа е > 0 положим N(4,e) = min{n : pF (4, Fn (X)) < е} . Для точки 4 с бесконечным носителем число N(4,e) неограниченно возрастает при е ^ 0 . Скорость этого возрастания характеризует величина

dim f (4) = Нте.о^,

- ln е

которую мы называем размерностью финитной аппроксимации 4 (если указанный предел не существует, рассматриваются верхний или нижний пределы, и мы получаем соответственно верхнюю dimF (4) или нижнюю dimF (4) размерности

финитной аппроксимации 4 ).

Если в качестве F взять функтор экспоненты exp с метрикой Хаусдорфа, размерность финитной аппроксимации dimF (A) для любого A е exp(X) совпадает с

1 Финансовое обеспечение исследования осуществлялось из средств федерального бюджета на выполнение государственного задания КарНЦ РАН (Институт прикладных математических исследований КарНЦ РАН).

2 В [1] эта размерность названа «метрическим порядком». Такая терминология была заимствована из работы Л.С.Понтрягина и Л.Г.Шнирельмана [5], где данное понятие было впервые рассмотрено для функтора экспоненты ехр. Однако в современных исследованиях в подобных случаях устойчиво используется термин «размерность».

емкостной размерностью dimB (A), которая широко исследована и находит приложения в теории динамических систем (см. [2]). Размерность финитной аппроксимации для функтора суперрасширения X была рассмотрена в [3].

В настоящей работе рассматривается функтор вероятностных мер P с метрикой Канторовича - Рубинштейна. Оказывается, что в этом случае размерность финитной аппроксимации dimP(^) совпадает с размерностью квантования 0(д) меры д е P(X). Теория размерностей квантования мотивирована задачами теории вероятностей и построена в терминах этой теории (см. [4]) для вероятностных мер, определенных в Rn (в том числе и мер с компактным носителем), где метрика задается с помощью нормы (при этом размерность 0(д) не зависит от выбора нормы). Предложенный общий подход распространяет понятие размерности квантования на вероятностные меры, заданные на произвольном метрическом компакте (X,р). В этом случае размерность -О(д) меры д е P(X) зависит от выбора совместимой с топологией метрики р на X и может варьироваться в широких пределах. Показано, что ряд утверждений теории квантования, известных для мер в Rn , остается верным и в общем случае. При этом доказательства этих утверждений, проведенные в терминах метрики и топологии, оказываются более компактными.

Для функтора P справедливо неравенство dimP (д) = 0(д) < dimB supp( д), связывающее размерность квантования меры д с емкостной размерностью ее носителя, аналог которого выполняется также для суперрасширения и экспоненты (тривиально). С этим неравенством связан вопрос о промежуточных значениях размерности квантования: верно ли, что для любого метрического компакта (X, р) и любого числа a, удовлетворяющего неравенствам 0 < a < dimB X , существует мера дa е P(X), такая, что D^a) = a и supp (да) = X ? Для суперрасширения аналогичный вопрос решен положительно [3], для вероятностных мер в общем виде он остается открытым. При этом показано (теорема 1), что для любого b > 0 существует метрический компакт Xb размерности dimB Xb = b , на котором имеются вероятностные меры с носителем равным X, размерность квантования которых принимает все возможные значения из отрезка [0, b].

Автор выражает благодарность профессору А.М. Зубкову, который обратил его внимание на исследования в области квантования вероятностных мер.

Предварительные сведения

Через F мы будем обозначать полунормальный функтор, действующий из категории Comp компактов и непрерывных отображений в ту же категорию (см.

[6]). Для любого полунормального функтора F и любого компакта X имеет место естественное вложение X с F(X), и для любого замкнутого подмножества A с X пространство F(A) естественно вкладывается в F(X). Для точки 4 е F(X) ее носитель supp (4) есть минимальное (по включению) замкнутое подмножество A с X, для которого 4 е F(A). Для каждого n е N определено замкнутое подпространство Fn (X) = {4 е F(X) : |supp(4)| < n} с F(X). Известно,

что для любого полунормального функтора F и любого компакта X множество и neNFn (X) всюду плотно в F (X) (см. [7]).

Функтор F называется метризуемым [8], если для любого метрического компакта (X, р) на F(X) определена совместимая с топологией метрика pF так, что выполняются следующие условия:

1) для любого изометрического вложения i :(Xj,pj) . (X2,р2) отображение F(i): (F(X1), (р1 )F) . (F(X2), (р2)F) также является изометрическим вложением;

2) естественное вложение (X, р) . (F(X), рF) является изометрией;

3) diam (F(X)) = diam(X).

Точки с конечными носителями можно считать «простыми» точками F(X) и число элементов в носителе простой точки трактовать как ее «степень сложности»: чем больше элементов, тем «сложнее» точка. Пусть 4 е F(X) и е > 0. Очевидно, что наименьшая «степень сложности» е -приближения3 4 определяется по формуле

N(4,e) = min{n : рf (4, F„ (X)) < е}.

Если точка 4 не является простой, то в силу замкнутости множеств F„ (X) число N(4, е) неограниченно возрастает при е . 0 . Скорость этого возрастания характеризуют верхняя и нижняя размерности финитной аппроксимации 4 :

dim f (4) = inf{a :Ите^оеа N(4, е) = 0} = sup{a :Ите^оеа N(4, е) = да}, dimF (4) = inf{a :Ите^0еаN(4, е) = 0} = sup{a :Ите^0еаN(4, е) = да} .

Очевидно, что 0 < dimF (4) < dimf (4) В случае выполнения равенства dimF (4) = dimf (4) для размерностей финитной аппроксимации используется обозначение dimF (4). В [1] показано, что имеют место следующие равенства:

dimF (4) = 1^0^!), dimF (4) = Jim^^M.

- ln е - ln е

Справедливо также

Предложение 1 [1]. Пусть монотонно убывающая последовательность е„ такова, что lim„^OT е„ = 0 , и существует число с > 0 , такое, что для любого n выполняется неравенство е „+1 > се „. Тогда

limn.. = dimF (4), Umn.. = dimF (4).

-1пе„ - 1п!„

В ряде случаев требуется указывать компакт X , для которого определяются введенные выше понятия. Тогда для 4 е F(X) мы будем использовать обозначения N(4,!,X) и dimF (4X) соответственно.

Определение 1 [3]. Размерности финитной аппроксимации для функтора F

сохраняются при переходе к подпространству, если для любого компакта X,

3 Точка п называется е-приближением 4, если рF (4,П) < е

любого его замкнутого подмножества A и любой точки 4 е F(A) выполняются равенства

dimF (4,A) = dimF (4,X), dimF (4,A) = dimF (4,X). Аппроксимационным спектром точки 4 е F(X) мы будем называть множество as(4) = (N(4,e):e > 0}.

Спектр as(4) всегда содержит единицу и является бесконечным множеством, если бесконечен носитель 4 .

Рассмотрим в качестве F функтор экспоненты exp (напомним, что exp(X) -пространство непустых замкнутых подмножеств компакта X с топологией Вье-ториса), метризованный метрикой Хаусдорфа рд . Тогда для любого A е exp(X)

и е > 0 число N(A,e) есть наименьшее количество е -шаров4, покрывающих A . Таким образом, размерности финитной аппроксимации для функтора exp совпадают соответственно с верхней dimBA и нижней dimBA емкостными размерностями множества A (см. [2]). Нетрудно показать, что емкостные размерности сохраняются при переходе к подпространству.

Пример. Аппроксимационные спектры подмножеств отрезка. Легко проверить, что для функтора exp и стандартного канторовского совершенного множества Пе exp I, где I - отрезок [0,1], имеет место равенство as(n) = (2я-1 : n е X} . При этом as(I) = X .

Пусть X - компакт и P(X) - пространство вероятностных мер на X со слабой топологией. Для д е P(X) и непрерывной функции g : X ^ R через ^(g)

обозначается I gdд. Для всякого непрерывного отображения компактов

J X

f: X ^ Y определено отображение Pf): P(X) ^ P(Y), действующее по формуле Pf )(|)(A) = |( f-1A), где Д е P(X) и A - борелевское подмножество Y . Известно, что P - нормальный функтор в категории Comp (см. [7]). Функтор P метризуем метрикой Канторовича - Рубинштейна pP (см. [8]), которая определяется следующим образом:

Pp (Д1, Д2) = inf( I Р(x, Х2 )dn:n е P(n )-1 (Д1) n P()-1 (Д2)},

X 2

где лг-, i = 1,2, - проекции X2 на 1-й и 2-й сомножители соответственно. Известно [9], что

Pp(Д!, Д2) = sup(| Д1 (f) - Д1 (f) |: f е Lipx (X)}, где Lipj (X) - множество нерастягивающих отображений метрического компакта (X, р) в R1:

f е Lip1 (X) о Vx,y е X | f (x) - f (y) |< р(x, y).

4 е-шаром с центром в точке x в метрическом пространстве (X, р) называется множество B(x,е) = (y : р(x,y) < е} .

Свойства размерностей квантования

Предложение 2. Пусть (X, р) - метрический компакт, A - конечное подмножество X и д е Р^). Тогда

Рр(д,Р(А)) = | р( х, A) ¿д.

X

Доказательство. Пусть А = {а^...,ап} . Положим

Сг = {х е X : р(х,аг) = р(х, А)} и Д = Сг \и]<1С], г = 1,...,п.

Легко проверить, что семейство является разбиением X на борелевские множества. По построению для каждого х е Бг выполняется равенство

р(х, аг) = р(х, А). Пусть V = £. д(Бг )5а. е Р(А). Рассмотрим множество

Б = Ц (х {а,}) с X2. Для любого борелевского множества А с X2 положим П (А) = д(п1(А п Б)). Поскольку п1(О) = X и п1 взаимно однозначно на Б , п является вероятностной мерой на X2 и п (Б) = 1. При этом Р(п1)(п) = д, Р(п2 )(п) = V. Следовательно,

Рр(Д^) < { р(х1,X2)dn = Xг { Р(х1,а, )dп = £, | р(х, A)dд = |р(х, A)dд. (1)

X2 О, х{ а,} Э1 X

С другой стороны, для каждой меры к е Р( А) имеем к(р( х, А)) = | р( х, А^к = 0,

А

поскольку р(х, А) = 0 при х е А. При этом р(х, А) е Zгp1(X), следовательно,

Рр (д, к) >| д(р(х, А)) - к(р(х, А)) |= | р(х, А^д. (2)

X

Из (1) и (2) следует утверждение предложения.

Предложение 3. Аппроксимационный спектр аБ(д) любой вероятностной меры д с бесконечным носителем равен N .

Доказательство. Достаточно показать, что для каждого п е N выполняется неравенство Рр (д,Рп+1 (X)) < Рр (д,Рп (X)).

Пусть мера V е Рп (X) такова, что рР (д, V) = рР (д,Рп (X)), и пусть Бирр (V) = А , | А |< п . Выберем точку у е Бирр(д) \ А и положим А' = А и {у}. Покажем, что

Рр(д,Рп(X)) = |р(х,А^д >|р(х,А'^д = рр(д,Рп+1(А•)). (3)

X X

Утверждение предложения тем самым будет доказано.

Пусть а = р( у, А). Рассмотрим множество и = & е X : р( у, 2) < а /3} . Поскольку и - окрестность точки у е Бирр(д), д(и) > 0 . Для любой точки х е и

21

р(х, А) > з а и р(х, А') < з а.

Следовательно, |р(x,A)d|>|p(x,A')d|. При этом всегда р(x,A) >р(x,A').

U U

Поэтому | p(x,A)d|> | p(x,A ')d|, откуда следует неравенство (3).

X\U X\U

Для вероятностных мер, заданных на Rn (метрика в Rn при этом порождается нормой), широко исследованы верхняя и нижняя размерности квантования D и D , которые не зависят от выбора нормы (см. [4]). Эти размерности могут быть определены и для мер Д е P(X), заданных на произвольном метрическом компакте (X, р):

D^) = lim я^ш-—-, D^) = lim n -—-. (4)

W - ln Рр(д,Ря (X)) —in Рр(д,Ря (X)) w

У выражений (4) есть недостаток: они не работают для мер с конечным носителем (выражение под знаком логарифма в знаменателе обращается в ноль). При этом имеет место

Предложение 4. Для всякой меры д е P(X) с бесконечным носителем, заданной на метрическом компакте (X, р), размерности квантования совпадают с размерностями финитной аппроксимации:

D^) = dimp (д) , £(д) = dimP (д) .

Доказательство. Положим рр (д,Ря (X)) = en. В силу равенства as^) = X последовательность en монотонно стремится к нулю при я . При 5 е [ея, ея-1) N^, 5) = я .

Следовательно,

in я < lnN^, 5) < in я О

- 1п е„ - 1п 5 - 1п 8 п-1 при 5 е [8п, 8п-1). Переходя в неравенствах (5) к верхнему и нижнему пределам при п ^го и 5 ^ 0, получаем искомые равенства.

Предложение 5. Размерность квантования сохраняется при переходе к подпространству. Для любого замкнутого подмножества А с X и любой меры д е Р( А) выполняются равенства

Б(д, А) = Б(д, X), Б (д, А) = Б(д, X). Доказательство. Пусть п = М(д, 8,Х). Существует мера с конечным носителем д1 = X П=1 а 5х. е Рп (X), такая, что рР(д, д1) < 8 . Для каждой точки х. из носителя меры д1 выберем точку у. е А так, что р(х., у.) = р(х., А), и рассмотрим

меру д2 = ХП=1 а.5у. еРп(А). Функция g(х) = р(х,А) принадлежит Lip1(X). Кроме того, д(д) = 0, поскольку Бирр (д) с А и g (х) = 0 при х е А . Возьмем произвольную функцию / е Lip1 (X). Имеем

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

I Ц (/) - Ц2(1) I = I Xаг (/(х.) - /(у.)) | < Xа. |(/(х.) - /(у) |<

< X а.Р(х., у. ) = X агР(хг, А) = 1 д1 (g) - д2 (g) 1 < Pp(Дl, д) < 8 .

Следовательно, pP (д^ д2) < е и, значит, pP (д, д2) < 2е . Таким образом, мера д2 является 2е -приближением д. Следовательно, Щд,2е,А) < N(^, еX). Кроме того, очевидно, что N^, е,Х) < N^, е,А). Из этих двух неравенств следует утверждение предложения.

Предложение 6. Для любой меры д е P(X) .О(д) < dim„supp (д),

^(д) < dimssupp^).

Доказательство. Поскольку размерности квантования и емкостные размерности сохраняются при переходе к подпространству, без ограничения общности можно считать, что supp (д) = X. Пусть N(X, е) - наименьшее число е -шаров, покрывающих X, и А - подмножество X мощности N(X, е), для которого

р(х, А) < е для любого x е X . Тогда рР(д,Р(А)) = J р(x, А)ёд < е .Таким образом,

X

для любого е > 0 N^, е) < N(X, е), откуда следует утверждение предложения.

Пусть д е P(X) и е > 0. Меру v е P(X) будем называть оптимальным е -приближением д, если |supp (v)| = N^,е) и Рр (д, v) = Рр (д,Р^д е) (X)). Будем говорить, что конечное множество А с X является п -оптимальным для меры д е Р( X), если | А |= пи Рр (д,Рп (X)) = Рр (д,Р(А)).

Предложение 7. Пусть дг- е Р(X), i = 1,...,к , - конечный набор мер и для каждого i определена размерность Б(д1). Тогда для любой вероятностной меры вида д = ^ i pt дг-, где pi > 0 и ^ i pt = 1, справедливо равенство -О(д) = maxi D(дг-).

Доказательство. Фиксируем е > 0. Пусть vi - оптимальные е -приближения мер дг- соответственно (i = 1,...,к ). Тогда мера v = ^ i pivi является е -приближением меры д. При этом supp (v) = Ut supp (v,-). Следовательно,

Nfo, е) <X г Щдг, е). (6)

Пусть j таково, что D(д.) = maxiD^i) и v' - оптимальное pjе -приближение меры д. Пусть supp (v') = А , тогда | А |= N^, pjе). Имеем:

pjе > РР(д, v') = рР(д,Р(А)) = J р(х, А)с1д = ^ ,pi J р(х, А)ёд1 . Отсюда следует, что

X X

РР(дj ,Р(А)) = J р(х, А)ёдj < е .Таким образом, N^j, е) < N(д, pjе). Откуда в силу

X

(6) получаем, что

N^.,—) < N(д,е) г Щдг,е). (7)

j p. г

Из неравенств (7) и выбора меры д j следует утверждение предложения. Предложение 8. Для любого метрического компакта (X, р) существует мера д е Р(X) такая, что supp (д) = X и D^) = 0.

Доказательство. Пусть {хк : к е N} - счетное всюду плотное подмножество X , состоящее из попарно различных точек (для конечного X утверждение пред-

ложения очевидно). Положим д = V -к-5х . Очевидно, что 8ирр (д) = X . Пусть

к — 1 к

Ап — (х1,..., хп} . В силу предложения 2

Рр(д,р(Ап)) _ | р(x, Ап)ёд _ VI—п+1^1КР(Хк, Ап) < "7й1ат (Х) _ еп.

X 22

Следовательно, ^д, еп) < п. Откуда Итп^ш 1п ^(д,е п) _ д. Таким образом, в

- 1п е п

силу предложения 1 -О (д) — 0.

Теорема 1. Для любого Ь: 0 < Ь < I существует компактное метрическое пространство ХЬ с единственной неизолированной точкой, такое, что Штв ХЬ — Ь , и для любого а е [0,Ь] существует вероятностная мера да е Р(ХЬ), для которой О(да) — а и 8ирр (да) — ХЬ .

Доказательство. Положим ХЬ — и {р}, где - попарно дизъюнкт-

ные конечные множества, не содержащие точку р. При этом | |— [2Ьг ], если Ь <1, и 1|— 2г2 при Ь — I. Метрику р на ХЬ зададим следующим образом: если х е , у е (х * у), то р(х, у) — * , и р(х, р) — -1- при х е 2 . Легко

22

видеть, что ХЬ - компактное метрическое пространство с единственной неизолированной точкой р .

_1

2

содержит ^1<к21. При этом множество Ц<к2г- и {р} является еК -сетью в ХЬ .

Следовательно, ^ХЬ, еК) — V<кI 2 | +1. Откуда в силу предложения 1

1п^( ХЬ, еК)

&тв хЬ — 11тк -;-— Ь .

- 1п ек

Случай Ь — 0 тривиален, поэтому дальнейшие рассуждения будем вести в предположении Ь > 0. Определим меру дЬ на ХЬ следующим образом. Пусть

с — V-.ivПри хе Zi положим дЬ({х}) — —-1-, для точки р дЬ({р}) — 0.

1 е 1 с- | Zi |

Меру произвольного подмножества А с ХЬ определим как сумму мер его точек. Легко проверить, что дЬ е Р(ХЬ).

Вычислим размерность квантования меры дЬ . Пусть пк — V i<К | | +1, где к е N. В дальнейшем нас будет интересовать поведение пк при к , так что при необходимости будем считать, что к достаточно велико. Покажем, что множество А — и1<к21 и {р} мощности | А |— пк является пк -оптимальным для меры дЬ .

Пусть В - произвольное пк -оптимальное подмножество для дЬ. Покажем, что ре В. Предположим противное. Пусть 1 — тах{ ] : В п 2 ^ * 0} и у е В п .

Вычислим емкостную размерность Штв ХЬ. При ек — — любая ек -сеть в ХЬ

Рассмотрим множество В' = В и {р} \ {у} и покажем, что рр (цъ ,Р(В')) < рр (цъ ,Р(В)). В силу предложения 2 имеем

Рр(ц,,Р(В)) = | р(х,В)ёц = XхеХ\Вр(х,В)ц,({х}). (8)

хъ

Аналогично

Рр(Дъ,Р(В')) = ХхеХ\д,Р(х,ВX({X}). (9)

В силу определения метрики р для всех точек х г В

р(х, В) > р(х, В'). (10)

В сумме, стоящей в правой части равенства (9), есть положительное слагаемое

р(у В X ({у}) = —2— , (11)

2 с' I 2 г I

которого нет в сумме (8). При этом для любого х е справедливо равенство

р( х, В) = 2р( х, В') = — . Следовательно, 2'

Xхе2 (Р(х,В) -р(х,В •)) цъ ({х}) = .+1 1 , . (12)

хе2'+1 2'+1 с(' +1)2

При достаточно больших ' имеет место неравенство —--- > .

2'+1 с(' +1)2 2'с'2| 2' |

Таким образом, в силу (10), (11) и (12) рР(цъ,Р(В)) >рР(цъ,Р(В')), то есть В не является пк -оптимальным множеством для меры цъ (при достаточно больших к).

Итак, если В - оптимальное множество для меры цъ мощности пк , то р е В . Покажем теперь, что ис В . Предположим, что существует точка у е 2' \ В, где ' < к. Тогда в В найдется точка г е 2^ п В при ] > к . Положим В' = В и {у} \ {г} . Поскольку при х г В и {у} р(х, В) = р(х, В') и р(у,В)цъ({у}) >р(г,В')цъ({г}), мы получаем неравенство рР (цъ ,Р(В)) > рР (цъ ,Р(В')), противоречащее оптимальности В .

Таким образом, пк -оптимальное множество В , которое заведомо существует, совпадает с А , что и требовалось. Положим

Вк = Рр (Иъ, Р(А) = X'>к | Р(х А)ЛИъ =Х'>ктАт • (13)

2 С1

Из определения ек и пк -оптимальности А следует равенство

М(цъ, ек) = Пк =Х'<к I 2' |+1.

Обозначим для краткости через а '-й член ряда из (13): а = —. Поскольку

2'с'2

ИШ' а— =1, для больших ' заведомо выполняется неравенство ам >1 а'. а 2 4

Откуда следует, что ек+1 > 1 ек при больших к . Таким образом, в силу предложения 1 при Ь <1

Ь — Штв Хь > О(дь) — Итк-I ^^ —

- 1п ек

1п(Е 1<К [2Ь1 ] +1) >,. 1п[2ЬК ]

— ^-I >^-11п(2к+1с(К + 1)2) — Ь .

>К 21-с12

Следовательно, О(дЬ) — Ь . Поскольку Штв ХЬ > О(дЬ) > О(дЬ), имеют место равенства О(дЬ) — О(дЬ) — Ь . Аналогично, при Ь — I

■ 2

2' +1) > lim ln2k2

1 >limk^ ln(2k+1 c(k +1)2)

D(h) = limk ^ —— > lim, - in X

' >k 2'ci2 и, следовательно, D(^,b) = да .

Пусть теперь a < b. В каждом множестве Zi выберем подмножество Z \ мощности | Z' |= [2ai] и положим Xa = UiZ iu{p} . Очевидно, что Xa является замкнутым подпространством Xb. На Xa рассмотрим меру дa, которая определяется аналогично мере дь на Xb. Поскольку размерность квантования сохраняется при переходе к подпространству, мы получаем, что D(^a) = a в P(Xb). При этом supp( дa) = Xa . Рассмотрим вероятностную меру v на Xb, для которой D(v) = 0 и supp(v) = Xb (v существует в силу предложения 8). Положим

д'a = 2(дa + v) e P(Xb) . Очевидно, что supp( д^) = Xb . При этом в силу предложения 7 D^'a) = a . Теорема доказана.

Замечание. Все пространства Xb гомеоморфны сходящейся последовательности S . Из теоремы 1 и предложения 6 следует, что размерность квантования фиксированной меры д e P(S) зависит от метрики на S и может варьироваться от нуля до бесконечности (включительно).

ЛИТЕРАТУРА

1. Ivanov A.V. On metric order of the spaces of the form F(X) // Topology and its Applications. 2017. V. 221. P. 107-113. DOI: 10.1016/j.topol.2017.02.051.

2. Песин Я.Б. Теория размерности и динамические системы: современный взгляд и приложения. Москва; Ижевск: Институт компьютерных исследований, 2013. 404 с.

3. Иванов А.В., Фомкина О.В. О порядке метрической аппроксимации максимальных сцепленных систем и емкостных размерностях // Труды Карельского научного центра РАН. Сер. Математическое моделирование и информационные технологии. 2019. № 7. С. 5-14. DOI: 10.17076/mat1034.

4. Graf S., Luschgy H. Foundations of Quantization for Probability Distributions. SpringerVerlag, 2000. 231 p.

5. Pontryagin L., Shnirelman L. On one metric property of dimension // Annals of Mathematics. 1932. No. 33. P. 156-162.

6. Федорчук В.В., Филиппов В.В. Общая топология. Основные конструкции. М.: Изд-во МГУ, 1988. 252 с.

7. Fedorchuk V., Todorcevic S. Cellularity of covariant functors // Topology and its Applications. 1997. V. 76. P. 125-150.

8. Федорчук В.В. Тройки бесконечных итераций метризуемых функторов // Известия АН СССР. Серия математическая. 1990. Т. 54. № 2. С. 396-417.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

9. Канторович Л.В., АкиловГ.П. Функциональный анализ. М.: Наука, 1977. 744 с.

Статья поступила 29.10. 2019 г.

Ivanov A.V. (2020) ON THE FUNCTOR OF PROBABILITY MEASURES AND QUANTIZATION DIMENSIONS. Vestnik Tomskogo gosudarstvennogo universiteta. Matematika i mekhanika [Tomsk State University Journal of Mathematics and Mechanics]. 63. pp. 15-26

DOI 10.17223/19988621/63/2

Keywords: quantization dimension, functor of probability measures, Kantorovich-Rubinstein metric, dimension of finite approximation.

Let F be a seminormal metrizable functor, (X, p) a metric compact, pF a functorial extension of the metric p to F(X), and let Fn (X) be the subspace of F(X) consisting of points E, , the support supp of which contains not more than n elements (n e N ). For each E, e F(X) and a real number s > 0 we set N(^, s) = min{n : pF Fn (X) < s} (N(^, e) is well defined since UneNFn(X) is everywhere dense in F(X)). For any point E, g UneNFn(X) the number N(^, s) increases unlimitedly as s ^ 0 . The rate of this increase is characterized by

,. lnNfes)

dimF © = lims^0 —:-,

- ln s

which we call the dimension of finite approximation of the point E, (if the specified limit does not exist, we consider the upper or lower limits and get the upper dim f © or the lower dm F dimensions of finite approximation).

For the probability functor P , which is metrized by the Kantorovich-Rubinstein metric, the dimension of finite approximation dimP(^) coincides with the quantization dimension -D(^) of the measure ^ e P(X). The theory of quantization dimensions is motivated by problems of probability theory and is constructed in terms of this theory for probability measures defined in Rn (where the metric is defined by the norm; in this case the dimension -D(^) is independent of the choice of the norm). The proposed functorial approach extends the notion of quantization dimension to probability measures defined on an arbitrary metric compact (X, p). In this case, the dimension -D(^) of the measure ^ e P(X) depends on the choice of the metric p compatible with the topology on X and can vary widely. It is shown that a number of statements of the theory of quantization, known for measures in Rn , remains true in the general case. Moreover, the proofs of these statements, carried out in terms of metric and topology, are more compact. It is proved that for any b e [0, да] there is a metric compact Xb such that the box-dimension

dimB Xb = b ; on Xb , there exist probability measures with the support equal to Xb quantization dimensions of which take all possible values from the interval [0,b] .

Financial support. The study was carried out under state order to the Karelian Research Centre of the Russian Academy of Sciences (Institute of Applied Mathematical Research KarRC RAS).

AMS Mathematical Subject Classification: 54B30, 60B05

Aleksandr V. IVANOV (Doctor of Physics and Mathematics, Institute of Applied Mathematics of Karelian Scientific Center of Russian Academy of Sciences, Petrozavodsk, Russian Federation). E-mail: alvlivanov@krc.karelia.ru

REFERENCES

1. Ivanov A. V. (2017) On metric order of the spaces of the form F(X). Topology and its Applications. 221. pp. 107-113. DOI: 10.1016/j.topol.2017.02.051.

2. Pesin Ya.B. (1997) Dimension theory in dynamical systems. Contemporary views and applications. The University of Chicago Press. 397 p.

3. Ivanov A.V., Fomkina O.V. (2019) On the order of metric approximation of maximal linked systems and capacitarian dimensions. Trans. of Karelian Research Centre of RAS. 7. pp. 3-12. DOI: 10.17076/mat1034.

4. Graf S., Luschgy H. (2000) Foundations of Quantization for Probability Distributions. Springer-Verlag. 231 p.

5. Pontryagin L., Shnirelman L. (1932) On one metric property of dimension. Annals of Mathematics. 33. pp. 156-162.

6. Fedorchuk V.V., Filippov V.V. (1988) General topology. Basic constructions. MSU Press. 252 p.

7. Fedorchuk V., Todorcevic S. (1997) Cellularity of covariant functors. Topology and its Applications. 76. pp. 125-150.

8. Fedorchuk V.V. Triples of infinite iterates of metrizable functors. Math. USSR Izv. 36(2). pp. 411-433.

9. Kantorovich L. V., Akilov G. P. (1977) Functional analysis. Moscow: Nauka.

Received: October 29, 2019

i Надоели баннеры? Вы всегда можете отключить рекламу.