Arnoldの猫写像(Arnold's cat map)とは、2 次元トーラス $\mathbb T^2=\mathbb R^2/\mathbb Z^2$ の上で整数行列 $\begin{pmatrix}2&1\\1&1\end{pmatrix}$ が引き起こす写像 $x\mapsto Ax \bmod \mathbb Z^2$ である。面積を保ちながら一方向を $\lambda=\frac{3+\sqrt5}2$ 倍に伸ばし他方向を縮める双曲的な写像で、Lebesgue 測度について混合的であり、位相エントロピーは $\log\lambda$ である。$n$ 回の反復の不動点は $L_{2n}-2$ 個($L_m$ は Lucas 数)で、分母 $N$ の有理点の共通の周期は Fibonacci 数列の $N$ を法とする周期で決まる。
Arnoldの猫写像(Arnold's cat map)は、2 次元トーラス $\mathbb T^2=\mathbb R^2/\mathbb Z^2$ の上で、整数行列
$$
A=\begin{pmatrix}2&1\\1&1\end{pmatrix}
$$
が引き起こす写像 $f(x)=Ax \bmod \mathbb Z^2$ である。面積を保つ可逆な写像でありながら、ある方向を $\lambda=\frac{3+\sqrt5}2=2.618\ldots$ 倍に伸ばし、それと直交する方向を $\lambda^{-1}$ 倍に縮めるので、トーラスの上の図形は反復のたびに細長く引き伸ばされて全体に広がる。名は V. I. Arnold にちなむ。
猫写像は、カオス的な力学系のもっとも具体的な例である。双曲的な力学系の一般論(Anosov系)の最初の例であり、同時に、Fourier 級数だけで混合性が証明でき、位相エントロピーが固有値の対数 $\log\lambda$ として計算できる。この記事では、猫写像を整数行列によるトーラスの自己同型の中に置き、次を証明する。
$A=\begin{pmatrix}2&1\\1&1\end{pmatrix}$ とする。$\det A=1$ で $A\mathbb Z^2=\mathbb Z^2$ なので、$x\mapsto Ax$ は $\mathbb T^2$ の連続な全単射
$$
f\colon\mathbb T^2\to\mathbb T^2,\qquad f(x_1,x_2)=(2x_1+x_2,\ x_1+x_2)\bmod 1
$$
を引き起こす。逆写像は $A^{-1}=\begin{pmatrix}1&-1\\-1&2\end{pmatrix}$ が引き起こす。$f$ を Arnold の猫写像 という。
$A$ の代わりに $\begin{pmatrix}1&1\\1&2\end{pmatrix}$ を使う文献もある。これは座標 $x_1,x_2$ を入れ替える写像で $A$ と共役なので、以下の性質はすべてそのまま成り立つ。より一般に、$B\in\mathrm{GL}_d(\mathbb Z)$(整数成分で $\det B=\pm1$)は $\mathbb T^d=\mathbb R^d/\mathbb Z^d$ の連続な群自己同型 $f_B(x)=Bx\bmod\mathbb Z^d$ を引き起こす。これを トーラスの自己同型 という。
Fibonacci 数 $F_0=0$、$F_1=1$、$F_{n+1}=F_n+F_{n-1}$ と Lucas 数 $L_0=2$、$L_1=1$、$L_{n+1}=L_n+L_{n-1}$ を使う(Fibonacci数列)。
$M=\begin{pmatrix}1&1\\1&0\end{pmatrix}$ とおく。
(1) $A=M^2$ であり、$n\ge1$ について
$$
A^n=\begin{pmatrix}F_{2n+1}&F_{2n}\\F_{2n}&F_{2n-1}\end{pmatrix}
$$
である。
(2) $A$ の固有値は $\lambda=\varphi^2=\frac{3+\sqrt5}2$ と $\lambda^{-1}=\frac{3-\sqrt5}2$($\varphi=\frac{1+\sqrt5}2$ は 黄金比)で、$\operatorname{tr}A^n=\lambda^n+\lambda^{-n}=L_{2n}$ である。$A$ は対称行列なので、固有ベクトル
$$
u=\frac{(\varphi,1)}{\sqrt{\varphi^2+1}},\qquad s=\frac{(-1,\varphi)}{\sqrt{\varphi^2+1}}
$$
は直交する単位ベクトルで、$Au=\lambda u$、$As=\lambda^{-1}s$ である。
$\lambda$ は $x^2-3x+1$ の根で、共役 $\lambda^{-1}$ の絶対値が $1$ より小さいので Pisot数 である。
Anosov系 の命題「周期点の個数と稠密性」により、$f^n$ の不動点の個数は $\lvert\det(A^n-I)\rvert$ である。$\det A^n=1$ なので
$$
\lvert\det(A^n-I)\rvert=\lvert 1-\operatorname{tr}A^n+1\rvert=L_{2n}-2=\lambda^n+\lambda^{-n}-2
$$
であり、$n=1,2,3,4,5,6$ で $1,5,16,45,121,320$ 個である。不動点の個数は $\lambda^n$ の速さで増え、その指数 $\log\lambda$ が後で位相エントロピーとして現れる(thm-cat-entropy)。猫写像が Anosov系 の意味で双曲的であること(伸びる方向 $u$ と縮む方向 $s$ への分解)と、小さな摂動に対する構造安定性も、同じ記事で示されている。
$\mathbb T^d$ の Lebesgue 測度(Haar測度)を $m$ と書く。$k\in\mathbb Z^d$ について $e_k(x)=e^{2\pi i\,k\cdot x}$ とおく。$\{e_k\}_{k\in\mathbb Z^d}$ は $L^2(\mathbb T^d,m)$ の正規直交基底であり、三角多項式($e_k$ の有限 1 次結合)は連続関数の空間で一様ノルムについて稠密である(Fourier級数、Stone–Weierstrassの定理)。
$T$ を確率空間 $(X,\mu)$ の可測な写像で $\mu$ を保つもの($\mu(T^{-1}E)=\mu(E)$)とする。
(1) $T^{-1}E=E$ を満たす可測集合 $E$ がつねに $\mu(E)\in\{0,1\}$ を満たすとき、$T$ は エルゴード的 であるという。
(2) すべての $g,h\in L^2(\mu)$ について
$$
\lim_{n\to\infty}\int_X g(T^nx)\,\overline{h(x)}\,d\mu(x)=\int_Xg\,d\mu\int_X\overline h\,d\mu
$$
となるとき、$T$ は 混合的 であるという。
$g=h=\mathbf 1_E$($T^{-1}E=E$)とすると $\mu(E)=\mu(E)^2$ となるので、混合的ならエルゴード的である。
$B\in\mathrm{GL}_d(\mathbb Z)$ とし、$B^{\mathsf T}$ をその転置とする。
(1) $e_k\circ f_B=e_{B^{\mathsf T}k}$ である。
(2) $f_B$ は $m$ を保ち、$U g:=g\circ f_B$ は $L^2(m)$ のユニタリ作用素である。
$B\in\mathrm{GL}_d(\mathbb Z)$ について、次は同値である。
(a) $f_B$ は $m$ について混合的である。
(b) $f_B$ は $m$ についてエルゴード的である。
(c) $B$ の固有値(複素数のものを含む)に $1$ の冪根はない。
とくに猫写像 $f$ は Lebesgue 測度について混合的であり、エルゴード的である。
準備:$k\in\mathbb Z^d$ について、$B^{\mathsf T}$ による軌道 $k,B^{\mathsf T}k,(B^{\mathsf T})^2k,\dots$ を考える。ある $j>i\ge0$ で $(B^{\mathsf T})^jk=(B^{\mathsf T})^ik$ なら、$B^{\mathsf T}$ が可逆なので $(B^{\mathsf T})^{j-i}k=k$ である。よって軌道の点は、ある $n\ge1$ で $(B^{\mathsf T})^nk=k$ となるときを除いて、すべて相異なる。$k\ne0$ で $(B^{\mathsf T})^nk=k$ となることは、$(B^{\mathsf T})^n$ が固有値 $1$ をもつことを意味し、$(B^{\mathsf T})^n$ と $B^n$ の固有値は等しく、$B^n$ の固有値は $B$ の固有値の $n$ 乗なので、$B$ が $\zeta^n=1$ を満たす固有値 $\zeta$ をもつことを意味する。逆に $B$ が $1$ の $n$ 乗根 $\zeta$ を固有値にもてば、整数行列 $(B^{\mathsf T})^n-I$ は特異なので、有理数係数の連立方程式 $((B^{\mathsf T})^n-I)k=0$ は $0$ でない有理数解をもち、分母を払えば $0$ でない $k\in\mathbb Z^d$ が得られる。まとめると
(c) $\iff$ $0$ でないすべての $k\in\mathbb Z^d$ について、$k,B^{\mathsf T}k,(B^{\mathsf T})^2k,\dots$ は相異なる。
(c)⇒(a):$\langle g,h\rangle=\int g\bar h\,dm$ と書き、$U$ は lem-cat-character のユニタリ作用素とする。$g=e_k$、$h=e_l$ のとき、(1) から $\langle U^ne_k,e_l\rangle$ は $(B^{\mathsf T})^nk=l$ なら $1$、そうでなければ $0$ である。$k=0$ ならこれは $n$ によらず $\langle e_0,e_l\rangle=\int e_0\,dm\int\bar e_l\,dm$ に等しい。$k\ne0$ なら、軌道の点は相異なるので $(B^{\mathsf T})^nk=l$ となる $n$ は高々 1 つで、十分大きな $n$ で $\langle U^ne_k,e_l\rangle=0=\int e_k\,dm\int\bar e_l\,dm$ である。双線形性により、三角多項式 $g,h$ について混合の等式が成り立つ。
一般の $g,h\in L^2$ と $0<\varepsilon\le1$ について、三角多項式 $g',h'$ で $\|g-g'\|_2< \varepsilon$、$\|h-h'\|_2< \varepsilon$ となるものをとり、$C:=\|g\|_2+\|h\|_2+1$ とおく。$U$ はユニタリなので
$$
\lvert\langle U^ng,h\rangle-\langle U^ng',h'\rangle\rvert\le\|g-g'\|_2\|h\|_2+\|g'\|_2\|h-h'\|_2\le C\varepsilon
$$
であり、$\lvert\langle g,1\rangle\langle 1,h\rangle-\langle g',1\rangle\langle1,h'\rangle\rvert\le C\varepsilon$ も同じ計算で従う。三角多項式についての等式と合わせて、$\limsup_n\lvert\langle U^ng,h\rangle-\langle g,1\rangle\langle1,h\rangle\rvert\le2C\varepsilon$ である。$\varepsilon$ は任意なので、$g,h$ についても混合の等式が成り立つ。
(a)⇒(b) は定義の直後に示した。
(b)⇒(c):(c) が成り立たないとすると、$0$ でない $k\in\mathbb Z^d$ と $n\ge1$ で $(B^{\mathsf T})^nk=k$ となるものがある。$g:=\sum_{j=0}^{n-1}e_{(B^{\mathsf T})^jk}$ とおくと、(1) から $g\circ f_B=\sum_{j=1}^{n}e_{(B^{\mathsf T})^jk}=g$ である。$g$ の Fourier 係数は $0$ でない添字 $k$ の位置で正の整数なので、$g$ は定数でない。$\operatorname{Re}g$ と $\operatorname{Im}g$ も $f_B$ で不変で、少なくとも一方は定数でないので、それを $r$ とすると、ある実数 $c$ で $E:=\{r>c\}$ は $0< m(E)< 1$ を満たす。$f_B^{-1}E=\{r\circ f_B>c\}=E$ なので、$f_B$ はエルゴード的でない。
猫写像では $A$ の固有値 $\lambda^{\pm1}$ の絶対値が $1$ でないので、(c) が成り立つ。$\square$
猫写像では $A^{\mathsf T}=A$ で、$e_{(1,0)}\circ f^n=e_{(F_{2n+1},F_{2n})}$ の周波数は $(2,1),(5,3),(13,8),\dots$ と $\lambda^n$ の速さで大きくなる。混合性は、関数を合成するたびに振動が細かくなり、ほかの関数との内積が平均化されて消えることの言い換えである。
thm-cat-mixing の条件 (c) は、Anosov系 の双曲性(絶対値 $1$ の固有値をもたない)より弱い。たとえば多項式 $u^4-u^3-u^2-u+1$ の同伴行列は $\mathbb T^4$ の自己同型を引き起こし、その固有値は $1$ より大きい実数 $\theta=1.7220\ldots$、$\theta^{-1}$ と、単位円上の 1 の冪根でない 2 つの複素数である(Sch16 Example 2.5 (1))。この自己同型は混合的だが、双曲的でない。$\theta$ は Salem 数と呼ばれる数の例である。
$\mathbb T^2$ の距離を $d(x,y):=\min_{k\in\mathbb Z^2}\lvert\tilde x-\tilde y-k\rvert$($\tilde x,\tilde y$ は $\mathbb R^2$ への持ち上げ、$\lvert\cdot\rvert$ は Euclid ノルム)とする。位相エントロピー $h_{\mathrm{top}}$ と、分離集合の個数の最大値 $s_n(\varepsilon)$、張る集合の個数の最小値 $r_n(\varepsilon)$ は 位相的エントロピー の定義「分離集合と張る集合」のとおりとし、同じ記事の定理「2 つの定義の一致」
$$
h_{\mathrm{top}}(f)=\lim_{\varepsilon\to0}\limsup_{n\to\infty}\frac1n\log s_n(\varepsilon)=\lim_{\varepsilon\to0}\limsup_{n\to\infty}\frac1n\log r_n(\varepsilon)
$$
を使う。$d_n(x,y)=\max_{0\le j< n}d(f^jx,f^jy)$ である。
$h_{\mathrm{top}}(f)=\log\lambda=\log\frac{3+\sqrt5}2=0.9624\ldots$ である。
$A$ は対称なので作用素ノルムは $\|A\|=\lambda$ である。$u,s$ は prop-cat-power の直交する単位固有ベクトルで、$\mathbb R^2$ のベクトルを $w=au+bs$ と書くと $\lvert A^kw\rvert^2=\lambda^{2k}a^2+\lambda^{-2k}b^2$($k\in\mathbb Z$)である。
下からの評価:$0<\varepsilon< 1/(\lambda+1)$ とし、$x\ne y$ を $f^n$ の不動点とする。$d_n(x,y)\le\varepsilon$ と仮定して矛盾を導く。$f^{j+n}x=f^jx$、$f^{j+n}y=f^jy$ なので、すべての $j\in\mathbb Z$ で $d(f^jx,f^jy)\le\varepsilon$ である。$w_j\in\mathbb R^2$ を $f^jx-f^jy$ の持ち上げのうち長さが $d(f^jx,f^jy)$ のものとすると、$Aw_j$ と $w_{j+1}$ はどちらも $f^{j+1}x-f^{j+1}y$ の持ち上げなので $Aw_j-w_{j+1}\in\mathbb Z^2$ であり、
$$
\lvert Aw_j-w_{j+1}\rvert\le\lambda\varepsilon+\varepsilon< 1
$$
である。長さが $1$ 未満の整数ベクトルは $0$ なので $w_{j+1}=Aw_j$($j\in\mathbb Z$)、すなわち $w_j=A^jw_0$ である。$w_0=au+bs$ とすると、$\lambda^{2j}a^2+\lambda^{-2j}b^2\le\varepsilon^2$ がすべての $j\in\mathbb Z$ で成り立つので、$j\to\pm\infty$ として $a=b=0$、すなわち $x=y$ となり矛盾する。よって $f^n$ の不動点の全体は $(n,\varepsilon)$-分離集合で、
$$
s_n(\varepsilon)\ge L_{2n}-2=\lambda^n+\lambda^{-n}-2
$$
である。したがって $\limsup_n\frac1n\log s_n(\varepsilon)\ge\log\lambda$ で、$s_n(\varepsilon)$ は $\varepsilon$ について単調減少なので、$\varepsilon\to0$ の極限でも $h_{\mathrm{top}}(f)\ge\log\lambda$ である。
上からの評価:$0<\delta< 1$ と $n\ge1$ を固定する。各 $x\in\mathbb T^2$ の持ち上げ $\tilde x\in[0,1)^2$ を $\tilde x=au+bs$ と書くと、$\lvert a\rvert,\lvert b\rvert\le\lvert\tilde x\rvert< \sqrt2$ である。$a$ に最も近い $\delta\lambda^{-(n-1)}\mathbb Z$ の点を $a'$、$b$ に最も近い $\delta\mathbb Z$ の点を $b'$ とすると、$\lvert a-a'\rvert\le\frac12\delta\lambda^{-(n-1)}$、$\lvert b-b'\rvert\le\frac12\delta$、$\lvert a'\rvert,\lvert b'\rvert\le\sqrt2+\delta$ である。このような $(a',b')$ に対応する点 $a'u+b's$ を $\mathbb T^2$ に落とした集合を $F_n$ とすると、
$$
\# F_n\le\Bigl(\frac{2(\sqrt2+1)}\delta\lambda^{n-1}+1\Bigr)\Bigl(\frac{2(\sqrt2+1)}\delta+1\Bigr)
$$
である。$e\in F_n$ を $x$ に対応する点とすると、$0\le j< n$ で
$$
d(f^jx,f^je)\le\lvert A^j(\tilde x-a'u-b's)\rvert=\sqrt{\lambda^{2j}(a-a')^2+\lambda^{-2j}(b-b')^2}\le\sqrt{\tfrac14\delta^2+\tfrac14\delta^2}< \delta
$$
なので、$F_n$ は $(n,\delta)$-張る集合である。よって $r_n(\delta)\le\#F_n$ で、$\limsup_n\frac1n\log r_n(\delta)\le\log\lambda$ となり、$\delta\to0$ として $h_{\mathrm{top}}(f)\le\log\lambda$ である。$\square$
定数項が $\pm1$ のモニックな既約多項式の同伴行列 $B$ について、$f_B$ の位相エントロピーは、$B$ の固有値のうち絶対値が $1$ より大きいものの絶対値の対数の和であり、これは Lebesgue 測度についての測度論的エントロピーにも等しい(Sch16 Theorem 2.6 と Example 2.3、Yuzvinskii による)。$A$ は基底 $(1,0),(-2,-1)$ をとると $x^2-3x+1$ の同伴行列 $\begin{pmatrix}0&1\\-1&3\end{pmatrix}$ になり、両者は $\mathrm{GL}_2(\mathbb Z)$ で共役なので、猫写像ではどちらも $\log\lambda$ である(測度論的エントロピー)。証明の下からの評価は、2 つの軌道が全時間にわたって近ければ一致するという 拡大性 を使っており、これは Anosov系 の構造安定性の証明でも鍵になる性質である。
Anosov系 の命題「周期点の個数と稠密性」により、猫写像の周期点の全体は、座標がともに有理数の点の全体である。ここでは、分母を固定したときの周期を Fibonacci 数列で表す。
$N\ge2$ について $G_N:=\bigl(\frac1N\mathbb Z/\mathbb Z\bigr)^2$ を分母が $N$ を割る点の集合($N^2$ 個)とする。Fibonacci 数列を $N$ で割った余りの列 $(F_n\bmod N)$ は周期的で、その最小の周期 $\pi(N)$ を Pisano 周期 という($F_n\equiv0$、$F_{n+1}\equiv1\pmod N$ となる最小の $n\ge1$ でもある)。
$N\ge2$ とする。$f$ は $G_N$ の置換を引き起こし、$f^n$ が $G_N$ の上で恒等写像になる最小の $n\ge1$ は、$A$ の $\mathrm{GL}_2(\mathbb Z/N\mathbb Z)$ での位数
$$
\operatorname{ord}_N(A)=\begin{cases}\pi(N)/2&(\pi(N)\text{ が偶数}),\\ \pi(N)&(\pi(N)\text{ が奇数})\end{cases}
$$
に等しい。
$x=\frac1N(p,q)$ について $f(x)=\frac1N A(p,q)\bmod 1$ なので、$f$ は $G_N$ を $G_N$ に移す。$G_N$ は有限集合で $f$ は単射なので、$f$ は $G_N$ の置換である。$f^n$ が $G_N$ の上で恒等写像であることは、$\frac1N(1,0)$ と $\frac1N(0,1)$ が $f^n$ で動かないこと、すなわち $A^n$ の各列が $N$ を法として単位行列の列に合同であることと同値で、$A^n\equiv I\pmod N$ と同値である。
prf-cat-power の $M^m=\begin{pmatrix}F_{m+1}&F_m\\F_m&F_{m-1}\end{pmatrix}$ から、$M^m\equiv I\pmod N$ は $F_m\equiv0$、$F_{m+1}\equiv1$ と同値(このとき $F_{m-1}=F_{m+1}-F_m\equiv1$)で、$M$ の位数は $\pi(N)$ である。群の元 $M$ の位数が $\pi(N)$ なら、$M^2$ の位数は $\pi(N)/\gcd(\pi(N),2)$ である。$A=M^2$ なので主張が従う。$\square$
| $N$ | $2$ | $3$ | $5$ | $7$ | $10$ | $11$ | $100$ | $101$ |
|---|---|---|---|---|---|---|---|---|
| $\pi(N)$ | $3$ | $8$ | $20$ | $16$ | $60$ | $10$ | $300$ | $50$ |
| $\operatorname{ord}_N(A)$ | $3$ | $4$ | $10$ | $8$ | $30$ | $5$ | $150$ | $25$ |
$N\times N$ の画素でできた画像に猫写像を施すと、画像は数回で見分けがつかないほど崩れるが、$\operatorname{ord}_N(A)$ 回目に元に戻る。$N=101$ では $25$ 回、$N=100$ では $150$ 回である。これは thm-cat-mixing と矛盾しない。混合性は Lebesgue 測度についての平均の性質であり、有限集合 $G_N$ の上の置換はどれも有限回で元に戻る。
$B_0=\begin{pmatrix}0&1\\1&1\end{pmatrix}$ が引き起こす $\mathbb T^2$ の自己同型は、境界の点を除いて、2 つの長方形 $P_0,P_1$ による Markov 分割 によって、隣り合う 2 つの記号がともに $1$ にならない両側の記号列の空間(黄金比のシフト)のシフト写像で表される。符号化の写像は連続・全射で、高々 2 対 1 である(Sch16 §1、(1.4)〜(1.6))。$B_0^2=\begin{pmatrix}1&1\\1&2\end{pmatrix}$ は座標の入れ替えで $A$ と共役なので、猫写像は同じ記号列の空間のシフトの 2 乗で表される(記号力学)。この記事ではこの構成を証明しない。
thm-cat-mixing と thm-cat-entropy の仮定を外した例を挙げる。
| 外す仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| 固有値に $1$ の冪根がない(thm-cat-mixing) | シアー $\begin{pmatrix}1&1\\0&1\end{pmatrix}$ | $g(x)=e^{2\pi ix_2}$ が不変で、エルゴード的でも混合的でもない |
| 固有値に $1$ の冪根がない(thm-cat-mixing) | $90^\circ$ 回転 $\begin{pmatrix}0&-1\\1&0\end{pmatrix}$ | $f_B^4=\mathrm{id}$ で、エルゴード的でない |
| $\det B=\pm1$(def-cat の可逆性) | $\begin{pmatrix}2&1\\1&2\end{pmatrix}$($\det=3$) | 写像は 3 対 1 で、トーラスの自己同型(同相写像)にならない |
| 固有値の絶対値が $1$ でない(thm-cat-entropy の $\log\lambda>0$) | シアー $\begin{pmatrix}1&1\\0&1\end{pmatrix}$ | 位相エントロピーは $0$ |
| トーラスで割ること(prop-cat-grid) | $\mathbb R^2$ の写像 $x\mapsto Ax$ | 周期点は原点だけで、有理点 $\frac1N(1,0)$ は周期的でない |
1 行目:シアー $S$ では $S^{\mathsf T}(0,1)=(0,1)$ なので、lem-cat-character により $e_{(0,1)}\circ f_S=e_{(0,1)}$ である。固有値は $1$ だけである。
2 行目:固有値は $\pm i$ で $1$ の $4$ 乗根である。$e_{(1,0)}+e_{(0,1)}+e_{(-1,0)}+e_{(0,-1)}$ は不変で定数でない。
3 行目:$\det=3$ の整数行列 $C$ について、$C\mathbb Z^2$ は $\mathbb Z^2$ の指数 $3$ の部分群なので、$x\mapsto Cx$ は $\mathbb T^2$ の上で各点の逆像がちょうど $3$ 点の写像である。
4 行目:$S^j=\begin{pmatrix}1&j\\0&1\end{pmatrix}$ なので $d(f_S^jx,f_S^jy)\le(1+j)d(x,y)$ である。$\mathbb T^2$ を直径 $\delta/n$ 以下の $O(n^2/\delta^2)$ 個の集合で覆い、各集合から 1 点ずつとると $(n,\delta)$-張る集合になるので $r_n(\delta)=O(n^2)$ で、$\frac1n\log r_n(\delta)\to0$ である。
5 行目:$A^n-I$ は可逆なので $A^nx=x$ の解は $x=0$ だけである。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する