豪斯多夫维数

✍ dations ◷ 2025-04-04 11:22:42 #测度论,度量几何,分形,维度论,维度

豪斯多夫维数又称作豪斯多夫-贝塞科维奇维数(英语: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}

相关

  • PML1BOR· transcription coactivator activity · protein binding · zinc ion binding · ubiquitin protein ligase binding · SUMO binding · protein homodimeriz
  • 饶子和饶子和(1950年9月-),江苏南京人,中华人民共和国分子生物物理和结构生物学家,中国科学院院士,天津市政协副主席,曾任南开大学校长等职。1977年毕业于中国科学技术大学,1982年获中科院
  • 高雄市公车路线列表本表仅显示目前的路线资讯,有关昔日路线状况,见高雄市公车废线列表。(E01B)高铁左营站 ↔ 旗山转运站 ↔高雄客运美浓站E03B 高铁左营站↔义大大昌医院↔义大医院去程:文藻外
  • 高雄市区道列表高雄市区道列表列出高雄市境内的区道。高雄市境内区道原为旧高雄县辖乡道,在升格直辖市后解编既有乡道,改制为区道。以下注解指出在交通部所公布的2010年全台乡道统计资料参照
  • 礼物礼物,也称礼品,通常是人和人之间互相赠送的物件。而目的是为了取悦对方,或表达善意、敬意。礼物也用来庆祝节日或重要的日子,比如情人节的玫瑰或生日礼物。礼物也可以是非物质的
  • 郭振清郭振清(1927年8月-2005年8月24日),男,天津人,中国电影演员。毕业于华北职工干部学校,先后为天津总工会文工团演员,天津艺术剧院演员,长春电影制片厂演员。20世纪五十年代初期,因主演《
  • 1967年底特律骚乱1967年底特律骚乱,又称为“第十二街骚乱”(1967 Detroit riot, also known as the 1967 Detroit Rebellion or 12th Street riot),发生于美国密歇根州底特律,这场骚乱于1967年7月
  • 黑海潜航:追击20亿2014年海底探险灵异片,叙述一艘1945年二战末,德黑海潜舰撤退失败沈在黑海底,但上有百吨纳粹刮自俄国金块,吸引现某些集团势力,登沈艇搜刮,却没想到金子旁还有见不到的恶灵在看守,原
  • 七星岩 (肇庆)坐标:23°04′21″N 112°28′05″E / 23.07250°N 112.46806°E / 23.07250; 112.46806七星岩位于中国广东省肇庆市端州区中南部,景区有“五湖、六岗、七岩、八洞”之称。湖
  • 极限集合在数学领域,特别是对于动力系统的研究中,极限集合(或称极限集、极限点集)是一个动力系统在时间趋于无穷的时候的极限点的集合。极限集合有两种,分别是时间正向流动至正无穷时的极