聖塔非研究所

表觀複雜性的譜簡單性,第一部分:預測的不可對角化元動力學

2026-03-18 · 工作論文 · 更新 2026/03/18 上午11:35

摘要 抽象的 。事實上,人們可以提出的關於隨機過程的行為和結構複雜性的所有問題都可以簡化為由適當的隱馬可夫過程產生器控制的時間演化的線性代數框架。每種類型的問題(相關性、可預測性、預測成本、觀察者同步等)都會產生不同的生成器類別。那麼答案就是適合班級的過渡動態的函數。不幸的是,這些動力學通常是非正態的、不可對角化的、奇異的等等。輕鬆分析這些動力學依賴於採用最近引入的亞純泛函微積…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:工作論文
  • 編號:工作論文 #21
  • 日期:2026-03-18

摘要

抽象的 。事實上,人們可以提出的關於隨機過程的行為和結構複雜性的所有問題都可以簡化為由適當的隱馬可夫過程產生器控制的時間演化的線性代數框架。每種類型的問題(相關性、可預測性、預測成本、觀察者同步等)都會產生不同的生成器類別。那麼答案就是適合班級的過渡動態的函數。不幸的是,這些動力學通常是非正態的、不可對角化的、奇異的等等。輕鬆分析這些動力學依賴於採用最近引入的亞純泛函微積分,​​該微積分指定了不可對角化線性算子的函數的譜分解,即使函數的極點和零點與算子的譜一致。在此過程中,我們建立了投影算子的特殊屬性,以演示它們如何捕捉複雜系統中子流程的組織。繞過替代演算的虛假無窮大,這在續集第二部分中引出了第一個複雜性度量的封閉式表達式,用 Drazin 逆(奇異算子的負一冪)或適當的過渡動態的特徵值和投影算子來表達。