← Archive
lm-002957 · 2026-08

算子誘發風險與遞歸動力學

下載 MD 檔 ⬇

算子誘發風險與遞歸動力學

廣義相位交流中的固定點、吸引子、算子族切換、非交換順序與安全閉包

英文題名: Operator-Induced Risk and Recursive Dynamics: Fixed Points, Attractors, Switched Operator Families, Noncommutative Ordering, and Safety Closure in Generalized Phase Communication
系列: 廣義相位交流與載體安全(Generalized Phase Communication and Carrier Safety, GPC-CS)
Paper: 04
作者: Neo.K(許筌崴)
機構: EveMissLab/一言諾科技有限公司
理論協作: Aletheia(GPT-5.6 Sol)
版本: v1.0
日期: 2026-08-13
狀態: Public Theoretical Paper / Non-operational Safety Theory


摘要

Paper 00–03 已依序將廣義相位交流由訊息通信提升為載體狀態更新問題,建立安全域、跨載體轉導與重建錯配,以及容量可行域。本文進一步抽象掉「內容是什麼」,把任何能改變載體狀態的交流結果統一表示為狀態算子:

Oα:XX.\boxed{ O_\alpha: \mathcal X \rightarrow \mathcal X. }

其中 α\alpha 只是某一類允許的交流/重建/更新模式標記,不包含任何實際高風險內容或實作載荷。本文研究的問題是:若一個輸入不只是資料,而會誘發載體反覆執行某種狀態更新,那麼單次安全、遞歸安全、算子族安全與任意切換安全之間有何差異?

本文首先對單一算子 OO 定義安全逃逸集合與遞歸安全核心:

EO(S)={xS:n1,  On(x)S},\mathcal E_O(\mathcal S) = \left\{ x\in\mathcal S: \exists n\ge1,\; O^n(x)\notin\mathcal S \right\}, KO(S)=n0On(S).\boxed{ \mathcal K_O(\mathcal S) = \bigcap_{n\ge0} O^{-n}(\mathcal S). }

並證明 KO(S)\mathcal K_O(\mathcal S)S\mathcal S 中最大的 OO -forward-invariant 子集。這把 Paper 01 的一般前向不變性具體化到「遞歸執行同一交流算子」。

其次,本文使用 contraction mapping 理論建立一個安全充分條件:若 S\mathcal S 是完備度量空間中的非空閉集、 O(S)SO(\mathcal S)\subseteq\mathcal SOOS\mathcal S 上為 contraction,則存在唯一固定點 xSx^\star\in\mathcal S,且所有從 S\mathcal S 出發的遞歸軌跡都收斂至 xx^\star。本文同時強調,convergence 不等於 safety:若固定點或吸引子位於安全域外,收斂反而表示軌跡終將離開安全域。本文證明:對閉安全域 S\mathcal S,若 On(x0)xSO^n(x_0)\to x^\star\notin\mathcal S,則存在有限 NN 使 ON(x0)SO^N(x_0)\notin\mathcal S

第三,本文將單算子提升為算子族:

O={O1,,Om},\mathfrak O = \{ O_1,\ldots,O_m \},

並研究切換序列:

xt+1=Oσt(xt).x_{t+1} = O_{\sigma_t}(x_t).

本文以一個二維線性反例展示:每個模式單獨都可在有限步內收斂到零,仍不能推出任意切換穩定。這與 switched-systems / joint spectral radius 文獻一致。對線性算子族 A1,,AmA_1,\ldots,A_m,本文採用 joint spectral radius 作為任意長算子乘積最大漸近增益的既有工具;對非線性系統則只把其視為局部線性化或特定結構下的參考,不做不合法的普遍外推。

第四,本文建立 GPC-CS 的共同安全 Lyapunov 證書。若存在函數 V:XR+V:\mathcal X\to\mathbb R_+0<c<10<c<1,使所有允許算子均滿足:

V(Oα(x))cV(x),V(O_\alpha(x)) \le cV(x),

則任意切換序列皆有:

V(xt)ctV(x0).V(x_t) \le c^tV(x_0).

若某個 sublevel set:

Lγ={x:V(x)γ}\mathcal L_\gamma = \{ x:V(x)\le\gamma \}

包含於安全域 S\mathcal S,則 Lγ\mathcal L_\gamma 對整個算子族在任意切換下前向不變。這提供一條比「逐個算子測試」更強的共同證書。

第五,本文正式定義算子順序缺陷:

χαβ(x)=d(Oα(Oβ(x)),Oβ(Oα(x))).\boxed{ \chi_{\alpha\beta}(x) = d \left( O_\alpha(O_\beta(x)), O_\beta(O_\alpha(x)) \right). }

它不要求狀態空間具有可相減結構,因此比傳統 commutator 更一般。本文證明一個與 Paper 01 安全裕度直接相連的結果:若其中一種順序的結果 yαβy_{\alpha\beta} 位於安全域內,且另一順序與它的距離小於 yαβy_{\alpha\beta} 的安全裕度,則另一順序同樣安全。這把「非交換」從抽象代數現象轉化為可與安全邊界比較的量。

最後,本文引入 admissible operator language:未來系統不必允許任意算子序列,因此真正的安全核心可以相對於一個語言 L\mathcal L 或 automaton 定義。這與 constrained switched systems、path-complete Lyapunov functions 的既有思想相容,也避免以 arbitrary switching 過度保守地分析所有工程系統。

本文不提供任何可操作的危險輸入、認知誘發方法、注入流程或攻防步驟。其目的是把早期「某些資訊可能不是資料,而是算子」的直覺轉成一個完全抽象的動力系統問題:

What does repeated execution do to the carrier state?\boxed{ \text{What does repeated execution do to the carrier state?} }

關鍵詞: 狀態算子、遞歸動力學、固定點、吸引子、contraction、switched systems、joint spectral radius、Lyapunov、非交換、算子語言、載體安全


0. 文獻定位與研究邊界

本文使用的固定點、contraction、Lyapunov stability、switched systems 與 joint spectral radius 均屬成熟數學/控制理論。

Banach 1922 年的工作奠定 contraction mapping fixed-point 方法的重要基礎。Lohmiller–Slotine 將 contraction analysis 發展成非線性動態系統的 differential convergence 工具。對 switched systems,Liberzon、Hespanha、Morse 等早期研究,以及後續 joint spectral radius、path-complete Lyapunov functions 的工作,都顯示:

單一模式的穩定性不能被直接提升為任意切換穩定性。

這個問題至今仍在被延伸。2024 年仍有 discrete-time linear switching systems 的 stability dichotomy 新結果;2025 年也有可形式驗證的離散非線性 contraction metrics,以及 nonlinear joint spectral radius 的新延伸。

因此,本文不宣稱發明:

  • contraction;
  • fixed-point convergence;
  • switched-system stability;
  • common Lyapunov functions;
  • joint spectral radius;
  • operator semigroup。

本文的工作是把這些數學結構嵌入 GPC-CS,並建立「交流輸入被抽象為狀態算子」之後的安全語義。


1. 本文所稱「算子」是什麼

本文的算子:

O:XXO: \mathcal X \rightarrow \mathcal X

狀態轉換算子

它表示:

某種交流/重建/內部更新發生後,載體狀態如何改變。

這與 Koopman operator 必須嚴格區分。

Koopman 1931 年的經典構造,是把非線性動力系統提升成作用在 observables 上的線性算子。本文則直接研究 state transition map 本身。

因此:

OGPCUKoopman\boxed{ O_{\mathrm{GPC}} \neq U_{\mathrm{Koopman}} }

一般而言兩者作用空間不同。

本文使用「operator」只是因為我們研究的是映射及其組合、冪次與遞歸。


2. 從輸入到算子

Paper 02 的單條轉導鏈為:

xiEiziTijujDj(,xj)rjFjxj+.x_i \xrightarrow{E_i} z_i \xrightarrow{T_{ij}} u_j \xrightarrow{D_j(\cdot,x_j)} r_j \xrightarrow{F_j} x_j^+.

固定某一類交流條件 α\alpha 後,可以把目標載體的更新封裝成:

Oα(x)=F(x,D(uα,x)).\boxed{ O_\alpha(x) = F \left( x, D ( u_\alpha, x ) \right). }

於是:

x+=Oα(x).x^+ = O_\alpha(x).

這一步的意義是:

後續分析不需要知道 uαu_\alpha 的具體內容。

只需要研究:

OαO_\alpha

對狀態空間做了什麼。

這正符合本系列「可抽象就抽象」的原則。


3. 單次更新與遞歸更新

單次執行:

x1=O(x0).x_1 = O(x_0).

遞歸執行:

xn+1=O(xn).x_{n+1} = O(x_n).

因此:

xn=On(x0),x_n = O^n(x_0),

其中:

On=OOOn 次.O^n = \underbrace{ O\circ O\circ\cdots\circ O }_{n\text{ 次}}.

本文所稱算子誘發風險,不是指某個具體輸入「有害」。

而是問:

某個 OO 或算子族 O\mathfrak O 的遞歸軌跡是否把狀態帶出安全域?


4. 單算子逃逸集合

令:

SX\mathcal S \subseteq \mathcal X

為 Paper 01 的安全域。

定義:

EO(S)={xS:n1,  On(x)S}.\boxed{ \mathcal E_O(\mathcal S) = \left\{ x\in\mathcal S: \exists n\ge1, \; O^n(x)\notin\mathcal S \right\}. }

這是遞歸逃逸集合

若:

xEO(S),x\in\mathcal E_O(\mathcal S),

表示:

初始狀態當下安全,但重複執行 OO 最終會在有限步離開安全域。


5. 遞歸安全核心

定義:

KO(S)=n0On(S).\boxed{ \mathcal K_O(\mathcal S) = \bigcap_{n\ge0} O^{-n}(\mathcal S). }

其中:

On(S)={x:On(x)S}.O^{-n}(\mathcal S) = \{ x: O^n(x)\in\mathcal S \}.

因此:

xKO(S)x\in\mathcal K_O(\mathcal S)

當且僅當:

n0,On(x)S.\forall n\ge0, \qquad O^n(x)\in\mathcal S.

顯然:

S=KO(S)EO(S)\mathcal S = \mathcal K_O(\mathcal S) \sqcup \mathcal E_O(\mathcal S)

若兩者按安全域內部劃分考慮。


6. 最大遞歸不變子集定理

定理 6.1

KO(S)\mathcal K_O(\mathcal S)S\mathcal S 中最大的 OO -forward-invariant 子集。

亦即:

O(KO(S))KO(S),O \left( \mathcal K_O(\mathcal S) \right) \subseteq \mathcal K_O(\mathcal S),

而對任意:

KSK \subseteq \mathcal S

若:

O(K)K,O(K) \subseteq K,

則:

KKO(S).K \subseteq \mathcal K_O(\mathcal S).

證明

取:

xKO(S).x\in\mathcal K_O(\mathcal S).

則:

n0,On(x)S.\forall n\ge0, \quad O^n(x)\in\mathcal S.

令:

y=O(x).y=O(x).

則:

On(y)=On+1(x)SO^n(y) = O^{n+1}(x) \in \mathcal S

對所有 n0n\ge0 成立。

故:

yKO(S).y \in \mathcal K_O(\mathcal S).

因此:

O(KO)KO.O(\mathcal K_O) \subseteq \mathcal K_O.

再令:

KSK \subseteq \mathcal S

且:

O(K)K.O(K)\subseteq K.

則由歸納:

On(K)KSO^n(K) \subseteq K \subseteq \mathcal S

對所有 nn 成立。

故任意:

xKx\in K

均滿足:

xn0On(S).x\in \bigcap_{n\ge0} O^{-n}(\mathcal S).

因此:

KKO(S).K \subseteq \mathcal K_O(\mathcal S).

證畢。


7. 「單次安全」與「遞歸安全」的差別

若:

O(x)SO(x)\in\mathcal S

只代表一步安全。

遞歸安全則要求:

On(x)SO^n(x)\in\mathcal S

對所有:

n0.n\ge0.

因此:

O(x)S⇏xKO(S).\boxed{ O(x)\in\mathcal S \not\Rightarrow x\in\mathcal K_O(\mathcal S). }

最簡單例子:

S=[0,1],\mathcal S=[0,1], O(x)=x+0.3,O(x)=x+0.3,

取:

x0=0.1.x_0=0.1.

則:

O(x0)=0.4S,O(x_0)=0.4\in\mathcal S,

但:

O4(x0)=1.3S.O^4(x_0)=1.3\notin\mathcal S.

因此一次測試無法取代遞歸分析。


8. Lipschitz 遞歸增益

設:

(X,d)(\mathcal X,d)

為度量空間。

若:

OO

LL -Lipschitz:

d(O(x),O(y))Ld(x,y),d(O(x),O(y)) \le L\,d(x,y),

則:

定理 8.1

d(On(x),On(y))Lnd(x,y).\boxed{ d ( O^n(x), O^n(y) ) \le L^n d(x,y). }

證明

由數學歸納立即得到。


9. L>1L>1 不是「必然發散」

若:

L<1,L<1,

則這個全域 Lipschitz 界表示不同初始狀態間的距離至少受到 contraction 上界控制。

但若:

L>1,L>1,

只能得到:

d(On(x),On(y))Lnd(x,y),d(O^n(x),O^n(y)) \le L^n d(x,y),

其上界可以增長。

不能反推出實際距離一定增長。

因此:

L>1⇏trajectory divergence.\boxed{ L>1 \not\Rightarrow \text{trajectory divergence}. }

這與 Paper 02 中:

η>1\eta>1

只是一個增益警示而不是失效定理的原則一致。


10. Banach contraction 的安全版本

Banach contraction theorem 是經典固定點結果。

本文只把它轉寫成 GPC-CS 語言。

定理 10.1:安全 contraction corollary

設:

(X,d)(\mathcal X,d)

為完備度量空間,

SX\mathcal S\subseteq\mathcal X

為非空閉集。

若:

O(S)S,O(\mathcal S) \subseteq \mathcal S,

且存在:

0c<10\le c<1

使:

d(O(x),O(y))cd(x,y)d(O(x),O(y)) \le c\,d(x,y)

對所有:

x,ySx,y\in\mathcal S

成立,

則:

  1. 存在唯一固定點:
xS,x^\star\in\mathcal S,

使:

O(x)=x;O(x^\star)=x^\star;
  1. 對任意:
x0S,x_0\in\mathcal S,

有:

On(x0)x;O^n(x_0) \rightarrow x^\star;
  1. 整個:
S\mathcal S

OO 前向不變。

證明

由:

O(S)SO(\mathcal S)\subseteq\mathcal S

S\mathcal S 作為完備空間的閉子集,再直接套用 Banach contraction theorem。

證畢。


11. Contraction 也不能取代安全域

如果只知道:

OO

在某較大空間上 contraction,

但不知道:

O(S)S,O(\mathcal S) \subseteq\mathcal S,

那麼不能推出安全。

例如:

O(x)=12x+2O(x) = \frac12x+2

在:

R\mathbb R

上是 contraction,

其唯一固定點為:

x=4.x^\star=4.

若安全域:

S=[1,1],\mathcal S=[-1,1],

則 contraction 並不能阻止狀態向安全域外收斂。

因此:

convergentsafe.\boxed{ \text{convergent} \neq \text{safe}. }

12. 不安全固定點的有限時間逃逸

定理 12.1

設:

S\mathcal S

為閉集。

若:

xn=On(x0)x,x_n = O^n(x_0) \rightarrow x^\star,

且:

xS,x^\star \notin \mathcal S,

則存在有限:

NN

使:

xNS.x_N \notin \mathcal S.

證明

反證。

假設:

n,xnS.\forall n, \qquad x_n\in\mathcal S.

因:

S\mathcal S

閉,

且:

xnx,x_n\rightarrow x^\star,

故:

xS.x^\star\in\mathcal S.

與:

xSx^\star\notin\mathcal S

矛盾。

證畢。


13. 吸引子危險

固定點只是 attractor 的最簡形式。

令:

AX\mathcal A \subseteq \mathcal X

為某個吸引集合。

定義其 basin:

B(A)={x:dist(On(x),A)0}.\mathcal B(\mathcal A) = \left\{ x: \operatorname{dist} ( O^n(x), \mathcal A ) \rightarrow0 \right\}.

若:

AS=,\mathcal A \cap \mathcal S = \varnothing,

並且 A\mathcal A 與閉安全域 S\mathcal S 有正距離:

dist(A,S)>0,\operatorname{dist} ( \mathcal A,\mathcal S ) > 0,

則定義不安全吸引 basin

HA=SB(A).\boxed{ \mathcal H_{\mathcal A} = \mathcal S \cap \mathcal B(\mathcal A). }

定理 13.1:不安全吸引 basin 必然逃逸

若:

x0HA,x_0\in \mathcal H_{\mathcal A},

則存在有限:

NN

使:

ON(x0)S.O^N(x_0) \notin\mathcal S.

證明

令:

δ=dist(A,S)>0.\delta = \operatorname{dist} ( \mathcal A,\mathcal S ) >0.

由:

dist(On(x0),A)0,\operatorname{dist} ( O^n(x_0),\mathcal A ) \rightarrow0,

存在 NN 使:

dist(ON(x0),A)<δ2.\operatorname{dist} ( O^N(x_0),\mathcal A ) < \frac\delta2.

若:

ON(x0)S,O^N(x_0)\in\mathcal S,

則由 A\mathcal AS\mathcal S 的距離定義:

dist(ON(x0),A)δ,\operatorname{dist} ( O^N(x_0),\mathcal A ) \ge \delta,

矛盾。

故:

ON(x0)S.O^N(x_0)\notin\mathcal S.

證畢。


14. 穩定吸引子可以是不安全吸引子

因此:

attractivedesirable\boxed{ \text{attractive} \neq \text{desirable} }

以及:

stablesafe.\boxed{ \text{stable} \neq \text{safe}. }

Paper 01 已在固定點層次指出這件事。

本文將它提升為吸引 basin 層次。

真正的安全分析必須同時知道:

  1. 系統往哪裡收斂;
  2. 那個 attractor 是否位於安全域內;
  3. basin 是否與安全域交疊。

15. 從單算子到算子族

現在令:

O={O1,O2,,Om}.\mathfrak O = \{ O_1, O_2, \ldots, O_m \}.

切換序列:

σ=(σ0,σ1,),\sigma = ( \sigma_0, \sigma_1, \ldots ),

其中:

σt{1,,m}.\sigma_t \in \{ 1,\ldots,m \}.

動力學為:

xt+1=Oσt(xt).\boxed{ x_{t+1} = O_{\sigma_t}(x_t). }

nn 步:

xn=Oσn1Oσ0(x0).x_n = O_{\sigma_{n-1}} \circ \cdots \circ O_{\sigma_0} (x_0).

此時分析對象不再是:

On,O^n,

而是任意算子 word。


16. 算子 word 與半群

對有限 word:

w=α1α2αn,w = \alpha_1 \alpha_2 \cdots \alpha_n,

定義:

Ow=OαnOα1.O_w = O_{\alpha_n} \circ \cdots \circ O_{\alpha_1}.

所有有限可組合算子形成由:

O\mathfrak O

生成的 semigroup:

O.\langle \mathfrak O \rangle.

若把 identity:

II

加入,得到 monoid。

對 GPC-CS 而言,真正需要驗證的可能不是每個 generator:

OαO_\alpha

本身,

而是:

OwO_w

對允許 words 的效果。


17. 每個模式單獨穩定,不推出切換穩定

這是 switched-systems 理論的經典警告。

本文給出最小反例。

令:

A=(0200),A = \begin{pmatrix} 0 & 2\\ 0 & 0 \end{pmatrix}, B=(0020).B = \begin{pmatrix} 0 & 0\\ 2 & 0 \end{pmatrix}.

則:

A2=0,A^2 = 0, B2=0.B^2 = 0.

因此若只重複 A:

x2=A2x0=0.x_2 = A^2x_0 = 0.

只重複 B 亦同。

也就是每個模式單獨都在兩步內到零。

但:

AB=(4000).AB = \begin{pmatrix} 4 & 0\\ 0 & 0 \end{pmatrix}.

因此交替執行:

B,A,B,A,B, A, B, A,\ldots

每兩步就包含一次:

AB,AB,

對第一座標產生倍數:

4.4.

於是存在軌跡指數增長。

因此:

α,  Oα individually stable\boxed{ \forall\alpha, \; O_\alpha \text{ individually stable} }

不推出:

O stable under arbitrary switching.\boxed{ \mathfrak O \text{ stable under arbitrary switching}. }

18. 個體安全也不自動推出 family safety

Paper 01 已證明一個更強但不同的結果:

若:

Oα(S)SO_\alpha(\mathcal S) \subseteq \mathcal S

對所有 α\alpha 都成立,

則任意有限組合都保持在 S\mathcal S

因此要區分:

個體動力穩定

Oαn(x)xα.O_\alpha^n(x) \rightarrow x_\alpha^\star.

與:

共同安全閉包

Oα(S)SO_\alpha(\mathcal S) \subseteq \mathcal S

對所有 α\alpha

前者不能保證切換安全。

後者則可以保證 safety set 在任意有限切換下保持。


19. 線性算子族與 Joint Spectral Radius

若:

Oα(x)=Aαx,O_\alpha(x) = A_\alpha x,

則:

xn=Aσn1Aσ0x0.x_n = A_{\sigma_{n-1}} \cdots A_{\sigma_0} x_0.

對有限矩陣族:

A={A1,,Am},\mathcal A = \{ A_1,\ldots,A_m \},

joint spectral radius 定義為任意長矩陣乘積的最大漸近增長率之一個標準表達:

ρJSR(A)=lim supnsupσAσn1Aσ01/n.\boxed{ \rho_{\mathrm{JSR}}(\mathcal A) = \limsup_{n\rightarrow\infty} \sup_{\sigma} \left\| A_{\sigma_{n-1}} \cdots A_{\sigma_0} \right\|^{1/n}. }

在標準有限維線性 arbitrary-switching 設定下:

ρJSR(A)<1\rho_{\mathrm{JSR}}(\mathcal A)<1

對應一致漸近穩定。

本文不把這個結果宣稱為新定理。

其在 GPC-CS 中的作用是:

展示「算子族的長期風險」一般需要研究整個乘積族,而不是每個單獨算子的譜半徑。


20. 線性化只是一個局部接口

對非線性算子:

Oα:XX,O_\alpha: \mathcal X \rightarrow \mathcal X,

若在某狀態 xx 可微,定義 Jacobian:

Jα(x)=DOα(x).J_\alpha(x) = DO_\alpha(x).

局部擾動滿足:

δxt+1Jσt(xt)δxt.\delta x_{t+1} \approx J_{\sigma_t}(x_t) \delta x_t.

因此可以研究局部 Jacobian products。

但:

ρJSR({Jα(x)})<1\rho_{\mathrm{JSR}} ( \{ J_\alpha(x^\star) \} ) <1

通常只能提供相應局部線性化資訊。

不能無條件推出整個非線性狀態空間的全域安全。

2025 年 nonlinear joint spectral radius 等工作正是在特定結構條件下嘗試延伸此類思想。


21. 共同安全 Lyapunov 證書

令:

V:XR+V: \mathcal X \rightarrow \mathbb R_+

為非負函數。

假設存在:

0<c<10<c<1

使:

V(Oα(x))cV(x)\boxed{ V(O_\alpha(x)) \le cV(x) }

對所有:

α\alpha

及研究域中的:

xx

成立。


定理 21.1:共同收縮 Lyapunov 定理

對任意 switching sequence:

σ,\sigma,

有:

V(xt)ctV(x0).\boxed{ V(x_t) \le c^tV(x_0). }

證明

每一步:

V(xt+1)=V(Oσt(xt))cV(xt).V(x_{t+1}) = V ( O_{\sigma_t}(x_t) ) \le cV(x_t).

遞推:

V(xt)ctV(x0).V(x_t) \le c^tV(x_0).

證畢。


22. Lyapunov sublevel safety

定義:

Lγ={x:V(x)γ}.\mathcal L_\gamma = \{ x: V(x)\le\gamma \}.

若:

LγS,\mathcal L_\gamma \subseteq \mathcal S,

則由:

V(Oα(x))cV(x)cγ<γ,V(O_\alpha(x)) \le cV(x) \le c\gamma < \gamma,

得到:

Oα(Lγ)LγO_\alpha ( \mathcal L_\gamma ) \subseteq \mathcal L_\gamma

對所有 α\alpha 成立。

因此:

推論 22.1

Lγ\boxed{ \mathcal L_\gamma }

是整個算子族在任意切換下的共同安全不變集。

這是一個比:

每個算子好像都收斂

更強的證書。


23. Common Lyapunov function 不是必要的唯一形式

找不到簡單的共同 Lyapunov function,不代表系統不穩定或不安全。

switched systems 文獻已發展:

  • multiple Lyapunov functions;
  • path-complete graph Lyapunov functions;
  • constrained switching;
  • joint spectral radius approximations。

而且已知有些穩定 switched systems 需要複雜度很高的 Lyapunov certificates。

因此 GPC-CS 不應把:

no simple certificate found\text{no simple certificate found}

誤寫成:

unsafe.\text{unsafe}.

24. 任意切換通常過強

真實系統往往不允許所有 word:

w{1,,m}.w \in \{ 1,\ldots,m \}^\star.

例如某些更新只有在特定狀態、特定順序或特定上下文後才可能發生。

因此定義一個允許語言:

L{1,,m}.\boxed{ \mathcal L \subseteq \{ 1,\ldots,m \}^\star. }

L\mathcal L 可以由:

  • finite automaton;
  • state machine;
  • protocol;
  • grammar;
  • temporal constraint;

定義。


25. 語言相對安全核心

定義:

KO,L(S)={xS:wL,  Ow(x)S}.\boxed{ \mathcal K_{\mathfrak O,\mathcal L}(\mathcal S) = \left\{ x\in\mathcal S: \forall w\in\mathcal L, \; O_w(x)\in\mathcal S \right\}. }

如果:

L={1,,m},\mathcal L = \{ 1,\ldots,m \}^\star,

就退化成 arbitrary-switching 安全核心。

若:

L\mathcal L

更小,

則可能有:

KO,allKO,L.\mathcal K_{\mathfrak O,\mathrm{all}} \subseteq \mathcal K_{\mathfrak O,\mathcal L}.

因此允許序列的結構本身是一個安全變量。


26. Path-complete 思想的接口

Ahmadi、Jungers、Parrilo、Roozbehani 的 path-complete graph Lyapunov framework 將 switched-system stability 與 labeled directed graphs/automata 結合。

GPC-CS 不直接照搬其全部算法。

本文只吸收其結構性啟示:

若算子序列本身受語言或 automaton 約束,安全證書也可以相對於路徑結構建立,而不必假設任意 switching。

這將在 Paper 09 全域相位網路中再次使用。


27. 算子非交換

若狀態空間是向量空間,可以形式上寫 commutator:

[Oα,Oβ](x)=Oα(Oβ(x))Oβ(Oα(x)).[O_\alpha,O_\beta](x) = O_\alpha(O_\beta(x)) - O_\beta(O_\alpha(x)).

但一般載體狀態空間未必允許相減。

因此本文採用更一般的順序缺陷

χαβ(x)=d(Oα(Oβ(x)),Oβ(Oα(x))).\boxed{ \chi_{\alpha\beta}(x) = d \left( O_\alpha(O_\beta(x)), O_\beta(O_\alpha(x)) \right). }

若:

χαβ(x)=0,\chi_{\alpha\beta}(x)=0,

表示在 xx 上兩種兩步順序得到相同結果。

若:

χαβ(x)>0,\chi_{\alpha\beta}(x)>0,

表示順序會改變狀態。


28. 非交換不等於危險

若:

χαβ(x)>0,\chi_{\alpha\beta}(x)>0,

只表示:

OαOβOβOαO_\alpha\circ O_\beta \neq O_\beta\circ O_\alpha

在該狀態上。

它不自動表示任一結果不安全。

因此:

noncommutative⇏unsafe.\boxed{ \text{noncommutative} \not\Rightarrow \text{unsafe}. }

真正安全問題是:

順序造成的差異是否足以跨越安全邊界?


29. 順序缺陷與安全裕度

令:

yαβ=Oα(Oβ(x)),y_{\alpha\beta} = O_\alpha ( O_\beta(x) ), yβα=Oβ(Oα(x)).y_{\beta\alpha} = O_\beta ( O_\alpha(x) ).

假設:

yαβInt(S).y_{\alpha\beta} \in \operatorname{Int}(\mathcal S).

Paper 01 的安全裕度:

μS(yαβ)=dist(yαβ,XS).\mu_{\mathcal S} ( y_{\alpha\beta} ) = \operatorname{dist} \left( y_{\alpha\beta}, \mathcal X\setminus\mathcal S \right).

定理 29.1:順序安全裕度定理

若:

χαβ(x)<μS(yαβ)\boxed{ \chi_{\alpha\beta}(x) < \mu_{\mathcal S} ( y_{\alpha\beta} ) }

則:

yβαS.y_{\beta\alpha} \in \mathcal S.

證明

由:

d(yαβ,yβα)=χαβ(x)<μS(yαβ).d ( y_{\alpha\beta}, y_{\beta\alpha} ) = \chi_{\alpha\beta}(x) < \mu_{\mathcal S} ( y_{\alpha\beta} ).

因此:

yβαy_{\beta\alpha}

落在以:

yαβy_{\alpha\beta}

為中心、半徑小於其到不安全域距離的球內。

該球完全包含於:

S.\mathcal S.

故:

yβαS.y_{\beta\alpha} \in \mathcal S.

證畢。


30. 順序風險比

可定義無因次量:

Ωαβord(x)=χαβ(x)μS(yαβ)\boxed{ \Omega_{\alpha\beta}^{\mathrm{ord}}(x) = \frac{ \chi_{\alpha\beta}(x) }{ \mu_{\mathcal S} ( y_{\alpha\beta} ) } }

當分母正時。

若:

Ωαβord<1,\Omega_{\alpha\beta}^{\mathrm{ord}}<1,

由定理 29.1 可保證交換順序後仍安全。

若:

Ωαβord1,\Omega_{\alpha\beta}^{\mathrm{ord}}\ge1,

只表示這個充分保證失效。

不表示交換後必然不安全。


31. 三算子以上的順序問題

兩兩 commutation 並不足以描述所有受限制系統中的長序列行為。

對 word:

w=α1αnw = \alpha_1\cdots\alpha_n

可比較兩個不同 permutation:

w,π(w).w, \pi(w).

定義:

χw,π(x)=d(Ow(x),Oπ(w)(x)).\chi_{w,\pi}(x) = d ( O_w(x), O_{\pi(w)}(x) ).

因此:

GPC-CS 的順序風險是 word-level property,而不只是 pairwise commutator property。

這與 switched-system matrix products 的基本困難同構。


32. 算子類型的安全分類

本文提出一個不帶價值判斷的數學分類。

32.1 Idempotent operator

O2=O.O^2=O.

第一次更新後:

On(x)=O(x)O^n(x)=O(x)

對所有:

n1.n\ge1.

因此不存在「同一算子反覆執行造成持續新變化」的遞歸增量。

但:

O(x)O(x)

本身仍可能不安全。


32.2 Involution

O2=I.O^2=I.

軌跡至多在:

x,O(x)x, O(x)

之間往返。


32.3 Periodic operator

存在:

p1p\ge1

使:

Op(x)=xO^p(x)=x

在研究域成立。


32.4 Contractive operator

存在:

c<1c<1

使:

d(O(x),O(y))cd(x,y).d(O(x),O(y)) \le cd(x,y).

32.5 Expansive-bound operator

只知道某個:

L>1L>1

的 Lipschitz upper bound。

這不是實際發散的同義詞。


32.6 Projection-like operator

若:

O2O,O^2\approx O,

則重複執行很快進入近似固定影像。


33. 「遞歸」不等於「無限爆炸」

早期高風險內部敘述曾經把 recursion 與巨大增長直覺綁得太近。

正式數學上必須分開。

遞歸只表示:

xn+1=O(xn).x_{n+1} = O(x_n).

後續可能:

  • 收斂;
  • 週期;
  • 準週期;
  • 混沌;
  • 發散;
  • 進入固定集合;
  • 在有界區域內遊走。

因此:

recursive⇏explosive.\boxed{ \text{recursive} \not\Rightarrow \text{explosive}. }

真正要研究的是:

OO

的動力學類型。


34. 輸入的 operator-equivalence

不同輸入:

u,vu, v

可能在某個載體與研究域 KK 上誘發完全相同的狀態算子。

定義:

uO,Kvu \sim_{O,K} v

當且僅當:

xK,Ou(x)=Ov(x).\forall x\in K, \qquad O_u(x)=O_v(x).

因此:

GPC-CS 可以把內容空間再 quotient 成「對載體造成相同狀態作用」的等價類。

這對本系列很重要。

因為我們不需要公開或列舉任何具體內容,也可以研究 operator class。


35. 安全等價算子

更弱地,兩算子:

Oa,ObO_a, O_b

可以在某安全規格下不同,但具有相同 safety outcome。

定義:

OaSObO_a \sim_{\mathcal S} O_b

若對研究域所有 xx

Oa(x)S    Ob(x)S.O_a(x)\in\mathcal S \iff O_b(x)\in\mathcal S.

這再次顯示:

state equality,functional equality,safety equality\text{state equality}, \quad \text{functional equality}, \quad \text{safety equality}

不是同一種等價關係。


36. 容量條件化算子族

Paper 03 定義容量可行域:

C(x).\mathfrak C(x).

算子本身可能依賴工作負載:

Oα,q.O_{\alpha,q}.

因此真正算子族可以寫成:

O(x)={Oα,q:qC(x)}.\boxed{ \mathfrak O(x) = \left\{ O_{\alpha,q}: q\in\mathfrak C(x) \right\}. }

若:

qC(x),q\notin\mathfrak C(x),

系統可能切換到另一個降級算子:

Odegrade,O_{\mathrm{degrade}},

而不一定直接失效。

這建立:

capacityoperator selectionstate dynamics\text{capacity} \rightarrow \text{operator selection} \rightarrow \text{state dynamics}

的正式橋樑。


37. 容量超載可能改變算子本身

這比 Paper 03 的:

εj(q,x)\varepsilon_j(q,x)

更一般。

容量不足不一定只增加 reconstruction error。

它也可能使更新規則從:

OαO_\alpha

切換成:

Oβ.O_\beta.

因此:

qC(x)q\notin\mathfrak C(x)

有時是mode-switch trigger

這意味著容量錯配與 switched dynamics 可以直接耦合。


38. 算子族安全核心

對任意切換,定義:

KO(S)={xS:n0,(α1,,αn),  OαnOα1(x)S}.\boxed{ \mathcal K_{\mathfrak O}^{\forall}(\mathcal S) = \left\{ x\in\mathcal S: \forall n\ge0, \forall (\alpha_1,\ldots,\alpha_n), \; O_{\alpha_n} \circ\cdots\circ O_{\alpha_1}(x) \in \mathcal S \right\}. }

這就是 Paper 01 的 universal invariant core 在 operator-family 語言中的具體版本。

若只要求存在某個切換策略維持安全,則得到存在量詞版本:

KO.\mathcal K_{\mathfrak O}^{\exists}.

因此:

KOKOS.\boxed{ \mathcal K_{\mathfrak O}^{\forall} \subseteq \mathcal K_{\mathfrak O}^{\exists} \subseteq \mathcal S. }

39. 計算與證書複雜性

即使在線性 switched systems 中:

  • joint spectral radius 計算;
  • 穩定性證書搜尋;
  • 最小 Lyapunov complexity;

都可能相當困難。

相關研究甚至證明,不存在一個固定簡單 Lyapunov function class 可以覆蓋所有穩定 switched systems。

因此未來 GPC-CS 不應設定不合理標準:

若無法找到簡單解析證書,就當成不安全。

更正確的是:

  • theorem;
  • sufficient certificate;
  • numerical evidence;
  • unresolved region;

分開標記。


40. 可觀測安全與真實安全仍不同

即使存在:

OO

的安全性質,

外部系統可能只能觀察:

y=H(x).y = H(x).

若:

HH

非單射,

則不同內部狀態可能表現成同一可見輸出。

因此:

SafeObserved(y)\operatorname{SafeObserved}(y)

不等於:

xS.x\in\mathcal S.

這個問題留給 Paper 10「可觀測性、可驗證性與反證框架」。


41. 本文的八個主命題

命題 A:單次安全不等於遞歸安全

O(x)SO(x)\in\mathcal S

不能推出:

On(x)SO^n(x)\in\mathcal S

對所有 nn 成立。


命題 B:遞歸安全核心是最大前向不變子集

KO(S)=n0On(S).\boxed{ \mathcal K_O(\mathcal S) = \bigcap_{n\ge0} O^{-n}(\mathcal S). }

命題 C:Contraction 只有在安全閉包內才給出安全收斂

O(S)SO(\mathcal S)\subseteq\mathcal S

與 contraction 必須一起使用。


命題 D:不安全吸引子使其安全域內 basin 最終逃逸

若:

dist(A,S)>0\operatorname{dist} ( \mathcal A,\mathcal S ) >0

且:

x0SB(A),x_0 \in \mathcal S \cap \mathcal B(\mathcal A),

則軌跡有限步離開 S\mathcal S


命題 E:個體穩定不推出切換穩定

即使:

Oαn(x)xαO_\alpha^n(x) \rightarrow x_\alpha^\star

對每個 α\alpha 都成立,

也不能推出任意:

OσtO_{\sigma_t}

切換穩定。


命題 F:共同 Lyapunov decrease 可給出任意切換安全核心

若:

V(Oα(x))cV(x),c<1,V(O_\alpha(x)) \le cV(x), \qquad c<1,

且:

LγS,\mathcal L_\gamma \subseteq \mathcal S,

則:

Lγ\mathcal L_\gamma

在任意允許切換下安全。


命題 G:非交換不是危險的同義詞

真正有用的是比較:

χαβ(x)\chi_{\alpha\beta}(x)

與:

μS.\mu_{\mathcal S}.

命題 H:允許序列語言本身是安全條件

KO,L\mathcal K_{\mathfrak O,\mathcal L}

一般依賴:

L.\mathcal L.

因此 protocol / automaton constraints 可以改變可證明安全域。


42. 可證偽性

本文的 GPC-CS 擴張可以被下列結果削弱。

42.1 所有相關輸入只造成一次性更新

若未來跨載體系統中:

O2OO^2\approx O

對幾乎所有重要交流算子成立,

且後續遞歸不再產生新動力學,

則 recursive operator risk 的適用範圍會大幅縮小。

42.2 算子順序幾乎總是可交換

若:

χαβ(x)0\chi_{\alpha\beta}(x) \approx0

對所有實際重要 operator pairs 與 states 都成立,

則非交換順序風險的重要性下降。

42.3 所有工程系統都具簡單共同安全證書

若未來實際 GPC 系統普遍存在低複雜度 common Lyapunov / barrier certificate,

則 operator-language 與複雜切換分析的必要性下降。

42.4 長期安全完全可由單步閉包推出且無隱藏 mode switching

若系統永遠滿足一個固定算子集合:

Oα(S)S,O_\alpha(\mathcal S)\subseteq\mathcal S,

且容量、歷史、轉導都不會改變 operator family,

則 Paper 04 的許多 switched-dynamics 延伸可以簡化回 Paper 01。


43. 與 Paper 00–03 的整合

Paper 00:

messagecarrier-state transition.\text{message} \rightarrow \text{carrier-state transition}.

Paper 01:

ΓG(SG)SG.\Gamma_G ( \mathcal S_G^\star ) \subseteq \mathcal S_G^\star.

Paper 02:

xiEiziTijujDjrjFjxj+.x_i \xrightarrow{E_i} z_i \xrightarrow{T_{ij}} u_j \xrightarrow{D_j} r_j \xrightarrow{F_j} x_j^+.

Paper 03:

qCj(x)?q \in \mathfrak C_j(x) ?

Paper 04 現在把:

FjDjTijF_j \circ D_j \circ T_{ij}

抽象成:

Oα.\boxed{ O_\alpha. }

於是:

xt+1=Oσt(xt).x_{t+1} = O_{\sigma_t}(x_t).

整個前三篇的複雜輸入鏈,被壓縮成一個可研究的動力學核心。


44. 結論

「資訊進入載體」並不一定只表示:

store(data).\text{store(data)}.

更一般地,它可能表示:

xO(x).\boxed{ x \mapsto O(x). }

而當這個更新會被再次執行、與其他更新組合、依容量或狀態切換時,真正的研究對象就變成:

O\boxed{ \langle \mathfrak O \rangle }

產生的整個算子動力學。

本文首先建立單算子的最大遞歸安全核心:

KO(S)=n0On(S).\boxed{ \mathcal K_O(\mathcal S) = \bigcap_{n\ge0} O^{-n}(\mathcal S). }

其次指出 contraction、固定點與 attractor 必須與安全域一起分析:

convergencesafety.\boxed{ \text{convergence} \neq \text{safety}. }

第三,本文把算子族提升為 switched dynamics,並正式承認:

individual stability⇏switching stability.\boxed{ \text{individual stability} \not\Rightarrow \text{switching stability}. }

第四,透過共同 Lyapunov 證書:

V(Oα(x))cV(x),V(O_\alpha(x)) \le cV(x),

得到任意切換下的共同安全 sublevel set。

第五,本文把非交換順序量化為:

χαβ(x)=d(OαOβx,OβOαx)\boxed{ \chi_{\alpha\beta}(x) = d ( O_\alpha O_\beta x, O_\beta O_\alpha x ) }

並與 Paper 01 的安全裕度接合:

χαβ(x)<μS(yαβ)yβαS.\boxed{ \chi_{\alpha\beta}(x) < \mu_{\mathcal S}(y_{\alpha\beta}) \Rightarrow y_{\beta\alpha}\in\mathcal S. }

最後,本文拒絕把「遞歸」寫成神秘或必然爆炸的概念。

正式結論是:

recursion is dynamics, not destiny.\boxed{ \text{recursion is dynamics, not destiny}. }

有些算子收斂,有些週期,有些擴張,有些在切換後才出現不穩定,有些則需要特定 word 才能離開安全域。

因此真正的安全問題不是:

這個內容危不危險?

而是:

Which operator is induced, under what state, and what do its admissible compositions do?\boxed{ \text{Which operator is induced, under what state, and what do its admissible compositions do?} }

下一篇 Paper 05 將把單載體算子:

O:XXO: \mathcal X \rightarrow \mathcal X

提升成雙載體耦合:

ΓAB:XA×XBXA×XB,\Gamma_{AB}: \mathcal X_A \times \mathcal X_B \rightarrow \mathcal X_A \times \mathcal X_B,

正式研究雙向相位耦合、反向影響、同步/反同步、共同吸引子與耦合後安全域。


參考文獻

  1. Banach, S. (1922). Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fundamenta Mathematicae, 3, 133–181. DOI: 10.4064/fm-3-1-133-181.
  2. Koopman, B. O. (1931). Hamiltonian Systems and Transformation in Hilbert Space. Proceedings of the National Academy of Sciences, 17(5), 315–318. DOI: 10.1073/pnas.17.5.315.
  3. Lohmiller, W., & Slotine, J.-J. E. (1998). On Contraction Analysis for Non-linear Systems. Automatica, 34(6), 683–696. DOI: 10.1016/S0005-1098(98)00019-3.
  4. Liberzon, D., Hespanha, J. P., & Morse, A. S. (1999). Stability of switched systems: a Lie-algebraic condition. Systems & Control Letters, 37(3), 117–122.
  5. Blondel, V. D., & Nesterov, Y. (2005). Computationally Efficient Approximations of the Joint Spectral Radius. SIAM Journal on Matrix Analysis and Applications, 27(1), 256–272. DOI: 10.1137/040607009.
  6. Ahmadi, A. A., Jungers, R. M., Parrilo, P. A., & Roozbehani, M. (2014). Joint Spectral Radius and Path-Complete Graph Lyapunov Functions. SIAM Journal on Control and Optimization, 52(1), 687–717. DOI: 10.1137/110855272.
  7. Ahmadi, A. A., & Jungers, R. M. (2015). Lower Bounds on Complexity of Lyapunov Functions for Switched Linear Systems. arXiv:1504.03761.
  8. Legat, B., Parrilo, P. A., & Jungers, R. M. (2020). Certifying Unstability of Switched Systems Using Sum of Squares Programming. SIAM Journal on Control and Optimization, 58(4), 2616–2638. DOI: 10.1137/18M1173460.
  9. Morris, I. D. (2024). A Stability Dichotomy for Discrete-Time Linear Switching Systems in Dimension Two. SIAM Journal on Control and Optimization, 62(1), 400–414. DOI: 10.1137/23M1551225.
  10. Li, H., Zhong, X., Hu, B., & Zhang, H. (2025). Neural Contraction Metrics with Formal Guarantees for Discrete-Time Nonlinear Dynamical Systems. Proceedings of the 7th Annual Learning for Dynamics & Control Conference, PMLR 283, 1447–1459.
  11. Deidda, P., Guglielmi, N., & Tudisco, F. (2025). Nonlinear Joint Spectral Radius. arXiv:2507.11314.

系列狀態

Series: Generalized Phase Communication and Carrier Safety
Paper: 04
Version: v1.0
Canonical source encoding: UTF-8
Canonical mathematics delimiters: $...$ and $$...$$ only
Operational attack details: Excluded
Governance/deployment prescriptions: Out of scope
Depends on: Paper 00, Paper 01, Paper 02, Paper 03
Next: Paper 05 — 雙向相位耦合與反向影響