跳转到内容
← 返回概念
几何19 分钟阅读

分形

Fractal

关键人物

mandelbrotjuliahausdorffcantor
几何分形自相似混沌分形维数

谢尔宾斯基三角形

Sierpinski Triangle — 迭代构造

02468

统计数据

三角形数量81
迭代深度4
分形维数log3/log2 ≈ 1.585
相似比1/2
副本数 N3

维数公式

dim = log(N) / log(1/r)

= log(3) / log(2) ≈ 1.585

介于一维(线)和二维(面)之间,描述分形填充空间的程度。

高亮深度层

一个直觉:英国的海岸线到底有多长

问一个看似简单的问题:英国的海岸线有多长?拿一把尺子去量,你会发现答案取决于尺子的长度。用一公里的尺,你会跳过所有小海湾,量出一个数;换成一米的尺,每个礁石、每道裂口都得绕进去,长度立刻暴涨;再换成厘米尺,连每颗卵石的轮廓都算进来,长度还会继续涨——而且没有尽头。海岸线不像一条普通曲线那样随测量越来越精而收敛到某个长度,它越量越长,永不停步。

这就是分形的灵魂:在每个尺度上都有同样丰富的细节。把海岸线、云的边缘、一棵树的枝杈放大来看,局部总和整体长得像——这叫自相似。这类图形太"皱"了,皱到用"一维的长度"去衡量根本失效。于是数学家发明了一把新尺子——分形维数:科赫曲线的维数是 log4log31.26\frac{\log 4}{\log 3}\approx 1.26,介于一维和二维之间,它在说"这条线比普通的线更会填满空间,却又填不满一块面"。

最违反直觉的是:如此无穷复杂的形状,往往由一条极简单的规则反复迭代生成。曼德博集合只需要 zn+1=zn2+cz_{n+1}=z_n^2+c 这么一行公式,却画出了一个无限精细、放大永远看不到底的宇宙。简单的规则孕育无穷的复杂——这正是分形几何最迷人、也最深刻的地方。

定义

分形(Fractal)是具有精细结构和自相似性的几何对象——无论放大多少倍,都能看到相似的细节。

自相似性:分形的部分与整体具有统计或精确的相似性。例如,谢尔宾斯基三角形(Sierpinski triangle)的每个小三角形与整体完全相似。

分形维数(豪斯多夫维数):分形的维数通常不是整数。例如,科赫曲线(Koch curve)的维数是 log4log31.26\frac{\log 4}{\log 3} \approx 1.26——它比一维的线"更多",但比二维的面"更少"。分形维数定量描述了分形填充空间的程度。

曼德博集合cCc \in \mathbb{C} 属于曼德博集合,当且仅当迭代 zn+1=zn2+cz_{n+1} = z_n^2 + c(从 z0=0z_0 = 0 开始)不发散。曼德博集合的边界是自然界中最复杂的数学对象之一——无限精细,却由极简的规则生成。

历史演变

分形的数学先驱包括康托尔(Georg Cantor)、皮亚诺(Giuseppe Peano)和科赫(Helge von Koch)。康托尔在1883年构造了康托尔集——将区间 $[0,1]$ 反复去掉中间三分之一后剩下的点集。它的维数是 log2log30.63\frac{\log 2}{\log 3} \approx 0.63。皮亚诺在1890年构造了填满整个正方形的曲线——维数为2。科赫在1904年构造了科赫曲线——一条处处连续但处处不可微的曲线。

这些"病态"对象在当时被认为是数学怪胎,没有实际意义。直到1960年代,本华·曼德博(Benoît Mandelbrot)指出自然界中充满了分形——海岸线、云朵、山脉、血管网络、闪电——它们都具有自相似性和非整数维数。曼德博在1975年创造了"分形"(fractal)一词,来自拉丁语"fractus"(破碎的)。

关键人物

曼德博(1924—2010)是分形几何的创始人。他出生于波兰,在法国和美国接受教育。他的著作《自然的分形几何》(1982)将分形从数学怪胎转变为描述自然的有力工具。曼德博集合以他命名——这个集合的边界展现了分形的所有特征:自相似、无限精细、确定性混沌。

朱利亚(Gaston Julia,1893—1978)和法图(Pierre Fatou,1878—1929)在1910—1920年代研究了复迭代的性质,发现了朱利亚集合——曼德博集合的"表亲"。他们的工作在当时缺乏计算工具的支持,直到曼德博时代才被重新发现。

数学意义

分形的数学意义:

  1. 分形维数dimH=logNlog(1/r)\dim_H = \frac{\log N}{\log(1/r)}——豪斯多夫维数
  2. 迭代函数系统(IFS):通过反复应用压缩映射生成分形
  3. 混沌与分形:混沌系统的吸引子通常是分形
  4. 自相似性:标度不变性——在所有尺度上看起来相同
  5. 分形测度:豪斯多夫测度——勒贝格测度在分形上的推广

曼德博集合与朱利亚集合

曼德博集合的精确定义:$M = \{c \in \mathbb{C} : \text{序列 } z{n+1} = zn^2 + c, z_0 = 0 \text{ 有界}\}$。这个集合的边界具有 Hausdorff 维数 2,是已知最复杂的数学对象之一。曼德博集合具有"自相似"性质——放大边界上的任何区域,都能看到整个集合的微缩副本。

朱利亚集合:对固定的 cCc \in \mathbb{C},朱利亚集合 JcJ_c 是迭代 zz2+cz \mapsto z^2 + c 的混沌行为的边界。若 cMc \in M,则 JcJ_c 连通;若 cMc \notin M,则 JcJ_c 是康托尔集(完全不连通)。曼德博集合可以看作朱利亚集合的"参数地图"。

填充朱利亚集合 $Kc = \{z \in \mathbb{C} : \text{迭代 } z \mapsto z^2 + c \text{ 有界}\}$,则 $Jc = \partial K_c$

分形维数计算

豪斯多夫维数的严格定义:对 s0s \geq 0,定义 $s$-维豪斯多夫测度 Hs(E)=limδ0inf{i(diamUi)s:EiUi,diamUi<δ}\mathcal{H}^s(E) = \lim_{\delta \to 0} \inf\left\{\sum_i (\text{diam}\, U_i)^s : E \subset \bigcup_i U_i, \text{diam}\, U_i < \delta\right\}。集合 $E$ 的豪斯多夫维数为 dimHE=inf{s:Hs(E)=0}\dim_H E = \inf\{s : \mathcal{H}^s(E) = 0\}

自相似集的维数:若分形 $F$$N$ 个相似比为 $r$ 的压缩映射生成,且满足开集条件,则 dimHF=logNlog(1/r)\dim_H F = \frac{\log N}{\log(1/r)}。例如,科赫曲线有 $N=4$ 个相似比 $r=1/3$ 的副本,故 dimH=log4log31.2619\dim_H = \frac{\log 4}{\log 3} \approx 1.2619

盒维数(Box-counting dimension):dimBE=limϵ0logN(ϵ)log(1/ϵ)\dim_B E = \lim_{\epsilon \to 0} \frac{\log N(\epsilon)}{\log(1/\epsilon)},其中 N(ϵ)N(\epsilon) 是覆盖 $E$ 所需的边长为 ϵ\epsilon 的盒子数。盒维数计算更方便,但对某些集合与豪斯多夫维数不同。

自然界与应用中的分形

海岸线:曼德博在1967年的论文《英国的海岸线有多长?》中指出,海岸线的长度取决于测量尺度——尺度越小,细节越多,长度越长。英国海岸线的分形维数约为 $1.25$

肺部结构:人类肺部的支气管树经过约23级分支,总表面积约 70m270\,\text{m}^2——这是分形结构在有限体积内最大化表面积的完美案例。肺部分形维数约为 $2.97$

血管网络:从主动脉到毛细血管,血管网络形成自相似的分形结构,确保每个细胞都能获得氧气。

股票市场:曼德博发现棉花价格的波动具有分形特征——大波动和小波动的统计分布相同(重尾分布)。这挑战了传统的正态分布假设,启发了分形市场假说。

分形天线:利用分形的自相似性,在紧凑空间中实现多频段工作,广泛用于移动通信设备。

迭代函数系统与分形生成

迭代函数系统(IFS):由一组压缩映射 {w1,,wN}\{w_1, \ldots, w_N\} 组成,其中每个 wi:RnRnw_i: \mathbb{R}^n \to \mathbb{R}^n 满足 d(wi(x),wi(y))rid(x,y)d(w_i(x), w_i(y)) \leq r_i d(x,y)ri<1r_i < 1。巴拿赫不动点定理保证存在唯一的非空紧集 $A$(吸引子)满足 A=i=1Nwi(A)A = \bigcup_{i=1}^N w_i(A)

谢尔宾斯基三角形的 IFS 构造:三个压缩映射,每个相似比 $1/2$,分别将三角形映射到三个角上的小三角形。反复迭代从任意初始图形出发,都收敛于谢尔宾斯基三角形。

随机迭代算法(Chaos Game):从任意点出发,随机选择 wiw_i 并应用,记录轨迹。大量迭代后,点的分布密度近似于 IFS 吸引子上的不变测度——这是生成分形图像的实用方法。

L-系统(Lindenmayer system):用字符串重写规则描述植物生长。例如,从 "F" 出发,规则 "F → F+F−F−F+F" 生成科赫曲线的近似。L-系统广泛用于计算机图形学中的植物建模。

混沌与分形的关系

奇异吸引子:混沌系统的长期行为收敛到的集合通常是分形。洛伦兹吸引子(蝴蝶效应的来源)的豪斯多夫维数约为 $2.06$——比二维曲面"多一点"。

斯梅尔马蹄:一种简单的混沌映射,其不变集是康托尔集。它将正方形拉伸、压缩、折叠——每次迭代都产生更多层的自相似结构。

分形盆地边界:非线性方程的收敛盆地的边界可以是分形——初始条件的微小变化导致完全不同的收敛结果。

核心概念辨析

  • 精确自相似 vs 统计自相似:精确自相似的部分与整体完全相同,统计自相似只在统计意义下相似
  • 分形维数 vs 拓扑维数:拓扑维数是整数,分形维数可以是非整数
  • 确定性分形 vs 随机分形:确定性分形由精确规则生成,随机分形有随机成分
  • 曼德博集合 vs 朱利亚集合:曼德博集合是参数空间,朱利亚集合是动力学空间

当代应用

分形在现代科学和艺术中有广泛应用。在物理学中,临界现象和相变中的标度律与分形有关。在生物学中,肺部的支气管树、血管网络和神经元树突都具有分形结构。在金融学中,股票价格的波动具有分形特征——曼德博首先指出了这一点。在计算机图形学中,分形用于生成逼真的自然场景(山脉、云朵、树木)。在天线设计中,分形天线可以在小体积内实现多频段工作。在医学中,肿瘤边界的分形维数可以作为诊断指标。

分形压缩:利用图像的自相似性进行压缩——将图像分割为小块,寻找每个小块在图像其他部分的近似仿射映射。压缩比高但解压缩慢,适用于卫星图像和医学影像。

分形噪声:Perlin 噪声和分形布朗运动(fBm)是计算机图形学中生成自然纹理的标准工具。通过叠加不同频率的噪声(八度叠加),可以生成逼真的云、水、地形和火焰效果。

分形与艺术:Jackson Pollock 的滴画被发现具有分形特征——其分形维数随创作年份系统性增加。这一发现被用于鉴别 Pollock 作品的真伪。

分形与网络科学:互联网的拓扑结构、社交网络的社区结构都表现出分形特征。分形网络在有限直径内实现最大容量——这对设计高效通信网络有启发意义。

分形布朗运动(fBm):BH(t)B_H(t) 是高斯过程,其增量满足 E[BH(t)BH(s)2]=ts2HE[|B_H(t) - B_H(s)|^2] = |t-s|^{2H}H(0,1)H \in (0,1) 是 Hurst 指数。$H = 0.5$ 时为标准布朗运动,$H > 0.5$ 时具有长程相关性——用于建模河流流量、网络流量和金融时间序列。

跨域连接

  • 呼吸系统:支气管反复分叉,使交换面积按分支代数增长而总体积受限,这是在固定容器里最大化界面的通用解法。推论:末端分支被破坏时,有效交换面积按幂律而非线性下降——少掉最后几级,损失远大于按体积比例作出的估计
  • 相变与临界现象:临界点上关联长度发散,系统在所有尺度上统计自相似,标度指数因此不依赖微观细节。推论:只要空间维数与序参量对称性相同,完全不同的物质应给出同一组指数——这条普适性预言可以用互不相干的材料相互对照来证伪。
  • 行为金融:若价格增量在时间上自相似且分布重尾,波动随时间的标度指数就不等于二分之一。推论:按正态平方根律把日波动外推成年波动,会系统性低估极端损失;这不是参数没调好,而是标度律用错了
  • 计算机图形学:把不同频率的噪声按幂律衰减的振幅逐层叠加,就能生成统计自相似的地形与云。推论:一个指数控制整条频谱,改它即改粗糙度——这正是分形维数在渲染里的可操作含义,也解释了这类纹理为何放大后仍不发糊。
  • 混沌理论:耗散系统的轨道被反复拉伸再折叠,长期吸引集因而在横截方向留下无穷层次。推论:测出吸引子维数介于两个整数之间,就能断定该动力学既非周期也非纯随机——维数在这里是判据,不只是描述。

为什么这很重要

分形几何揭示了自然界中一种深刻的形式规律——自相似性无处不在。传统的欧几里得几何用直线、圆和平面描述世界,但自然界中的形状——云朵、山脉、海岸线、血管——都不是光滑的规则形状。分形几何提供了描述这些不规则形状的数学语言。

分形与混沌理论的统一。分形几何和混沌理论在1970—1980年代的汇合是20世纪数学的重大事件。混沌系统的奇异吸引子是分形——洛伦兹吸引子(蝴蝶效应的来源)的豪斯多夫维数约为2.06。这意味着混沌不是"完全的随机"——它有精细的几何结构。分形维数量化了这种结构的复杂性。在气象学中,大气系统的混沌行为解释了为什么长期天气预报本质上不可能——但分形分析可以帮助理解气候系统的统计结构。

多重分形与金融市场。简单的分形假设所有尺度上的标度行为相同(单分形),但金融市场的波动表现出多重分形特征——不同幅度的波动有不同的标度指数。多重分形分析(multifractal analysis)可以区分市场在不同波动状态下的行为——这对于风险管理和期权定价有实际意义。曼德博在1960年代就指出,传统金融模型假设的正态分布严重低估了极端事件的概率——分形分布(重尾分布)提供了更现实的模型。

常见误区

  • "分形都是自相似的":严格自相似的分形(如科赫曲线)是数学理想化。自然界的分形(如海岸线)只在统计意义下自相似,且自相似性只在有限尺度范围内成立——放大到原子尺度或缩小到地球尺度,自相似性都会失效。
  • "分形维数总是非整数":分形维数可以是整数。皮亚诺曲线的豪斯多夫维数是2——它填满了整个正方形。分形的本质不是"非整数维数",而是"精细结构"——在任何尺度上都有细节。
  • "分形只是美丽的图片":分形有深刻的数学内涵和广泛的实际应用。分形天线、分形压缩、分形噪声、分形分析——这些都是有实际价值的技术。将分形仅仅视为"电脑艺术"是对其数学深度的严重低估。

分形与数学基础

分形的存在挑战了传统的维数概念。在分形几何之前,维数被认为是整数——点是0维,线是1维,面是2维。分形维数表明维数可以是任意实数——这要求重新思考"维数"的含义。豪斯多夫维数、盒维数和信息维数从不同角度度量分形的"厚度"——它们之间存在不等式关系但不一定相等。分形集(如康托尔集和谢尔宾斯基三角形)的拓扑维数和豪斯多夫维数不同——这揭示了拓扑和度量之间的深刻区别。

分形与自然界的数学描述

分形几何为自然界中的不规则形状提供了精确的数学描述。树木的分支模式可以用L-系统生成——每一代分支遵循相似但不完全相同的规则(随机L-系统)。河流网络的分形维数约为1.8-2.0——反映了水流侵蚀地形的自组织过程。云朵的边界具有约2.35的分形维数——这比光滑球面更高,反映了大气中水汽凝结的复杂动力学。闪电的分形结构是电场击穿空气的自组织临界现象——每一次分支都是电场强度随机涨落的结果。分形几何不仅描述了自然界的形状——它揭示了产生这些形状的物理过程的共同特征:自组织、标度不变性和临界行为。

参考文献

  1. Benoît Mandelbrot, The Fractal Geometry of Nature (1982).
  2. Gaston Julia, "Mémoire sur l'itération des fonctions rationnelles" (1918).
  3. Kenneth Falconer, Fractal Geometry: Mathematical Foundations and Applications (3rd ed., 2014).
  4. Heinz-Otto Peitgen & Peter H. Richter, The Beauty of Fractals (1986).

延伸阅读

  1. 郝柏林, 《分形与混沌》, 上海科技教育出版社, 1993.

「云不是球体,山不是锥体,海岸线不是圆,树皮不是光滑的,闪电也不是沿直线传播的。」——本华·曼德博