Удвоение пространства

Метрическое пространство с двойным измерением
На евклидовой плоскости семь дисков радиуса r /2 могут покрыть любой диск радиуса r , поэтому плоскость является пространством удвоения с константой удвоения 7 и размерностью удвоения log 2 7.

В математике метрическое пространство X с метрикой d называется удваивающимся , если существует некоторая константа удвоения M > 0 такая, что для любых xX и r > 0 можно покрыть шар B ( x , r ) = { y | d ( x , y ) < r } объединением не более чем M шаров радиуса г/2 . [1] Логарифм M по основанию 2 называется удвоенной размерностью X. [2] Евклидовы пространства, снабженные обычной евклидовой метрикой, являются примерами удвоительных пространств, где константа удвоения M зависит от размерности  d . Например, в одном измерении M = 3 ; а в двух измерениях M = 7 . [3] В общем случае евклидово пространство имеет удвоенную размерность. [2] [4] Р г {\displaystyle \mathbb {R} ^{d}} Р г {\displaystyle \mathbb {R} ^{d}} Θ ( г ) {\displaystyle \Тета (d)}

Теорема вложения Ассуада

Важным вопросом в геометрии метрического пространства является характеристика тех метрических пространств, которые могут быть вложены в некоторое евклидово пространство билипшицевой функцией. Это означает, что можно по существу думать о метрическом пространстве как о подмножестве евклидова пространства. Не все метрические пространства могут быть вложены в евклидово пространство. С другой стороны, удвоение метрических пространств, казалось бы, имеет больше шансов, поскольку условие удвоения говорит, в некотором смысле, что метрическое пространство не является бесконечномерным. Однако в общем случае это все еще не так. Группа Гейзенберга с ее метрикой Карно-Каратеодори является примером удвоения метрического пространства, которое не может быть вложено ни в какое евклидово пространство. [5]

Теорема Ассуада утверждает, что для M -удваивающего метрического пространства X , если мы дадим ему метрику d ( x , y ) ε для некоторого 0 < ε < 1 , то существует L -билипшицево отображение , где d и L зависят от M и ε . ф : Х Р г {\displaystyle f:X\rightarrow \mathbb {R} ^{d}}

Меры удвоения

Определение

Нетривиальная мера на метрическом пространстве X называется удваивающей, если мера любого шара конечна и приблизительно равна мере его удвоения, или, точнее, если существует константа C  > 0 такая, что

0 < μ ( Б ( х , 2 г ) ) С μ ( Б ( х , г ) ) < {\displaystyle 0<\mu (B(x,2r))\leq C\mu (B(x,r))<\infty \,}

для всех x в X и r  > 0. В этом случае мы говорим, что μ является C-удвоением . Фактически, можно доказать, что, обязательно, C   2. [6] {\displaystyle \geq}

Метрическое пространство меры, которое поддерживает меру удвоения, обязательно является метрическим пространством удвоения, где константа удвоения зависит от константы  C. Наоборот, каждое полное метрическое пространство удвоения поддерживает меру удвоения. [7] [8]

Примеры

Простым примером меры удвоения является мера Лебега на евклидовом пространстве. Однако можно иметь меры удвоения на евклидовом пространстве, которые являются сингулярными относительно меры Лебега. Одним из примеров на действительной прямой является слабый предел следующей последовательности мер: [9]

г μ н = я = 1 н ( 1 + а потому что ( 3 я 2 π х ) ) г х , | а | < 1. {\displaystyle d\mu _{n}=\prod _{i=1}^{n}(1+a\cos(3^{i}2\pi x))\,dx,\;\;\;|a|<1.}

Можно построить другую сингулярную меру удвоения μ на интервале [0, 1] следующим образом: для каждого k  ≥ 0 разбить единичный интервал [0, 1] на 3 k интервалов длины 3 k . Пусть Δ будет совокупностью всех таких интервалов в [0, 1], полученных для каждого k (это триадические интервалы ), и для каждого такого интервала I пусть m ( I ) обозначает его интервал "средней трети". Зафиксируем 0 <  δ  < 1 и пусть μ будет мерой такой, что μ ([0, 1]) = 1 и для каждого триадического интервала I , μ ( m ( I )) =  δμ ( I ). Тогда это дает меру удвоения на [0, 1], сингулярную по отношению к мере Лебега. [10]

Приложения

Определение меры удвоения может показаться произвольным или чисто геометрическим интересом. Однако многие результаты классического гармонического анализа и вычислительной геометрии распространяются на настройку метрических пространств с мерами удвоения.

Смотрите также

Ссылки

  1. ^ Хейнонен, Юха (2001). Лекции по анализу метрических пространств . Universitext. Нью-Йорк: Springer-Verlag. С. x+140. ISBN 0-387-95104-0.
  2. ^ ab Gupta, A.; Krauthgamer, R.; Lee, JR (2003). «Ограниченные геометрии, фракталы и вложения с низким искажением». 44-й ежегодный симпозиум IEEE по основам компьютерной науки, 2003. Труды. стр.  534–543 . doi :10.1109/SFCS.2003.1238226. ISBN 0-7695-2040-5. S2CID  796386.
  3. ^ W., Weisstein, Eric. "Disk Covering Problem". mathworld.wolfram.com . Получено 2018-03-03 .{{cite web}}: CS1 maint: multiple names: authors list (link)
  4. ^ Чжоу, Феликс (21 февраля 2023 г.). «Удвоение размерности и ширина дерева» (PDF) .
  5. ^ Пансу, Пьер (1989). «Метрики Карно-Каратеодори и квазиизометрии пространств симметричных пространств». Энн. математики . 2. 129 (1): 1–60 . дои : 10.2307/1971484. JSTOR  1971484.
  6. ^ Сория, Хавьер; Традасете, Педро (2019). «Наименьшая константа удвоения метрического пространства меры». Ann. Acad. Sci. Fenn. Math . 44 (2): 1015– 1030. doi : 10.5186/aasfm.2019.4457 .
  7. ^ Луукайнен, Йоуни; Саксман, Ээро (1998). «Каждое полное удваивающее метрическое пространство несет удваивающую меру». Proc. Amer. Math. Soc . 126 (2): 531– 534. doi : 10.1090/s0002-9939-98-04201-4 .
  8. ^ Йоуни, Лууккайнен (1998). «РАЗМЕРНОСТЬ АССУАД: АНТИФРАКТАЛЬНАЯ МЕТРИЗАЦИЯ, ПОРИСТЫЕ МНОЖЕСТВА И ОДНОРОДНЫЕ МЕРЫ». Журнал Корейского математического общества . 35 (1). ISSN  0304-9914.
  9. ^ Зигмунд, А. (2002). Тригонометрические ряды. Том I, II . Кембриджская математическая библиотека (третье изд.). Cambridge University Press. стр. xii, том I: xiv+383 стр., том II: viii+364. ISBN 0-521-89053-5.
  10. ^ Кахане, Ж.-П. (1969). «Три заметки о линейных ансамблях парфе». Инженерная математика. (2) . 15 : 185–192 .
Retrieved from "https://en.wikipedia.org/w/index.php?title=Doubling_space&oldid=1237456527"