凱萊樹

凱萊樹（Cayley tree）是全國科學技術名詞審定委員會公布的物理學名詞，定義為根頂點0與第1層N+1個頂點相鄰、第n≥1層每個頂點與下層N個頂點相鄰的無限樹結構。

該模型在理論物理中用於研究奇偶馬爾可夫鏈場的強極限定理、p-adic λ模型的相變分析，並套用於隨機遊走下的首達時間計算、拉普拉斯譜分析等領域。

其名稱源自數學家Arthur Cayley，他於1857年首次在圖論中定義“tree”概念。Chapuy-Perarnau等學者通過馬爾科夫鏈樹定理進一步發展了該公式的雙射證明。

基本介紹

• 中文名：凱萊樹
• 外文名：Cayley tree
• 所屬學科：物理學
• 出處：《物理學名詞》第三版
• 公布時間：2019年
• 定義：根頂點0與第1層N+1個頂點相鄰的無限樹結構

基本含義

如果第n層(n ≥ 0)上的每個頂點均與第n + 1層上的N個頂點相鄰，則稱T為N元Cayley樹，記為TC,N。

凱萊樹是研究奇偶馬爾可夫鏈場等複雜隨機過程的常用結構。設TB,N (TC,N)是N元Bethe樹(N元Cayley樹)，G = {t0, t1, t2, ··· } ⊂ R是可列狀態空間，{Xσ, σ∈ TC,N}是定義於機率空間(Ω, F , P)取值於G的隨機場。若對於N元Cayley樹TC,N的任意頂點σ = 0，當σ ∈ TC(o,N)時，有P(Xσ = j|Xσ = i, Xτ = xτ ; τ∧σ≤σ) = P(Xσ = j|Xσ = i) = Qo(j|i), ∀ i, j, xτ ∈ G；當σ ∈ TC(e,N)時，有P(Xσ = j|Xσ = i, Xτ = xτ ; τ∧σ≤σ) = P(Xσ = j|Xσ = i) = Qe(j|i), ∀ i, j, xτ ∈ G，以及P(X0 = i) = π(i), ∀ i ∈ G，稱{Xσ, σ∈ TC,N}是初始分布列為(1.1),隨機轉移矩陣為(1.2),取值於G的N元Cayley樹TC,N上的奇偶馬爾可夫鏈場。該模型用於推廣強極限定理等機率論研究。

發展歷程

凱萊樹（Cayley tree）的名稱源於數學家Arthur Cayley。他於1857年首次在圖論中定義“tree”概念。隨後，Chapuy-Perarnau等學者通過馬爾科夫鏈樹定理進一步發展了該公式的雙射證明。

2024年，研究者利用構造鞅的方法，研究了Cayley樹圖上奇偶馬氏鏈場的強極限定理，給出了關於狀態和狀態序偶出現頻率的強大數定律，推廣了已知結果。同年，相關研究將N元Bethe樹和Cayley樹上奇偶馬爾可夫鏈場的強極限定理進行了進一步推廣。2026年，有研究證明了Cayley樹圖上奇偶馬氏鏈場具有幾乎處處收斂的漸近均分割性（Asymptotic Equipartition Property）。同年，另有研究將凱萊樹套用於模擬樹枝狀大分子結構上的隨機行走擴散動力學。

基本特徵

凱萊樹是無迴路的連通樹圖，其根頂點與第1層N+1個頂點相鄰，第n≥1層每個頂點與下層N個頂點相鄰。

在凱萊樹上可以定義奇偶馬爾可夫鏈場，其具有基於頂點所在層數的奇偶性分組的轉移機率結構，涉及隨機轉移矩陣和初始分布。

套用

凱萊樹在理論物理中用於研究奇偶馬爾可夫鏈場的強極限定理、p-adic λ模型的相變分析，並套用於隨機遊走下的首達時間計算、拉普拉斯譜分析等領域。

在理論物理中，凱萊樹被用於研究奇偶馬爾可夫鏈場的強極限定理、強大數定律及漸近均分割性等性質。

在隨機過程與複雜系統建模中，凱萊樹被用來模擬具有樹狀分支結構的分子（如枝狀聚合物）的擴散動力學，用於分析粒子的遊覽距離、均方位移和訪問區域等擴散特性。

影響

凱萊樹上的奇偶馬爾可夫鏈場研究推廣了關於N元Bethe樹上馬氏鏈場和二進樹上奇偶馬氏鏈場的部分強極限定理，給出了Cayley樹圖上奇偶馬氏鏈場關於狀態和狀態序偶出現頻率的強大數定律，並證明了該隨機場具有幾乎處處收斂性的漸近均分割性。

相關研究

凱萊樹作為一種重要的圖模型，在理論物理中用於研究奇偶馬爾可夫鏈場等隨機過程模型。

在強極限定理方面，2024年09月的研究利用構造鞅的方法，研究了Cayley樹圖上奇偶馬氏鏈場的強極限定理，給出了關於狀態和狀態序偶出現頻率的強大數定律。

在漸近均分割性方面，2026年01月的研究旨在探討Cayley樹圖上奇偶馬氏鏈場的漸近均分割性，首先給出了關於狀態和狀態序偶出現頻率的強大數定律，然後證明了其具有a.e.收斂性的漸近均分割性。

在強偏差定理方面，2008年的研究探討了Cayley樹圖上關於奇偶馬氏鏈場的一類強偏差定理。

在套用背景方面，2026年01月的研究將凱萊樹模型套用於枝狀聚合物結構的擴散研究，探討了隨機遊走特性及有限尺寸效應。

公布時間

2019年，經全國科學技術名詞審定委員會審定發布。

出處

《物理學名詞》第三版。