Размерность Хаусдорфа

Multi tool use
Размерность Хаусдорфа или хаусдорфова размерность — естественный способ определить размерность подмножества в метрическом пространстве. Размерность Хаусдорфа согласуется с нашими обычными представлениями о размерности в тех случаях, когда эти обычные представления есть. Например, в трёхмерном евклидовом пространстве хаусдорфова размерность конечного множества равна нулю, размерность гладкой кривой — единице, размерность гладкой поверхности — двум и размерность множества ненулевого объёма — трём.
Для более сложных (фрактальных) множеств размерность Хаусдорфа может не быть целым числом.
Содержание
1 Определение
1.1 ε{displaystyle varepsilon }-покрытия
1.2 α{displaystyle alpha }-мера Хаусдорфа
1.3 Свойства α{displaystyle alpha }-меры Хаусдорфа
1.4 Определение размерности Хаусдорфа
2 Примеры
3 Свойства
4 См. также
5 Примечания
6 Литература
Определение |
Определение размерности Хаусдорфа состоит из нескольких шагов. Пусть Ω{displaystyle Omega } — ограниченное множество в метрическом пространстве X{displaystyle X}
.
ε{displaystyle varepsilon }
-покрытия |
Пусть ε>0{displaystyle varepsilon >0}. Не более чем счётный набор {ωi}i∈I{displaystyle {omega _{i}}_{iin I}}
подмножеств пространства X{displaystyle X}
будем называть ε{displaystyle varepsilon }
-покрытием множества Ω{displaystyle Omega }
, если выполнены следующие два свойства:
- Ω⊂⋃i∈Iωi{displaystyle Omega subset bigcup _{iin I}omega _{i}}
- для любого i∈I{displaystyle iin I}
: |ωi|<ε{displaystyle |omega _{i}|<varepsilon }
(здесь и далее |ω|{displaystyle |omega |}
означает диаметр множества ω{displaystyle omega }
).
α{displaystyle alpha }
-мера Хаусдорфа |
Пусть α>0{displaystyle alpha >0}. Пусть Θ={ωi}i∈I{displaystyle Theta ={omega _{i}}_{iin I}}
— покрытие множества Ω{displaystyle Omega }
. Определим следующую функцию, в некотором смысле показывающую «размер» этого покрытия: Fα(Θ):=∑i∈I|ωi|α{displaystyle F_{alpha }(Theta ):=sum limits _{iin I}|omega _{i}|^{alpha }}
.
Обозначим через Mαε(Ω){displaystyle M_{alpha }^{varepsilon }(Omega )} «минимальный размер» ε{displaystyle {varepsilon }}
-покрытия множества Ω{displaystyle Omega }
: Mαε(Ω):=inf(Fα(Θ)){displaystyle M_{alpha }^{varepsilon }(Omega ):=inf(F_{alpha }(Theta ))}
, где инфимум берётся по всем ε{displaystyle varepsilon }
-покрытиям множества Ω{displaystyle Omega }
.
Очевидно, что функция Mαε(Ω){displaystyle M_{alpha }^{varepsilon }(Omega )} (нестрого) возрастает при уменьшении ε{displaystyle varepsilon }
, поскольку при уменьшении ε{displaystyle varepsilon }
мы только сжимаем множество возможных ε{displaystyle varepsilon }
-покрытий. Следовательно, у неё есть конечный или бесконечный предел при ε→0+{displaystyle varepsilon rightarrow 0+}
:
Mα(Ω)=limε→0+Mαε(Ω){displaystyle M_{alpha }(Omega )=lim limits _{varepsilon rightarrow 0+}M_{alpha }^{varepsilon }(Omega )}.
Величина Mα(Ω){displaystyle M_{alpha }(Omega )} называется α{displaystyle alpha }
-мерой Хаусдорфа множества Ω{displaystyle Omega }
.
Свойства α{displaystyle alpha }
-меры Хаусдорфа |
α{displaystyle alpha }-мера Хаусдорфа является борелевской мерой на X{displaystyle X}
.
- с точностью до умножения на коэффициент: 1-мера Хаусдорфа для гладких кривых совпадает с их длиной; 2-мера Хаусдорфа для гладких поверхностей совпадает с их площадью; d{displaystyle d}
-мера Хаусдорфа множеств в Rd{displaystyle mathbb {R} ^{d}}
совпадает с их d{displaystyle d}
-мерным объёмом.
Mα(Ω){displaystyle M_{alpha }(Omega )}убывает по α{displaystyle alpha }
. Более того, для любого множества Ω{displaystyle Omega }
существует[1][2][3] критическое значение α0{displaystyle alpha _{0}}
, такое, что:
Mα(Ω)=0{displaystyle M_{alpha }(Omega )=0}для всех α>α0{displaystyle alpha >alpha _{0}}
Mα(Ω)=+∞{displaystyle M_{alpha }(Omega )=+infty }для всех α<α0{displaystyle alpha <alpha _{0}}
Значение Mα0(Ω){displaystyle M_{alpha _{0}}(Omega )} может быть нулевым, конечным положительным или бесконечным.
Определение размерности Хаусдорфа |
Размерностью Хаусдорфа dimHΩ{displaystyle dim _{H}Omega } множества Ω{displaystyle Omega }
называется число α0{displaystyle alpha _{0}}
из предыдущего пункта.
Примеры |
Для самоподобных множеств размерность Хаусдорфа может быть вычислена явно. Неформально говоря, если множество разбивается на n{displaystyle n} частей, подобных исходному множеству с коэффициентами r1,r2,…,rn{displaystyle r_{1},r_{2},dots ,r_{n}}
, то его размерность s{displaystyle s}
является решением уравнения r1s+r2s+⋯+rns=1{displaystyle r_{1}^{s}+r_{2}^{s}+dots +r_{n}^{s}=1}
. Например,
- размерность множества Кантора равна ln2/ln3{displaystyle ln 2/ln 3}
(разбивается на две части, коэффициент подобия 1/3),
- размерность треугольника Серпинского — ln3/ln2{displaystyle ln 3/ln 2}
(разбивается на 3 части, коэффициент подобия 1/2),
- размерность кривой дракона — 2{displaystyle 2}
(разбивается на 2 части, коэффициент подобия 1/2{displaystyle {sqrt {1/2}}}
).
Свойства |
- Размерность Хаусдорфа любого множества не превосходит нижней и верхней размерностей Минковского.
- Размерность Хаусдорфа не более чем счётного объединения множеств равна максимуму из их размерностей.
- В частности, добавление счётного множества к любому множеству не меняет его размерности.
- Для произвольных метрических пространств X{displaystyle X}
и Y{displaystyle Y}
выполняется соотношение
- dimH(X×Y)≥dimH(X)+dimH(Y).{displaystyle dim _{H}(Xtimes Y)geq dim _{H}(X)+dim _{H}(Y).}
- Для некоторых пар X{displaystyle X}
и Y{displaystyle Y}
неравенство строгое, более того такую пару можно выбрать из компактных подмножеств вещественной прямой.[4]
- dimH(X×Y)≥dimH(X)+dimH(Y).{displaystyle dim _{H}(Xtimes Y)geq dim _{H}(X)+dim _{H}(Y).}
См. также |
- Фрактал
- Размерность Минковского
Примечания |
↑ Доказательство в Pertti Mattila, «Geometry of sets and measures in Euclidian Spaces», 1995 — теорема 4.7
↑ (Springer) Encyclopedia of Mathematics — отсылка к Mattila
↑ Доказательство в Kenneth Falconer, «Fractal Geometry» (второе издание), 2003 — стр. 31
↑ Example 7.8 в Falconer, Kenneth J. Fractal geometry. Mathematical foundations and applications. — John Wiley & Sons, Inc., Hoboken, New Jersey, 2003.
Литература |
- Федер Е. Фракталы. — М.: МИР, 1991. — С. 254. — ISBN 5-03-001712-7.
iXPCQ32yDZLgqU0Ckmu2XkZ 87oyWOC gWCbcj1zEH,n MJTyJyXev 3