核心概念
非線形DSFF (Dynamical Systems over Finite Fields)の観測可能性を、Koopman演算子フレームワークを用いて解析する。最小次元の線形出力実現(LOR)を構築し、LORの観測可能性から非線形DSFFの観測可能性の必要十分条件を与え、出力から初期状態を一意に再構成するために必要な出力の上限を示す。
要約
本論文では、非線形DSFFの観測可能性問題を、Koopman演算子フレームワークを用いて解析している。
まず、非線形DSFFから最小次元の線形出力実現(LOR)を構築する。LORは、適切な初期条件を選択することで、元の非線形システムのすべての出力系列を生成できる線形システムである。
次に、LORの観測可能性から、非線形DSFFの観測可能性の必要十分条件を示す。具体的には、非線形DSFFの状態空間への写像が単射であることが観測可能性の必要十分条件となる。
さらに、出力から初期状態を一意に再構成するために必要な出力の上限が、LORの次元に等しいことを示す。これにより、非線形DSFFの観測可能性を判定する際の計算量の上限が明らかになる。
最後に、非線形システムと線形システムの観測可能性の違いについて考察し、非線形DSFFの一部の初期状態や出力系列のみが観測可能である可能性について述べている。
統計
有限体Fの上の状態空間はFnで、出力空間はFmである。
状態遷移関数をF(x)、出力関数をg(x)とする。
Koopman演算子Kは、ψ∈F(Fn)に対してKψ=ψ∘Fと定義される。
LORの状態遷移行列をK、出力行列をΓとする。