不可思議的分形世界:簡單規則如何導致複雜結果?

2021-02-18 中國科技工作者之家

謝爾平斯基墊片是在20世紀早期出現的一種「小玩意兒」,當時,它有一個相當難聽的名字——「病態曲線」。這種曲線包括黑爾格·馮·科赫的雪花曲線(圖1左),以及朱塞佩·皮亞諾和大衛·希爾伯特的一些空間填充曲線(圖1右)。

圖1: (左)雪花曲線。(右)構造希爾伯特的空間填充曲線的各個階段

那時候,構造這類曲線是一種業餘愛好,它們是那些「看似是真、但實則是假」的命題的反例。雪花曲線是連續的,卻沒有地方是可導的,也就是說,它雖然沒有斷開,但處處不光滑。曲線的長度無限,但又在有限區域內。空間填充曲線不僅非常稠密,而且的確可以填滿空間。當構造無限繼續下去時,得到的曲線會經過實心正方形裡的每個點。

有些保守的數學家嘲笑這些曲線有點「弱智」。希爾伯特是當年為數不多的有先見之明的數學家。他意識到,曲線能幫助數學變得更縝密,在闡明數學的邏輯基礎方面也非常重要。所以,希爾伯特熱情地支持認真對待這些怪異性質的人。

如今,數學家們會從更積極的角度來看待這些曲線:它們是一個嶄新數學領域的早期雛形,而這一領域就是由曼德博在20世紀70年代開闢的分形幾何。病態曲線誕生於純數學,但曼德博意識到,類似的形狀可以解釋自然界中的不規則性。他指出,三角形、正方形、圓形、圓錐體、圓球體,以及其他歐氏幾何裡的傳統形狀都沒有精細的結構。如果你放大一個圓形,它就像一條平淡無奇的直線。然而,自然界的許多形狀在精細尺度下都有著錯綜複雜的結構。曼德博寫道:

「雲不是球體,山不是錐體,海岸線是不規則的圓形,樹皮並不光滑,就連閃電也不是走直線的。」

他並沒有宣稱歐幾裡得形狀是無用的。這些形狀在科學領域起著重要作用。例如,行星基本上算是球體,早期的天文學家們認為,這是一個很有用的近似。如果把球體壓扁成橢球體,則會是更好的近似,不過它依然是一種簡單的歐幾裡得形狀。但在某些情況下,簡單的形狀就不那麼有用了。樹有許多越來越細的枝杈,雲是柔軟的團團,山體參差不齊,而海岸線則犬牙交錯。想要從數學上理解這些形狀,並解決關於它們的科學問題,需要一種新的方法。

讓我們先來看看海岸線。曼德博注意到,不管比例尺的大小,海岸線在地圖上看起來幾乎相同。大比例尺的地圖能展現出更多細節:海岸線有額外的曲折,但粗看起來,它和小比例尺的地圖上畫得頗為相像——海岸線的精確形狀雖然變了,但「紋理」幾乎一樣。事實上,不管地圖的比例尺有多大,海岸線的多數統計特徵,如給定相對大小的海灣所佔的比例,都是一樣的。

曼德博引進了詞語「分形」來描述那些不管怎樣放大,總存在複雜結構的圖形。如果小尺度下的結構和大尺度的相同,那麼這種分形就是自相似的。如果只有統計特徵相同,那麼它們就是統計自相似的。最容易理解的就是那些自相似的分形。謝爾平斯基墊片就是一例。它由「三份自己」組成,同時每份的大小減半(圖2)。

圖2: 謝爾平斯基墊片

雪花曲線是另一個例子。它可以由圖3右側所示的曲線複製三份後構成。這個構件(儘管不是完整的雪花)是精確自相似的。構造的各個階段是將上一階段的結果複製4份後拼在一起,並且每份的尺寸是原來的三分之一(圖4)。

圖3: 構造雪花曲線的各個階段

圖4: 曲線的每四分之一段,放大3倍後看起來和原先的一樣。

這個形狀太有規律了,不能代表真正的海岸線,但其曲折程度大致恰當。不規則曲線的構造方法與之類似,只是伴隨著隨機的變化,它們看起來更像真正的海岸線。

分形廣泛存在於自然界中,準確地說,可以用分形來模型化的形狀在自然界很普遍。現實世界中並不存在數學對象,數學對象都只是概念。有一種被稱為寶塔西蘭花的花椰菜是由很小的花球組成的,每個花球都與整棵花椰菜的形狀相同(圖5)。從礦物的精細結構到宇宙的物質分布,都有分形的影子。手機天線、在CD和DVD裡存儲大量數據,以及診斷癌細胞,也都用到了分形。新的分形應用領域層出不窮。

圖5:寶塔西蘭花

分形到底有多曲折,或者說,它填充空間的效率怎樣,都可以由分形維度來表示。為了理解這種維度,我們首先考慮一些簡單的非分形形狀。

如果把一段線段分成1/5大小的小線段,那麼我們需要5段小線段才能重新構成原來的線段。假如對正方形做類似操作,我們需要25個小正方形,即52,而立方體則需要125個,即53(圖6)。

圖6:在一維、二維、三維中,「立方體」在比例方面的不同效果。

5的指數與形狀的維度相等:線段的指數是1,正方形的指數是2,立方體的指數是3。如果維度是d,那麼就必須得有k份大小為1/n的形狀才能拼出原先的形狀,其中 k=nd。兩邊取對數後,得到d的公式

d=lgk/lgn

讓我們用這個公式來計算一下謝爾平斯基墊片。如果用較小的副本來構造墊片,我們需要 k=3 份墊片,每份大小為1/2。因此,n=2,於是我們得到公式

d=lg3/lg2

d約等於1.5849。因此在這種情況下,謝爾平斯基墊片的維度不是一個整數。

當我們用傳統方法來思考維度時,作為有效的獨立方向數量,維度一定是一個整數。但在分形裡,我們試著用維度來衡量分形有多麼不規則、多麼複雜,或用它來評估分形佔用周遭空間的情況(而不是指向多少個獨立方向)。謝爾平斯基墊片明顯比線段稠密,但比實心正方形稀疏。因此,我們想要的值應該介於1(線段的維度)和2(正方形的維度)之間。尤其,這一維度不能是一個整數。

我們用同樣的方法,也能計算出雪花曲線的分形維度。如前所述,因為雪花曲線是自相似的,所以我們更容易處理三分之一的雪花曲線,即三條一模一樣的「邊」之一。如果用較小的副本構造雪花曲線的一條邊,我們需要 k=4 份副本,每份大小為1/3,因此n=3。於是得到公式

d=lg4/lg3

d約等於1.2618。這個分形維度也不是整數,但同樣講得通。雪花顯然比線段曲折,但它的空間填充情況不如實心正方形。我們需要的維度值還是應該介於1和2之間,因此1.2618很有道理。

維度是1.2618的曲線比維度是1的曲線(如一條直線)更曲折,但它不如維度是1.5849的曲線(如謝爾平斯基墊片)曲折。大多數實際的海岸線的分形維度約等於1.25——相較於謝爾平斯基墊片而言,它們更像雪花曲線。因此,分形的維度和我們對「哪種分形能更好地填充空間」的直覺是一致的。它也為實驗主義者提供了一種定量方法,來檢驗基於分形的理論。例如,菸灰的分形維度大約是1.8,因此,儘管菸灰堆積物的分形樣式有很多,但可以通過觀測它們是否符合這個數來檢驗。

當分形不是自相似時,還有許多不同的方法可以定義分形的維度。比如,數學家們用「豪斯多夫–貝西科維奇維度」,這是一種相當複雜的定義。物理學家們常用「盒維度」,其定義相對簡單。在很多情況下,這兩種維度的部分記法是一樣的。前面提到的分形是曲線,但分形也可以是面、體或更高維的形狀。在這種情況下,分形的維度用于衡量分形有多麼「粗糙」,或評估填充空間的效率。

上面兩個分形的維度都是無理數。我們假設 lg3/lg2=p/q,且其中p和q是整數,那麼qlg3=plg2,於是lg3q = lg2p,因此有 3q = 2p。但這一結果與質數分解的唯一性矛盾了。lg4/lg3也可以用類似的方法證明。像這樣的基本事實,居然出現在如此意想不到的地方,不是很有趣嗎?

在所有分形裡,最著名的也許要算是曼德博集了。它描繪了如果對一個複數平方,再加上一個常數,並反覆地運算後,會發生什麼。也就是說,選取一個復常數c,然後計算c2+c,接著計算(c2+c)2+c,再計算((c2+c)2+c)2+c,以此類推。當然,還有一些別的方法可以定義該集合,但這是最簡單的一種。

從幾何上說,複數在一個平面上,它擴展了常規的實數軸。對上面提到的數列裡的所有複數而言,最多有兩種可能:要麼所有複數都留在某個有限的複平面區域內,要麼不是這樣。接下來,將數列留在某個複平面區域內的c染上黑色,而把數列發散到無窮的c染上白色。於是,所有黑點構成的集合就是曼德博集(圖7)。

圖7: 曼德博集

曼德博集的邊界,即那些與黑點和白點都任意接近的邊緣上的點,也是一種分形。它的分形維度大約是2,因此它「幾乎可填」。

為了看清更多細節,我們可以根據數列發散到無窮的速度,為白點重新著色。於是,我們得到了一個非常複雜的圖形,它充滿了花飾、螺線和其他形狀。如果放大圖片,就會出現越來越多的細節。觀察下邊,你甚至可以發現一個完整的曼德博子集(圖8)。

圖8: 曼德博子集

像這樣的曼德博集看起來不會有什麼重要的應用,但它是基於複數的最簡單的非線性動力系統之一,因此,它引起了許多數學家的注意,他們想從中尋找具有更廣泛適用性的一般性原則。曼德博集還證明了一個重要的「哲學」觀點:簡單的規則會導致複雜的結果,也就是說,簡單的原因會產生複雜的影響。

試著去理解一個非常複雜的系統,並期望它所遵循的規則也同樣複雜,這是一件很誘人的事。然而,曼德博集證明了這種期望可能會落空。這個觀點催生了整個「複雜性科學」領域,這一全新領域試圖通過尋找更簡單的規則,去處理由這些規則驅動著的顯然很複雜的系統。

伊恩·斯圖爾特(Ian Stewart),數學家,英國皇家學會會員,曾獲英國皇家學會的「法拉第獎章」。他著有多部優秀的暢銷數學科普作品,如《改變世界的十七個方程》《數學萬花筒》系列等。

相關焦點

  • 分形之謝爾賓斯基三角形
    讓我們來玩一個簡單的遊戲:隨機選擇三角形的一個頂點,第四個點和選擇的這個頂點之間畫一條線段,然後找到該線段的中點。還有許多其它的版本 - 例如,我們可以從一個正方形或正五邊形開始,可以添加一些額外的規則,比如不能連續兩次選擇同一頂點,或者可以按另外一個比例(而不是1/2)來選擇線段上的下一個點。在某些情況下,我們會得隨機分布的點,但在有些情況下,我們會得到更多的分形:
  • 分形創新驅動「增長」
    所以,新的分形要基於「舊的組織之上」,找到要分形的「產品」「品牌」,兩者的「共通點」,共通點才是第二增長的突破口,這也是在有限度的情況下以不變求變。02.分形中「最小作用原理」。所有的分形系統都是從一個最小單元開始的,通過簡單的規則疊加,最後成為一個複雜的系統。在公司組織經營的過程中,我們也需要考慮這個問題,組織中能不能「自分形」。
  • 分形幾何給當代藝術帶來了希望
    混沌與分形理論的產生不僅促進了非線性科學的誕生,還更多地涉及到了其他學科。在不斷地研究混沌與分形過程中有了一些重大發現,這些發現不僅開拓了科學家們的視野和思路,同時又帶來了一些新的未知的問題。混沌和分形理論的建立,進一步改變了人們對這個世界的看法和認識,混沌與分形把簡單與複雜、有序和無序、穩定與不穩定、確定和隨機等矛盾體統一於一幅美麗的自然畫卷裡。
  • 奇妙分形:大自然的代碼
    在經典的歐幾裡得幾何學中,人們習慣上認識的世界都是整數維的,比如點是零維、線是一維、面是二維……也就是說,人們習慣上認識的世界是由直線和光滑的曲線構成的,而分形在數學上存在於一個奇怪的世界—介於一個整數維和另一個整數維之間。—譯者注
  • 分形創新:遺傳+變異+市場選擇等於二次增長
    所有的分形系統都是從一個最小單元開始的,通過簡單的規則疊加,最後成為一個複雜的系統。在公司組織經營的過程中,我們也需要考慮這個問題,組織中能不能「自分形」。單點的破局要有AII-IN的精神,要把單一要素當中分形創新後的「核心」,在熵增定律中認為,創新後初期的業務越多會越複雜,業務越複雜就顯得越重,反而會拖累自己。
  • 曼德爾球:分形幾何最偉大的突破之一,視覺盛宴
    赫維茨定理是一個複雜的技術術語大雜燴,針對複雜性進行了優化: 該定理指出,如果二次形式在代數的非零部分將同態定義為正實數,那麼代數必須與實數、複數、四元數或八元數同構。 上面簡單的翻譯為:對於我們的數字系統有某些操作(乘法/除法),他們必須在四個數學空間中的一個:實數(1D),複數(2D),四元數(4D)和八元數(8D)。
  • 多圖預警|分形是什麼?為何分形有如此迷人的魅力?
    分形不僅美,能引起「極度的舒適感」,而且蘊藏著高深的數學奧秘。今天,咱們來研究研究,到底什麼是分形。分形的最早研究20世紀初,英國數學家劉易斯·弗萊·理德查森(Lewis Fry Richardson)在研究英國海岸線的時候,第一次發現了分形的奧秘。
  • 內嵌分形孔隙的立方體可吸收衝擊波 適用於車輛支撐結構
    據外媒報導,事實證明,內嵌著複雜分形孔隙的3D列印微小塑料立方體可以有效地驅散衝擊波,因而可用於製造輕型裝甲和結構材料,以高效地抵禦爆炸和撞擊的影響。美國洛斯阿拉莫斯國家實驗室(Los Alamos National Laboratory)的科學家兼該項研究的首席作者Dana Dattelbaum表示:「該項研究的目的是控制由衝擊波產生的波的相互作用。」
  • 世界複雜,但你可以簡單
    殘花侵蝕著夜幕,退卻了所有的溫度,拂去內心的徵塵,借一盞茶的時光來解讀這個複雜的世界。  生活於複雜的世界中,我們往往很容易失去自我,時代在變,人心也在變,從一開始的純淨到最後的複雜。很多人年輕的時候,可能會認為自己以後會生活的和別人不一樣,但是到了最後我們還是成為了絕大多數普通人中的一部分,過著平凡簡單的生活。其實,簡單未必不好!
  • 分形科技與聯合國兒童基金會籤署年度框架合作協議
    共建網絡化、信息化世界兒童公益事業平臺北京分形科技有限公司日前與聯合國兒童基金會共同籤署為期三年的合作框架協議
  • 課堂練習:分形物體轉動慣量的計算
    問題:有如下三種分形圖形——康託爾三分集、謝爾賓斯基地毯、謝爾賓斯基三角形。他們的質量均為m,長度(邊長)為,試求他們對質心的轉動慣量謝爾賓斯基地毯謝爾賓斯基三角形方法一:自相似法對於一個分形的質量為' 和以其質心為轉軸的轉動慣量I ' 的關係和整體滿足一樣的關係。 即如果
  • 打卡學習5——分形創新思維模型
    李鈺說,每周一篇商業創新故事分形創新【概念理解】分形創新是指從原有的第一曲線(產品、項目)的某一要素髮展出來成長為新的第二曲線的一種創新方法【概念分析】分形創新最大的特點:分形創新是從第一曲線中長出來的。例如:美團從團購業務中生長出美團外賣;字節跳動從今日頭條中生長出抖音;阿里從淘寶業務中生長出支付寶;建業地產中生長出建業新生活。
  • 幾何學有8大分支:歐氏幾何2000餘歲,分形幾何不足100歲
    目前,在世界範圍內的基礎教育階段要麼學習的幾何,要麼是歐式幾何,要麼是解析幾何。其中平面幾何、立體幾何中的幾何知識大多來自2000多年前的歐氏幾何,而包含二次曲線在內的解析幾何是17世紀發展起來的,要知道,在這兩個幾何學科誕生的時間點之間沒有其他的幾何產生。但是,幾何家族在近現代的發展迅速,不同的幾何學科出現在了數學家的視野裡。
  • 這個世界其實很簡單,只是人心太複雜!
    這個世界其實很簡單,只是人心太複雜!時間:2015-04-18 00:25   來源:搜狐   責任編輯:毛青青 川北在線核心提示:這個世界其實很簡單, 只是人心很複雜。 其實人心也很簡單, 只是利益衝突太複雜。
  • 兩個世界的不同解釋
    2分形幾何學的創始人伯努瓦·曼德布羅特也認為,經濟模型應該從溫和世界模型轉為瘋狂世界模型。高斯曲線不能準確描述市場價格的真正變化,他建議將柯西曲線作為價格變化模型的基礎。曼德布羅特的研究顯示,當瘋狂世界混沌規則運行時,出現負面的黑天鵝事件,遭殃的往往是投資者。如果想以投資者身份謀生,最好能經受得住市場的徹底崩盤,崩盤後能振作起來,重新開始。
  • 地球系統科學小講堂丨彎彎曲曲河流中的分形幾何思想
    但平原上的河流即使沒有阻礙,依然會呈現九曲十八彎的形狀,那麼到底是什麼力量導致著河流走出一條蜿蜒曲折的形狀呢?關於這個問題,我下面回答了一個小問題,大家了解了解。大多數河流是彎彎曲曲的,試從反饋和疊加角度解釋該現象。
  • 商派軟體金牌夥伴 分形科技的二次創業
    張凌楊,分形公司的銷售經理,這位氣質美女正在向我們展示一張張精美的PPT。圖片被慢慢的划過,項目也從中國大劇院,中國國旅,中國人壽再到太古裡,百度,探路者,再到博樂寶、曲美家居、大益茶。這些都是他們過去一年裡,完成的項目內容。會議已過30分鐘,分形科技的公司形象也隨著交流的深入,不斷的豐富生動起來。
  • 簡單 or 複雜
    【2021-2 卷首語】簡單 or 複雜說實話,這篇文章裡有很多我想對門球人、對門球管理者、對門球產業運營者說的話,但提筆很難。門球運動是一項人群複雜,需求複雜,地區差異複雜的事業,說他是體育活動不如說他是人群服務項目,用門球滿足門球人需求的事業。說到需求,其實簡單講:健康、快樂即是本質。但如何達到,卻是複雜而又艱巨的任務,這不是矯情,是基於這個人群深思熟慮後的多角度審視。門球產業近年來的提升,吸引了一些行業外的企業投資參與,這本是好事,但如何在「引進外資」的同時還能確保「民族工業」的進步,其實是一個道理。
  • 朗格越複雜越簡單
    習慣精簡事物與言語,是種不可思議的哲學。 語言的底蘊要如何的強大,才能以一言擊中所有要傳達的概念?那麼制表思維要如何的縝密與工藝要如何的精湛才能儘可能的化繁為簡?可能新一代的Lange 1 Time Zone世界時腕錶可以稍微解釋一下,朗格這個獨特的性格:重要的話說一遍,而且用最簡單的方式說。
  • 用Scratch和Python畫雪花分形
    科赫曲線是出現在海裡格·馮·科赫的論文中,是分形曲線中的一種。使用Scratch和Python繪製科赫雪花分形圖:使用Scratch和Python繪製六角星雪花分形圖:通過調整沿著中間位置向左右伸出的線條的長度,可以控制整個圖形的飽滿程度。