豪斯多夫维数

✍ dations ◷ 2025-04-02 08:51:48 #测度论,度量几何,分形,维度论,维度

豪斯多夫维数又称作豪斯多夫-贝塞科维奇维数(英语:Hausdorff-Besicovitch Dimension)或分形维数,它是由德国数学家豪斯多夫(Felix Hausdorff)于1918年引入的。通过豪斯多夫维数可以定义任意度量空间的子集之维数,包括像是分形(Fractal)等复杂的集合。对于简单的几何形状比如线、长方形、长方体等豪斯多夫维数等同于它们通常的几何维度或者说拓扑维度。通常来说一个物体的豪斯多夫维数不像拓扑维度一样总是一个自然数而可能会是一个非整的有理数或者无理数。

从直觉上来说一个集合的维数是描述这个集合中一点所需的独立参数的个数。比如要描述一个平面里的一点我们需要两个坐标和,那么平面的维数便是2。最接近这个想法的数学模型是拓扑维度。可以预见拓扑维度必然是一个自然数。但是拓扑维度在描述某些不规则的集合比如分形的时候遭遇到了困难,而豪斯多夫维数则是一个描述该种集合的恰当工具。

设想有一个由三维空间内具有有限大小的点组成的集合,是用来覆盖这个集合内所有点所需的半径为R的球体的最少个数,则这个最小数是的一个函数,记作()。显然越小则越大,假设()和之间存在一个反比的关系,我们把这个关系记作

当趋向于0时,我们得到

这里的d就是这个集合的豪斯多夫维数

在这里除了球体以外也可以使用正方体或其它类似的物体来覆盖集合内的点。如果是在一个二维平面内则应该使用圆而非球体。总之在一个维空间则应该使用相应的维物体。对于一条有限长度的曲线来说所需的“球体”的个数和它的半径成反比,那么曲线的豪斯多夫维数为1。对于一个平面而言,所需的“球体”的个数明显和它的半径的平方成反比,那么这个平面的豪斯多夫维数则为2。

考察一个特殊的几何物体,这个物体由个大小一致且互不重叠的小物体组成,这些小物体的形状和这个物体本身相同。若这些小物体和大物体的大小比例为1:,那么这个几何物体的豪斯多夫维数为 d = log m n {\displaystyle d=\log _{m}n} 。若这些小物体的大小不同,设每个小物体与大物体的大小比例为 m i {\displaystyle m_{i}} ,那么有 i = 1 n 1 m i d = 1 {\displaystyle \sum _{i=1}^{n}{\frac {1}{m_{i}^{d}}}=1} 。这里我们称其为相似维度。下面是两个例子:

实际上豪斯多夫维数的计算并不像上面的例子那样简单,甚至可以说很不容易。请参看本条目的‘计算’部分。

豪斯多夫外测度:令(X,d)为一个度量空间,E为X的一个子集,定义

并且E能被集族 ( A j ) k {\displaystyle (A_{j})_{k}} 所覆盖。则E的豪斯多夫外测度被定义为:

豪斯多夫维数:豪斯多夫维数被定义为豪斯多夫外测度从零变为非零值跳跃点对应的s值。严格的定义为:


X = i I X i {\displaystyle X=\bigcup _{i\in I}X_{i}} 可数个集合的并集,则

此结果可以直接利用定义验证。

如果 X , Y {\displaystyle X,Y} 是两个非空度量空间,那么其积的豪斯多夫维度满足

上式的严格不等号是可能成立的,例如可以找到两个维度是0的集合,其积的维度是1 。

在另一个方向,有个著名的结果是如果 X , Y R n {\displaystyle X,Y\subseteq \mathbb {R} ^{n}} 是博雷尔集,则其积的豪斯多夫维度有上界: X {\displaystyle X} 的豪斯多夫维度加上 Y {\displaystyle Y} 的上填充维度,此结果在Mattila (1995)讨论.

豪斯多夫维数是不容易直接计算的,一般的可以通过计盒维数(Box-counting dimension)估计到它的一个上界,而且可以通过局部维数(点维数,Local dimension)估计到它的一个下界。

对于需多由自相似条件定义的分形,其豪斯多夫维数可以依据以下的理论得出。其中一集合 E {\displaystyle E} 是自相似的如果存在压缩映射

使得

事实上,如果 ψ i {\displaystyle \psi _{i}} 都是压缩映射,那么存在唯一的非空紧致集合 A {\displaystyle A} 满足上上式。这个定理可将巴拿赫的巴拿赫不动点定理应用在完备度量空间( R n {\displaystyle \mathbb {R} ^{n}} 的非空紧致子集和豪斯多夫距离)。

为了计算某些特定情况时的豪斯多夫维数,我们需要定义开集条件(open set condition 简称 OSC):我们说映射 ψ i , i = 1 , , m {\displaystyle \psi _{i},\,i=1,\dots ,m} 满足开集条件如果非空有界开集 V {\displaystyle V} 使得

其中上式并集的 m {\displaystyle m} 个集合两两不相交。

开集条件是为了确保 V {\displaystyle V} 没有“太小”时, ψ i ( V ) {\displaystyle \psi _{i}(V)} 不要重叠“太多”,从而 ψ i ( A ) {\displaystyle \psi _{i}(A)} 不要重叠“太多”(其中 A = i = 1 m ψ i ( A ) {\displaystyle \textstyle A=\bigcup _{i=1}^{m}\psi _{i}(A)} )。接着我们给出计算维数的定理:

定理. 假设压缩映射 ψ i , i = 1 , , m {\displaystyle \psi _{i},\,i=1,\dots ,m} 满足开集条件,并且其缩放比例分别为 r 1 , , r n ( 0 , 1 ) {\displaystyle r_{1},\dots ,r_{n}\in (0,1)} 。则对于唯一满足 A = i = 1 m ψ i ( A ) {\displaystyle \textstyle A=\bigcup _{i=1}^{m}\psi _{i}(A)} 的集合,其豪斯多夫维数 s {\displaystyle s} 满足

利用此定理,我们就可以简单的算出一些集合的豪斯多夫维数,例如康托尔集的豪斯多夫维数 s {\displaystyle s} 满足

从而 s = log 3 2 {\displaystyle s=\log _{3}2}

相关

  • 土地污染化学物质如杀虫剂等浸入土壤 影响土质,令到该土地受到影响是因为人们平常弃置过多废物而造成的。
  • 细颗粒物悬浮颗粒或称颗粒物(particulate matter (PM))、大气颗粒物(atmospheric particulate matter)、颗粒(particulates),泛指悬浮在空气中的固体颗粒或液滴,颗粒微小甚至肉眼难以辨识但
  • 摩腊婆摩腊婆(天城体:माळवा,IAST:Māļavā)印度历史上的一个地区名。“摩腊婆”的名字来源于古时居住在该地区的雅利安人部落摩腊婆人。历史上被称为摩腊婆的地区基本上位于今中
  • 骨髓活检骨髓检查 (英语:Bone marrow examination),指以穿刺(日语:穿刺)骨髓的方式取得骨髓液(骨髓血)——这一步称为骨髓穿刺(英语:Bone marrow aspiration),取得收集的骨髓液可用于骨髓活检(英语
  • 鳞球茎茎线虫鳞球茎茎线虫(学名:)是茎线虫属(学名:)下重要的植物寄生性种类,属于色矛纲小杆目垫刃亚目垫刃下目的一种线虫动物。本属物种所引起的植物病变统称作鳞球茎茎线虫病。
  • 二硒化氢二硒化氢(英语:Hydrogen diselenide),又称乙硒烷或二硒烷,是一种无机硒化合物,其化学式为H2Se2,亦可计为(SeH)2,其结构类似于过氧化氢(H2O2)、硫氧化氢(H2SO)与二硫化氢(H2S2),但比前三者更
  • 埃里希·休克尔埃里希·阿曼德·亚瑟·约瑟夫·休克尔(德语:Erich Armand Arthur Joseph Hückel,1896年8月9日-1980年2月16日),德国物理学家和物理化学家。他的主要成就有两项:休克尔生于柏林市
  • 宫少华宫少华(1961年-),中学正高级教师,“河南省特级教师”,2009年全国优秀教育工作者,曾任许昌高级中学校长。1975年至1979年,在许昌高中上初中和高中。1979年9月至1983年7月在河南大学历
  • 约旦足总盾约旦足总盾(Jordan FA Shield)是约旦国内一项足球杯赛赛事,于1981年创办,由约旦足球协会主办,由约旦超级足球联赛球队参与角逐,赛事通常于联赛揭幕前进行。艾华达为夺冠次数最多的
  • 王天眷 (物理学家)王天眷(1912年4月20日-1989年2月20日),浙江黄岩人,物理学家,辛亥革命烈士王卓之子。王天眷早年曾就读于黄岩县立中学。1932年起就读于上海交通大学,后转入电机系,但因为参加学生运动