Takensの埋め込み定理(Takens embedding theorem)とは、$m$ 次元のコンパクトな多様体の上の微分同相写像 $f$ と観測関数 $h$ について、時刻をずらした観測値を並べた遅延座標写像 $x\mapsto(h(x),h(f(x)),\dots,h(f^{k-1}(x)))$ が、$k>2m$ なら典型的な組 $(f,h)$ で埋め込みになるという定理のことである。1 つの観測量の時系列から、元の力学系と位相的に同じ力学系を再構成できることを保証する。フラクタル集合のボックス次元を使う Sauer–Yorke–Casdagli の拡張や確率版がある。
Takensの埋め込み定理(Takens embedding theorem)は、力学系の状態を 1 つの観測量の時系列から復元できることを保証する定理である。$m$ 次元のコンパクトな多様体 $M$ の上の微分同相写像 $f$ と、実数値の観測関数 $h$ に対し、時刻をずらした観測値を並べた 遅延座標写像
$$
\Phi(x)=\bigl(h(x),h(f(x)),\dots,h(f^{k-1}(x))\bigr)\in\mathbb R^k
$$
は、$k>2m$ なら典型的な(generic な)組 $(f,h)$ について $M$ の埋め込みになる。この定理は Takens による(Tak81)。
実験では状態空間の点そのものは見えず、ある量(温度、電圧など)を一定時間ごとに測った数列 $h(x),h(fx),h(f^2x),\dots$ しか得られないことが多い。Takens の定理は、この数列から長さ $k$ の窓を切り出して $\mathbb R^k$ の点とみれば、元の力学系と同じ形の力学系が $\mathbb R^k$ の中に再現されることを述べている(prop-tk-conj)。$k>2m$ という条件は、多様体を $\mathbb R^{2m+1}$ に埋め込む Whitneyの埋め込み定理 と同じ形である。
この記事では、遅延座標写像が力学系をシフトに写すことを確かめ(prop-tk-conj)、Takens の定理とその拡張を述べる。証明は線形な場合に行い(thm-tk-linear)、そこから $f$ の側にも典型性の仮定が必要なこと(cor-tk-fixed)を導く。
| Whitney の埋め込み定理 | Takens の埋め込み定理 | |
|---|---|---|
| 埋め込む写像 | 任意の滑らかな写像 $M\to\mathbb R^k$ を少し動かす | 遅延座標写像(成分が $h,h\circ f,\dots$ に限られる) |
| 動かせるもの | $k$ 個の成分すべて | 観測関数 $h$ と力学系 $f$ |
| 次元の条件 | $k\ge2m+1$ | $k>2m$ |
以下、$M$ を $m$ 次元のコンパクトな 滑らかな多様体(境界なし)、$f\colon M\to M$ を 微分同相写像、$h\colon M\to\mathbb R$ を関数とし、$k\ge1$ とする。
$$
\Phi_{f,h}^k\colon M\to\mathbb R^k,\qquad \Phi_{f,h}^k(x)=\bigl(h(x),h(f(x)),\dots,h(f^{k-1}(x))\bigr)
$$
を、$(f,h)$ の 遅延座標写像(delay-coordinate map)という。$k$ を遅延の数、$h$ を観測関数とよぶ。
$\Phi_{f,h}^k$ が埋め込みであるとは、単射な はめ込み で、像への同相写像であることをいう。$M$ はコンパクトなので、単射なはめ込みは自動的に閉じた埋め込みである(はめ込みと埋め込み(可微分多様体) の命題「コンパクトな多様体からの単射はめ込みは閉埋め込み」)。
$\Phi=\Phi_{f,h}^k$ が単射で連続なら、$\Phi(M)$ の上の写像 $F=\Phi\circ f\circ\Phi^{-1}$ は $\Phi$ による $f$ との 同相写像 による共役であり、
$$
F(y_0,y_1,\dots,y_{k-1})=\bigl(y_1,\dots,y_{k-1},g(y_0,\dots,y_{k-1})\bigr),\qquad g=h\circ f^k\circ\Phi^{-1}
$$
と書ける。$g$ は $\Phi(M)$ の上の連続関数である。
$M$ はコンパクトで $\mathbb R^k$ は Hausdorff なので、連続な単射 $\Phi$ は像への同相写像であり、$\Phi^{-1}\colon\Phi(M)\to M$ は連続である。$y=\Phi(x)$、すなわち $y_j=h(f^jx)$ とすると
$$
\Phi(f(x))=\bigl(h(fx),\dots,h(f^{k-1}x),h(f^kx)\bigr)=\bigl(y_1,\dots,y_{k-1},h(f^k(\Phi^{-1}y))\bigr)
$$
である。よって $F(y)=\Phi(f(\Phi^{-1}y))$ は上の形で、$\Phi\circ f=F\circ\Phi$ である。$f$ と $\Phi$ は同相写像の合成なので $F$ も $\Phi(M)$ の同相写像である。$\square$
つまり、時系列の窓 $(y_0,\dots,y_{k-1})$ を 1 つずらし、新しい観測値を末尾に付け加える操作が、元の力学系 $f$ と位相的に同じ力学系になる。周期点の個数、極小集合、位相的な 力学系 の性質など、共役で保たれる量は時系列から読み取れる。$\Phi$ が $C^1$ 級の埋め込みなら、Lyapunov指数 のような微分の情報も保たれる。
$M=\mathbb R/\mathbb Z$($m=1$)、$f(\theta)=\theta+\alpha$、$h(\theta)=\cos2\pi\theta$、$k=2$ とする。$u=2\pi\theta$、$\beta=2\pi\alpha$ とおくと
$$
\Phi(\theta)=(\cos u,\cos(u+\beta)),\qquad \cos(u+\beta)=\cos u\cos\beta-\sin u\sin\beta
$$
である。
$M$ を $m$ 次元のコンパクトな $C^2$ 級多様体とし、$k>2m$ とする。$C^2$ 級微分同相写像 $f\colon M\to M$ と $C^2$ 級関数 $h\colon M\to\mathbb R$ の組 $(f,h)$ のうち典型的な(generic な)ものについて、遅延座標写像 $\Phi_{f,h}^k$ は $C^2$ 級の埋め込みである。
この定理は Takens による(Tak81)。ここでの述べ方は BGS20 p. 18 による。「典型的」(generic)は、組 $(f,h)$ の全体の中で、例外となる組が小さい集合に限られることを意味する。その正確な述べ方と証明は Tak81 にあり、この記事では証明しない。
$f$ の側の典型性が必要なことは、この記事の cor-tk-fixed と ex-tk-table でわかる。周期の短い周期点で $f$ の微分が「退化」していると、どの $h$ をとっても埋め込みにならない。
Takens の定理は $M$ が多様体であることを仮定するが、実際に観測されるアトラクタ(Lorenz方程式 や Hénon写像 のアトラクタ)は整数の次元をもたないことが多い。そこで、多様体の次元をフラクタル次元に替えた形が Sauer–Yorke–Casdagli により示された(SYC91)。コンパクトな $X\subset\mathbb R^N$ について、直径 $\varepsilon$ 以下の集合で $X$ を覆うのに必要な最小の個数を $N(X,\varepsilon)$ とし、上ボックス次元 を
$$
\overline{\dim}_{B}X=\limsup_{\varepsilon\to0}\frac{\log N(X,\varepsilon)}{-\log\varepsilon}
$$
と定める。$X$ が $m$ 次元のコンパクトな部分多様体なら $\overline{\dim}_BX=m$ である。
$X\subset\mathbb R^N$ をコンパクト集合、$T\colon X\to X$ を Lipschitz な単射とする。$k>2\,\overline{\dim}_BX$ とし、$p=1,\dots,k-1$ について $T$ の周期 $p$ の点($T^px=x$ をみたす点)の集合 $P_p$ が $2\,\overline{\dim}_BP_p< p$ をみたすとする。$h\colon\mathbb R^N\to\mathbb R$ を Lipschitz 関数、$h_1,\dots,h_n$ を $N$ 変数の次数 $2k$ 以下の多項式の空間の基底とし、$\alpha\in\mathbb R^n$ について $h_\alpha=h+\sum_j\alpha_jh_j$ とおく。このとき、Lebesgue 測度についてほとんどすべての $\alpha$ で、
$$
x\mapsto\bigl(h_\alpha(x),h_\alpha(Tx),\dots,h_\alpha(T^{k-1}x)\bigr)
$$
は $X$ の上で単射である。
ここでの述べ方は BGS20 Theorem 1.1(p. 2)による。$X$ は多様体でなくてよく、$\overline{\dim}_BX$ が $X$ を含むどの多様体の次元より小さければ、必要な遅延の数は Takens の定理より少なくなる。「ほとんどすべての $\alpha$」は、観測関数を多項式で少し動かせば、ほぼ確実に単射になることを意味する。$T^px=x$ なら遅延座標写像の値は初めの $p$ 成分 $h_\alpha(x),\dots,h_\alpha(T^{p-1}x)$ の繰り返しなので、周期 $p$ の点どうしはこの $p$ 個の値だけで区別しなければならない。周期点の条件は、それができないほど周期点が多い退化(ex-tk-table の 3 行目の $f=\mathrm{id}$ では全体が周期 $1$ の点)を除くためのものである。cor-tk-fixed の不動点での微分の退化はこの条件では除かれない。たとえば BGS20 の Example 4.6 の $T(x)=ax$($0< a< 1$)は原点で微分が $aI$ だが、周期点は原点だけなのでこの条件をみたす。微分の退化から従うのは、はめ込みにならないことであって、単射にならないことではない。
さらに、確率測度について「ほとんどすべての点で」単射であればよいとすると、遅延の数を半分にできる。
$X\subset\mathbb R^N$ を Borel 集合、$\mu$ を $X$ の上の Borel 確率測度、$T\colon X\to X$ を局所 Lipschitz な単射とする。$k>\dim X$ とし、$p=1,\dots,k-1$ について $\dim P_p< p$ または $\mu(P_p)=0$ とする($P_p$ は周期 $p$ の点の集合)。$h\colon X\to\mathbb R$ を局所 Lipschitz 関数、$h_1,\dots,h_n$ を $N$ 変数の次数 $2k-1$ 以下の多項式の空間の基底とし、$h_\alpha$ を上と同じく定める。このとき、ほとんどすべての $\alpha$ について、$\mu(X_\alpha)=1$ をみたす Borel 集合 $X_\alpha$ があって、遅延座標写像は $X_\alpha$ の上で単射である。ここで $\dim$ は Hausdorff次元、下ボックス次元、上ボックス次元のどれでもよい。
この定理は Barański–Gutman–Śpiewak による(BGS20 Theorem 1.2、p. 3)。$\mu$ が $T$ で不変なら $X_\alpha$ を $T(X_\alpha)=X_\alpha$ ととれ、さらにエルゴード的なら周期点の条件は要らない(同 Remark 1.3、p. 3)。
Takens の定理の仕組みは、線形写像と線形な観測関数の場合に完全に見える。$A$ を実 $m\times m$ 行列、$c\in\mathbb R^m$ とし、$\mathbb R^m$ の上の線形写像 $x\mapsto Ax$ と線形な観測関数 $h_c(x)=c^{\mathsf T}x$ を考える。遅延座標写像は
$$
\Phi_c^k(x)=\bigl(c^{\mathsf T}x,\ c^{\mathsf T}Ax,\ \dots,\ c^{\mathsf T}A^{k-1}x\bigr)=O_k(c)\,x,\qquad O_k(c)=\begin{pmatrix}c^{\mathsf T}\\ c^{\mathsf T}A\\ \vdots\\ c^{\mathsf T}A^{k-1}\end{pmatrix}
$$
という線形写像で、単射であることは $O_k(c)$ の階数が $m$ であることと同値である。$O_k(c)$ の第 $j$ 行は $\bigl((A^{\mathsf T})^jc\bigr)^{\mathsf T}$ なので、$O_k(c)$ の階数は $c,A^{\mathsf T}c,\dots,(A^{\mathsf T})^{k-1}c$ が張る空間の次元に等しい。$A$ の 最小多項式 を $\mu_A$ と書く。$A^{\mathsf T}$ の最小多項式も $\mu_A$ である(転置は多項式の値と可換)。
$k\ge m$ なら、$\ker O_k(c)$ は $\ker c^{\mathsf T}$ に含まれる $A$ 不変な部分空間のうち最大のものである。
$V=\bigcap_{j\ge0}\ker(c^{\mathsf T}A^j)$ とおく。Cayley–Hamiltonの定理 により $A^j$($j\ge m$)は $I,A,\dots,A^{m-1}$ の 1 次結合なので、$c^{\mathsf T}A^j$ も $c^{\mathsf T}A^i$($i< m$)の 1 次結合であり、$k\ge m$ なら $\ker O_k(c)=V$ である。$x\in V$ なら $c^{\mathsf T}A^j(Ax)=c^{\mathsf T}A^{j+1}x=0$ なので $Ax\in V$ であり、$V$ は $A$ 不変で、$j=0$ から $V\subset\ker c^{\mathsf T}$ である。逆に $W\subset\ker c^{\mathsf T}$ が $A$ 不変なら、$x\in W$ について $A^jx\in W$ なので $c^{\mathsf T}A^jx=0$ であり、$W\subset V$ である。$\square$
$A$ を実 $m\times m$ 行列とする。
1:$O_k(c)$ は $k$ 行の行列なので階数は $k< m$ 以下であり、核は $0$ でない。
2:$k\ge m$ なら、Cayley–Hamilton の定理により $(A^{\mathsf T})^jc$($j\ge m$)は $j< m$ のものの 1 次結合なので、$O_k(c)$ の階数は $c,\dots,(A^{\mathsf T})^{m-1}c$ が張る空間の次元に等しい。これが $m$ であることと単射であることは同値である。後半は lem-tk-kernel による。
3 と 4:$B=A^{\mathsf T}$ とおく。$c\in\mathbb R^m$ について、$p(B)c=0$ をみたす多項式 $p$ の全体は $\mathbb R[t]$ のイデアルで $\mu_A$ を含むので、ある monic 多項式 $\mu_c$ で生成され、$\mu_c$ は $\mu_A$ を割る。$Z(c)=\operatorname{span}\{B^jc: j\ge0\}$ とおくと、$\deg\mu_c=d$ なら $c,Bc,\dots,B^{d-1}c$ は 1 次独立で(1 次従属なら次数 $d$ 未満の $p$ で $p(B)c=0$ となる)、$B^dc$ はそれらの 1 次結合なので、$\dim Z(c)=\deg\mu_c$ である。2 により、$\Phi_c^m$ が単射であることは $\deg\mu_c=m$ と同値である。
たとえば $A$ の固有値が(複素数の範囲で)相異なるなら、$\mu_A$ は固有多項式に等しく $\deg\mu_A=m$ なので、ほとんどすべての $c$ で $\Phi_c^m$ は単射である。逆に $A=aI$($m\ge2$)なら $\mu_A=t-a$ の次数は $1$ で、どの $c$ とどの $k$ についても $\Phi_c^k$ は単射でない。実際、$\ker c^{\mathsf T}$ のどの部分空間も $aI$ で不変である。BGS20 の Example 4.6(pp. 18–19)は、単位円板の上の $T(x)=ax$($0< a< 1$)について、線形な観測関数ではどの $k$ でも遅延座標写像が単射にならないことを、原点を通る直線が $T$ で不変であることから示しており、これは上の観察と一致する。
線形な場合の結果は、非線形な $f$ の不動点での微分にそのまま当てはまる。
$f\colon M\to M$ を $C^1$ 級微分同相写像、$q\in M$ を $f$ の不動点、$h\colon M\to\mathbb R$ を $C^1$ 級関数とする。$T_qM$ の基底を固定し、$Df_q$ を表す行列を $A$、$dh_q$ を表す行ベクトルを $c^{\mathsf T}$ とする。
$f^j(q)=q$ なので、連鎖律から $d(h\circ f^j)_q=dh_{f^j(q)}\circ D(f^j)_q=dh_q\circ(Df_q)^j$ であり、これは行ベクトル $c^{\mathsf T}A^j$ で表される。$\Phi_{f,h}^k$ の第 $j$ 成分は $h\circ f^j$ なので 1 が従う。$q$ ではめ込みであることは $D\Phi_{f,h}^k(q)$ が単射であること、すなわち $O_k(c)$ の階数が $m$ であることなので、2 は thm-tk-linear の 1・2・3 から従い($k\ge m$ なら $O_k(c)$ の階数は $O_m(c)$ の階数に等しい)、3 は 2 から従う。$\square$
3 の条件は $f$ だけで決まり、観測関数 $h$ をどう選んでも避けられない。Takens の定理で $f$ の側にも典型性を仮定する理由の 1 つはこれである。周期 $p$ の点 $q$ では、$B=D(f^p)_q$ とおくと、$i=sp+r$($s\ge0$、$0\le r< p$)について $f^{sp}(q)=q$ から $d(h\circ f^i)_q=dh_{f^r(q)}\circ D(f^r)_q\circ B^s$ となる。よって $D\Phi_{f,h}^k(q)$ の行は、$p$ 個の行ベクトル $dh_{f^r(q)}\circ D(f^r)_q$ に $B$ の冪を右から掛けたものであり、各系列の張る空間の次元は thm-tk-linear の証明と同じく $\deg\mu_B$ 以下なので、階数は $p\deg\mu_B$ 以下である。$p\deg\mu_B< m$ なら、どの $h$ とどの $k$ についても $\Phi_{f,h}^k$ は $q$ ではめ込みでない。
thm-tk-takens の結論「$\Phi_{f,h}^k$ は埋め込み」は、仮定を 1 つ外すと成り立たなくなる。以下の確認では次の事実を使う:$M$ がコンパクトで連結、2 点以上を含み、$M$ から 1 点を除いても連結なら、連続な単射 $M\to\mathbb R$ はない。 実際、連続な $h\colon M\to\mathbb R$ の像はコンパクトで連結なので区間 $[a,b]$ であり、$h$ が単射なら $a< b$ で、$h$ は $M$ から $[a,b]$ への同相写像になる。$a< t< b$ をとると $[a,b]\setminus\{t\}$ は連結でないが、$M\setminus\{h^{-1}(t)\}$ は連結であり、矛盾する。円周 $S^1$ や球面 $S^m$($m\ge1$)はこの条件をみたす。
| 外した仮定 | 例 | 成り立たない結論 |
|---|---|---|
| $k>2m$ | $M=S^1$、$k=1$、任意の $(f,h)$ | $\Phi_{f,h}^1$ は埋め込み |
| $f$ が典型的 | $M=S^2=\mathbb C\cup\{\infty\}$、$f(z)=2z$、任意の $h$ と $k$ | $\Phi_{f,h}^k$ は埋め込み |
| $f$ が典型的 | $M=S^1$、$f=\mathrm{id}$、任意の $h$ と $k$ | $\Phi_{f,h}^k$ は埋め込み |
| $h$ が典型的 | 任意の $M$($m\ge1$)と $f$、$h$ は定数、任意の $k$ | $\Phi_{f,h}^k$ は埋め込み |
1 行目の確認。 $\Phi_{f,h}^1=h$ は $S^1\to\mathbb R$ の連続写像であり、上の事実により単射でない。$k=1\le2m=2$ なので仮定 $k>2m$ だけが外れている。
2 行目の確認。 $f$ は $\infty$ の近くで座標 $w=1/z$ により $w\mapsto w/2$ と書けるので、$S^2$ の滑らかな微分同相写像である。$0$ は不動点で、$\mathbb C=\mathbb R^2$ とみると $Df_0=2I$ である。cor-tk-fixed の 3($m=2$、$\mu_{Df_0}=t-2$ の次数は $1$)により、どの $C^1$ 級の $h$ とどの $k$ についても $\Phi_{f,h}^k$ は $0$ ではめ込みでなく、$C^1$ 級の埋め込みでない。
3 行目の確認。 $f=\mathrm{id}$ なら $\Phi_{f,h}^k(x)=(h(x),\dots,h(x))$ であり、これが単射であることは $h$ が単射であることと同値である。上の事実により、どの連続な $h\colon S^1\to\mathbb R$ も単射でない。
4 行目の確認。 $h$ が定数 $a$ なら $\Phi_{f,h}^k(x)=(a,\dots,a)$ は定値写像で、$M$ が 2 点以上を含むので単射でない。
2 行目と 3 行目は、観測関数をどれほどよく選んでも、力学系の側の退化があれば復元できないことを示している。4 行目は、BGS20 が述べるように、観測関数を少し動かせることが復元の前提であることを示している(p. 2)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する